{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:AMCRZZCZ4GMPINDE4Z5UNTYVMM","short_pith_number":"pith:AMCRZZCZ","schema_version":"1.0","canonical_sha256":"03051ce459e198f43464e67b46cf15631d78819cdb4826732592a0f55630f381","source":{"kind":"arxiv","id":"1608.06054","version":1},"attestation_state":"computed","paper":{"title":"PowerWalk: Scalable Personalized PageRank via Random Walks with Vertex-Centric Decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.IR","authors_text":"Jiefeng Cheng, John C.S. Lui, Qin Liu, Zhenguo Li","submitted_at":"2016-08-22T05:31:58Z","abstract_excerpt":"Most methods for Personalized PageRank (PPR) precompute and store all accurate PPR vectors, and at query time, return the ones of interest directly. However, the storage and computation of all accurate PPR vectors can be prohibitive for large graphs, especially in caching them in memory for real-time online querying. In this paper, we propose a distributed framework that strikes a better balance between offline indexing and online querying. The offline indexing attains a fingerprint of the PPR vector of each vertex by performing billions of \"short\" random walks in parallel across a cluster of "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1608.06054","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2016-08-22T05:31:58Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"94890b2ed7617197275722b8936a208d97e929490771807a3a91448862ffc462","abstract_canon_sha256":"094c8a8f2ce3ee8f2dc502f7c04072d7b9b5715f418bcb6bb4c0924db5e03af7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:08:22.442251Z","signature_b64":"TspTK9ksg1X2qA3n9c0tYrMfN58v+bVLyTgf+JLus4aeKdcHQTtaDZUUk7Bb38amnCOqUSuBbadyw/ipwigUDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"03051ce459e198f43464e67b46cf15631d78819cdb4826732592a0f55630f381","last_reissued_at":"2026-05-18T01:08:22.441546Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:08:22.441546Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"PowerWalk: Scalable Personalized PageRank via Random Walks with Vertex-Centric Decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.IR","authors_text":"Jiefeng Cheng, John C.S. Lui, Qin Liu, Zhenguo Li","submitted_at":"2016-08-22T05:31:58Z","abstract_excerpt":"Most methods for Personalized PageRank (PPR) precompute and store all accurate PPR vectors, and at query time, return the ones of interest directly. However, the storage and computation of all accurate PPR vectors can be prohibitive for large graphs, especially in caching them in memory for real-time online querying. In this paper, we propose a distributed framework that strikes a better balance between offline indexing and online querying. The offline indexing attains a fingerprint of the PPR vector of each vertex by performing billions of \"short\" random walks in parallel across a cluster of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.06054","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1608.06054","created_at":"2026-05-18T01:08:22.441661+00:00"},{"alias_kind":"arxiv_version","alias_value":"1608.06054v1","created_at":"2026-05-18T01:08:22.441661+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.06054","created_at":"2026-05-18T01:08:22.441661+00:00"},{"alias_kind":"pith_short_12","alias_value":"AMCRZZCZ4GMP","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_16","alias_value":"AMCRZZCZ4GMPINDE","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_8","alias_value":"AMCRZZCZ","created_at":"2026-05-18T12:30:07.202191+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM","json":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM.json","graph_json":"https://pith.science/api/pith-number/AMCRZZCZ4GMPINDE4Z5UNTYVMM/graph.json","events_json":"https://pith.science/api/pith-number/AMCRZZCZ4GMPINDE4Z5UNTYVMM/events.json","paper":"https://pith.science/paper/AMCRZZCZ"},"agent_actions":{"view_html":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM","download_json":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM.json","view_paper":"https://pith.science/paper/AMCRZZCZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1608.06054&json=true","fetch_graph":"https://pith.science/api/pith-number/AMCRZZCZ4GMPINDE4Z5UNTYVMM/graph.json","fetch_events":"https://pith.science/api/pith-number/AMCRZZCZ4GMPINDE4Z5UNTYVMM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM/action/storage_attestation","attest_author":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM/action/author_attestation","sign_citation":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM/action/citation_signature","submit_replication":"https://pith.science/pith/AMCRZZCZ4GMPINDE4Z5UNTYVMM/action/replication_record"}},"created_at":"2026-05-18T01:08:22.441661+00:00","updated_at":"2026-05-18T01:08:22.441661+00:00"}