{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:WBIHPPOM3CSJK3OQ4TQMSPJIBT","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":"626f86625ccccb85066a23514a2730cead021d77640a0ca2a913048990104fdc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-04-03T17:09:48Z","title_canon_sha256":"25a61eeb4eeb4be73f7ff79fa0fb3adde2e877ea0c74dbfcfa3a28c5a297f0a1"},"schema_version":"1.0","source":{"id":"1604.00657","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.00657","created_at":"2026-05-18T00:47:15Z"},{"alias_kind":"arxiv_version","alias_value":"1604.00657v2","created_at":"2026-05-18T00:47:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.00657","created_at":"2026-05-18T00:47:15Z"},{"alias_kind":"pith_short_12","alias_value":"WBIHPPOM3CSJ","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"WBIHPPOM3CSJK3OQ","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"WBIHPPOM","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:eda1358d6bebb83ac88b521642792a145d9f1362d6c129bed8359526eecc57dd","target":"graph","created_at":"2026-05-18T00:47:15Z","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":"Do users from Carnegie Mellon University form social communities on Facebook? Do signal processing researchers from tightly collaborate with each other? Do Chinese restaurants in Manhattan cluster together? These seemingly different problems share a common structure: an attribute that may be localized on a graph. In other words, nodes activated by an attribute form a subgraph that can be easily separated from other nodes. In this paper, we thus focus on the task of detecting localized attributes on a graph. We are particularly interested in categorical attributes such as attributes in online s","authors_text":"Aarti Singh, Jelena Kova\\v{c}evi\\'c, Shi Zong, Siheng Chen, Yaoqing Yang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-04-03T17:09:48Z","title":"Detecting Localized Categorical Attributes on Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.00657","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:e0665adbb5669a3715187b361ca3926e7d62e1c746a30d3ec6d0f22dc0366d9b","target":"record","created_at":"2026-05-18T00:47:15Z","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":"626f86625ccccb85066a23514a2730cead021d77640a0ca2a913048990104fdc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-04-03T17:09:48Z","title_canon_sha256":"25a61eeb4eeb4be73f7ff79fa0fb3adde2e877ea0c74dbfcfa3a28c5a297f0a1"},"schema_version":"1.0","source":{"id":"1604.00657","kind":"arxiv","version":2}},"canonical_sha256":"b05077bdccd8a4956dd0e4e0c93d280cc7388e578a8bfeb50d0615719d4a3880","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b05077bdccd8a4956dd0e4e0c93d280cc7388e578a8bfeb50d0615719d4a3880","first_computed_at":"2026-05-18T00:47:15.117079Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:47:15.117079Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mL3/tdWfg2BPXRhQKOYhx7swXc5+817QIOEGMrGO6I3Ux38axxuKtPWH4rDxzl3sfzpYWsPJjkcTwF6AvA1KBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:47:15.117792Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.00657","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e0665adbb5669a3715187b361ca3926e7d62e1c746a30d3ec6d0f22dc0366d9b","sha256:eda1358d6bebb83ac88b521642792a145d9f1362d6c129bed8359526eecc57dd"],"state_sha256":"d5cfb1399cd981f3960e8325eff9146bc77240a9c6538931173f9c43891a966e"}