{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:ELWA5B3B2S6AKBGXCJXGTDXFR2","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":"5465ec8358697f5a26e6542c675966b38fddce1e176dea57732f1fa657b9524f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-24T20:41:32Z","title_canon_sha256":"dc12af652e3ab524246c3d9062b06a77600cce6eea15b98615282d47487c0c99"},"schema_version":"1.0","source":{"id":"1901.08639","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.08639","created_at":"2026-05-17T23:55:33Z"},{"alias_kind":"arxiv_version","alias_value":"1901.08639v1","created_at":"2026-05-17T23:55:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.08639","created_at":"2026-05-17T23:55:33Z"},{"alias_kind":"pith_short_12","alias_value":"ELWA5B3B2S6A","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"ELWA5B3B2S6AKBGX","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"ELWA5B3B","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:186c185cade5c47f55c7c4e18ed6f052d1a50178880dae3ed0eeb8bfc14f120d","target":"graph","created_at":"2026-05-17T23:55:33Z","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 streaming graph is a graph formed by a sequence of incoming edges with time stamps. Unlike static graphs, the streaming graph is highly dynamic and time related. In the real world, the high volume and velocity streaming graphs such as internet traffic data, social network communication data and financial transfer data are bringing challenges to the classic graph data structures. We present a new data structure: double orthogonal list in hash table (Dolha) which is a high speed and high memory efficiency graph structure applicable to streaming graph. Dolha has constant time cost for single ed","authors_text":"Fan Zhang, Lei Zou, Li Zeng, Xiangyang Gou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-24T20:41:32Z","title":"Dolha - an Efficient and Exact Data Structure for Streaming Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.08639","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:2310e62c9fa66858b438b637b60c6734831ef28eb2095484d87815e23ba08506","target":"record","created_at":"2026-05-17T23:55:33Z","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":"5465ec8358697f5a26e6542c675966b38fddce1e176dea57732f1fa657b9524f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-24T20:41:32Z","title_canon_sha256":"dc12af652e3ab524246c3d9062b06a77600cce6eea15b98615282d47487c0c99"},"schema_version":"1.0","source":{"id":"1901.08639","kind":"arxiv","version":1}},"canonical_sha256":"22ec0e8761d4bc0504d7126e698ee58eae4972bda53beb27d5ad84eb34892a75","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"22ec0e8761d4bc0504d7126e698ee58eae4972bda53beb27d5ad84eb34892a75","first_computed_at":"2026-05-17T23:55:33.523550Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:33.523550Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AdeCOfEwoEJc36qZQdTK/wnwtAsnxwiYfuICdTDBvn6XgHxjcpDqiBy5I5tYF7DMUqzle3wsVJ4PIeBTXTYLDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:33.524083Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.08639","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2310e62c9fa66858b438b637b60c6734831ef28eb2095484d87815e23ba08506","sha256:186c185cade5c47f55c7c4e18ed6f052d1a50178880dae3ed0eeb8bfc14f120d"],"state_sha256":"42fa3d3a6e6cd9be00bd9bb9a7e215ca7615f383fb13f88f24401b73cec59d74"}