{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:3WX5QGO77WC3HR3CCLAVPIQR4E","short_pith_number":"pith:3WX5QGO7","canonical_record":{"source":{"id":"1702.00467","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-02-01T21:54:41Z","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","math.PR","physics.soc-ph"],"title_canon_sha256":"d7e80da12b17305f61abffa7fb29d0566abd0393b85b189f055fc9f0fd4dbb45","abstract_canon_sha256":"0209aec7ab2e47dda570d232bd8882370a43aa0e2f5895d0f916211c97f3c5bd"},"schema_version":"1.0"},"canonical_sha256":"ddafd819dffd85b3c76212c157a211e122fa5b8b7adda6e0054666f338927763","source":{"kind":"arxiv","id":"1702.00467","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.00467","created_at":"2026-05-18T00:36:47Z"},{"alias_kind":"arxiv_version","alias_value":"1702.00467v3","created_at":"2026-05-18T00:36:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.00467","created_at":"2026-05-18T00:36:47Z"},{"alias_kind":"pith_short_12","alias_value":"3WX5QGO77WC3","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3WX5QGO77WC3HR3C","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3WX5QGO7","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:3WX5QGO77WC3HR3CCLAVPIQR4E","target":"record","payload":{"canonical_record":{"source":{"id":"1702.00467","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-02-01T21:54:41Z","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","math.PR","physics.soc-ph"],"title_canon_sha256":"d7e80da12b17305f61abffa7fb29d0566abd0393b85b189f055fc9f0fd4dbb45","abstract_canon_sha256":"0209aec7ab2e47dda570d232bd8882370a43aa0e2f5895d0f916211c97f3c5bd"},"schema_version":"1.0"},"canonical_sha256":"ddafd819dffd85b3c76212c157a211e122fa5b8b7adda6e0054666f338927763","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:36:47.671710Z","signature_b64":"2ycnYyzSfgGCNlwSiOHfgmajhX0ndmIFCIw+8uh/Ty2lL6XBVDbj8HvQlOm293ZNnDjsSAKmllEgov7dXxU1Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ddafd819dffd85b3c76212c157a211e122fa5b8b7adda6e0054666f338927763","last_reissued_at":"2026-05-18T00:36:47.671237Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:36:47.671237Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.00467","source_version":3,"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-18T00:36:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iwnZx72aQamowm6kErwNSKgwT4UmwTQ73D3CLtKh0qfkhQ/rcgT+N8L69g8Tsmlc4C+YsZkUlKKuUTkOl2ANDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T05:12:43.149734Z"},"content_sha256":"048d5ad476dbfc476f1b1c069e01594c10170abf92e52ee4f501dfceb4dc3d4c","schema_version":"1.0","event_id":"sha256:048d5ad476dbfc476f1b1c069e01594c10170abf92e52ee4f501dfceb4dc3d4c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:3WX5QGO77WC3HR3CCLAVPIQR4E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.SI","math.PR","physics.soc-ph"],"primary_cat":"cs.CC","authors_text":"Cristopher Moore","submitted_at":"2017-02-01T21:54:41Z","abstract_excerpt":"Community detection in graphs is the problem of finding groups of vertices which are more densely connected than they are to the rest of the graph. This problem has a long history, but it is undergoing a resurgence of interest due to the need to analyze social and biological networks. While there are many ways to formalize it, one of the most popular is as an inference problem, where there is a \"ground truth\" community structure built into the graph somehow. The task is then to recover the ground truth knowing only the graph.\n  Recently it was discovered, first heuristically in physics and the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.00467","kind":"arxiv","version":3},"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-18T00:36:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SuXVGuniTU63IpJyi2B3N4e5HipfcpC5S92s38S2Ycr3SkRmkOiO0KOnghHu3ZEI/KmsNAzJmmkF8umnYAEvAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T05:12:43.150391Z"},"content_sha256":"2c6a10c61ba2c16b13d9804a96dfd9eb0ac0caa22a4c17b4739efc101d21911e","schema_version":"1.0","event_id":"sha256:2c6a10c61ba2c16b13d9804a96dfd9eb0ac0caa22a4c17b4739efc101d21911e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3WX5QGO77WC3HR3CCLAVPIQR4E/bundle.json","state_url":"https://pith.science/pith/3WX5QGO77WC3HR3CCLAVPIQR4E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3WX5QGO77WC3HR3CCLAVPIQR4E/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-05-22T05:12:43Z","links":{"resolver":"https://pith.science/pith/3WX5QGO77WC3HR3CCLAVPIQR4E","bundle":"https://pith.science/pith/3WX5QGO77WC3HR3CCLAVPIQR4E/bundle.json","state":"https://pith.science/pith/3WX5QGO77WC3HR3CCLAVPIQR4E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3WX5QGO77WC3HR3CCLAVPIQR4E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3WX5QGO77WC3HR3CCLAVPIQR4E","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":"0209aec7ab2e47dda570d232bd8882370a43aa0e2f5895d0f916211c97f3c5bd","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","math.PR","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-02-01T21:54:41Z","title_canon_sha256":"d7e80da12b17305f61abffa7fb29d0566abd0393b85b189f055fc9f0fd4dbb45"},"schema_version":"1.0","source":{"id":"1702.00467","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.00467","created_at":"2026-05-18T00:36:47Z"},{"alias_kind":"arxiv_version","alias_value":"1702.00467v3","created_at":"2026-05-18T00:36:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.00467","created_at":"2026-05-18T00:36:47Z"},{"alias_kind":"pith_short_12","alias_value":"3WX5QGO77WC3","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3WX5QGO77WC3HR3C","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3WX5QGO7","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:2c6a10c61ba2c16b13d9804a96dfd9eb0ac0caa22a4c17b4739efc101d21911e","target":"graph","created_at":"2026-05-18T00:36:47Z","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":"Community detection in graphs is the problem of finding groups of vertices which are more densely connected than they are to the rest of the graph. This problem has a long history, but it is undergoing a resurgence of interest due to the need to analyze social and biological networks. While there are many ways to formalize it, one of the most popular is as an inference problem, where there is a \"ground truth\" community structure built into the graph somehow. The task is then to recover the ground truth knowing only the graph.\n  Recently it was discovered, first heuristically in physics and the","authors_text":"Cristopher Moore","cross_cats":["cond-mat.stat-mech","cs.SI","math.PR","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-02-01T21:54:41Z","title":"The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.00467","kind":"arxiv","version":3},"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:048d5ad476dbfc476f1b1c069e01594c10170abf92e52ee4f501dfceb4dc3d4c","target":"record","created_at":"2026-05-18T00:36:47Z","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":"0209aec7ab2e47dda570d232bd8882370a43aa0e2f5895d0f916211c97f3c5bd","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","math.PR","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-02-01T21:54:41Z","title_canon_sha256":"d7e80da12b17305f61abffa7fb29d0566abd0393b85b189f055fc9f0fd4dbb45"},"schema_version":"1.0","source":{"id":"1702.00467","kind":"arxiv","version":3}},"canonical_sha256":"ddafd819dffd85b3c76212c157a211e122fa5b8b7adda6e0054666f338927763","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ddafd819dffd85b3c76212c157a211e122fa5b8b7adda6e0054666f338927763","first_computed_at":"2026-05-18T00:36:47.671237Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:47.671237Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2ycnYyzSfgGCNlwSiOHfgmajhX0ndmIFCIw+8uh/Ty2lL6XBVDbj8HvQlOm293ZNnDjsSAKmllEgov7dXxU1Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:47.671710Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.00467","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:048d5ad476dbfc476f1b1c069e01594c10170abf92e52ee4f501dfceb4dc3d4c","sha256:2c6a10c61ba2c16b13d9804a96dfd9eb0ac0caa22a4c17b4739efc101d21911e"],"state_sha256":"fd3069876757c9f871b16a2a6fb39ba44955c1dc6525db01a78b20492b41c70d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RdAZ/EF/3arywdgake5UcgbegyJ/n9YA5y89QrAfBZRyEyPvq9xzqU/NkNkg426jSOOTuGTxFwVCUAQf8sxvAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T05:12:43.154025Z","bundle_sha256":"b160f842f36476acd1f0039d600eed84a0c37421d1a5f6aa0bf8c1f064a14856"}}