{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:Q2FNWQD7UUG5YR6Z3IA7AHVCRA","short_pith_number":"pith:Q2FNWQD7","canonical_record":{"source":{"id":"2312.08140","kind":"arxiv","version":6},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2023-12-13T13:42:00Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"8e4b05d9b3fb1dcb53f393b8d96ce1af6c3e0743aca1d3bb0d4b14adf303931b","abstract_canon_sha256":"1c7b5c58af69aed64eeb5965207189d8142663a4846344a76777be2dea57ce5a"},"schema_version":"1.0"},"canonical_sha256":"868adb407fa50ddc47d9da01f01ea28836889248066b0252c39a032b343c9966","source":{"kind":"arxiv","id":"2312.08140","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.08140","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"arxiv_version","alias_value":"2312.08140v6","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.08140","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"pith_short_12","alias_value":"Q2FNWQD7UUG5","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"pith_short_16","alias_value":"Q2FNWQD7UUG5YR6Z","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"pith_short_8","alias_value":"Q2FNWQD7","created_at":"2026-07-05T11:25:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:Q2FNWQD7UUG5YR6Z3IA7AHVCRA","target":"record","payload":{"canonical_record":{"source":{"id":"2312.08140","kind":"arxiv","version":6},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2023-12-13T13:42:00Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"8e4b05d9b3fb1dcb53f393b8d96ce1af6c3e0743aca1d3bb0d4b14adf303931b","abstract_canon_sha256":"1c7b5c58af69aed64eeb5965207189d8142663a4846344a76777be2dea57ce5a"},"schema_version":"1.0"},"canonical_sha256":"868adb407fa50ddc47d9da01f01ea28836889248066b0252c39a032b343c9966","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:25:00.052967Z","signature_b64":"o3cERnFNdqzOTUDnPp32kmgtrI9CS740habalWneLi2EXNvBzOuxDhlpNg/FCn5dYeK9leyocN01GH3u8oUHBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"868adb407fa50ddc47d9da01f01ea28836889248066b0252c39a032b343c9966","last_reissued_at":"2026-07-05T11:25:00.052593Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:25:00.052593Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.08140","source_version":6,"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-07-05T11:25:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2UAQp8hs+F2xDE/dG7/hcjMvoyDIKsyPxyKvGU0Ppq2qPqu2DmeHLLKoe2g5xUJDdB0PUFfh/Ta6oIRgaL3vBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T14:30:32.805256Z"},"content_sha256":"2eaa0aee888f11c2c5cf82a3ecbbb0004583697b5dbf73e0e1f5134dc9771958","schema_version":"1.0","event_id":"sha256:2eaa0aee888f11c2c5cf82a3ecbbb0004583697b5dbf73e0e1f5134dc9771958"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:Q2FNWQD7UUG5YR6Z3IA7AHVCRA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in Shared Memory Setting","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.PF"],"primary_cat":"cs.DC","authors_text":"Subhajit Sahu","submitted_at":"2023-12-13T13:42:00Z","abstract_excerpt":"Community detection is the problem of identifying natural divisions in networks. Efficient parallel algorithms for this purpose are crucial in various applications, particularly as datasets grow to substantial scales. This technical report presents an optimized parallel implementation of the Label Propagation Algorithm (LPA), a high speed community detection method, for shared memory multicore systems. On a server equipped with dual 16-core Intel Xeon Gold 6226R processors, our LPA, which we term as GVE-LPA, outperforms FLPA, igraph LPA, and NetworKit LPA by 139x, 97000x, and 40x respectively "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.08140","kind":"arxiv","version":6},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.08140/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:25:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Df2WAr89UxkY4BmxT0WWREUtyylgf3pvITJrG0iWIXo3qBg2pbufAo/Uu721AGaio/tBxjwabbwRbKuD+PQ0BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T14:30:32.806232Z"},"content_sha256":"6e2da6249ad1835dacf863cd2dff3ecf4c05ea2798c743854f560c804ce1a5e0","schema_version":"1.0","event_id":"sha256:6e2da6249ad1835dacf863cd2dff3ecf4c05ea2798c743854f560c804ce1a5e0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q2FNWQD7UUG5YR6Z3IA7AHVCRA/bundle.json","state_url":"https://pith.science/pith/Q2FNWQD7UUG5YR6Z3IA7AHVCRA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q2FNWQD7UUG5YR6Z3IA7AHVCRA/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-08-13T14:30:32Z","links":{"resolver":"https://pith.science/pith/Q2FNWQD7UUG5YR6Z3IA7AHVCRA","bundle":"https://pith.science/pith/Q2FNWQD7UUG5YR6Z3IA7AHVCRA/bundle.json","state":"https://pith.science/pith/Q2FNWQD7UUG5YR6Z3IA7AHVCRA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q2FNWQD7UUG5YR6Z3IA7AHVCRA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:Q2FNWQD7UUG5YR6Z3IA7AHVCRA","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":"1c7b5c58af69aed64eeb5965207189d8142663a4846344a76777be2dea57ce5a","cross_cats_sorted":["cs.PF"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2023-12-13T13:42:00Z","title_canon_sha256":"8e4b05d9b3fb1dcb53f393b8d96ce1af6c3e0743aca1d3bb0d4b14adf303931b"},"schema_version":"1.0","source":{"id":"2312.08140","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.08140","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"arxiv_version","alias_value":"2312.08140v6","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.08140","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"pith_short_12","alias_value":"Q2FNWQD7UUG5","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"pith_short_16","alias_value":"Q2FNWQD7UUG5YR6Z","created_at":"2026-07-05T11:25:00Z"},{"alias_kind":"pith_short_8","alias_value":"Q2FNWQD7","created_at":"2026-07-05T11:25:00Z"}],"graph_snapshots":[{"event_id":"sha256:6e2da6249ad1835dacf863cd2dff3ecf4c05ea2798c743854f560c804ce1a5e0","target":"graph","created_at":"2026-07-05T11:25: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.08140/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Community detection is the problem of identifying natural divisions in networks. Efficient parallel algorithms for this purpose are crucial in various applications, particularly as datasets grow to substantial scales. This technical report presents an optimized parallel implementation of the Label Propagation Algorithm (LPA), a high speed community detection method, for shared memory multicore systems. On a server equipped with dual 16-core Intel Xeon Gold 6226R processors, our LPA, which we term as GVE-LPA, outperforms FLPA, igraph LPA, and NetworKit LPA by 139x, 97000x, and 40x respectively ","authors_text":"Subhajit Sahu","cross_cats":["cs.PF"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2023-12-13T13:42:00Z","title":"GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in Shared Memory Setting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.08140","kind":"arxiv","version":6},"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:2eaa0aee888f11c2c5cf82a3ecbbb0004583697b5dbf73e0e1f5134dc9771958","target":"record","created_at":"2026-07-05T11:25: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":"1c7b5c58af69aed64eeb5965207189d8142663a4846344a76777be2dea57ce5a","cross_cats_sorted":["cs.PF"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2023-12-13T13:42:00Z","title_canon_sha256":"8e4b05d9b3fb1dcb53f393b8d96ce1af6c3e0743aca1d3bb0d4b14adf303931b"},"schema_version":"1.0","source":{"id":"2312.08140","kind":"arxiv","version":6}},"canonical_sha256":"868adb407fa50ddc47d9da01f01ea28836889248066b0252c39a032b343c9966","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"868adb407fa50ddc47d9da01f01ea28836889248066b0252c39a032b343c9966","first_computed_at":"2026-07-05T11:25:00.052593Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:25:00.052593Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"o3cERnFNdqzOTUDnPp32kmgtrI9CS740habalWneLi2EXNvBzOuxDhlpNg/FCn5dYeK9leyocN01GH3u8oUHBg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:25:00.052967Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.08140","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2eaa0aee888f11c2c5cf82a3ecbbb0004583697b5dbf73e0e1f5134dc9771958","sha256:6e2da6249ad1835dacf863cd2dff3ecf4c05ea2798c743854f560c804ce1a5e0"],"state_sha256":"0f0b9968ce0305979d378a565daa0ef02bcb9b0792e4c4ee6333b59d50616e13"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fv/PDgm3oYdvmF7nnNPKzLdj4xFjkEMplgLArouVjeKFAJcH0rg9RAG/rRHGBImP/a3fzn5RbakSofJ24n7DDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T14:30:32.812115Z","bundle_sha256":"973df4b02d35e61254afcfd510086db0cfa08dd212cc825dcea6504391cf79f8"}}