{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:YX44EPUEG7OCZCP7HCEAZB2I6E","short_pith_number":"pith:YX44EPUE","canonical_record":{"source":{"id":"2009.09103","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-09-18T22:05:12Z","cross_cats_sorted":[],"title_canon_sha256":"bf9e0c898a06307981e84d26a3d6f7e184a2a2bb87d99953c80f07118f1d920e","abstract_canon_sha256":"ba6b1b699333815132de3c73cae0c35fff12d5b265143e8cc1f6bdae0c778d91"},"schema_version":"1.0"},"canonical_sha256":"c5f9c23e8437dc2c89ff38880c8748f11c8cfa09295717e1e5e82b8f693fde69","source":{"kind":"arxiv","id":"2009.09103","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.09103","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"arxiv_version","alias_value":"2009.09103v1","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.09103","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"pith_short_12","alias_value":"YX44EPUEG7OC","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"pith_short_16","alias_value":"YX44EPUEG7OCZCP7","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"pith_short_8","alias_value":"YX44EPUE","created_at":"2026-07-05T02:34:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:YX44EPUEG7OCZCP7HCEAZB2I6E","target":"record","payload":{"canonical_record":{"source":{"id":"2009.09103","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-09-18T22:05:12Z","cross_cats_sorted":[],"title_canon_sha256":"bf9e0c898a06307981e84d26a3d6f7e184a2a2bb87d99953c80f07118f1d920e","abstract_canon_sha256":"ba6b1b699333815132de3c73cae0c35fff12d5b265143e8cc1f6bdae0c778d91"},"schema_version":"1.0"},"canonical_sha256":"c5f9c23e8437dc2c89ff38880c8748f11c8cfa09295717e1e5e82b8f693fde69","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:34:09.253927Z","signature_b64":"aVQjIttzk/wrufFzeGWXk8UriwoWpVeJX4xB8oNHS0pPyqJMjMWu9cQDERZSoeQ9VdHkJU0PtzcTQrHkjWecAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c5f9c23e8437dc2c89ff38880c8748f11c8cfa09295717e1e5e82b8f693fde69","last_reissued_at":"2026-07-05T02:34:09.253521Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:34:09.253521Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2009.09103","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-07-05T02:34:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uLdwSOu3QeWkbaFMWibsZNlP4I6RLiSuAIYjQ03ZiG72HoIPILWAs4wOZhti2X7awSJPYOzpc5JPZHJSsoxPDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T08:55:16.116267Z"},"content_sha256":"cafafa10c949355e1742a8373eaaab8534171dcde7d1fd7816d9194245077edd","schema_version":"1.0","event_id":"sha256:cafafa10c949355e1742a8373eaaab8534171dcde7d1fd7816d9194245077edd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:YX44EPUEG7OCZCP7HCEAZB2I6E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"C-SAW: A Framework for Graph Sampling and Random Walk on GPUs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Adolfy Hoisie, Hang Liu, Lingda Li, Santosh Pandey, Xiaoye S. Li","submitted_at":"2020-09-18T22:05:12Z","abstract_excerpt":"Many applications require to learn, mine, analyze and visualize large-scale graphs. These graphs are often too large to be addressed efficiently using conventional graph processing technologies. Many applications have requirements to analyze, transform, visualize and learn large scale graphs. These graphs are often too large to be addressed efficiently using conventional graph processing technologies. Recent literatures convey that graph sampling/random walk could be an efficient solution. In this paper, we propose, to the best of our knowledge, the first GPU-based framework for graph sampling"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.09103","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2009.09103/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-05T02:34:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eXEzvizp3yQdEa3+7HlQRdBXsC2lakeKaMWigWDXjTfku0U/rjU0geFlGt8SxERuEefygazLdNVlFrXCbQQjCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T08:55:16.116764Z"},"content_sha256":"619b97af253b48406174966ff0d78af4273af21837a304e4721ac202558c2437","schema_version":"1.0","event_id":"sha256:619b97af253b48406174966ff0d78af4273af21837a304e4721ac202558c2437"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YX44EPUEG7OCZCP7HCEAZB2I6E/bundle.json","state_url":"https://pith.science/pith/YX44EPUEG7OCZCP7HCEAZB2I6E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YX44EPUEG7OCZCP7HCEAZB2I6E/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-04T08:55:16Z","links":{"resolver":"https://pith.science/pith/YX44EPUEG7OCZCP7HCEAZB2I6E","bundle":"https://pith.science/pith/YX44EPUEG7OCZCP7HCEAZB2I6E/bundle.json","state":"https://pith.science/pith/YX44EPUEG7OCZCP7HCEAZB2I6E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YX44EPUEG7OCZCP7HCEAZB2I6E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:YX44EPUEG7OCZCP7HCEAZB2I6E","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":"ba6b1b699333815132de3c73cae0c35fff12d5b265143e8cc1f6bdae0c778d91","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-09-18T22:05:12Z","title_canon_sha256":"bf9e0c898a06307981e84d26a3d6f7e184a2a2bb87d99953c80f07118f1d920e"},"schema_version":"1.0","source":{"id":"2009.09103","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.09103","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"arxiv_version","alias_value":"2009.09103v1","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.09103","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"pith_short_12","alias_value":"YX44EPUEG7OC","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"pith_short_16","alias_value":"YX44EPUEG7OCZCP7","created_at":"2026-07-05T02:34:09Z"},{"alias_kind":"pith_short_8","alias_value":"YX44EPUE","created_at":"2026-07-05T02:34:09Z"}],"graph_snapshots":[{"event_id":"sha256:619b97af253b48406174966ff0d78af4273af21837a304e4721ac202558c2437","target":"graph","created_at":"2026-07-05T02:34:09Z","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/2009.09103/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many applications require to learn, mine, analyze and visualize large-scale graphs. These graphs are often too large to be addressed efficiently using conventional graph processing technologies. Many applications have requirements to analyze, transform, visualize and learn large scale graphs. These graphs are often too large to be addressed efficiently using conventional graph processing technologies. Recent literatures convey that graph sampling/random walk could be an efficient solution. In this paper, we propose, to the best of our knowledge, the first GPU-based framework for graph sampling","authors_text":"Adolfy Hoisie, Hang Liu, Lingda Li, Santosh Pandey, Xiaoye S. Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-09-18T22:05:12Z","title":"C-SAW: A Framework for Graph Sampling and Random Walk on GPUs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.09103","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:cafafa10c949355e1742a8373eaaab8534171dcde7d1fd7816d9194245077edd","target":"record","created_at":"2026-07-05T02:34:09Z","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":"ba6b1b699333815132de3c73cae0c35fff12d5b265143e8cc1f6bdae0c778d91","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-09-18T22:05:12Z","title_canon_sha256":"bf9e0c898a06307981e84d26a3d6f7e184a2a2bb87d99953c80f07118f1d920e"},"schema_version":"1.0","source":{"id":"2009.09103","kind":"arxiv","version":1}},"canonical_sha256":"c5f9c23e8437dc2c89ff38880c8748f11c8cfa09295717e1e5e82b8f693fde69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5f9c23e8437dc2c89ff38880c8748f11c8cfa09295717e1e5e82b8f693fde69","first_computed_at":"2026-07-05T02:34:09.253521Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:34:09.253521Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aVQjIttzk/wrufFzeGWXk8UriwoWpVeJX4xB8oNHS0pPyqJMjMWu9cQDERZSoeQ9VdHkJU0PtzcTQrHkjWecAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:34:09.253927Z","signed_message":"canonical_sha256_bytes"},"source_id":"2009.09103","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cafafa10c949355e1742a8373eaaab8534171dcde7d1fd7816d9194245077edd","sha256:619b97af253b48406174966ff0d78af4273af21837a304e4721ac202558c2437"],"state_sha256":"0b794328384d997ba59cd8f5b7b8e1190bbb6340404573c073af09a31bf66d31"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lqG/X9hHlyOy5VUQzIfj0AEW05eJCB+uFfT8LMNELNTOV/J3CWsMYGcUkmf7KxqdaELLfdKOQkurlAhH1jV7Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T08:55:16.122883Z","bundle_sha256":"ebabf7f1681c32d8848fb5fee1c24550c654e4873f4027c421fbf417c317ae12"}}