{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:2ZHI3SSF6IZ3G6WSY7LCRKNFHE","short_pith_number":"pith:2ZHI3SSF","schema_version":"1.0","canonical_sha256":"d64e8dca45f233b37ad2c7d628a9a5393f5dd0c392417b70ec94fd5171855d84","source":{"kind":"arxiv","id":"1708.04972","version":2},"attestation_state":"computed","paper":{"title":"Side Information in the Binary Stochastic Block Model: Exact Recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ahmed Abotabl, Aria Nosratinia, Hussein Saad","submitted_at":"2017-08-16T16:55:59Z","abstract_excerpt":"In the community detection problem, one may have access to additional observations (side information) about the label of each node. This paper studies the effect of the quality and quantity of side information on the phase transition of exact recovery in the binary symmetric stochastic block model (SBM) with $n$ nodes. When the side information consists of the label observed through a binary symmetric channel with crossover probability $\\alpha$, and when $\\log(\\frac{1-\\alpha}{\\alpha}) =O(\\log(n))$, it is shown that side information has a positive effect on phase transition; the new phase trans"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1708.04972","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-08-16T16:55:59Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"5a280d9f0036c53ba69013cfd48e5dce25b6e3b78ee05559f3cf14d7bf923497","abstract_canon_sha256":"f20945206eda0f2b815f04ab2345e1820fe791d99bc528297f6e325410ec761f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:17:30.652778Z","signature_b64":"pkqpk2TfmsaRyrAA4L68bfxKQk/H14qoYL3+Y2+pbn0AYs7JnQ/3LGgYenJfx5K2a3hv3xU2KmlwlD/AvNUiDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d64e8dca45f233b37ad2c7d628a9a5393f5dd0c392417b70ec94fd5171855d84","last_reissued_at":"2026-05-18T00:17:30.652164Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:17:30.652164Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Side Information in the Binary Stochastic Block Model: Exact Recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ahmed Abotabl, Aria Nosratinia, Hussein Saad","submitted_at":"2017-08-16T16:55:59Z","abstract_excerpt":"In the community detection problem, one may have access to additional observations (side information) about the label of each node. This paper studies the effect of the quality and quantity of side information on the phase transition of exact recovery in the binary symmetric stochastic block model (SBM) with $n$ nodes. When the side information consists of the label observed through a binary symmetric channel with crossover probability $\\alpha$, and when $\\log(\\frac{1-\\alpha}{\\alpha}) =O(\\log(n))$, it is shown that side information has a positive effect on phase transition; the new phase trans"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.04972","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1708.04972","created_at":"2026-05-18T00:17:30.652262+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.04972v2","created_at":"2026-05-18T00:17:30.652262+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.04972","created_at":"2026-05-18T00:17:30.652262+00:00"},{"alias_kind":"pith_short_12","alias_value":"2ZHI3SSF6IZ3","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_16","alias_value":"2ZHI3SSF6IZ3G6WS","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_8","alias_value":"2ZHI3SSF","created_at":"2026-05-18T12:30:55.937587+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE","json":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE.json","graph_json":"https://pith.science/api/pith-number/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/graph.json","events_json":"https://pith.science/api/pith-number/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/events.json","paper":"https://pith.science/paper/2ZHI3SSF"},"agent_actions":{"view_html":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE","download_json":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE.json","view_paper":"https://pith.science/paper/2ZHI3SSF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.04972&json=true","fetch_graph":"https://pith.science/api/pith-number/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/graph.json","fetch_events":"https://pith.science/api/pith-number/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/action/storage_attestation","attest_author":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/action/author_attestation","sign_citation":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/action/citation_signature","submit_replication":"https://pith.science/pith/2ZHI3SSF6IZ3G6WSY7LCRKNFHE/action/replication_record"}},"created_at":"2026-05-18T00:17:30.652262+00:00","updated_at":"2026-05-18T00:17:30.652262+00:00"}