{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:6D2WN4Q36ZLNI3M73TVAZZC4J6","short_pith_number":"pith:6D2WN4Q3","canonical_record":{"source":{"id":"1410.1237","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SI","submitted_at":"2014-10-06T01:54:15Z","cross_cats_sorted":["cs.DC","physics.soc-ph"],"title_canon_sha256":"b759a5046407a42b16ab4f8085c452bd7d21df17c71ef571b91e908666a34005","abstract_canon_sha256":"b3780bdeeb478fe36fd2db32da54c96048cf57e50d82fc4806e830cba5f74991"},"schema_version":"1.0"},"canonical_sha256":"f0f566f21bf656d46d9fdcea0ce45c4fa37c534a5f484a957db4732fb0557da2","source":{"kind":"arxiv","id":"1410.1237","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.1237","created_at":"2026-05-18T02:41:01Z"},{"alias_kind":"arxiv_version","alias_value":"1410.1237v2","created_at":"2026-05-18T02:41:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.1237","created_at":"2026-05-18T02:41:01Z"},{"alias_kind":"pith_short_12","alias_value":"6D2WN4Q36ZLN","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"6D2WN4Q36ZLNI3M7","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"6D2WN4Q3","created_at":"2026-05-18T12:28:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:6D2WN4Q36ZLNI3M73TVAZZC4J6","target":"record","payload":{"canonical_record":{"source":{"id":"1410.1237","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SI","submitted_at":"2014-10-06T01:54:15Z","cross_cats_sorted":["cs.DC","physics.soc-ph"],"title_canon_sha256":"b759a5046407a42b16ab4f8085c452bd7d21df17c71ef571b91e908666a34005","abstract_canon_sha256":"b3780bdeeb478fe36fd2db32da54c96048cf57e50d82fc4806e830cba5f74991"},"schema_version":"1.0"},"canonical_sha256":"f0f566f21bf656d46d9fdcea0ce45c4fa37c534a5f484a957db4732fb0557da2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:41:01.621745Z","signature_b64":"QdY0eHJVkbs6CqdHIcZq09F/Z4Am5X1PK7IMI0ePmkpgrAV24MsP1DRdwD4088quN0q8SRnr681lE7rbxAbOCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f0f566f21bf656d46d9fdcea0ce45c4fa37c534a5f484a957db4732fb0557da2","last_reissued_at":"2026-05-18T02:41:01.621256Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:41:01.621256Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1410.1237","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-18T02:41:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NJ9QSorgtRZmtoY2PqThhWp6+ScsKEC0mThvyvpfOUSjKPeuL4eWxL26ZTSf8idUHoUZCI7uBGRLOQWAI0ZpCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T20:56:48.547741Z"},"content_sha256":"49f0bb1cdb5f9c4c165339cc63b968c97400d646a35fcd526c8b6408d5106c15","schema_version":"1.0","event_id":"sha256:49f0bb1cdb5f9c4c165339cc63b968c97400d646a35fcd526c8b6408d5106c15"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:6D2WN4Q36ZLNI3M73TVAZZC4J6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel Heuristics for Scalable Community Detection","license":"http://creativecommons.org/licenses/publicdomain/","headline":"","cross_cats":["cs.DC","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Ananth Kalyanaraman, Hao Lu, Mahantesh Halappanavar","submitted_at":"2014-10-06T01:54:15Z","abstract_excerpt":"Community detection has become a fundamental operation in numerous graph-theoretic applications. It is used to reveal natural divisions that exist within real world networks without imposing prior size or cardinality constraints on the set of communities. Despite its potential for application, there is only limited support for community detection on large-scale parallel computers, largely owing to the irregular and inherently sequential nature of the underlying heuristics. In this paper, we present parallelization heuristics for fast community detection using the Louvain method as the serial t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.1237","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-18T02:41:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gg4MFsIZx7hb87Swo4hor5KJlBSQyTY6u9rSlF+nhSUwrHRez0oQrAtQXzwSe/6gMjqmr87cNEc7Upn8Od9AAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T20:56:48.548258Z"},"content_sha256":"b25ec32bff4c2004cabd55693caaedd519ef56a8a62d8f7d3a903285de5c9cf3","schema_version":"1.0","event_id":"sha256:b25ec32bff4c2004cabd55693caaedd519ef56a8a62d8f7d3a903285de5c9cf3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6D2WN4Q36ZLNI3M73TVAZZC4J6/bundle.json","state_url":"https://pith.science/pith/6D2WN4Q36ZLNI3M73TVAZZC4J6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6D2WN4Q36ZLNI3M73TVAZZC4J6/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-30T20:56:48Z","links":{"resolver":"https://pith.science/pith/6D2WN4Q36ZLNI3M73TVAZZC4J6","bundle":"https://pith.science/pith/6D2WN4Q36ZLNI3M73TVAZZC4J6/bundle.json","state":"https://pith.science/pith/6D2WN4Q36ZLNI3M73TVAZZC4J6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6D2WN4Q36ZLNI3M73TVAZZC4J6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:6D2WN4Q36ZLNI3M73TVAZZC4J6","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":"b3780bdeeb478fe36fd2db32da54c96048cf57e50d82fc4806e830cba5f74991","cross_cats_sorted":["cs.DC","physics.soc-ph"],"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SI","submitted_at":"2014-10-06T01:54:15Z","title_canon_sha256":"b759a5046407a42b16ab4f8085c452bd7d21df17c71ef571b91e908666a34005"},"schema_version":"1.0","source":{"id":"1410.1237","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.1237","created_at":"2026-05-18T02:41:01Z"},{"alias_kind":"arxiv_version","alias_value":"1410.1237v2","created_at":"2026-05-18T02:41:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.1237","created_at":"2026-05-18T02:41:01Z"},{"alias_kind":"pith_short_12","alias_value":"6D2WN4Q36ZLN","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"6D2WN4Q36ZLNI3M7","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"6D2WN4Q3","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:b25ec32bff4c2004cabd55693caaedd519ef56a8a62d8f7d3a903285de5c9cf3","target":"graph","created_at":"2026-05-18T02:41:01Z","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 has become a fundamental operation in numerous graph-theoretic applications. It is used to reveal natural divisions that exist within real world networks without imposing prior size or cardinality constraints on the set of communities. Despite its potential for application, there is only limited support for community detection on large-scale parallel computers, largely owing to the irregular and inherently sequential nature of the underlying heuristics. In this paper, we present parallelization heuristics for fast community detection using the Louvain method as the serial t","authors_text":"Ananth Kalyanaraman, Hao Lu, Mahantesh Halappanavar","cross_cats":["cs.DC","physics.soc-ph"],"headline":"","license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SI","submitted_at":"2014-10-06T01:54:15Z","title":"Parallel Heuristics for Scalable Community Detection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.1237","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:49f0bb1cdb5f9c4c165339cc63b968c97400d646a35fcd526c8b6408d5106c15","target":"record","created_at":"2026-05-18T02:41:01Z","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":"b3780bdeeb478fe36fd2db32da54c96048cf57e50d82fc4806e830cba5f74991","cross_cats_sorted":["cs.DC","physics.soc-ph"],"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SI","submitted_at":"2014-10-06T01:54:15Z","title_canon_sha256":"b759a5046407a42b16ab4f8085c452bd7d21df17c71ef571b91e908666a34005"},"schema_version":"1.0","source":{"id":"1410.1237","kind":"arxiv","version":2}},"canonical_sha256":"f0f566f21bf656d46d9fdcea0ce45c4fa37c534a5f484a957db4732fb0557da2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f0f566f21bf656d46d9fdcea0ce45c4fa37c534a5f484a957db4732fb0557da2","first_computed_at":"2026-05-18T02:41:01.621256Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:41:01.621256Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QdY0eHJVkbs6CqdHIcZq09F/Z4Am5X1PK7IMI0ePmkpgrAV24MsP1DRdwD4088quN0q8SRnr681lE7rbxAbOCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:41:01.621745Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.1237","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:49f0bb1cdb5f9c4c165339cc63b968c97400d646a35fcd526c8b6408d5106c15","sha256:b25ec32bff4c2004cabd55693caaedd519ef56a8a62d8f7d3a903285de5c9cf3"],"state_sha256":"0daac1c48e8de970789fcf0c055fdd516559e291dba846b1d095e0ce7c6725f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lchw03ERWkMcZcb2BTZPLS9PLpoAcAF1X/18BCJhOX8cQbGpHFhjs5D434EdxpH7ffGN3nD8H2MF2PuxMsdVDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T20:56:48.551579Z","bundle_sha256":"52367cf4c294a4e10609967bd7757810600ed5aa4f56822799108188519f30d9"}}