{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:R4Z4WTORH6UR2ASA4G6REZ45BB","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":"bc1d17faaa69c275d11b6dfce1528ef778d8c4766f677a95e0e59a75bec2c215","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-07-01T23:57:51Z","title_canon_sha256":"18319b56d60fb45f80685b84d90055ee91cca9f44c0d411558bb3bcd16ba70dc"},"schema_version":"1.0","source":{"id":"1607.00436","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.00436","created_at":"2026-05-18T01:11:37Z"},{"alias_kind":"arxiv_version","alias_value":"1607.00436v1","created_at":"2026-05-18T01:11:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.00436","created_at":"2026-05-18T01:11:37Z"},{"alias_kind":"pith_short_12","alias_value":"R4Z4WTORH6UR","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"R4Z4WTORH6UR2ASA","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"R4Z4WTOR","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:8b9f0ac23b15db41b367177fc299fc712169c53a21d5e32beaa14668be0d1176","target":"graph","created_at":"2026-05-18T01:11:37Z","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 aims to reveal the community structure in a social network, which is one of the fundamental problems. In this paper we investigate the community detection problem based on the concept of terminal set. A terminal set is a group of users within which any two users belong to different communities. Although the community detection is hard in general, the terminal set can be very helpful in designing effective community detection algorithms. We first present a 2-approximation algorithm running in polynomial time for the original community detection problem. In the other issue, i","authors_text":"C. Liu, D-Z. Du, G. Tong, L. Cui, W. Wu","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-07-01T23:57:51Z","title":"Terminal-Set-Enhanced Community Detection in Social Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.00436","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:0188d5e4247551a9fce9d15616bbd4c2876b7e993a186417e4c89cd7bcc27608","target":"record","created_at":"2026-05-18T01:11:37Z","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":"bc1d17faaa69c275d11b6dfce1528ef778d8c4766f677a95e0e59a75bec2c215","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-07-01T23:57:51Z","title_canon_sha256":"18319b56d60fb45f80685b84d90055ee91cca9f44c0d411558bb3bcd16ba70dc"},"schema_version":"1.0","source":{"id":"1607.00436","kind":"arxiv","version":1}},"canonical_sha256":"8f33cb4dd13fa91d0240e1bd12679d084372f699a1f31eb8ea8ec01e02e948fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8f33cb4dd13fa91d0240e1bd12679d084372f699a1f31eb8ea8ec01e02e948fe","first_computed_at":"2026-05-18T01:11:37.077224Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:37.077224Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uXKIih6lxGQfX82oLNonEGQJc2Z61sAvE9NwRSTNhYUQXsGK3VPlpXVMk+8W8bTIBIyLLdPxJxHTSdg9czvrAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:37.077590Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.00436","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0188d5e4247551a9fce9d15616bbd4c2876b7e993a186417e4c89cd7bcc27608","sha256:8b9f0ac23b15db41b367177fc299fc712169c53a21d5e32beaa14668be0d1176"],"state_sha256":"8cf7df7e47cc8963992be54c613486fdfbea5b3ea4fbe4876456bfe041d46d40"}