{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:JP5PAZLG5YVL2PCBFSFZ7M6WI4","short_pith_number":"pith:JP5PAZLG","canonical_record":{"source":{"id":"1910.05971","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-10-14T08:13:41Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"e4f52bd34e55236814fce671bcade6af75d56248d65eec0becb8b9cb11555859","abstract_canon_sha256":"a96e8e61ea1de7a77c7563780511306dec1b36dab688ed7463f7e24147f1902e"},"schema_version":"1.0"},"canonical_sha256":"4bfaf06566ee2abd3c412c8b9fb3d64721479cd8da4b5f413fa41ffcd415c107","source":{"kind":"arxiv","id":"1910.05971","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.05971","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"arxiv_version","alias_value":"1910.05971v2","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.05971","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"pith_short_12","alias_value":"JP5PAZLG5YVL","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"pith_short_16","alias_value":"JP5PAZLG5YVL2PCB","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"pith_short_8","alias_value":"JP5PAZLG","created_at":"2026-07-05T00:29:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:JP5PAZLG5YVL2PCBFSFZ7M6WI4","target":"record","payload":{"canonical_record":{"source":{"id":"1910.05971","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-10-14T08:13:41Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"e4f52bd34e55236814fce671bcade6af75d56248d65eec0becb8b9cb11555859","abstract_canon_sha256":"a96e8e61ea1de7a77c7563780511306dec1b36dab688ed7463f7e24147f1902e"},"schema_version":"1.0"},"canonical_sha256":"4bfaf06566ee2abd3c412c8b9fb3d64721479cd8da4b5f413fa41ffcd415c107","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:29:40.616522Z","signature_b64":"Zrzx46OjjnINy4bzbW0NaAN4G9MLU4FjorjyDgVJGXSL55/LCPM3rGTCUuaKtYiH1691BU1lOxhfhaiv8nIRDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4bfaf06566ee2abd3c412c8b9fb3d64721479cd8da4b5f413fa41ffcd415c107","last_reissued_at":"2026-07-05T00:29:40.616059Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:29:40.616059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1910.05971","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-07-05T00:29:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MXcw2XcSvrFJzurcYGCeLSTG02MoJkPM2B5t5F1oSCXbfdw5Pa19oJ6Iy9JhTJxX+vAvmmY9c59PGGZF7+6XCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T19:01:30.417774Z"},"content_sha256":"406f61aa5ed29f2b2f8e11bc1341d8e59478ec199810c031d1aaf85268570326","schema_version":"1.0","event_id":"sha256:406f61aa5ed29f2b2f8e11bc1341d8e59478ec199810c031d1aaf85268570326"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:JP5PAZLG5YVL2PCBFSFZ7M6WI4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"FastSV: A Distributed-Memory Connected Component Algorithm with Fast Convergence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Ariful Azad, Yongzhe Zhang, Zhenjiang Hu","submitted_at":"2019-10-14T08:13:41Z","abstract_excerpt":"This paper presents a new distributed-memory algorithm called FastSV for finding connected components in an undirected graph. Our algorithm simplifies the classic Shiloach-Vishkin algorithm and employs several novel and efficient hooking strategies for faster convergence. We map different steps of FastSV to linear algebraic operations and implement them with the help of scalable graph libraries. FastSV uses sparse operations to avoid redundant work and optimized MPI communication to avoid bottlenecks. The resultant algorithm shows high-performance and scalability as it can find the connected c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.05971","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1910.05971/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-05T00:29:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b6xtplnZDYwIAk7KdFP1cmLH7vRd72CNCqyWIdHkXdvRkLfeVRjJ6cXyENp2C4+YF7VaUGQea0mMP27vvLWhBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T19:01:30.418153Z"},"content_sha256":"a3e6a739dc93ab358eef64d7d2d4dea26109b39e9b71d3d8e114b28635aeee53","schema_version":"1.0","event_id":"sha256:a3e6a739dc93ab358eef64d7d2d4dea26109b39e9b71d3d8e114b28635aeee53"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/bundle.json","state_url":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/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-07-06T19:01:30Z","links":{"resolver":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4","bundle":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/bundle.json","state":"https://pith.science/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JP5PAZLG5YVL2PCBFSFZ7M6WI4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:JP5PAZLG5YVL2PCBFSFZ7M6WI4","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":"a96e8e61ea1de7a77c7563780511306dec1b36dab688ed7463f7e24147f1902e","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-10-14T08:13:41Z","title_canon_sha256":"e4f52bd34e55236814fce671bcade6af75d56248d65eec0becb8b9cb11555859"},"schema_version":"1.0","source":{"id":"1910.05971","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.05971","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"arxiv_version","alias_value":"1910.05971v2","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.05971","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"pith_short_12","alias_value":"JP5PAZLG5YVL","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"pith_short_16","alias_value":"JP5PAZLG5YVL2PCB","created_at":"2026-07-05T00:29:40Z"},{"alias_kind":"pith_short_8","alias_value":"JP5PAZLG","created_at":"2026-07-05T00:29:40Z"}],"graph_snapshots":[{"event_id":"sha256:a3e6a739dc93ab358eef64d7d2d4dea26109b39e9b71d3d8e114b28635aeee53","target":"graph","created_at":"2026-07-05T00:29:40Z","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/1910.05971/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper presents a new distributed-memory algorithm called FastSV for finding connected components in an undirected graph. Our algorithm simplifies the classic Shiloach-Vishkin algorithm and employs several novel and efficient hooking strategies for faster convergence. We map different steps of FastSV to linear algebraic operations and implement them with the help of scalable graph libraries. FastSV uses sparse operations to avoid redundant work and optimized MPI communication to avoid bottlenecks. The resultant algorithm shows high-performance and scalability as it can find the connected c","authors_text":"Ariful Azad, Yongzhe Zhang, Zhenjiang Hu","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-10-14T08:13:41Z","title":"FastSV: A Distributed-Memory Connected Component Algorithm with Fast Convergence"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.05971","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:406f61aa5ed29f2b2f8e11bc1341d8e59478ec199810c031d1aaf85268570326","target":"record","created_at":"2026-07-05T00:29:40Z","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":"a96e8e61ea1de7a77c7563780511306dec1b36dab688ed7463f7e24147f1902e","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-10-14T08:13:41Z","title_canon_sha256":"e4f52bd34e55236814fce671bcade6af75d56248d65eec0becb8b9cb11555859"},"schema_version":"1.0","source":{"id":"1910.05971","kind":"arxiv","version":2}},"canonical_sha256":"4bfaf06566ee2abd3c412c8b9fb3d64721479cd8da4b5f413fa41ffcd415c107","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4bfaf06566ee2abd3c412c8b9fb3d64721479cd8da4b5f413fa41ffcd415c107","first_computed_at":"2026-07-05T00:29:40.616059Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:29:40.616059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Zrzx46OjjnINy4bzbW0NaAN4G9MLU4FjorjyDgVJGXSL55/LCPM3rGTCUuaKtYiH1691BU1lOxhfhaiv8nIRDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:29:40.616522Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.05971","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:406f61aa5ed29f2b2f8e11bc1341d8e59478ec199810c031d1aaf85268570326","sha256:a3e6a739dc93ab358eef64d7d2d4dea26109b39e9b71d3d8e114b28635aeee53"],"state_sha256":"325e9cce8171374415fa9776c86c2dcc4a94870f0ad4e06061d93cf11d69b708"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1Kt9L8UNwiRmWzjA+L/lnnURWY+SidvbaiesnYDZt5SZJF08p+VBMv7NDgds7VxQAXy2kGbCqNRjuFk7FslKAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T19:01:30.420135Z","bundle_sha256":"12c7440654853a54bacd6a630b9599296be222eec064ea283dee7db0c7a388a2"}}