{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:RKOKIYMDIREYQSJ7HZWSGP3WFZ","short_pith_number":"pith:RKOKIYMD","canonical_record":{"source":{"id":"1203.6599","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-03-29T17:27:16Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"b8b501d625fcd9f453bc6d562e3f2a0868ac860d42bb055f0e06df95fd92af3b","abstract_canon_sha256":"a37d2732c56301680084c86583172c9fa514e18e2a4fa42efe316afb1a076b4a"},"schema_version":"1.0"},"canonical_sha256":"8a9ca46183444988493f3e6d233f762e40c5d75564c879db49f0fee8412c39e0","source":{"kind":"arxiv","id":"1203.6599","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.6599","created_at":"2026-05-18T03:59:02Z"},{"alias_kind":"arxiv_version","alias_value":"1203.6599v1","created_at":"2026-05-18T03:59:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.6599","created_at":"2026-05-18T03:59:02Z"},{"alias_kind":"pith_short_12","alias_value":"RKOKIYMDIREY","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RKOKIYMDIREYQSJ7","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RKOKIYMD","created_at":"2026-05-18T12:27:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:RKOKIYMDIREYQSJ7HZWSGP3WFZ","target":"record","payload":{"canonical_record":{"source":{"id":"1203.6599","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-03-29T17:27:16Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"b8b501d625fcd9f453bc6d562e3f2a0868ac860d42bb055f0e06df95fd92af3b","abstract_canon_sha256":"a37d2732c56301680084c86583172c9fa514e18e2a4fa42efe316afb1a076b4a"},"schema_version":"1.0"},"canonical_sha256":"8a9ca46183444988493f3e6d233f762e40c5d75564c879db49f0fee8412c39e0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:59:02.089542Z","signature_b64":"6dvXmAHpTooxwEgflfqu5Bv4K+Q5R+VFmoWFsUmfo9opuLSmiY/cXtDFEVH4NQy+CjLtdQHYaCkxeMK0LAeuCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8a9ca46183444988493f3e6d233f762e40c5d75564c879db49f0fee8412c39e0","last_reissued_at":"2026-05-18T03:59:02.088853Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:59:02.088853Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1203.6599","source_version":1,"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-18T03:59:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aXzjYahT+pYGcAv4rPUyFZeiumUSvosWv+3aPr54iQLTNXZaF4XAUHQPwMnpzBehy9dpkNwxQVrxyDOOV/4vAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:49:41.228817Z"},"content_sha256":"804c2f2107be405ed640ee134516e125cd29f7fcb395f957755965ec3cb7a6cc","schema_version":"1.0","event_id":"sha256:804c2f2107be405ed640ee134516e125cd29f7fcb395f957755965ec3cb7a6cc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:RKOKIYMDIREYQSJ7HZWSGP3WFZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Randomized Algorithms for the PageRank Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.SY","authors_text":"Hideaki Ishii, Roberto Tempo","submitted_at":"2012-03-29T17:27:16Z","abstract_excerpt":"In the search engine of Google, the PageRank algorithm plays a crucial role in ranking the search results. The algorithm quantifies the importance of each web page based on the link structure of the web. We first provide an overview of the original problem setup. Then, we propose several distributed randomized schemes for the computation of the PageRank, where the pages can locally update their values by communicating to those connected by links. The main objective of the paper is to show that these schemes asymptotically converge in the mean-square sense to the true PageRank values. A detaile"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.6599","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"},"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-18T03:59:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JYJwKEmGZ0eR5BMvPRWvCstwZF4/QKUIaBS2u0NK/8tmWjFb1tK+t7li/o28Knz1S08Sic6DjoWjLByyE6y7Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:49:41.229491Z"},"content_sha256":"082e8b8a6bb3bb05e17a9798b5f1fdf507d7d2b3ce078baaba570e31fca34f8c","schema_version":"1.0","event_id":"sha256:082e8b8a6bb3bb05e17a9798b5f1fdf507d7d2b3ce078baaba570e31fca34f8c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RKOKIYMDIREYQSJ7HZWSGP3WFZ/bundle.json","state_url":"https://pith.science/pith/RKOKIYMDIREYQSJ7HZWSGP3WFZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RKOKIYMDIREYQSJ7HZWSGP3WFZ/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-05-26T11:49:41Z","links":{"resolver":"https://pith.science/pith/RKOKIYMDIREYQSJ7HZWSGP3WFZ","bundle":"https://pith.science/pith/RKOKIYMDIREYQSJ7HZWSGP3WFZ/bundle.json","state":"https://pith.science/pith/RKOKIYMDIREYQSJ7HZWSGP3WFZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RKOKIYMDIREYQSJ7HZWSGP3WFZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:RKOKIYMDIREYQSJ7HZWSGP3WFZ","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":"a37d2732c56301680084c86583172c9fa514e18e2a4fa42efe316afb1a076b4a","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-03-29T17:27:16Z","title_canon_sha256":"b8b501d625fcd9f453bc6d562e3f2a0868ac860d42bb055f0e06df95fd92af3b"},"schema_version":"1.0","source":{"id":"1203.6599","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.6599","created_at":"2026-05-18T03:59:02Z"},{"alias_kind":"arxiv_version","alias_value":"1203.6599v1","created_at":"2026-05-18T03:59:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.6599","created_at":"2026-05-18T03:59:02Z"},{"alias_kind":"pith_short_12","alias_value":"RKOKIYMDIREY","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RKOKIYMDIREYQSJ7","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RKOKIYMD","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:082e8b8a6bb3bb05e17a9798b5f1fdf507d7d2b3ce078baaba570e31fca34f8c","target":"graph","created_at":"2026-05-18T03:59:02Z","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":"In the search engine of Google, the PageRank algorithm plays a crucial role in ranking the search results. The algorithm quantifies the importance of each web page based on the link structure of the web. We first provide an overview of the original problem setup. Then, we propose several distributed randomized schemes for the computation of the PageRank, where the pages can locally update their values by communicating to those connected by links. The main objective of the paper is to show that these schemes asymptotically converge in the mean-square sense to the true PageRank values. A detaile","authors_text":"Hideaki Ishii, Roberto Tempo","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-03-29T17:27:16Z","title":"Distributed Randomized Algorithms for the PageRank Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.6599","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:804c2f2107be405ed640ee134516e125cd29f7fcb395f957755965ec3cb7a6cc","target":"record","created_at":"2026-05-18T03:59:02Z","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":"a37d2732c56301680084c86583172c9fa514e18e2a4fa42efe316afb1a076b4a","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-03-29T17:27:16Z","title_canon_sha256":"b8b501d625fcd9f453bc6d562e3f2a0868ac860d42bb055f0e06df95fd92af3b"},"schema_version":"1.0","source":{"id":"1203.6599","kind":"arxiv","version":1}},"canonical_sha256":"8a9ca46183444988493f3e6d233f762e40c5d75564c879db49f0fee8412c39e0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8a9ca46183444988493f3e6d233f762e40c5d75564c879db49f0fee8412c39e0","first_computed_at":"2026-05-18T03:59:02.088853Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:59:02.088853Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6dvXmAHpTooxwEgflfqu5Bv4K+Q5R+VFmoWFsUmfo9opuLSmiY/cXtDFEVH4NQy+CjLtdQHYaCkxeMK0LAeuCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:59:02.089542Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.6599","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:804c2f2107be405ed640ee134516e125cd29f7fcb395f957755965ec3cb7a6cc","sha256:082e8b8a6bb3bb05e17a9798b5f1fdf507d7d2b3ce078baaba570e31fca34f8c"],"state_sha256":"5226a77efb14e18e636d5b6395e46b4a6c159dbe443e74980bb8c6b9ccc4b42d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jxtw6mupCFD9Q72fKQ9Bg03CIP77/I9TkWtqPTglvt7l2DP/gpj8S9jj2Co06SicxjaplDo/l5HYMOvtR/iFAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T11:49:41.232768Z","bundle_sha256":"88b11d1286e394b54ac562cfa630928ff3439409ee2f704aebbfe6481f3954fe"}}