{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:YNIGJ3TITRVKT24CVRHCF7RJF5","short_pith_number":"pith:YNIGJ3TI","canonical_record":{"source":{"id":"1305.4974","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-05-21T22:09:07Z","cross_cats_sorted":["physics.data-an","physics.soc-ph"],"title_canon_sha256":"3e3ac9d7adb28da3ba5ce02b00d109e2ad19da33ae1362f1fee28ee0bc3bf1fc","abstract_canon_sha256":"2b6a36be9b14887582efd5c68d5dd9e3c53d577e93a59ca497ea822febd6d3fe"},"schema_version":"1.0"},"canonical_sha256":"c35064ee689c6aa9eb82ac4e22fe292f4541e70928187ce9d3eee9093c170caf","source":{"kind":"arxiv","id":"1305.4974","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.4974","created_at":"2026-05-18T03:16:16Z"},{"alias_kind":"arxiv_version","alias_value":"1305.4974v1","created_at":"2026-05-18T03:16:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.4974","created_at":"2026-05-18T03:16:16Z"},{"alias_kind":"pith_short_12","alias_value":"YNIGJ3TITRVK","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"YNIGJ3TITRVKT24C","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"YNIGJ3TI","created_at":"2026-05-18T12:28:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:YNIGJ3TITRVKT24CVRHCF7RJF5","target":"record","payload":{"canonical_record":{"source":{"id":"1305.4974","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-05-21T22:09:07Z","cross_cats_sorted":["physics.data-an","physics.soc-ph"],"title_canon_sha256":"3e3ac9d7adb28da3ba5ce02b00d109e2ad19da33ae1362f1fee28ee0bc3bf1fc","abstract_canon_sha256":"2b6a36be9b14887582efd5c68d5dd9e3c53d577e93a59ca497ea822febd6d3fe"},"schema_version":"1.0"},"canonical_sha256":"c35064ee689c6aa9eb82ac4e22fe292f4541e70928187ce9d3eee9093c170caf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:16:16.374534Z","signature_b64":"W+XlIjFbnNV4CRQk2OMUwE/ijbo/osabac2Y5Bc1GxvnclE7lk0fRG1zFQdGvCAgi6NbjKUvCrgH75RxMaqfDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c35064ee689c6aa9eb82ac4e22fe292f4541e70928187ce9d3eee9093c170caf","last_reissued_at":"2026-05-18T03:16:16.373705Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:16:16.373705Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1305.4974","source_version":1,"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:16:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4Ze2vAMMWgW6kpUtcQO62oHx1bxmjNWM4UdLf10ATzlWgqNDmSWW974Xr2PSWI6m5701E10P0A3wGtMb0vT0AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T08:30:29.071080Z"},"content_sha256":"50bd9836f1d14060281008cdf1a4fe9809ebc230c6e13e29c533ddbbdab9faf9","schema_version":"1.0","event_id":"sha256:50bd9836f1d14060281008cdf1a4fe9809ebc230c6e13e29c533ddbbdab9faf9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:YNIGJ3TITRVKT24CVRHCF7RJF5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Community detection and graph partitioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.data-an","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"M. E. J. Newman","submitted_at":"2013-05-21T22:09:07Z","abstract_excerpt":"Many methods have been proposed for community detection in networks. Some of the most promising are methods based on statistical inference, which rest on solid mathematical foundations and return excellent results in practice. In this paper we show that two of the most widely used inference methods can be mapped directly onto versions of the standard minimum-cut graph partitioning problem, which allows us to apply any of the many well-understood partitioning algorithms to the solution of community detection problems. We illustrate the approach by adapting the Laplacian spectral partitioning me"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.4974","kind":"arxiv","version":1},"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:16:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U+OSNMStJDedpH7LYTmw78r5znzymt8QZi297ldrNaawymoSSk9VfY8v/L+qgVttDU4yOgdKGc2H+5y5dk2JCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T08:30:29.071454Z"},"content_sha256":"8bbce8ba1a956f8225588e247e1d5f1304d7f7e2348f4e09744a09b72d8de619","schema_version":"1.0","event_id":"sha256:8bbce8ba1a956f8225588e247e1d5f1304d7f7e2348f4e09744a09b72d8de619"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YNIGJ3TITRVKT24CVRHCF7RJF5/bundle.json","state_url":"https://pith.science/pith/YNIGJ3TITRVKT24CVRHCF7RJF5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YNIGJ3TITRVKT24CVRHCF7RJF5/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-05T08:30:29Z","links":{"resolver":"https://pith.science/pith/YNIGJ3TITRVKT24CVRHCF7RJF5","bundle":"https://pith.science/pith/YNIGJ3TITRVKT24CVRHCF7RJF5/bundle.json","state":"https://pith.science/pith/YNIGJ3TITRVKT24CVRHCF7RJF5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YNIGJ3TITRVKT24CVRHCF7RJF5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:YNIGJ3TITRVKT24CVRHCF7RJF5","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":"2b6a36be9b14887582efd5c68d5dd9e3c53d577e93a59ca497ea822febd6d3fe","cross_cats_sorted":["physics.data-an","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-05-21T22:09:07Z","title_canon_sha256":"3e3ac9d7adb28da3ba5ce02b00d109e2ad19da33ae1362f1fee28ee0bc3bf1fc"},"schema_version":"1.0","source":{"id":"1305.4974","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.4974","created_at":"2026-05-18T03:16:16Z"},{"alias_kind":"arxiv_version","alias_value":"1305.4974v1","created_at":"2026-05-18T03:16:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.4974","created_at":"2026-05-18T03:16:16Z"},{"alias_kind":"pith_short_12","alias_value":"YNIGJ3TITRVK","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"YNIGJ3TITRVKT24C","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"YNIGJ3TI","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:8bbce8ba1a956f8225588e247e1d5f1304d7f7e2348f4e09744a09b72d8de619","target":"graph","created_at":"2026-05-18T03:16:16Z","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":"Many methods have been proposed for community detection in networks. Some of the most promising are methods based on statistical inference, which rest on solid mathematical foundations and return excellent results in practice. In this paper we show that two of the most widely used inference methods can be mapped directly onto versions of the standard minimum-cut graph partitioning problem, which allows us to apply any of the many well-understood partitioning algorithms to the solution of community detection problems. We illustrate the approach by adapting the Laplacian spectral partitioning me","authors_text":"M. E. J. Newman","cross_cats":["physics.data-an","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-05-21T22:09:07Z","title":"Community detection and graph partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.4974","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:50bd9836f1d14060281008cdf1a4fe9809ebc230c6e13e29c533ddbbdab9faf9","target":"record","created_at":"2026-05-18T03:16:16Z","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":"2b6a36be9b14887582efd5c68d5dd9e3c53d577e93a59ca497ea822febd6d3fe","cross_cats_sorted":["physics.data-an","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-05-21T22:09:07Z","title_canon_sha256":"3e3ac9d7adb28da3ba5ce02b00d109e2ad19da33ae1362f1fee28ee0bc3bf1fc"},"schema_version":"1.0","source":{"id":"1305.4974","kind":"arxiv","version":1}},"canonical_sha256":"c35064ee689c6aa9eb82ac4e22fe292f4541e70928187ce9d3eee9093c170caf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c35064ee689c6aa9eb82ac4e22fe292f4541e70928187ce9d3eee9093c170caf","first_computed_at":"2026-05-18T03:16:16.373705Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:16:16.373705Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W+XlIjFbnNV4CRQk2OMUwE/ijbo/osabac2Y5Bc1GxvnclE7lk0fRG1zFQdGvCAgi6NbjKUvCrgH75RxMaqfDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:16:16.374534Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.4974","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50bd9836f1d14060281008cdf1a4fe9809ebc230c6e13e29c533ddbbdab9faf9","sha256:8bbce8ba1a956f8225588e247e1d5f1304d7f7e2348f4e09744a09b72d8de619"],"state_sha256":"0782210856fd4a11be747e3a95a85d0ac7237986aebd62d2306cbed08f9006f4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sv/eyr3yNt/Zr4IQwqjVhVhUxoTp80cWAqZo9u3J3SgM07bh7KI5Sf6rA+aC5tQ5JdDMCmRu8yLPcxk10oazCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T08:30:29.073455Z","bundle_sha256":"d0f5330e10bba2382c2daf1d24e833f633da7d35e4b14ac13c40607e4d41443b"}}