{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:S36PH3MRQ5S5SRSLW5TM6YEDTP","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":"ff16646d503367b5f82f7669151b0539777ec958ca0364dcd27f14db2a095d2b","cross_cats_sorted":["cs.SI","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2016-01-19T21:11:26Z","title_canon_sha256":"b040c8ea934872f9ba5c08be5e8a3f6f853fca67d4e0b3710252cea25642c057"},"schema_version":"1.0","source":{"id":"1601.05100","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.05100","created_at":"2026-05-18T00:33:24Z"},{"alias_kind":"arxiv_version","alias_value":"1601.05100v1","created_at":"2026-05-18T00:33:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.05100","created_at":"2026-05-18T00:33:24Z"},{"alias_kind":"pith_short_12","alias_value":"S36PH3MRQ5S5","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"S36PH3MRQ5S5SRSL","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"S36PH3MR","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:33c8ee473a22fc1d1026b4f3d10f131290fcd2f755279e1258f3c18370313e4f","target":"graph","created_at":"2026-05-18T00:33:24Z","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":"We investigate the possibility of global optimization-based overlapping community detection, using link community framework. We first show that partition density, the original quality function used in link community detection method, is not suitable as a quality function for global optimization because it prefers breaking communities into triangles except in highly limited conditions. We analytically derive those conditions and confirm it with computational results on direct optimization of various synthetic and real-world networks. To overcome this limitation, we propose alternative approache","authors_text":"Bernard R. Brooks, Jooyoung Lee, Juyong Lee, Yong-Yeol Ahn, Zhong-Yuan Zhang","cross_cats":["cs.SI","physics.comp-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2016-01-19T21:11:26Z","title":"Link community detection through global optimization and the inverse resolution limit of partition density"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.05100","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:033094ddc9d2c92330e595486afe08c46d048d61e7e1ee1932cc7dc882f89483","target":"record","created_at":"2026-05-18T00:33:24Z","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":"ff16646d503367b5f82f7669151b0539777ec958ca0364dcd27f14db2a095d2b","cross_cats_sorted":["cs.SI","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2016-01-19T21:11:26Z","title_canon_sha256":"b040c8ea934872f9ba5c08be5e8a3f6f853fca67d4e0b3710252cea25642c057"},"schema_version":"1.0","source":{"id":"1601.05100","kind":"arxiv","version":1}},"canonical_sha256":"96fcf3ed918765d9464bb766cf60839bfdd38def9fc8606b7f36c9371a0a2eb4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"96fcf3ed918765d9464bb766cf60839bfdd38def9fc8606b7f36c9371a0a2eb4","first_computed_at":"2026-05-18T00:33:24.038097Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:24.038097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h966kQiZlQLCGuPHAHianqwbFS5DcMU7RV2hzYCy9FCFsunS+XFYpdvFoumwn90T3Gr67iVEkBhqUu0ZtQFxCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:24.038803Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.05100","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:033094ddc9d2c92330e595486afe08c46d048d61e7e1ee1932cc7dc882f89483","sha256:33c8ee473a22fc1d1026b4f3d10f131290fcd2f755279e1258f3c18370313e4f"],"state_sha256":"0b738beff4b27ee7139f9dc81398769ea6720c15191b827e840f6428539cc1e7"}