{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:7M4GGAKNR25ER3476YURE26PL4","short_pith_number":"pith:7M4GGAKN","canonical_record":{"source":{"id":"1505.05956","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-22T05:55:55Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"3f4b3f80e6953cb444dbe2b1bebf875fbc3c830d545f0148ccb4df73185cca92","abstract_canon_sha256":"e91efaec08c72723cd87b5f4ef555df46953642a14e0e7ea88e1d17718a6f45a"},"schema_version":"1.0"},"canonical_sha256":"fb3863014d8eba48ef9ff629126bcf5f1610a762890b98b9c5de51ef800cdbf3","source":{"kind":"arxiv","id":"1505.05956","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05956","created_at":"2026-05-18T01:33:15Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05956v2","created_at":"2026-05-18T01:33:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05956","created_at":"2026-05-18T01:33:15Z"},{"alias_kind":"pith_short_12","alias_value":"7M4GGAKNR25E","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7M4GGAKNR25ER347","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7M4GGAKN","created_at":"2026-05-18T12:29:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:7M4GGAKNR25ER3476YURE26PL4","target":"record","payload":{"canonical_record":{"source":{"id":"1505.05956","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-22T05:55:55Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"3f4b3f80e6953cb444dbe2b1bebf875fbc3c830d545f0148ccb4df73185cca92","abstract_canon_sha256":"e91efaec08c72723cd87b5f4ef555df46953642a14e0e7ea88e1d17718a6f45a"},"schema_version":"1.0"},"canonical_sha256":"fb3863014d8eba48ef9ff629126bcf5f1610a762890b98b9c5de51ef800cdbf3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:33:15.714978Z","signature_b64":"6KADWMED+0/EU+KirVt8cuSbAnATDwfRwgv8JKa8zHrRcKzpqXllQukGS7V9xIQrQMW2Ib6iFLyAyTDgl615Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb3863014d8eba48ef9ff629126bcf5f1610a762890b98b9c5de51ef800cdbf3","last_reissued_at":"2026-05-18T01:33:15.714397Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:33:15.714397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.05956","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-18T01:33:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kAnv9vcWiwRWHbkDzmXlEbyy1svXQ5L5+CDdbu2T2xXgSKqo6C/KvruWHTfEXcoKF46yIVRx0ARGV2z7uEjrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:54:54.887924Z"},"content_sha256":"7689f01eb4d37c1e77a9e1299f6eb2173b9518ba1e628b046a54da7038be5a10","schema_version":"1.0","event_id":"sha256:7689f01eb4d37c1e77a9e1299f6eb2173b9518ba1e628b046a54da7038be5a10"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:7M4GGAKNR25ER3476YURE26PL4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Closest Community Search in Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.SI","authors_text":"Hong Cheng, Jeffrey Xu Yu, Laks V.S. Lakshmanan, Xin Huang","submitted_at":"2015-05-22T05:55:55Z","abstract_excerpt":"Recently, there has been significant interest in the study of the community search problem in social and information networks: given one or more query nodes, find densely connected communities containing the query nodes. However, most existing studies do not address the \"free rider\" issue, that is, nodes far away from query nodes and irrelevant to them are included in the detected community. Some state-of-the-art models have attempted to address this issue, but not only are their formulated problems NP-hard, they do not admit any approximations without restrictive assumptions, which may not al"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05956","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-18T01:33:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FuEOh5crcoSoY11gtG5S9W6LJD1np4Ovs2gzOCz2t0XfcNbmqI2rC/PMOasr1hx8ui1bLRR9sZ901+xkAFFAAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:54:54.888597Z"},"content_sha256":"b97835f75ba6a716412262933f21b2dc2ede484c53cda141c0d0217458790e49","schema_version":"1.0","event_id":"sha256:b97835f75ba6a716412262933f21b2dc2ede484c53cda141c0d0217458790e49"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7M4GGAKNR25ER3476YURE26PL4/bundle.json","state_url":"https://pith.science/pith/7M4GGAKNR25ER3476YURE26PL4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7M4GGAKNR25ER3476YURE26PL4/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-27T16:54:54Z","links":{"resolver":"https://pith.science/pith/7M4GGAKNR25ER3476YURE26PL4","bundle":"https://pith.science/pith/7M4GGAKNR25ER3476YURE26PL4/bundle.json","state":"https://pith.science/pith/7M4GGAKNR25ER3476YURE26PL4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7M4GGAKNR25ER3476YURE26PL4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:7M4GGAKNR25ER3476YURE26PL4","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":"e91efaec08c72723cd87b5f4ef555df46953642a14e0e7ea88e1d17718a6f45a","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-22T05:55:55Z","title_canon_sha256":"3f4b3f80e6953cb444dbe2b1bebf875fbc3c830d545f0148ccb4df73185cca92"},"schema_version":"1.0","source":{"id":"1505.05956","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05956","created_at":"2026-05-18T01:33:15Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05956v2","created_at":"2026-05-18T01:33:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05956","created_at":"2026-05-18T01:33:15Z"},{"alias_kind":"pith_short_12","alias_value":"7M4GGAKNR25E","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7M4GGAKNR25ER347","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7M4GGAKN","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:b97835f75ba6a716412262933f21b2dc2ede484c53cda141c0d0217458790e49","target":"graph","created_at":"2026-05-18T01:33: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":"Recently, there has been significant interest in the study of the community search problem in social and information networks: given one or more query nodes, find densely connected communities containing the query nodes. However, most existing studies do not address the \"free rider\" issue, that is, nodes far away from query nodes and irrelevant to them are included in the detected community. Some state-of-the-art models have attempted to address this issue, but not only are their formulated problems NP-hard, they do not admit any approximations without restrictive assumptions, which may not al","authors_text":"Hong Cheng, Jeffrey Xu Yu, Laks V.S. Lakshmanan, Xin Huang","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-22T05:55:55Z","title":"Approximate Closest Community Search in Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05956","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:7689f01eb4d37c1e77a9e1299f6eb2173b9518ba1e628b046a54da7038be5a10","target":"record","created_at":"2026-05-18T01:33: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":"e91efaec08c72723cd87b5f4ef555df46953642a14e0e7ea88e1d17718a6f45a","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-05-22T05:55:55Z","title_canon_sha256":"3f4b3f80e6953cb444dbe2b1bebf875fbc3c830d545f0148ccb4df73185cca92"},"schema_version":"1.0","source":{"id":"1505.05956","kind":"arxiv","version":2}},"canonical_sha256":"fb3863014d8eba48ef9ff629126bcf5f1610a762890b98b9c5de51ef800cdbf3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb3863014d8eba48ef9ff629126bcf5f1610a762890b98b9c5de51ef800cdbf3","first_computed_at":"2026-05-18T01:33:15.714397Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:15.714397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6KADWMED+0/EU+KirVt8cuSbAnATDwfRwgv8JKa8zHrRcKzpqXllQukGS7V9xIQrQMW2Ib6iFLyAyTDgl615Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:15.714978Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.05956","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7689f01eb4d37c1e77a9e1299f6eb2173b9518ba1e628b046a54da7038be5a10","sha256:b97835f75ba6a716412262933f21b2dc2ede484c53cda141c0d0217458790e49"],"state_sha256":"0009ebf853a85fa834a237c7ce1ce84b82df780d637c99238a105b9d2e70ac54"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tuGex9uYftINupDqPm0iQTgaO9IirQnjttMNk4XWOFYhxPHO45XNMY07gKow9A6gCvWVL6yV4ZDFuSoeeyZ2DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T16:54:54.891904Z","bundle_sha256":"1ee005513c938d8084fe559eafc661bbcf16a4b090babc612cb92fb6fb02440c"}}