{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:KR3F6ETLQRRDJFGXWQAGTHZNO3","short_pith_number":"pith:KR3F6ETL","schema_version":"1.0","canonical_sha256":"54765f126b84623494d7b400699f2d76c8135e52bcf0406c54004c69d5a32c7b","source":{"kind":"arxiv","id":"1006.2880","version":2},"attestation_state":"computed","paper":{"title":"Fast Incremental and Personalized PageRank","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.IR"],"primary_cat":"cs.DS","authors_text":"Abdur Chowdhury, Ashish Goel, Bahman Bahmani","submitted_at":"2010-06-15T03:37:51Z","abstract_excerpt":"In this paper, we analyze the efficiency of Monte Carlo methods for incremental computation of PageRank, personalized PageRank, and similar random walk based methods (with focus on SALSA), on large-scale dynamically evolving social networks. We assume that the graph of friendships is stored in distributed shared memory, as is the case for large social networks such as Twitter.\n  For global PageRank, we assume that the social network has $n$ nodes, and $m$ adversarially chosen edges arrive in a random order. We show that with a reset probability of $\\epsilon$, the total work needed to maintain "},"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":"1006.2880","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-06-15T03:37:51Z","cross_cats_sorted":["cs.DB","cs.IR"],"title_canon_sha256":"46c5091d940bd2f9c6c9c1f7a55464ea9b98cfcb7c112ade0bace749611d7199","abstract_canon_sha256":"7445039b41d3187a0c50979bc4d367bfbc83ff3f4f8841d37e93456dc86f18b6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:41:36.543447Z","signature_b64":"zy+LRzEVUxmpDuGxMNSoYkrQSTx2D18DQhcI0xp0P9f13GC5ghMiWeHM43Eu874bSuiRNHciiBWsdZdodK/HDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"54765f126b84623494d7b400699f2d76c8135e52bcf0406c54004c69d5a32c7b","last_reissued_at":"2026-05-18T04:41:36.543047Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:41:36.543047Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast Incremental and Personalized PageRank","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.IR"],"primary_cat":"cs.DS","authors_text":"Abdur Chowdhury, Ashish Goel, Bahman Bahmani","submitted_at":"2010-06-15T03:37:51Z","abstract_excerpt":"In this paper, we analyze the efficiency of Monte Carlo methods for incremental computation of PageRank, personalized PageRank, and similar random walk based methods (with focus on SALSA), on large-scale dynamically evolving social networks. We assume that the graph of friendships is stored in distributed shared memory, as is the case for large social networks such as Twitter.\n  For global PageRank, we assume that the social network has $n$ nodes, and $m$ adversarially chosen edges arrive in a random order. We show that with a reset probability of $\\epsilon$, the total work needed to maintain "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1006.2880","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1006.2880","created_at":"2026-05-18T04:41:36.543113+00:00"},{"alias_kind":"arxiv_version","alias_value":"1006.2880v2","created_at":"2026-05-18T04:41:36.543113+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1006.2880","created_at":"2026-05-18T04:41:36.543113+00:00"},{"alias_kind":"pith_short_12","alias_value":"KR3F6ETLQRRD","created_at":"2026-05-18T12:26:09.077623+00:00"},{"alias_kind":"pith_short_16","alias_value":"KR3F6ETLQRRDJFGX","created_at":"2026-05-18T12:26:09.077623+00:00"},{"alias_kind":"pith_short_8","alias_value":"KR3F6ETL","created_at":"2026-05-18T12:26:09.077623+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/KR3F6ETLQRRDJFGXWQAGTHZNO3","json":"https://pith.science/pith/KR3F6ETLQRRDJFGXWQAGTHZNO3.json","graph_json":"https://pith.science/api/pith-number/KR3F6ETLQRRDJFGXWQAGTHZNO3/graph.json","events_json":"https://pith.science/api/pith-number/KR3F6ETLQRRDJFGXWQAGTHZNO3/events.json","paper":"https://pith.science/paper/KR3F6ETL"},"agent_actions":{"view_html":"https://pith.science/pith/KR3F6ETLQRRDJFGXWQAGTHZNO3","download_json":"https://pith.science/pith/KR3F6ETLQRRDJFGXWQAGTHZNO3.json","view_paper":"https://pith.science/paper/KR3F6ETL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1006.2880&json=true","fetch_graph":"https://pith.science/api/pith-number/KR3F6ETLQRRDJFGXWQAGTHZNO3/graph.json","fetch_events":"https://pith.science/api/pith-number/KR3F6ETLQRRDJFGXWQAGTHZNO3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KR3F6ETLQRRDJFGXWQAGTHZNO3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KR3F6ETLQRRDJFGXWQAGTHZNO3/action/storage_attestation","attest_author":"https://pith.science/pith/KR3F6ETLQRRDJFGXWQAGTHZNO3/action/author_attestation","sign_citation":"https://pith.science/pith/KR3F6ETLQRRDJFGXWQAGTHZNO3/action/citation_signature","submit_replication":"https://pith.science/pith/KR3F6ETLQRRDJFGXWQAGTHZNO3/action/replication_record"}},"created_at":"2026-05-18T04:41:36.543113+00:00","updated_at":"2026-05-18T04:41:36.543113+00:00"}