{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:QUAJVSNV5WC65SAGID2DIQOMFY","short_pith_number":"pith:QUAJVSNV","canonical_record":{"source":{"id":"1602.02864","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-09T05:30:30Z","cross_cats_sorted":[],"title_canon_sha256":"30de4c370d1b7c277adf4c1a24ecf225240189ae0f5d7b4547bb297d2a9f150a","abstract_canon_sha256":"e40955fd3467f71fefcd66d6a2c290462d8953ae99498dd0eed42c30e60a89d1"},"schema_version":"1.0"},"canonical_sha256":"85009ac9b5ed85eec80640f43441cc2e0081b65f4b655bf1ea6a40ced525785a","source":{"kind":"arxiv","id":"1602.02864","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.02864","created_at":"2026-05-18T00:58:57Z"},{"alias_kind":"arxiv_version","alias_value":"1602.02864v3","created_at":"2026-05-18T00:58:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.02864","created_at":"2026-05-18T00:58:57Z"},{"alias_kind":"pith_short_12","alias_value":"QUAJVSNV5WC6","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"QUAJVSNV5WC65SAG","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"QUAJVSNV","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:QUAJVSNV5WC65SAGID2DIQOMFY","target":"record","payload":{"canonical_record":{"source":{"id":"1602.02864","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-09T05:30:30Z","cross_cats_sorted":[],"title_canon_sha256":"30de4c370d1b7c277adf4c1a24ecf225240189ae0f5d7b4547bb297d2a9f150a","abstract_canon_sha256":"e40955fd3467f71fefcd66d6a2c290462d8953ae99498dd0eed42c30e60a89d1"},"schema_version":"1.0"},"canonical_sha256":"85009ac9b5ed85eec80640f43441cc2e0081b65f4b655bf1ea6a40ced525785a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:57.222508Z","signature_b64":"/rUBdnmVrjLcCWAJfXjVk/8O27Iw+mr5WV8Ym74iub6keo8duM9x+9yMeO3aUNdno/ne4DZ+E9S5MeDjz14UCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"85009ac9b5ed85eec80640f43441cc2e0081b65f4b655bf1ea6a40ced525785a","last_reissued_at":"2026-05-18T00:58:57.221902Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:57.221902Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.02864","source_version":3,"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:58:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bkCX252XEMXkXwcv1tKVNlkKpXoGwqbzkwIBWQO37Nh7WlgE/9m07nUx7xIW0o4xg6KZVZJMr89+jlo1jI+6Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:02:03.904805Z"},"content_sha256":"f6765f7b4da6c5c3ccea18d65c674da2cedd1813d7b8e8c5613050c429dd4cde","schema_version":"1.0","event_id":"sha256:f6765f7b4da6c5c3ccea18d65c674da2cedd1813d7b8e8c5613050c429dd4cde"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:QUAJVSNV5WC65SAGID2DIQOMFY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Semi-External Memory Sparse Matrix Multiplication for Billion-Node Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Carey E. Priebe, Da Zheng, Disa Mhembere, Joshua Vogelstein, Randal Burns, Vince Lyzinski","submitted_at":"2016-02-09T05:30:30Z","abstract_excerpt":"Sparse matrix multiplication is traditionally performed in memory and scales to large matrices using the distributed memory of multiple nodes. In contrast, we scale sparse matrix multiplication beyond memory capacity by implementing sparse matrix dense matrix multiplication (SpMM) in a semi-external memory (SEM) fashion; i.e., we keep the sparse matrix on commodity SSDs and dense matrices in memory. Our SEM-SpMM incorporates many in-memory optimizations for large power-law graphs. It outperforms the in-memory implementations of Trilinos and Intel MKL and scales to billion-node graphs, far beyo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.02864","kind":"arxiv","version":3},"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:58:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FRD+5LG6XOjKA+mXjHiigTamqPL0ZI0FafLP5HLP/vWxqjjqD89334B9ysAerVO/wVx2BiHXeB7YJ/24msZkBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:02:03.905452Z"},"content_sha256":"a66dd50f7cbb6862b56745545ac4dd661b4c632bba9e9e6ca2efb4b8acf8d8f4","schema_version":"1.0","event_id":"sha256:a66dd50f7cbb6862b56745545ac4dd661b4c632bba9e9e6ca2efb4b8acf8d8f4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QUAJVSNV5WC65SAGID2DIQOMFY/bundle.json","state_url":"https://pith.science/pith/QUAJVSNV5WC65SAGID2DIQOMFY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QUAJVSNV5WC65SAGID2DIQOMFY/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-30T07:02:03Z","links":{"resolver":"https://pith.science/pith/QUAJVSNV5WC65SAGID2DIQOMFY","bundle":"https://pith.science/pith/QUAJVSNV5WC65SAGID2DIQOMFY/bundle.json","state":"https://pith.science/pith/QUAJVSNV5WC65SAGID2DIQOMFY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QUAJVSNV5WC65SAGID2DIQOMFY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QUAJVSNV5WC65SAGID2DIQOMFY","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":"e40955fd3467f71fefcd66d6a2c290462d8953ae99498dd0eed42c30e60a89d1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-09T05:30:30Z","title_canon_sha256":"30de4c370d1b7c277adf4c1a24ecf225240189ae0f5d7b4547bb297d2a9f150a"},"schema_version":"1.0","source":{"id":"1602.02864","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.02864","created_at":"2026-05-18T00:58:57Z"},{"alias_kind":"arxiv_version","alias_value":"1602.02864v3","created_at":"2026-05-18T00:58:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.02864","created_at":"2026-05-18T00:58:57Z"},{"alias_kind":"pith_short_12","alias_value":"QUAJVSNV5WC6","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"QUAJVSNV5WC65SAG","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"QUAJVSNV","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:a66dd50f7cbb6862b56745545ac4dd661b4c632bba9e9e6ca2efb4b8acf8d8f4","target":"graph","created_at":"2026-05-18T00:58:57Z","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":"Sparse matrix multiplication is traditionally performed in memory and scales to large matrices using the distributed memory of multiple nodes. In contrast, we scale sparse matrix multiplication beyond memory capacity by implementing sparse matrix dense matrix multiplication (SpMM) in a semi-external memory (SEM) fashion; i.e., we keep the sparse matrix on commodity SSDs and dense matrices in memory. Our SEM-SpMM incorporates many in-memory optimizations for large power-law graphs. It outperforms the in-memory implementations of Trilinos and Intel MKL and scales to billion-node graphs, far beyo","authors_text":"Carey E. Priebe, Da Zheng, Disa Mhembere, Joshua Vogelstein, Randal Burns, Vince Lyzinski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-09T05:30:30Z","title":"Semi-External Memory Sparse Matrix Multiplication for Billion-Node Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.02864","kind":"arxiv","version":3},"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:f6765f7b4da6c5c3ccea18d65c674da2cedd1813d7b8e8c5613050c429dd4cde","target":"record","created_at":"2026-05-18T00:58:57Z","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":"e40955fd3467f71fefcd66d6a2c290462d8953ae99498dd0eed42c30e60a89d1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-09T05:30:30Z","title_canon_sha256":"30de4c370d1b7c277adf4c1a24ecf225240189ae0f5d7b4547bb297d2a9f150a"},"schema_version":"1.0","source":{"id":"1602.02864","kind":"arxiv","version":3}},"canonical_sha256":"85009ac9b5ed85eec80640f43441cc2e0081b65f4b655bf1ea6a40ced525785a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"85009ac9b5ed85eec80640f43441cc2e0081b65f4b655bf1ea6a40ced525785a","first_computed_at":"2026-05-18T00:58:57.221902Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:57.221902Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/rUBdnmVrjLcCWAJfXjVk/8O27Iw+mr5WV8Ym74iub6keo8duM9x+9yMeO3aUNdno/ne4DZ+E9S5MeDjz14UCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:57.222508Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.02864","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f6765f7b4da6c5c3ccea18d65c674da2cedd1813d7b8e8c5613050c429dd4cde","sha256:a66dd50f7cbb6862b56745545ac4dd661b4c632bba9e9e6ca2efb4b8acf8d8f4"],"state_sha256":"f5eacdc4b9c3db0cc2fbed89641f2b231efcd12b7862203d6c3243a370775e3d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q473AMj0GgPUn9It+qiOQboAv6Bn/wLfLX8ugwE9rXRv6u0+gu9lbo56SVl7uioCpA3dlouaKomp1zHMjeO2BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T07:02:03.908723Z","bundle_sha256":"d152468e6f30f030f20b626041d2d63670d9fb5ce5204b76ee78905abe2092d1"}}