{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:LPABLHUFR46POWXMGMC52YELFN","short_pith_number":"pith:LPABLHUF","canonical_record":{"source":{"id":"1802.01614","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-05T19:25:34Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"63ef130c54b3e77a446a5aa308280adc5cac3906e393f9d4dbf63d4f31aa9f76","abstract_canon_sha256":"f5f1e89a7d06985258974f2a27267c15cc23da57824092e42e689a489eaa3425"},"schema_version":"1.0"},"canonical_sha256":"5bc0159e858f3cf75aec3305dd608b2b6af2bc9a75ed50a5cfa567c9c6626e43","source":{"kind":"arxiv","id":"1802.01614","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.01614","created_at":"2026-05-18T00:24:21Z"},{"alias_kind":"arxiv_version","alias_value":"1802.01614v1","created_at":"2026-05-18T00:24:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.01614","created_at":"2026-05-18T00:24:21Z"},{"alias_kind":"pith_short_12","alias_value":"LPABLHUFR46P","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LPABLHUFR46POWXM","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LPABLHUF","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:LPABLHUFR46POWXMGMC52YELFN","target":"record","payload":{"canonical_record":{"source":{"id":"1802.01614","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-05T19:25:34Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"63ef130c54b3e77a446a5aa308280adc5cac3906e393f9d4dbf63d4f31aa9f76","abstract_canon_sha256":"f5f1e89a7d06985258974f2a27267c15cc23da57824092e42e689a489eaa3425"},"schema_version":"1.0"},"canonical_sha256":"5bc0159e858f3cf75aec3305dd608b2b6af2bc9a75ed50a5cfa567c9c6626e43","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:24:21.886262Z","signature_b64":"9GzKcdjy9srAkdu3C6w9oyHiNiCFqD9q8IFZcUgIUFxBUEkvmxF+u1ryeKUJzixqIO7lkqgRq0Lt/UZ/rSa8Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5bc0159e858f3cf75aec3305dd608b2b6af2bc9a75ed50a5cfa567c9c6626e43","last_reissued_at":"2026-05-18T00:24:21.885743Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:24:21.885743Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.01614","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-18T00:24:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SYhYVMN4G1pW6t1cwqW1Ea28o++R4ziZWHCZjjhtceMJHVhON/mX0k0BnTK+ZNpE7ghkXxzvDDesbS4hPWqxAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T10:11:02.618587Z"},"content_sha256":"01d8ebc9ebe163a5db73040356490732f7b6f66078fec8aa59f4365a0d63e546","schema_version":"1.0","event_id":"sha256:01d8ebc9ebe163a5db73040356490732f7b6f66078fec8aa59f4365a0d63e546"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:LPABLHUFR46POWXMGMC52YELFN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"ComPAS: Community Preserving Sampling for Streaming Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Animesh Mukherjee, Niloy Ganguly, Sandipan Sikdar, Soumya Sarkar, Tanmoy Chakraborty","submitted_at":"2018-02-05T19:25:34Z","abstract_excerpt":"In the era of big data, graph sampling is indispensable in many settings. Existing sampling methods are mostly designed for static graphs, and aim to preserve basic structural properties of the original graph (such as degree distribution, clustering coefficient etc.) in the sample. We argue that for any sampling method it is impossible to produce an universal representative sample which can preserve all the properties of the original graph; rather sampling should be application specific (such as preserving hubs - needed for information diffusion). Here we consider community detection as an app"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.01614","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-18T00:24:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wKYhdcodm6IG5/SNmiW6LpRlhwAqLXz99danl4riJRk0mDygXi6HiMmvOQ5UeGr/enmkKOlPV69ScYHgBtQICQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T10:11:02.618958Z"},"content_sha256":"7c1d29d383e518bed7f6224d2699368efa88ca180f2087e7a2b2d2b894f29c6d","schema_version":"1.0","event_id":"sha256:7c1d29d383e518bed7f6224d2699368efa88ca180f2087e7a2b2d2b894f29c6d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LPABLHUFR46POWXMGMC52YELFN/bundle.json","state_url":"https://pith.science/pith/LPABLHUFR46POWXMGMC52YELFN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LPABLHUFR46POWXMGMC52YELFN/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-06-12T10:11:02Z","links":{"resolver":"https://pith.science/pith/LPABLHUFR46POWXMGMC52YELFN","bundle":"https://pith.science/pith/LPABLHUFR46POWXMGMC52YELFN/bundle.json","state":"https://pith.science/pith/LPABLHUFR46POWXMGMC52YELFN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LPABLHUFR46POWXMGMC52YELFN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:LPABLHUFR46POWXMGMC52YELFN","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":"f5f1e89a7d06985258974f2a27267c15cc23da57824092e42e689a489eaa3425","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-05T19:25:34Z","title_canon_sha256":"63ef130c54b3e77a446a5aa308280adc5cac3906e393f9d4dbf63d4f31aa9f76"},"schema_version":"1.0","source":{"id":"1802.01614","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.01614","created_at":"2026-05-18T00:24:21Z"},{"alias_kind":"arxiv_version","alias_value":"1802.01614v1","created_at":"2026-05-18T00:24:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.01614","created_at":"2026-05-18T00:24:21Z"},{"alias_kind":"pith_short_12","alias_value":"LPABLHUFR46P","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LPABLHUFR46POWXM","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LPABLHUF","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:7c1d29d383e518bed7f6224d2699368efa88ca180f2087e7a2b2d2b894f29c6d","target":"graph","created_at":"2026-05-18T00:24:21Z","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 the era of big data, graph sampling is indispensable in many settings. Existing sampling methods are mostly designed for static graphs, and aim to preserve basic structural properties of the original graph (such as degree distribution, clustering coefficient etc.) in the sample. We argue that for any sampling method it is impossible to produce an universal representative sample which can preserve all the properties of the original graph; rather sampling should be application specific (such as preserving hubs - needed for information diffusion). Here we consider community detection as an app","authors_text":"Animesh Mukherjee, Niloy Ganguly, Sandipan Sikdar, Soumya Sarkar, Tanmoy Chakraborty","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-05T19:25:34Z","title":"ComPAS: Community Preserving Sampling for Streaming Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.01614","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:01d8ebc9ebe163a5db73040356490732f7b6f66078fec8aa59f4365a0d63e546","target":"record","created_at":"2026-05-18T00:24:21Z","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":"f5f1e89a7d06985258974f2a27267c15cc23da57824092e42e689a489eaa3425","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-02-05T19:25:34Z","title_canon_sha256":"63ef130c54b3e77a446a5aa308280adc5cac3906e393f9d4dbf63d4f31aa9f76"},"schema_version":"1.0","source":{"id":"1802.01614","kind":"arxiv","version":1}},"canonical_sha256":"5bc0159e858f3cf75aec3305dd608b2b6af2bc9a75ed50a5cfa567c9c6626e43","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5bc0159e858f3cf75aec3305dd608b2b6af2bc9a75ed50a5cfa567c9c6626e43","first_computed_at":"2026-05-18T00:24:21.885743Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:21.885743Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9GzKcdjy9srAkdu3C6w9oyHiNiCFqD9q8IFZcUgIUFxBUEkvmxF+u1ryeKUJzixqIO7lkqgRq0Lt/UZ/rSa8Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:21.886262Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.01614","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:01d8ebc9ebe163a5db73040356490732f7b6f66078fec8aa59f4365a0d63e546","sha256:7c1d29d383e518bed7f6224d2699368efa88ca180f2087e7a2b2d2b894f29c6d"],"state_sha256":"fed3a4dffb53cf29c7fa417986d760f0aa3dddafe29fcd175853051ff029cfa9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VsP1fFM5UlAfLT4BA8yRGZi8MyRyp4v5TcSDN845UafQsg7zzZxhWFzZHpRovehrNh6LEseKjZ/ZsgJKip2VCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T10:11:02.622765Z","bundle_sha256":"7b6a817adaf827ce8f36ab5ca60026cd513d374abd4e938bdaa741b113fdc03e"}}