{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:I6U6KGSYPV7JF5TPOB43IYWQE2","short_pith_number":"pith:I6U6KGSY","canonical_record":{"source":{"id":"1104.5578","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-04-29T09:21:33Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"410028d69b7cc0f88cf147de5035c4731a5e0b13d892c5867b91e70942048913","abstract_canon_sha256":"52a77f0ae845993262fed25fa017d0ac8ff39f328a9aa11e41cd577e3d21b744"},"schema_version":"1.0"},"canonical_sha256":"47a9e51a587d7e92f66f7079b462d0269422692916370268256cfdea63dc9eec","source":{"kind":"arxiv","id":"1104.5578","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5578","created_at":"2026-05-18T02:02:13Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5578v1","created_at":"2026-05-18T02:02:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5578","created_at":"2026-05-18T02:02:13Z"},{"alias_kind":"pith_short_12","alias_value":"I6U6KGSYPV7J","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"I6U6KGSYPV7JF5TP","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"I6U6KGSY","created_at":"2026-05-18T12:26:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:I6U6KGSYPV7JF5TPOB43IYWQE2","target":"record","payload":{"canonical_record":{"source":{"id":"1104.5578","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-04-29T09:21:33Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"410028d69b7cc0f88cf147de5035c4731a5e0b13d892c5867b91e70942048913","abstract_canon_sha256":"52a77f0ae845993262fed25fa017d0ac8ff39f328a9aa11e41cd577e3d21b744"},"schema_version":"1.0"},"canonical_sha256":"47a9e51a587d7e92f66f7079b462d0269422692916370268256cfdea63dc9eec","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:02:13.089634Z","signature_b64":"RHH/npeROwozTGBJW29MN4CtzBnDYpFMNyd7Erh0T697U5BvMkWHZSOavrTThGp53IbxAYHaipX8cJyz2WlNCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47a9e51a587d7e92f66f7079b462d0269422692916370268256cfdea63dc9eec","last_reissued_at":"2026-05-18T02:02:13.088972Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:02:13.088972Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.5578","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-18T02:02:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NiLctAGsJ3/LZygbLp80EvJd/v82/ZkmChUAQNqxqXcUQioOpEbiO876FXnJElw1e4JpRy3Hc5aFmQIsr5tfBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T17:18:27.836656Z"},"content_sha256":"2cf126e1ca01323184a607dfe6289f515a918c5001c21a83dea9a5fe66c4b3fe","schema_version":"1.0","event_id":"sha256:2cf126e1ca01323184a607dfe6289f515a918c5001c21a83dea9a5fe66c4b3fe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:I6U6KGSYPV7JF5TPOB43IYWQE2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Seeding for pervasively overlapping communities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Aaron McDaid, Conrad Lee, Fergal Reid, Neil Hurley","submitted_at":"2011-04-29T09:21:33Z","abstract_excerpt":"In some social and biological networks, the majority of nodes belong to multiple communities. It has recently been shown that a number of the algorithms that are designed to detect overlapping communities do not perform well in such highly overlapping settings. Here, we consider one class of these algorithms, those which optimize a local fitness measure, typically by using a greedy heuristic to expand a seed into a community. We perform synthetic benchmarks which indicate that an appropriate seeding strategy becomes increasingly important as the extent of community overlap increases. We find t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5578","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-18T02:02:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XlxJwu2Y4VMRTuHnk4PWUrxhIdn5irx0exMxvk82Za3u4NkBDlg7MnPD4QXAlnsu7qQ8st4fJe8qQoyWy6DGBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T17:18:27.837602Z"},"content_sha256":"36fe3675edb4448b59ddbc4fc6efc4574eeb640cac32cfc7e3a9e082c0429772","schema_version":"1.0","event_id":"sha256:36fe3675edb4448b59ddbc4fc6efc4574eeb640cac32cfc7e3a9e082c0429772"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I6U6KGSYPV7JF5TPOB43IYWQE2/bundle.json","state_url":"https://pith.science/pith/I6U6KGSYPV7JF5TPOB43IYWQE2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I6U6KGSYPV7JF5TPOB43IYWQE2/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-31T17:18:27Z","links":{"resolver":"https://pith.science/pith/I6U6KGSYPV7JF5TPOB43IYWQE2","bundle":"https://pith.science/pith/I6U6KGSYPV7JF5TPOB43IYWQE2/bundle.json","state":"https://pith.science/pith/I6U6KGSYPV7JF5TPOB43IYWQE2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I6U6KGSYPV7JF5TPOB43IYWQE2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:I6U6KGSYPV7JF5TPOB43IYWQE2","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":"52a77f0ae845993262fed25fa017d0ac8ff39f328a9aa11e41cd577e3d21b744","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-04-29T09:21:33Z","title_canon_sha256":"410028d69b7cc0f88cf147de5035c4731a5e0b13d892c5867b91e70942048913"},"schema_version":"1.0","source":{"id":"1104.5578","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5578","created_at":"2026-05-18T02:02:13Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5578v1","created_at":"2026-05-18T02:02:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5578","created_at":"2026-05-18T02:02:13Z"},{"alias_kind":"pith_short_12","alias_value":"I6U6KGSYPV7J","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"I6U6KGSYPV7JF5TP","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"I6U6KGSY","created_at":"2026-05-18T12:26:30Z"}],"graph_snapshots":[{"event_id":"sha256:36fe3675edb4448b59ddbc4fc6efc4574eeb640cac32cfc7e3a9e082c0429772","target":"graph","created_at":"2026-05-18T02:02:13Z","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 some social and biological networks, the majority of nodes belong to multiple communities. It has recently been shown that a number of the algorithms that are designed to detect overlapping communities do not perform well in such highly overlapping settings. Here, we consider one class of these algorithms, those which optimize a local fitness measure, typically by using a greedy heuristic to expand a seed into a community. We perform synthetic benchmarks which indicate that an appropriate seeding strategy becomes increasingly important as the extent of community overlap increases. We find t","authors_text":"Aaron McDaid, Conrad Lee, 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-04-29T09:21:33Z","title":"Seeding for pervasively overlapping communities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5578","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:2cf126e1ca01323184a607dfe6289f515a918c5001c21a83dea9a5fe66c4b3fe","target":"record","created_at":"2026-05-18T02:02:13Z","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":"52a77f0ae845993262fed25fa017d0ac8ff39f328a9aa11e41cd577e3d21b744","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2011-04-29T09:21:33Z","title_canon_sha256":"410028d69b7cc0f88cf147de5035c4731a5e0b13d892c5867b91e70942048913"},"schema_version":"1.0","source":{"id":"1104.5578","kind":"arxiv","version":1}},"canonical_sha256":"47a9e51a587d7e92f66f7079b462d0269422692916370268256cfdea63dc9eec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"47a9e51a587d7e92f66f7079b462d0269422692916370268256cfdea63dc9eec","first_computed_at":"2026-05-18T02:02:13.088972Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:02:13.088972Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RHH/npeROwozTGBJW29MN4CtzBnDYpFMNyd7Erh0T697U5BvMkWHZSOavrTThGp53IbxAYHaipX8cJyz2WlNCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:02:13.089634Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.5578","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2cf126e1ca01323184a607dfe6289f515a918c5001c21a83dea9a5fe66c4b3fe","sha256:36fe3675edb4448b59ddbc4fc6efc4574eeb640cac32cfc7e3a9e082c0429772"],"state_sha256":"c95aadc8ccf058dd6b4c320446944d7bd3bb8de21ff44d4f3137c260f8871b18"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5sd/53nioPe2kbicYAsd/Wwv/mE+X9dM/wHw8s75Wk8GzkLFTEiDmN2Dg6rHWBhRZ65fJk5ZT2BtUuIAMvlxAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T17:18:27.842289Z","bundle_sha256":"a42745b9280556674e8473b08d7d13d3ffa27728b1529d22828e4ff3dcd11bf7"}}