{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:G7D7XCSSFDVG5PKHU24TYTTDXS","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":"39d8adb48fa518ab1edb1ff3cbb2ccdbd5ad532b47cb4215e6f5ca0650f23bf0","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-07-23T16:16:55Z","title_canon_sha256":"c85ed5913d59c37ea0418728829faea9e9e4d3383285e7026666ae8350a47bc1"},"schema_version":"1.0","source":{"id":"1907.09979","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.09979","created_at":"2026-05-17T23:39:49Z"},{"alias_kind":"arxiv_version","alias_value":"1907.09979v1","created_at":"2026-05-17T23:39:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.09979","created_at":"2026-05-17T23:39:49Z"},{"alias_kind":"pith_short_12","alias_value":"G7D7XCSSFDVG","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"G7D7XCSSFDVG5PKH","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"G7D7XCSS","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:8167181fb8d9a8ae773925da0e4b23795a8e8907b6edf8aeaa6e905891159316","target":"graph","created_at":"2026-05-17T23:39:49Z","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":"PageRank is a well-known centrality measure for the web used in search engines, representing the importance of each web page. In this paper, we follow the line of recent research on the development of distributed algorithms for computation of PageRank, where each page computes its own PageRank value by interacting with pages connected over hyperlinks. Our approach is novel in that it is based on a reinterpretation of PageRank, which leads us to a set of algorithms with exponential convergence rates. We first employ gossip-type randomization for the page selections in the update iterations. The","authors_text":"Atsushi Suzuki, Hideaki Ishii","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-07-23T16:16:55Z","title":"Efficient PageRank Computation via Distributed Algorithms with Web Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.09979","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:2288d38095ca36e34237f99f2e29ac55795444d6266c7d5d3b3cd2b6051a764e","target":"record","created_at":"2026-05-17T23:39:49Z","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":"39d8adb48fa518ab1edb1ff3cbb2ccdbd5ad532b47cb4215e6f5ca0650f23bf0","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-07-23T16:16:55Z","title_canon_sha256":"c85ed5913d59c37ea0418728829faea9e9e4d3383285e7026666ae8350a47bc1"},"schema_version":"1.0","source":{"id":"1907.09979","kind":"arxiv","version":1}},"canonical_sha256":"37c7fb8a5228ea6ebd47a6b93c4e63bcb73503d1f50e4ac75fe3e7e8e4c7ff71","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"37c7fb8a5228ea6ebd47a6b93c4e63bcb73503d1f50e4ac75fe3e7e8e4c7ff71","first_computed_at":"2026-05-17T23:39:49.511180Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:49.511180Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x47iuxu/trr/zam3W8zZkMH6ejmgkvMRF8iahEgN7IphysDeDwvhyoPakKVVtGBeYALN2FAQMwhNK2OPR0zIDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:49.511758Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.09979","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2288d38095ca36e34237f99f2e29ac55795444d6266c7d5d3b3cd2b6051a764e","sha256:8167181fb8d9a8ae773925da0e4b23795a8e8907b6edf8aeaa6e905891159316"],"state_sha256":"c1bf576eddaf1f8da0f50d043ac959b0b60f19eed064042b4f17da4f8ed0fa13"}