{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:GIYNRAV2BEQ7KNJGVGYJSGMZHU","short_pith_number":"pith:GIYNRAV2","schema_version":"1.0","canonical_sha256":"3230d882ba0921f53526a9b09919993d37fe4cdde3454665748631e3108c9356","source":{"kind":"arxiv","id":"1701.00062","version":2},"attestation_state":"computed","paper":{"title":"Finite size analysis of the detectability limit of the stochastic block model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"physics.soc-ph","authors_text":"Edward Laurence, Jean-Gabriel Young, Laurent H\\'ebert-Dufresne, Louis J. Dub\\'e, Patrick Desrosiers","submitted_at":"2016-12-31T05:28:59Z","abstract_excerpt":"It has been shown in recent years that the stochastic block model (SBM) is sometimes undetectable in the sparse limit, i.e., that no algorithm can identify a partition correlated with the partition used to generate an instance, if the instance is sparse enough and infinitely large. In this contribution, we treat the finite case explicitly, using arguments drawn from information theory and statistics. We give a necessary condition for finite-size detectability in the general SBM. We then distinguish the concept of average detectability from the concept of instance-by-instance detectability and "},"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":"1701.00062","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2016-12-31T05:28:59Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"76de53b715d18dc7b65f3e2601b2655f4687085687e211ba6c379b2db74b5d17","abstract_canon_sha256":"cfc7c4c9b2c0e7a854b46fb20f610928398e88fd40036f0b3028b737cd77a999"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:37.768923Z","signature_b64":"+uu6Ua82JfvSaT84Vz2jR24hXLaOxTF4lMSsoaYa9vYcbI3U0HshIpJE5XDOBgoqszaKZBTymdp8qiRcsOpfCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3230d882ba0921f53526a9b09919993d37fe4cdde3454665748631e3108c9356","last_reissued_at":"2026-05-18T00:41:37.768343Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:37.768343Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Finite size analysis of the detectability limit of the stochastic block model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"physics.soc-ph","authors_text":"Edward Laurence, Jean-Gabriel Young, Laurent H\\'ebert-Dufresne, Louis J. Dub\\'e, Patrick Desrosiers","submitted_at":"2016-12-31T05:28:59Z","abstract_excerpt":"It has been shown in recent years that the stochastic block model (SBM) is sometimes undetectable in the sparse limit, i.e., that no algorithm can identify a partition correlated with the partition used to generate an instance, if the instance is sparse enough and infinitely large. In this contribution, we treat the finite case explicitly, using arguments drawn from information theory and statistics. We give a necessary condition for finite-size detectability in the general SBM. We then distinguish the concept of average detectability from the concept of instance-by-instance detectability and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.00062","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":"1701.00062","created_at":"2026-05-18T00:41:37.768416+00:00"},{"alias_kind":"arxiv_version","alias_value":"1701.00062v2","created_at":"2026-05-18T00:41:37.768416+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.00062","created_at":"2026-05-18T00:41:37.768416+00:00"},{"alias_kind":"pith_short_12","alias_value":"GIYNRAV2BEQ7","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_16","alias_value":"GIYNRAV2BEQ7KNJG","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_8","alias_value":"GIYNRAV2","created_at":"2026-05-18T12:30:19.053100+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/GIYNRAV2BEQ7KNJGVGYJSGMZHU","json":"https://pith.science/pith/GIYNRAV2BEQ7KNJGVGYJSGMZHU.json","graph_json":"https://pith.science/api/pith-number/GIYNRAV2BEQ7KNJGVGYJSGMZHU/graph.json","events_json":"https://pith.science/api/pith-number/GIYNRAV2BEQ7KNJGVGYJSGMZHU/events.json","paper":"https://pith.science/paper/GIYNRAV2"},"agent_actions":{"view_html":"https://pith.science/pith/GIYNRAV2BEQ7KNJGVGYJSGMZHU","download_json":"https://pith.science/pith/GIYNRAV2BEQ7KNJGVGYJSGMZHU.json","view_paper":"https://pith.science/paper/GIYNRAV2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1701.00062&json=true","fetch_graph":"https://pith.science/api/pith-number/GIYNRAV2BEQ7KNJGVGYJSGMZHU/graph.json","fetch_events":"https://pith.science/api/pith-number/GIYNRAV2BEQ7KNJGVGYJSGMZHU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GIYNRAV2BEQ7KNJGVGYJSGMZHU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GIYNRAV2BEQ7KNJGVGYJSGMZHU/action/storage_attestation","attest_author":"https://pith.science/pith/GIYNRAV2BEQ7KNJGVGYJSGMZHU/action/author_attestation","sign_citation":"https://pith.science/pith/GIYNRAV2BEQ7KNJGVGYJSGMZHU/action/citation_signature","submit_replication":"https://pith.science/pith/GIYNRAV2BEQ7KNJGVGYJSGMZHU/action/replication_record"}},"created_at":"2026-05-18T00:41:37.768416+00:00","updated_at":"2026-05-18T00:41:37.768416+00:00"}