{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:5B3TFTJLGQUKRWKA25FZST7XOT","short_pith_number":"pith:5B3TFTJL","schema_version":"1.0","canonical_sha256":"e87732cd2b3428a8d940d74b994ff774cf3285b41a33fff8b147cd721b2fb5e7","source":{"kind":"arxiv","id":"1404.6304","version":1},"attestation_state":"computed","paper":{"title":"Non-Reconstructability in the Stochastic Block Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"math.PR","authors_text":"Joe Neeman, Praneeth Netrapalli","submitted_at":"2014-04-25T02:34:14Z","abstract_excerpt":"We consider the problem of clustering (or reconstruction) in the stochastic block model, in the regime where the average degree is constant. For the case of two clusters with equal sizes, recent results by Mossel, Neeman and Sly, and by Massoulie, show that reconstructability undergoes a phase transition at the Kesten-Stigum bound of $\\lambda_2^2 d = 1$, where $\\lambda_2$ is the second largest eigenvalue of a related stochastic matrix and $d$ is the average degree. In this paper, we address the general case of more than two clusters and/or unbalanced cluster sizes. Our main result is a suffici"},"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":"1404.6304","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-04-25T02:34:14Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"ac4622ab8b8450e09c6874de423d41063d40005975e33d526bcf1f77e325d26f","abstract_canon_sha256":"f59f2334d93cc3cc3e248ece781cb4ff8876141dcfe6ffe794f35575e2aa17cc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:53:16.909191Z","signature_b64":"YPyat9zSRrLJnYdhnGY2OTJWoqrgPlsc4rlJP2B0oyz34Pnrd4R21KidrUMy9eu6kIHjcq3mEu2NZ9dU4c67Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e87732cd2b3428a8d940d74b994ff774cf3285b41a33fff8b147cd721b2fb5e7","last_reissued_at":"2026-05-18T02:53:16.908461Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:53:16.908461Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Non-Reconstructability in the Stochastic Block Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"math.PR","authors_text":"Joe Neeman, Praneeth Netrapalli","submitted_at":"2014-04-25T02:34:14Z","abstract_excerpt":"We consider the problem of clustering (or reconstruction) in the stochastic block model, in the regime where the average degree is constant. For the case of two clusters with equal sizes, recent results by Mossel, Neeman and Sly, and by Massoulie, show that reconstructability undergoes a phase transition at the Kesten-Stigum bound of $\\lambda_2^2 d = 1$, where $\\lambda_2$ is the second largest eigenvalue of a related stochastic matrix and $d$ is the average degree. In this paper, we address the general case of more than two clusters and/or unbalanced cluster sizes. Our main result is a suffici"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.6304","kind":"arxiv","version":1},"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":"1404.6304","created_at":"2026-05-18T02:53:16.908585+00:00"},{"alias_kind":"arxiv_version","alias_value":"1404.6304v1","created_at":"2026-05-18T02:53:16.908585+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.6304","created_at":"2026-05-18T02:53:16.908585+00:00"},{"alias_kind":"pith_short_12","alias_value":"5B3TFTJLGQUK","created_at":"2026-05-18T12:28:14.216126+00:00"},{"alias_kind":"pith_short_16","alias_value":"5B3TFTJLGQUKRWKA","created_at":"2026-05-18T12:28:14.216126+00:00"},{"alias_kind":"pith_short_8","alias_value":"5B3TFTJL","created_at":"2026-05-18T12:28:14.216126+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1906.09479","citing_title":"The non-tightness of the reconstruction threshold of a 4 states symmetric model with different in-block and out-block mutations","ref_index":23,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT","json":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT.json","graph_json":"https://pith.science/api/pith-number/5B3TFTJLGQUKRWKA25FZST7XOT/graph.json","events_json":"https://pith.science/api/pith-number/5B3TFTJLGQUKRWKA25FZST7XOT/events.json","paper":"https://pith.science/paper/5B3TFTJL"},"agent_actions":{"view_html":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT","download_json":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT.json","view_paper":"https://pith.science/paper/5B3TFTJL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1404.6304&json=true","fetch_graph":"https://pith.science/api/pith-number/5B3TFTJLGQUKRWKA25FZST7XOT/graph.json","fetch_events":"https://pith.science/api/pith-number/5B3TFTJLGQUKRWKA25FZST7XOT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT/action/storage_attestation","attest_author":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT/action/author_attestation","sign_citation":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT/action/citation_signature","submit_replication":"https://pith.science/pith/5B3TFTJLGQUKRWKA25FZST7XOT/action/replication_record"}},"created_at":"2026-05-18T02:53:16.908585+00:00","updated_at":"2026-05-18T02:53:16.908585+00:00"}