{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:LSCKOODY3FE4OQLTGSM6NI4VTZ","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":"a3e4b1e0da3a05979a55e60f08acb9867c012c04f680eefaa692b565613ed903","cross_cats_sorted":["cond-mat.dis-nn","cs.LG","cs.SI","physics.data-an"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-06-19T23:07:51Z","title_canon_sha256":"674efc5f659bd6499e046fd6b57500f526c4917f2a496a069ccc1ec82a557d64"},"schema_version":"1.0","source":{"id":"1506.06179","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.06179","created_at":"2026-05-18T01:10:54Z"},{"alias_kind":"arxiv_version","alias_value":"1506.06179v1","created_at":"2026-05-18T01:10:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.06179","created_at":"2026-05-18T01:10:54Z"},{"alias_kind":"pith_short_12","alias_value":"LSCKOODY3FE4","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"LSCKOODY3FE4OQLT","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"LSCKOODY","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:1c023c621c7222c40274e6c90c0ae91595595ecc5f7b2edbef2c91e88aab9b7f","target":"graph","created_at":"2026-05-18T01:10:54Z","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 study the fundamental limits on learning latent community structure in dynamic networks. Specifically, we study dynamic stochastic block models where nodes change their community membership over time, but where edges are generated independently at each time step. In this setting (which is a special case of several existing models), we are able to derive the detectability threshold exactly, as a function of the rate of change and the strength of the communities. Below this threshold, we claim that no algorithm can identify the communities better than chance. We then give two algorithms that ","authors_text":"Aaron Clauset, Amir Ghasemian, Cristopher Moore, Leto Peel, Pan Zhang","cross_cats":["cond-mat.dis-nn","cs.LG","cs.SI","physics.data-an"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-06-19T23:07:51Z","title":"Detectability thresholds and optimal algorithms for community structure in dynamic networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.06179","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:a1c9b2347857dcb2babde957561a2c496d60d24f57b73b83647739a0e1f59c06","target":"record","created_at":"2026-05-18T01:10:54Z","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":"a3e4b1e0da3a05979a55e60f08acb9867c012c04f680eefaa692b565613ed903","cross_cats_sorted":["cond-mat.dis-nn","cs.LG","cs.SI","physics.data-an"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-06-19T23:07:51Z","title_canon_sha256":"674efc5f659bd6499e046fd6b57500f526c4917f2a496a069ccc1ec82a557d64"},"schema_version":"1.0","source":{"id":"1506.06179","kind":"arxiv","version":1}},"canonical_sha256":"5c84a73878d949c741733499e6a3959e6ba1cc982fd9921532d8592684bbf5f7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c84a73878d949c741733499e6a3959e6ba1cc982fd9921532d8592684bbf5f7","first_computed_at":"2026-05-18T01:10:54.211257Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:54.211257Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rdJFeIahW6g31+oDQeiu1PG7ao+/iKbz/3ZPPcne/D+DelnDEEwukoiLgrOk9OSGr6CdEycwzemSPik4UcOyBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:54.211859Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.06179","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a1c9b2347857dcb2babde957561a2c496d60d24f57b73b83647739a0e1f59c06","sha256:1c023c621c7222c40274e6c90c0ae91595595ecc5f7b2edbef2c91e88aab9b7f"],"state_sha256":"7348595a5788908bdabbb1f08ae271c007a198bda223bcfc262d5ecad1a73263"}