{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:VDAALROZ5UDMH7VDUBTRYEEPJ3","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":"0991c18ad301c6eb80194869a4aed30358a052f65c758e74f2c4bd266b95619b","cross_cats_sorted":["cs.LG","math.PR","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-09-13T14:35:58Z","title_canon_sha256":"dda2fe386f22913d447d61357767b239ab323f4a89f999e1c99505aab6b318fb"},"schema_version":"1.0","source":{"id":"1209.2910","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.2910","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"arxiv_version","alias_value":"1209.2910v1","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.2910","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"pith_short_12","alias_value":"VDAALROZ5UDM","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"VDAALROZ5UDMH7VD","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"VDAALROZ","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:88e21edef4f34789d2bc0845b59e6d2dcd885d4da1f2530da214c70421139754","target":"graph","created_at":"2026-05-18T03:45:40Z","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":"We consider the problem of community detection from observed interactions between individuals, in the context where multiple types of interaction are possible. We use labelled stochastic block models to represent the observed data, where labels correspond to interaction types. Focusing on a two-community scenario, we conjecture a threshold for the problem of reconstructing the hidden communities in a way that is correlated with the true partition. To substantiate the conjecture, we prove that the given threshold correctly identifies a transition on the behaviour of belief propagation from inse","authors_text":"Laurent Massouli\\'e, Marc Lelarge, Simon Heimlicher","cross_cats":["cs.LG","math.PR","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-09-13T14:35:58Z","title":"Community Detection in the Labelled Stochastic Block Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.2910","kind":"arxiv","version":1},"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:98de1247a0c8e4906b7627519afef9008ec9fddf10962bcd604860b72f66a271","target":"record","created_at":"2026-05-18T03:45:40Z","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":"0991c18ad301c6eb80194869a4aed30358a052f65c758e74f2c4bd266b95619b","cross_cats_sorted":["cs.LG","math.PR","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-09-13T14:35:58Z","title_canon_sha256":"dda2fe386f22913d447d61357767b239ab323f4a89f999e1c99505aab6b318fb"},"schema_version":"1.0","source":{"id":"1209.2910","kind":"arxiv","version":1}},"canonical_sha256":"a8c005c5d9ed06c3fea3a0671c108f4ed7b5befa161055f6e010aaac95763d95","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a8c005c5d9ed06c3fea3a0671c108f4ed7b5befa161055f6e010aaac95763d95","first_computed_at":"2026-05-18T03:45:40.616248Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:45:40.616248Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"l8yZ1dtXOc8z4HMtA9iK5SKFl6Ah+oy09G9NbXI6k3qAyIbaKNXOszqSYfJsdqPVlekKpRySqlAKEXE9ClvECQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:45:40.616714Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.2910","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:98de1247a0c8e4906b7627519afef9008ec9fddf10962bcd604860b72f66a271","sha256:88e21edef4f34789d2bc0845b59e6d2dcd885d4da1f2530da214c70421139754"],"state_sha256":"29c1e1933dbeccd87ece2962a22ce5b89a3b176b3d3adb93e6303bf967707b19"}