{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:UI6FO6QXQXOU37XVMMRG6ETLI4","short_pith_number":"pith:UI6FO6QX","canonical_record":{"source":{"id":"1603.07796","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-25T01:09:51Z","cross_cats_sorted":[],"title_canon_sha256":"ccf5543ec7cc397c6d7ebe0372e11d5ffe1f28c6f86c9487a25d3be2a36fb731","abstract_canon_sha256":"d585c6d23ebeadcac52ef6555dd5a1eab943a77193b1faf921b5be00c3dbeb9d"},"schema_version":"1.0"},"canonical_sha256":"a23c577a1785dd4dfef563226f126b47349c0113296797a7a2909f0dda03e4ea","source":{"kind":"arxiv","id":"1603.07796","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.07796","created_at":"2026-05-18T00:27:22Z"},{"alias_kind":"arxiv_version","alias_value":"1603.07796v2","created_at":"2026-05-18T00:27:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.07796","created_at":"2026-05-18T00:27:22Z"},{"alias_kind":"pith_short_12","alias_value":"UI6FO6QXQXOU","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UI6FO6QXQXOU37XV","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UI6FO6QX","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:UI6FO6QXQXOU37XVMMRG6ETLI4","target":"record","payload":{"canonical_record":{"source":{"id":"1603.07796","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-25T01:09:51Z","cross_cats_sorted":[],"title_canon_sha256":"ccf5543ec7cc397c6d7ebe0372e11d5ffe1f28c6f86c9487a25d3be2a36fb731","abstract_canon_sha256":"d585c6d23ebeadcac52ef6555dd5a1eab943a77193b1faf921b5be00c3dbeb9d"},"schema_version":"1.0"},"canonical_sha256":"a23c577a1785dd4dfef563226f126b47349c0113296797a7a2909f0dda03e4ea","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:27:22.347117Z","signature_b64":"Zrus9xipSHPVYfcYm4FlQDo7nWZYmIYyU9dBpD4Mc2WdRe3w4aBdoev+eFiarvnfex8VVU86VouWlOSAt4Z9CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a23c577a1785dd4dfef563226f126b47349c0113296797a7a2909f0dda03e4ea","last_reissued_at":"2026-05-18T00:27:22.346507Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:27:22.346507Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.07796","source_version":2,"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:27:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7u1/R4WaP2lvho59+ZCRpeOYz63ixJTIdVMIuZGUZCg2nAuLD/YZJz3f6jn6ZcKgVDqlnRcSlxEizXQgepTBAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T12:37:10.645649Z"},"content_sha256":"db235d972305c076c987548cdeca8b393a903d9e40bdcf7f5c02cecfe2663dcd","schema_version":"1.0","event_id":"sha256:db235d972305c076c987548cdeca8b393a903d9e40bdcf7f5c02cecfe2663dcd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:UI6FO6QXQXOU37XVMMRG6ETLI4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Personalized PageRank on Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Ashish Goel, Hongyang Zhang, Peter Lofgren","submitted_at":"2016-03-25T01:09:51Z","abstract_excerpt":"We propose and analyze two algorithms for maintaining approximate Personalized PageRank (PPR) vectors on a dynamic graph, where edges are added or deleted. Our algorithms are natural dynamic versions of two known local variations of power iteration. One, Forward Push, propagates probability mass forwards along edges from a source node, while the other, Reverse Push, propagates local changes backwards along edges from a target. In both variations, we maintain an invariant between two vectors, and when an edge is updated, our algorithm first modifies the vectors to restore the invariant, then pe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.07796","kind":"arxiv","version":2},"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:27:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+yc943HtCtaF0s3uZMtkstX0IZ3S1wxA91XjBRQCRtRGGDz//LtVb2gLkhgUBCnlhqW509AtaaecFu5gvVUJCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T12:37:10.646341Z"},"content_sha256":"4164f12e07e53cd33e6b072fb0bb7413392049c9fa3bf48684c74b96bf0e7183","schema_version":"1.0","event_id":"sha256:4164f12e07e53cd33e6b072fb0bb7413392049c9fa3bf48684c74b96bf0e7183"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UI6FO6QXQXOU37XVMMRG6ETLI4/bundle.json","state_url":"https://pith.science/pith/UI6FO6QXQXOU37XVMMRG6ETLI4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UI6FO6QXQXOU37XVMMRG6ETLI4/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-06T12:37:10Z","links":{"resolver":"https://pith.science/pith/UI6FO6QXQXOU37XVMMRG6ETLI4","bundle":"https://pith.science/pith/UI6FO6QXQXOU37XVMMRG6ETLI4/bundle.json","state":"https://pith.science/pith/UI6FO6QXQXOU37XVMMRG6ETLI4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UI6FO6QXQXOU37XVMMRG6ETLI4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UI6FO6QXQXOU37XVMMRG6ETLI4","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":"d585c6d23ebeadcac52ef6555dd5a1eab943a77193b1faf921b5be00c3dbeb9d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-25T01:09:51Z","title_canon_sha256":"ccf5543ec7cc397c6d7ebe0372e11d5ffe1f28c6f86c9487a25d3be2a36fb731"},"schema_version":"1.0","source":{"id":"1603.07796","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.07796","created_at":"2026-05-18T00:27:22Z"},{"alias_kind":"arxiv_version","alias_value":"1603.07796v2","created_at":"2026-05-18T00:27:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.07796","created_at":"2026-05-18T00:27:22Z"},{"alias_kind":"pith_short_12","alias_value":"UI6FO6QXQXOU","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UI6FO6QXQXOU37XV","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UI6FO6QX","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:4164f12e07e53cd33e6b072fb0bb7413392049c9fa3bf48684c74b96bf0e7183","target":"graph","created_at":"2026-05-18T00:27:22Z","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 propose and analyze two algorithms for maintaining approximate Personalized PageRank (PPR) vectors on a dynamic graph, where edges are added or deleted. Our algorithms are natural dynamic versions of two known local variations of power iteration. One, Forward Push, propagates probability mass forwards along edges from a source node, while the other, Reverse Push, propagates local changes backwards along edges from a target. In both variations, we maintain an invariant between two vectors, and when an edge is updated, our algorithm first modifies the vectors to restore the invariant, then pe","authors_text":"Ashish Goel, Hongyang Zhang, Peter Lofgren","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-25T01:09:51Z","title":"Approximate Personalized PageRank on Dynamic Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.07796","kind":"arxiv","version":2},"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:db235d972305c076c987548cdeca8b393a903d9e40bdcf7f5c02cecfe2663dcd","target":"record","created_at":"2026-05-18T00:27:22Z","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":"d585c6d23ebeadcac52ef6555dd5a1eab943a77193b1faf921b5be00c3dbeb9d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-25T01:09:51Z","title_canon_sha256":"ccf5543ec7cc397c6d7ebe0372e11d5ffe1f28c6f86c9487a25d3be2a36fb731"},"schema_version":"1.0","source":{"id":"1603.07796","kind":"arxiv","version":2}},"canonical_sha256":"a23c577a1785dd4dfef563226f126b47349c0113296797a7a2909f0dda03e4ea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a23c577a1785dd4dfef563226f126b47349c0113296797a7a2909f0dda03e4ea","first_computed_at":"2026-05-18T00:27:22.346507Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:27:22.346507Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Zrus9xipSHPVYfcYm4FlQDo7nWZYmIYyU9dBpD4Mc2WdRe3w4aBdoev+eFiarvnfex8VVU86VouWlOSAt4Z9CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:27:22.347117Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.07796","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:db235d972305c076c987548cdeca8b393a903d9e40bdcf7f5c02cecfe2663dcd","sha256:4164f12e07e53cd33e6b072fb0bb7413392049c9fa3bf48684c74b96bf0e7183"],"state_sha256":"157371972e23f94dcd2037259a89e35f37c740c615858822f51517220728e4a7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MV4Sl6RNTv9LR+CzahOk8L0f+su7QG0Q1QKZeqK7u0p4JYkYbMWtmvjmsaL8bF9fLdjV+0OhulyQKyqoKsp5Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T12:37:10.649583Z","bundle_sha256":"726656d22223e4d91dd404d4855265b5969b926fad42e38a6b0c9ebfc1636e8c"}}