{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:TJMJD6QW65NVRCLNF2345TKTEE","short_pith_number":"pith:TJMJD6QW","canonical_record":{"source":{"id":"1809.01246","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-09-04T21:19:40Z","cross_cats_sorted":[],"title_canon_sha256":"725736eebbdc9b58f8e3986e10a905f2c925c580571387fb7bbdf2073e2d7a24","abstract_canon_sha256":"c2509e5782649a777ac804b6d91d3c51d9effca9c235abbb13b94cb4372fa5ba"},"schema_version":"1.0"},"canonical_sha256":"9a5891fa16f75b58896d2eb7cecd53213458dce58bcd69899e7f7974917e3b8f","source":{"kind":"arxiv","id":"1809.01246","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.01246","created_at":"2026-05-18T00:06:28Z"},{"alias_kind":"arxiv_version","alias_value":"1809.01246v1","created_at":"2026-05-18T00:06:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.01246","created_at":"2026-05-18T00:06:28Z"},{"alias_kind":"pith_short_12","alias_value":"TJMJD6QW65NV","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TJMJD6QW65NVRCLN","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TJMJD6QW","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:TJMJD6QW65NVRCLNF2345TKTEE","target":"record","payload":{"canonical_record":{"source":{"id":"1809.01246","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-09-04T21:19:40Z","cross_cats_sorted":[],"title_canon_sha256":"725736eebbdc9b58f8e3986e10a905f2c925c580571387fb7bbdf2073e2d7a24","abstract_canon_sha256":"c2509e5782649a777ac804b6d91d3c51d9effca9c235abbb13b94cb4372fa5ba"},"schema_version":"1.0"},"canonical_sha256":"9a5891fa16f75b58896d2eb7cecd53213458dce58bcd69899e7f7974917e3b8f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:28.231889Z","signature_b64":"UpNIzyBkJjLDdZZ5dcw1dJB+Ih/A6jXWHIEuAqkLljjBur2jeAYim6lCCZP05MPDpkmwlDsmgf/KQvTmcBcwBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9a5891fa16f75b58896d2eb7cecd53213458dce58bcd69899e7f7974917e3b8f","last_reissued_at":"2026-05-18T00:06:28.231326Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:28.231326Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.01246","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:06:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z4bpVkTkacVc/RFAkLDiqMO1y5rJJeXk7MRl9pyuIMmyGxSLYoB+JvnmQBtaCwl5qof3kAbl9rLEZlBZ1KrxCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T12:46:43.996263Z"},"content_sha256":"13ab4ba6747bad6dde0ff17b745cebce808c08f3bdadedef05b03e606b0c65d8","schema_version":"1.0","event_id":"sha256:13ab4ba6747bad6dde0ff17b745cebce808c08f3bdadedef05b03e606b0c65d8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:TJMJD6QW65NVRCLNF2345TKTEE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast and Accurate Graph Stream Summarization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Chenxingyu Zhao, Lei Zou, Tong Yang, Xiangyang Gou","submitted_at":"2018-09-04T21:19:40Z","abstract_excerpt":"A graph stream is a continuous sequence of data items, in which each item indicates an edge, including its two endpoints and edge weight. It forms a dynamic graph that changes with every item in the stream. Graph streams play important roles in cyber security, social networks, cloud troubleshooting systems and other fields. Due to the vast volume and high update speed of graph streams, traditional data structures for graph storage such as the adjacency matrix and the adjacency list are no longer sufficient. However, prior art of graph stream summarization, like CM sketches, gSketches, TCM and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.01246","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:06:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wGHW2R+a/ddle+fEsRNiDgsSzM3KXQn06KF9hWz7T+rTRxpM2Gjc94gnSQiXOJ2lr/59Byw9Qh9b+AzJWtSiCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T12:46:43.996639Z"},"content_sha256":"a7730c0684b4dc702c3577cc58dfabf1888162c6c446697b70e7ba713b58d323","schema_version":"1.0","event_id":"sha256:a7730c0684b4dc702c3577cc58dfabf1888162c6c446697b70e7ba713b58d323"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TJMJD6QW65NVRCLNF2345TKTEE/bundle.json","state_url":"https://pith.science/pith/TJMJD6QW65NVRCLNF2345TKTEE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TJMJD6QW65NVRCLNF2345TKTEE/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-20T12:46:43Z","links":{"resolver":"https://pith.science/pith/TJMJD6QW65NVRCLNF2345TKTEE","bundle":"https://pith.science/pith/TJMJD6QW65NVRCLNF2345TKTEE/bundle.json","state":"https://pith.science/pith/TJMJD6QW65NVRCLNF2345TKTEE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TJMJD6QW65NVRCLNF2345TKTEE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TJMJD6QW65NVRCLNF2345TKTEE","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":"c2509e5782649a777ac804b6d91d3c51d9effca9c235abbb13b94cb4372fa5ba","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-09-04T21:19:40Z","title_canon_sha256":"725736eebbdc9b58f8e3986e10a905f2c925c580571387fb7bbdf2073e2d7a24"},"schema_version":"1.0","source":{"id":"1809.01246","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.01246","created_at":"2026-05-18T00:06:28Z"},{"alias_kind":"arxiv_version","alias_value":"1809.01246v1","created_at":"2026-05-18T00:06:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.01246","created_at":"2026-05-18T00:06:28Z"},{"alias_kind":"pith_short_12","alias_value":"TJMJD6QW65NV","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TJMJD6QW65NVRCLN","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TJMJD6QW","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:a7730c0684b4dc702c3577cc58dfabf1888162c6c446697b70e7ba713b58d323","target":"graph","created_at":"2026-05-18T00:06:28Z","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":"A graph stream is a continuous sequence of data items, in which each item indicates an edge, including its two endpoints and edge weight. It forms a dynamic graph that changes with every item in the stream. Graph streams play important roles in cyber security, social networks, cloud troubleshooting systems and other fields. Due to the vast volume and high update speed of graph streams, traditional data structures for graph storage such as the adjacency matrix and the adjacency list are no longer sufficient. However, prior art of graph stream summarization, like CM sketches, gSketches, TCM and ","authors_text":"Chenxingyu Zhao, Lei Zou, Tong Yang, Xiangyang Gou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-09-04T21:19:40Z","title":"Fast and Accurate Graph Stream Summarization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.01246","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:13ab4ba6747bad6dde0ff17b745cebce808c08f3bdadedef05b03e606b0c65d8","target":"record","created_at":"2026-05-18T00:06:28Z","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":"c2509e5782649a777ac804b6d91d3c51d9effca9c235abbb13b94cb4372fa5ba","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-09-04T21:19:40Z","title_canon_sha256":"725736eebbdc9b58f8e3986e10a905f2c925c580571387fb7bbdf2073e2d7a24"},"schema_version":"1.0","source":{"id":"1809.01246","kind":"arxiv","version":1}},"canonical_sha256":"9a5891fa16f75b58896d2eb7cecd53213458dce58bcd69899e7f7974917e3b8f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9a5891fa16f75b58896d2eb7cecd53213458dce58bcd69899e7f7974917e3b8f","first_computed_at":"2026-05-18T00:06:28.231326Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:28.231326Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UpNIzyBkJjLDdZZ5dcw1dJB+Ih/A6jXWHIEuAqkLljjBur2jeAYim6lCCZP05MPDpkmwlDsmgf/KQvTmcBcwBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:28.231889Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.01246","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:13ab4ba6747bad6dde0ff17b745cebce808c08f3bdadedef05b03e606b0c65d8","sha256:a7730c0684b4dc702c3577cc58dfabf1888162c6c446697b70e7ba713b58d323"],"state_sha256":"40a8d4f323b72c0dc6fc6290d84085619bd7f1022685859f0213607c4bf8bfb4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r3nJNchWvsdNIr5tNsPX/UkwZ7mqlWo4yFX9aQqHdDHZ8nYXljT9GMGQSQ6E/u1MXBWGIVBvjsVmvnzsxhUTDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T12:46:43.998724Z","bundle_sha256":"115d702cfc8a14a47137176744d7ee53b63da1cfa84035f9b7389a94c412a562"}}