{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:X76GCPBKTKZJYBNIQ7GXUJBR4M","short_pith_number":"pith:X76GCPBK","canonical_record":{"source":{"id":"1109.3041","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-09-14T10:53:45Z","cross_cats_sorted":["cond-mat.dis-nn","cs.SI","physics.soc-ph"],"title_canon_sha256":"a907a4f8a444e5ee0d4d399559da1c1cbd3c467eef80027cc682154c30e16793","abstract_canon_sha256":"fd8d958044af13c08c85aa41672daad5cfe5a0f06008b575a649306cb81b9f0b"},"schema_version":"1.0"},"canonical_sha256":"bffc613c2a9ab29c05a887cd7a2431e3259f58918415453d92de43c63b05cf15","source":{"kind":"arxiv","id":"1109.3041","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.3041","created_at":"2026-05-18T03:26:20Z"},{"alias_kind":"arxiv_version","alias_value":"1109.3041v2","created_at":"2026-05-18T03:26:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.3041","created_at":"2026-05-18T03:26:20Z"},{"alias_kind":"pith_short_12","alias_value":"X76GCPBKTKZJ","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"X76GCPBKTKZJYBNI","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"X76GCPBK","created_at":"2026-05-18T12:26:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:X76GCPBKTKZJYBNIQ7GXUJBR4M","target":"record","payload":{"canonical_record":{"source":{"id":"1109.3041","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-09-14T10:53:45Z","cross_cats_sorted":["cond-mat.dis-nn","cs.SI","physics.soc-ph"],"title_canon_sha256":"a907a4f8a444e5ee0d4d399559da1c1cbd3c467eef80027cc682154c30e16793","abstract_canon_sha256":"fd8d958044af13c08c85aa41672daad5cfe5a0f06008b575a649306cb81b9f0b"},"schema_version":"1.0"},"canonical_sha256":"bffc613c2a9ab29c05a887cd7a2431e3259f58918415453d92de43c63b05cf15","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:26:20.866137Z","signature_b64":"Ukhg05J+yaENR5G2jI4QR+61G+8tVEv2qoIBApieirxvP+z9yQUcJN2Drd5yY7CAdhxPnTT18dfodSIp8v2XBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bffc613c2a9ab29c05a887cd7a2431e3259f58918415453d92de43c63b05cf15","last_reissued_at":"2026-05-18T03:26:20.865341Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:26:20.865341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.3041","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:26:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4SYD2vgmqw8PXyLdLE2BpBsQIZ232AKuoQ0iqBcdBYBLsexVBvlw4z6+IjKmxazs/VH5RNJFUKn1hMqvGvQhBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T16:41:06.775436Z"},"content_sha256":"c48d8be3947ccde21e03575d9af29fdba9437c7566f404c4382e49e28363057e","schema_version":"1.0","event_id":"sha256:c48d8be3947ccde21e03575d9af29fdba9437c7566f404c4382e49e28363057e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:X76GCPBKTKZJYBNIQ7GXUJBR4M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","cs.SI","physics.soc-ph"],"primary_cat":"cond-mat.stat-mech","authors_text":"Aurelien Decelle, Cristopher Moore, Florent Krzakala, Lenka Zdeborov\\'a","submitted_at":"2011-09-14T10:53:45Z","abstract_excerpt":"In this paper we extend our previous work on the stochastic block model, a commonly used generative model for social and biological networks, and the problem of inferring functional groups or communities from the topology of the network. We use the cavity method of statistical physics to obtain an asymptotically exact analysis of the phase diagram. We describe in detail properties of the detectability/undetectability phase transition and the easy/hard phase transition for the community detection problem. Our analysis translates naturally into a belief propagation algorithm for inferring the gr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.3041","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:26:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JRYon16GglwMWC2+9WCTrYc/z9Fq068vuoihSSJctfnPfSe5Cnaovcee0LjfEVNyMEUQlwUJ/iAy0eUPgvxJCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T16:41:06.775785Z"},"content_sha256":"c2512823bf2edd3d72c33d5e0f11d3e67f0e44a865c9633ce37d200e5e8d30ba","schema_version":"1.0","event_id":"sha256:c2512823bf2edd3d72c33d5e0f11d3e67f0e44a865c9633ce37d200e5e8d30ba"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X76GCPBKTKZJYBNIQ7GXUJBR4M/bundle.json","state_url":"https://pith.science/pith/X76GCPBKTKZJYBNIQ7GXUJBR4M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X76GCPBKTKZJYBNIQ7GXUJBR4M/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-03T16:41:06Z","links":{"resolver":"https://pith.science/pith/X76GCPBKTKZJYBNIQ7GXUJBR4M","bundle":"https://pith.science/pith/X76GCPBKTKZJYBNIQ7GXUJBR4M/bundle.json","state":"https://pith.science/pith/X76GCPBKTKZJYBNIQ7GXUJBR4M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X76GCPBKTKZJYBNIQ7GXUJBR4M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:X76GCPBKTKZJYBNIQ7GXUJBR4M","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"fd8d958044af13c08c85aa41672daad5cfe5a0f06008b575a649306cb81b9f0b","cross_cats_sorted":["cond-mat.dis-nn","cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-09-14T10:53:45Z","title_canon_sha256":"a907a4f8a444e5ee0d4d399559da1c1cbd3c467eef80027cc682154c30e16793"},"schema_version":"1.0","source":{"id":"1109.3041","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.3041","created_at":"2026-05-18T03:26:20Z"},{"alias_kind":"arxiv_version","alias_value":"1109.3041v2","created_at":"2026-05-18T03:26:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.3041","created_at":"2026-05-18T03:26:20Z"},{"alias_kind":"pith_short_12","alias_value":"X76GCPBKTKZJ","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"X76GCPBKTKZJYBNI","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"X76GCPBK","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:c2512823bf2edd3d72c33d5e0f11d3e67f0e44a865c9633ce37d200e5e8d30ba","target":"graph","created_at":"2026-05-18T03:26:20Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In this paper we extend our previous work on the stochastic block model, a commonly used generative model for social and biological networks, and the problem of inferring functional groups or communities from the topology of the network. We use the cavity method of statistical physics to obtain an asymptotically exact analysis of the phase diagram. We describe in detail properties of the detectability/undetectability phase transition and the easy/hard phase transition for the community detection problem. Our analysis translates naturally into a belief propagation algorithm for inferring the gr","authors_text":"Aurelien Decelle, Cristopher Moore, Florent Krzakala, Lenka Zdeborov\\'a","cross_cats":["cond-mat.dis-nn","cs.SI","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-09-14T10:53:45Z","title":"Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.3041","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:c48d8be3947ccde21e03575d9af29fdba9437c7566f404c4382e49e28363057e","target":"record","created_at":"2026-05-18T03:26:20Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"fd8d958044af13c08c85aa41672daad5cfe5a0f06008b575a649306cb81b9f0b","cross_cats_sorted":["cond-mat.dis-nn","cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-09-14T10:53:45Z","title_canon_sha256":"a907a4f8a444e5ee0d4d399559da1c1cbd3c467eef80027cc682154c30e16793"},"schema_version":"1.0","source":{"id":"1109.3041","kind":"arxiv","version":2}},"canonical_sha256":"bffc613c2a9ab29c05a887cd7a2431e3259f58918415453d92de43c63b05cf15","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bffc613c2a9ab29c05a887cd7a2431e3259f58918415453d92de43c63b05cf15","first_computed_at":"2026-05-18T03:26:20.865341Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:26:20.865341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ukhg05J+yaENR5G2jI4QR+61G+8tVEv2qoIBApieirxvP+z9yQUcJN2Drd5yY7CAdhxPnTT18dfodSIp8v2XBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:26:20.866137Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.3041","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c48d8be3947ccde21e03575d9af29fdba9437c7566f404c4382e49e28363057e","sha256:c2512823bf2edd3d72c33d5e0f11d3e67f0e44a865c9633ce37d200e5e8d30ba"],"state_sha256":"4169cd45655778f39cad84f273f0cb1e2a9ff6faa5dcb03cdfe55183ddaaeffb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MMT+VvgfehQd97fxyDpeDqc93pF83PxEKDH2tPgFgIgse4DGkjuwRwD/uHMsG9uB/ivUsZpLyBr5qun88dVIBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T16:41:06.777799Z","bundle_sha256":"2d458394a8453d5ec57a697a1a46d14306a4c1bbde369b1546b91ad63325b29c"}}