{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:NFBYFHBC5EQIHIUJWB3PMUKUYE","short_pith_number":"pith:NFBYFHBC","canonical_record":{"source":{"id":"1105.5344","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-05-26T16:38:26Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"660222ef0a50e71a3e4596f0bf0bf4ec9ccb24bca2812f2d7d686f9ea3337657","abstract_canon_sha256":"05c66403c2e4826316a39300730838554fdf32e9fa77ad7c9d354d979baa51ae"},"schema_version":"1.0"},"canonical_sha256":"6943829c22e92083a289b076f65154c1088acb6c90ba85e60d4d1ae757a1a015","source":{"kind":"arxiv","id":"1105.5344","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.5344","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"arxiv_version","alias_value":"1105.5344v2","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.5344","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"pith_short_12","alias_value":"NFBYFHBC5EQI","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NFBYFHBC5EQIHIUJ","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NFBYFHBC","created_at":"2026-05-18T12:26:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:NFBYFHBC5EQIHIUJWB3PMUKUYE","target":"record","payload":{"canonical_record":{"source":{"id":"1105.5344","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-05-26T16:38:26Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"660222ef0a50e71a3e4596f0bf0bf4ec9ccb24bca2812f2d7d686f9ea3337657","abstract_canon_sha256":"05c66403c2e4826316a39300730838554fdf32e9fa77ad7c9d354d979baa51ae"},"schema_version":"1.0"},"canonical_sha256":"6943829c22e92083a289b076f65154c1088acb6c90ba85e60d4d1ae757a1a015","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:47.101023Z","signature_b64":"R+8uknoISvsuOdBnLiAqTrIUT4y4sPop6nnhWu4fmBuiEE3eEpBiVSCmXmvhcrnYntwy4VgnHVXjlWEx+eo3CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6943829c22e92083a289b076f65154c1088acb6c90ba85e60d4d1ae757a1a015","last_reissued_at":"2026-05-18T03:55:47.100396Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:47.100396Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1105.5344","source_version":2,"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:55:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pwi6YiuEvYmCr9dHvL4RdaJBAWThq18vHH5A5OKMx2lADgxlgjofS+4U1AwAH9wOrLg8T2iomXTWJ9e6sV6vBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T03:25:48.888136Z"},"content_sha256":"de3e9f6774becdb6c84ffba5a9ae42bbdacb75c8706a187bdf402e09d61e14f5","schema_version":"1.0","event_id":"sha256:de3e9f6774becdb6c84ffba5a9ae42bbdacb75c8706a187bdf402e09d61e14f5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:NFBYFHBC5EQIHIUJWB3PMUKUYE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Partitioning Breaks Communities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Aaron McDaid, Fergal Reid, Neil Hurley","submitted_at":"2011-05-26T16:38:26Z","abstract_excerpt":"Considering a clique as a conservative definition of community structure, we examine how graph partitioning algorithms interact with cliques. Many popular community-finding algorithms partition the entire graph into non-overlapping communities. We show that on a wide range of empirical networks, from different domains, significant numbers of cliques are split across the separate partitions produced by these algorithms. We then examine the largest connected component of the subgraph formed by retaining only edges in cliques, and apply partitioning strategies that explicitly minimise the number "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.5344","kind":"arxiv","version":2},"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:55:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mj1M61KgYZYEAzYc1rsd5HltY4Cw5ul70lAtSBDZJFd8K9bZhsFxGEupzb1WGnbcrJwCK5yOoPkp1odxYep3DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T03:25:48.888810Z"},"content_sha256":"bd3cda06526acc6c4f9a130cddca5a22b5b5bb4af07c34d952c582acd33179f7","schema_version":"1.0","event_id":"sha256:bd3cda06526acc6c4f9a130cddca5a22b5b5bb4af07c34d952c582acd33179f7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NFBYFHBC5EQIHIUJWB3PMUKUYE/bundle.json","state_url":"https://pith.science/pith/NFBYFHBC5EQIHIUJWB3PMUKUYE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NFBYFHBC5EQIHIUJWB3PMUKUYE/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-11T03:25:48Z","links":{"resolver":"https://pith.science/pith/NFBYFHBC5EQIHIUJWB3PMUKUYE","bundle":"https://pith.science/pith/NFBYFHBC5EQIHIUJWB3PMUKUYE/bundle.json","state":"https://pith.science/pith/NFBYFHBC5EQIHIUJWB3PMUKUYE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NFBYFHBC5EQIHIUJWB3PMUKUYE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:NFBYFHBC5EQIHIUJWB3PMUKUYE","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":"05c66403c2e4826316a39300730838554fdf32e9fa77ad7c9d354d979baa51ae","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-05-26T16:38:26Z","title_canon_sha256":"660222ef0a50e71a3e4596f0bf0bf4ec9ccb24bca2812f2d7d686f9ea3337657"},"schema_version":"1.0","source":{"id":"1105.5344","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.5344","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"arxiv_version","alias_value":"1105.5344v2","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.5344","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"pith_short_12","alias_value":"NFBYFHBC5EQI","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NFBYFHBC5EQIHIUJ","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NFBYFHBC","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:bd3cda06526acc6c4f9a130cddca5a22b5b5bb4af07c34d952c582acd33179f7","target":"graph","created_at":"2026-05-18T03:55: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":"Considering a clique as a conservative definition of community structure, we examine how graph partitioning algorithms interact with cliques. Many popular community-finding algorithms partition the entire graph into non-overlapping communities. We show that on a wide range of empirical networks, from different domains, significant numbers of cliques are split across the separate partitions produced by these algorithms. We then examine the largest connected component of the subgraph formed by retaining only edges in cliques, and apply partitioning strategies that explicitly minimise the number ","authors_text":"Aaron McDaid, Fergal Reid, Neil Hurley","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-05-26T16:38:26Z","title":"Partitioning Breaks Communities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.5344","kind":"arxiv","version":2},"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:de3e9f6774becdb6c84ffba5a9ae42bbdacb75c8706a187bdf402e09d61e14f5","target":"record","created_at":"2026-05-18T03:55: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":"05c66403c2e4826316a39300730838554fdf32e9fa77ad7c9d354d979baa51ae","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-05-26T16:38:26Z","title_canon_sha256":"660222ef0a50e71a3e4596f0bf0bf4ec9ccb24bca2812f2d7d686f9ea3337657"},"schema_version":"1.0","source":{"id":"1105.5344","kind":"arxiv","version":2}},"canonical_sha256":"6943829c22e92083a289b076f65154c1088acb6c90ba85e60d4d1ae757a1a015","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6943829c22e92083a289b076f65154c1088acb6c90ba85e60d4d1ae757a1a015","first_computed_at":"2026-05-18T03:55:47.100396Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:55:47.100396Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R+8uknoISvsuOdBnLiAqTrIUT4y4sPop6nnhWu4fmBuiEE3eEpBiVSCmXmvhcrnYntwy4VgnHVXjlWEx+eo3CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:55:47.101023Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.5344","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:de3e9f6774becdb6c84ffba5a9ae42bbdacb75c8706a187bdf402e09d61e14f5","sha256:bd3cda06526acc6c4f9a130cddca5a22b5b5bb4af07c34d952c582acd33179f7"],"state_sha256":"676850c4ab8636770581c3927b9088d6069fe03e25648f983176cc6f4a04cb03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GVHYlqou7IHShcDZYIXKmO4LjGNvwoZO6AH/zh7VRaqH2uOWZZd26j6wnsp1iduYL3jYPt8YFYlkIxYW14tLCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T03:25:48.892807Z","bundle_sha256":"02cf543fe6b65991b7c6765e000679b39acb508d1e75ef46367628255f69dce0"}}