{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:YFXT6UK6BQR4EAXVOAQLCOJY6U","short_pith_number":"pith:YFXT6UK6","canonical_record":{"source":{"id":"1412.8576","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-30T07:56:02Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"a57a16e38f636b410d7f9d821aae20edaeb578f64ddf7bfecf65e11ac86229d8","abstract_canon_sha256":"d2e7788a16ddfa92de9e0e9c46c91a5ed908fc259f8a3b7d35a13478916937b0"},"schema_version":"1.0"},"canonical_sha256":"c16f3f515e0c23c202f57020b13938f5022519707382ba7fff579fbeef20d7af","source":{"kind":"arxiv","id":"1412.8576","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.8576","created_at":"2026-05-18T02:27:00Z"},{"alias_kind":"arxiv_version","alias_value":"1412.8576v3","created_at":"2026-05-18T02:27:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.8576","created_at":"2026-05-18T02:27:00Z"},{"alias_kind":"pith_short_12","alias_value":"YFXT6UK6BQR4","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"YFXT6UK6BQR4EAXV","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"YFXT6UK6","created_at":"2026-05-18T12:28:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:YFXT6UK6BQR4EAXVOAQLCOJY6U","target":"record","payload":{"canonical_record":{"source":{"id":"1412.8576","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-30T07:56:02Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"a57a16e38f636b410d7f9d821aae20edaeb578f64ddf7bfecf65e11ac86229d8","abstract_canon_sha256":"d2e7788a16ddfa92de9e0e9c46c91a5ed908fc259f8a3b7d35a13478916937b0"},"schema_version":"1.0"},"canonical_sha256":"c16f3f515e0c23c202f57020b13938f5022519707382ba7fff579fbeef20d7af","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:00.545917Z","signature_b64":"ZjNXYcEP6dU9KP6MYdMFpQvNkojd6aNgv5JfBuaHPk2g9VBJJIKNTndrfA6I/ZBc5t3KHfEkBNyiJfQc5VayBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c16f3f515e0c23c202f57020b13938f5022519707382ba7fff579fbeef20d7af","last_reissued_at":"2026-05-18T02:27:00.545507Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:00.545507Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.8576","source_version":3,"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-18T02:27:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ihsYkz0Ji87Mo+39fagkdqMth/vIa+YoZKf1EeCD5NZo3rMmlEB2bFJ2mrjfiLpwSMB8gCB3xiQX8GQhoEDOAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T10:34:09.723047Z"},"content_sha256":"e8ab3f529676e37e190cc9b0303662ec5557b65155c3a5d64d28b28951d8d3bd","schema_version":"1.0","event_id":"sha256:e8ab3f529676e37e190cc9b0303662ec5557b65155c3a5d64d28b28951d8d3bd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:YFXT6UK6BQR4EAXVOAQLCOJY6U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Active Community Detection in Massive Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Carey Priebe, Da Zheng, Heng Wang, Randal Burns","submitted_at":"2014-12-30T07:56:02Z","abstract_excerpt":"A canonical problem in graph mining is the detection of dense communities. This problem is exacerbated for a graph with a large order and size -- the number of vertices and edges -- as many community detection algorithms scale poorly. In this work we propose a novel framework for detecting active communities that consist of the most active vertices in massive graphs. The framework is applicable to graphs having billions of vertices and hundreds of billions of edges. Our framework utilizes a parallelizable trimming algorithm based on a locality statistic to filter out inactive vertices, and the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.8576","kind":"arxiv","version":3},"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-18T02:27:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ysNIAUCDtNF4CLJZ8CSN2ZG/QfdZkBLxP8906luOZu2kXCp91IIKPs6b3p2Wbe4ixHCEtORC4fyUHmQ63xdICQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T10:34:09.723804Z"},"content_sha256":"b969623568521cfbe1ccfc0649172ae499ff9b5d4a69b8c394c8855b013c3481","schema_version":"1.0","event_id":"sha256:b969623568521cfbe1ccfc0649172ae499ff9b5d4a69b8c394c8855b013c3481"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YFXT6UK6BQR4EAXVOAQLCOJY6U/bundle.json","state_url":"https://pith.science/pith/YFXT6UK6BQR4EAXVOAQLCOJY6U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YFXT6UK6BQR4EAXVOAQLCOJY6U/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-04T10:34:09Z","links":{"resolver":"https://pith.science/pith/YFXT6UK6BQR4EAXVOAQLCOJY6U","bundle":"https://pith.science/pith/YFXT6UK6BQR4EAXVOAQLCOJY6U/bundle.json","state":"https://pith.science/pith/YFXT6UK6BQR4EAXVOAQLCOJY6U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YFXT6UK6BQR4EAXVOAQLCOJY6U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:YFXT6UK6BQR4EAXVOAQLCOJY6U","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":"d2e7788a16ddfa92de9e0e9c46c91a5ed908fc259f8a3b7d35a13478916937b0","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-30T07:56:02Z","title_canon_sha256":"a57a16e38f636b410d7f9d821aae20edaeb578f64ddf7bfecf65e11ac86229d8"},"schema_version":"1.0","source":{"id":"1412.8576","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.8576","created_at":"2026-05-18T02:27:00Z"},{"alias_kind":"arxiv_version","alias_value":"1412.8576v3","created_at":"2026-05-18T02:27:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.8576","created_at":"2026-05-18T02:27:00Z"},{"alias_kind":"pith_short_12","alias_value":"YFXT6UK6BQR4","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"YFXT6UK6BQR4EAXV","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"YFXT6UK6","created_at":"2026-05-18T12:28:57Z"}],"graph_snapshots":[{"event_id":"sha256:b969623568521cfbe1ccfc0649172ae499ff9b5d4a69b8c394c8855b013c3481","target":"graph","created_at":"2026-05-18T02:27:00Z","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":"A canonical problem in graph mining is the detection of dense communities. This problem is exacerbated for a graph with a large order and size -- the number of vertices and edges -- as many community detection algorithms scale poorly. In this work we propose a novel framework for detecting active communities that consist of the most active vertices in massive graphs. The framework is applicable to graphs having billions of vertices and hundreds of billions of edges. Our framework utilizes a parallelizable trimming algorithm based on a locality statistic to filter out inactive vertices, and the","authors_text":"Carey Priebe, Da Zheng, Heng Wang, Randal Burns","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-30T07:56:02Z","title":"Active Community Detection in Massive Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.8576","kind":"arxiv","version":3},"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:e8ab3f529676e37e190cc9b0303662ec5557b65155c3a5d64d28b28951d8d3bd","target":"record","created_at":"2026-05-18T02:27:00Z","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":"d2e7788a16ddfa92de9e0e9c46c91a5ed908fc259f8a3b7d35a13478916937b0","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-12-30T07:56:02Z","title_canon_sha256":"a57a16e38f636b410d7f9d821aae20edaeb578f64ddf7bfecf65e11ac86229d8"},"schema_version":"1.0","source":{"id":"1412.8576","kind":"arxiv","version":3}},"canonical_sha256":"c16f3f515e0c23c202f57020b13938f5022519707382ba7fff579fbeef20d7af","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c16f3f515e0c23c202f57020b13938f5022519707382ba7fff579fbeef20d7af","first_computed_at":"2026-05-18T02:27:00.545507Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:00.545507Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZjNXYcEP6dU9KP6MYdMFpQvNkojd6aNgv5JfBuaHPk2g9VBJJIKNTndrfA6I/ZBc5t3KHfEkBNyiJfQc5VayBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:00.545917Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.8576","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8ab3f529676e37e190cc9b0303662ec5557b65155c3a5d64d28b28951d8d3bd","sha256:b969623568521cfbe1ccfc0649172ae499ff9b5d4a69b8c394c8855b013c3481"],"state_sha256":"5f2ef1a66c8bc16e114da7d7f325ac9c4ab5a35c0dfc8cc91741156a07928a1f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YscZ20TxOJI2beC/C6iD7l2lZF105VREeU5uaEUDdlXSCaD7Lz21TCeDnS9430OtI0DBniuigbHdVt4KPI2tBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T10:34:09.725798Z","bundle_sha256":"f182e4ee85ed4e667b9e6099c6ee88c9ff2f18cdd4f63b3b04d60721542fe756"}}