{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:NLVLPTPTBP2FGB7RVOUW36BHYH","short_pith_number":"pith:NLVLPTPT","canonical_record":{"source":{"id":"1710.07736","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-10-21T01:09:53Z","cross_cats_sorted":[],"title_canon_sha256":"d3cbffc6009316dd00f4235694a873fa759751de0b446929a7cb2cd8d161388e","abstract_canon_sha256":"0ece398a012d0e37534b703f6489c4577ca0ae88e8ac63d6e4669e1b1db5f110"},"schema_version":"1.0"},"canonical_sha256":"6aeab7cdf30bf45307f1aba96df827c1fed1e277d840b5a08374bfe21e06bb0a","source":{"kind":"arxiv","id":"1710.07736","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.07736","created_at":"2026-05-18T00:32:19Z"},{"alias_kind":"arxiv_version","alias_value":"1710.07736v1","created_at":"2026-05-18T00:32:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.07736","created_at":"2026-05-18T00:32:19Z"},{"alias_kind":"pith_short_12","alias_value":"NLVLPTPTBP2F","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"NLVLPTPTBP2FGB7R","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"NLVLPTPT","created_at":"2026-05-18T12:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:NLVLPTPTBP2FGB7RVOUW36BHYH","target":"record","payload":{"canonical_record":{"source":{"id":"1710.07736","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-10-21T01:09:53Z","cross_cats_sorted":[],"title_canon_sha256":"d3cbffc6009316dd00f4235694a873fa759751de0b446929a7cb2cd8d161388e","abstract_canon_sha256":"0ece398a012d0e37534b703f6489c4577ca0ae88e8ac63d6e4669e1b1db5f110"},"schema_version":"1.0"},"canonical_sha256":"6aeab7cdf30bf45307f1aba96df827c1fed1e277d840b5a08374bfe21e06bb0a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:32:19.794979Z","signature_b64":"5qLK0J3KfIbawFAFBGMIHixgxwr6mnsyw1UHQvTbOKcSFHSJjbDxoL5ybkl0OsojU/S1NGq32yniMSupYeK2DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6aeab7cdf30bf45307f1aba96df827c1fed1e277d840b5a08374bfe21e06bb0a","last_reissued_at":"2026-05-18T00:32:19.794469Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:32:19.794469Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.07736","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-05-18T00:32:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"31ilwQFElB+rzn2Dk6+teXTeOZvTLIZzW0ppuVl6fkGYfSyxlHgPMyxkQl7fY95pk6R0JRJl2azG/qPmm+wpCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:39:28.185813Z"},"content_sha256":"0c7ae5d85618351cfddf3914ba75071231921620428fc592440bb57a430a617c","schema_version":"1.0","event_id":"sha256:0c7ae5d85618351cfddf3914ba75071231921620428fc592440bb57a430a617c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:NLVLPTPTBP2FGB7RVOUW36BHYH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"BigSparse: High-performance external graph analytics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Andy Wright, Arvind, Sang-Woo Jun, Shuotao Xu, Sizhuo Zhang","submitted_at":"2017-10-21T01:09:53Z","abstract_excerpt":"We present BigSparse, a fully external graph analytics system that picks up where semi-external systems like FlashGraph and X-Stream, which only store vertex data in memory, left off. BigSparse stores both edge and vertex data in an array of SSDs and avoids random updates to the vertex data, by first logging the vertex updates and then sorting the log to sequentialize accesses to the SSDs. This newly introduced sorting overhead is reduced significantly by interleaving sorting with vertex reduction operations. In our experiments on a server with 32GB to 64GB of DRAM, BigSparse outperforms other"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.07736","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":""},"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-18T00:32:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dMufN9Q5hrN6K9k6Lry+SaZaeYsiiRIGP399DMA1w8hVU87LzIt7keq/4qktyWqGD0Q+UYvETiDD0ep3cq0ZAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:39:28.186467Z"},"content_sha256":"678432a5872b7ca24b09458e815508c89af03bff600beec7538499e9dba999a9","schema_version":"1.0","event_id":"sha256:678432a5872b7ca24b09458e815508c89af03bff600beec7538499e9dba999a9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NLVLPTPTBP2FGB7RVOUW36BHYH/bundle.json","state_url":"https://pith.science/pith/NLVLPTPTBP2FGB7RVOUW36BHYH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NLVLPTPTBP2FGB7RVOUW36BHYH/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-09T07:39:28Z","links":{"resolver":"https://pith.science/pith/NLVLPTPTBP2FGB7RVOUW36BHYH","bundle":"https://pith.science/pith/NLVLPTPTBP2FGB7RVOUW36BHYH/bundle.json","state":"https://pith.science/pith/NLVLPTPTBP2FGB7RVOUW36BHYH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NLVLPTPTBP2FGB7RVOUW36BHYH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:NLVLPTPTBP2FGB7RVOUW36BHYH","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":"0ece398a012d0e37534b703f6489c4577ca0ae88e8ac63d6e4669e1b1db5f110","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-10-21T01:09:53Z","title_canon_sha256":"d3cbffc6009316dd00f4235694a873fa759751de0b446929a7cb2cd8d161388e"},"schema_version":"1.0","source":{"id":"1710.07736","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.07736","created_at":"2026-05-18T00:32:19Z"},{"alias_kind":"arxiv_version","alias_value":"1710.07736v1","created_at":"2026-05-18T00:32:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.07736","created_at":"2026-05-18T00:32:19Z"},{"alias_kind":"pith_short_12","alias_value":"NLVLPTPTBP2F","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"NLVLPTPTBP2FGB7R","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"NLVLPTPT","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:678432a5872b7ca24b09458e815508c89af03bff600beec7538499e9dba999a9","target":"graph","created_at":"2026-05-18T00:32:19Z","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":"We present BigSparse, a fully external graph analytics system that picks up where semi-external systems like FlashGraph and X-Stream, which only store vertex data in memory, left off. BigSparse stores both edge and vertex data in an array of SSDs and avoids random updates to the vertex data, by first logging the vertex updates and then sorting the log to sequentialize accesses to the SSDs. This newly introduced sorting overhead is reduced significantly by interleaving sorting with vertex reduction operations. In our experiments on a server with 32GB to 64GB of DRAM, BigSparse outperforms other","authors_text":"Andy Wright, Arvind, Sang-Woo Jun, Shuotao Xu, Sizhuo Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-10-21T01:09:53Z","title":"BigSparse: High-performance external graph analytics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.07736","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:0c7ae5d85618351cfddf3914ba75071231921620428fc592440bb57a430a617c","target":"record","created_at":"2026-05-18T00:32:19Z","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":"0ece398a012d0e37534b703f6489c4577ca0ae88e8ac63d6e4669e1b1db5f110","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-10-21T01:09:53Z","title_canon_sha256":"d3cbffc6009316dd00f4235694a873fa759751de0b446929a7cb2cd8d161388e"},"schema_version":"1.0","source":{"id":"1710.07736","kind":"arxiv","version":1}},"canonical_sha256":"6aeab7cdf30bf45307f1aba96df827c1fed1e277d840b5a08374bfe21e06bb0a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6aeab7cdf30bf45307f1aba96df827c1fed1e277d840b5a08374bfe21e06bb0a","first_computed_at":"2026-05-18T00:32:19.794469Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:19.794469Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5qLK0J3KfIbawFAFBGMIHixgxwr6mnsyw1UHQvTbOKcSFHSJjbDxoL5ybkl0OsojU/S1NGq32yniMSupYeK2DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:19.794979Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.07736","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0c7ae5d85618351cfddf3914ba75071231921620428fc592440bb57a430a617c","sha256:678432a5872b7ca24b09458e815508c89af03bff600beec7538499e9dba999a9"],"state_sha256":"d468b3d80eb0afb4ba3448f53b12bc719f3ed29a97c53714224b71b3ed7305fa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nry4tTGVAFPDePCl1ha/pwvdVFHuzmgI810HxF0KMI6F9sFqb45fzVvV8bUkkR+cLTmEyWMrgThqvwU3iFbyAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T07:39:28.190025Z","bundle_sha256":"eef33c226a0c5ebfcb81bcd219e4dbc734df161f099629d0181ddeda3421b9c1"}}