{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:BKBJGIBGZGXLNOTFMBK5VRFGSX","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":"b3f59b2e31b41fc5eae868a20564634da011e88cd96fd81845ac2531c34f0ebd","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-11-03T21:42:49Z","title_canon_sha256":"eab07bc100c154527da20f0d9ab5b80abd733ef2ad8d8bf4e972fec9e8b6a954"},"schema_version":"1.0","source":{"id":"1411.1279","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1279","created_at":"2026-05-18T02:38:35Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1279v1","created_at":"2026-05-18T02:38:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1279","created_at":"2026-05-18T02:38:35Z"},{"alias_kind":"pith_short_12","alias_value":"BKBJGIBGZGXL","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BKBJGIBGZGXLNOTF","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BKBJGIBG","created_at":"2026-05-18T12:28:22Z"}],"graph_snapshots":[{"event_id":"sha256:d3b9025244d5c824b92a5e7b83071bb87c2bc74cd1eada9470ad38f243058865","target":"graph","created_at":"2026-05-18T02:38:35Z","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 consider sparse networks consisting of a finite number of non-overlapping communities, i.e. disjoint clusters, so that there is higher density within clusters than across clusters. Both the intra- and inter-cluster edge densities vanish when the size of the graph grows large, making the cluster reconstruction problem nosier and hence difficult to solve. We are interested in scenarios where the network size is very large, so that the adjacency matrix of the graph is hard to manipulate and store. The data stream model in which columns of the adjacency matrix are revealed sequen","authors_text":"Alexandre Proutiere, Marc Lelarge, Se-Young Yun","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-11-03T21:42:49Z","title":"Streaming, Memory Limited Algorithms for Community Detection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1279","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:4efec180d33bd5a3d6b9cee408d6e0b12910c7d4db9a1323025487a1f2f10699","target":"record","created_at":"2026-05-18T02:38:35Z","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":"b3f59b2e31b41fc5eae868a20564634da011e88cd96fd81845ac2531c34f0ebd","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-11-03T21:42:49Z","title_canon_sha256":"eab07bc100c154527da20f0d9ab5b80abd733ef2ad8d8bf4e972fec9e8b6a954"},"schema_version":"1.0","source":{"id":"1411.1279","kind":"arxiv","version":1}},"canonical_sha256":"0a82932026c9aeb6ba656055dac4a695ea6841854121163f6ee586020983e328","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0a82932026c9aeb6ba656055dac4a695ea6841854121163f6ee586020983e328","first_computed_at":"2026-05-18T02:38:35.863392Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:38:35.863392Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"d80vcEqCqXmyu+Hvemw0kOO8tD+rSYE7r4LRhyyzDiu5IudgCVudvNPgC8enYkbBy0CY1AAzGCZGtjk+ktQOBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:38:35.864048Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.1279","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4efec180d33bd5a3d6b9cee408d6e0b12910c7d4db9a1323025487a1f2f10699","sha256:d3b9025244d5c824b92a5e7b83071bb87c2bc74cd1eada9470ad38f243058865"],"state_sha256":"84d9ab971bd410e7c9718ece9ddd913eddf94cc97fd0071a2a7ae26d3cf671e8"}