{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:G7D7XCSSFDVG5PKHU24TYTTDXS","short_pith_number":"pith:G7D7XCSS","canonical_record":{"source":{"id":"1907.09979","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-07-23T16:16:55Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"c85ed5913d59c37ea0418728829faea9e9e4d3383285e7026666ae8350a47bc1","abstract_canon_sha256":"39d8adb48fa518ab1edb1ff3cbb2ccdbd5ad532b47cb4215e6f5ca0650f23bf0"},"schema_version":"1.0"},"canonical_sha256":"37c7fb8a5228ea6ebd47a6b93c4e63bcb73503d1f50e4ac75fe3e7e8e4c7ff71","source":{"kind":"arxiv","id":"1907.09979","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:G7D7XCSSFDVG5PKHU24TYTTDXS","target":"record","payload":{"canonical_record":{"source":{"id":"1907.09979","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-07-23T16:16:55Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"c85ed5913d59c37ea0418728829faea9e9e4d3383285e7026666ae8350a47bc1","abstract_canon_sha256":"39d8adb48fa518ab1edb1ff3cbb2ccdbd5ad532b47cb4215e6f5ca0650f23bf0"},"schema_version":"1.0"},"canonical_sha256":"37c7fb8a5228ea6ebd47a6b93c4e63bcb73503d1f50e4ac75fe3e7e8e4c7ff71","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:39:49.511758Z","signature_b64":"x47iuxu/trr/zam3W8zZkMH6ejmgkvMRF8iahEgN7IphysDeDwvhyoPakKVVtGBeYALN2FAQMwhNK2OPR0zIDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"37c7fb8a5228ea6ebd47a6b93c4e63bcb73503d1f50e4ac75fe3e7e8e4c7ff71","last_reissued_at":"2026-05-17T23:39:49.511180Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:39:49.511180Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.09979","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-17T23:39:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BUCZpPgD95Mne7tserl3jyKphJksE/ppiemmDQqEbfTWs8lAWXtOm3RXyD8eCudgWpjVzhEfoJPZ0MgXebCUBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T15:22:00.494036Z"},"content_sha256":"2288d38095ca36e34237f99f2e29ac55795444d6266c7d5d3b3cd2b6051a764e","schema_version":"1.0","event_id":"sha256:2288d38095ca36e34237f99f2e29ac55795444d6266c7d5d3b3cd2b6051a764e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:G7D7XCSSFDVG5PKHU24TYTTDXS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient PageRank Computation via Distributed Algorithms with Web Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY"],"primary_cat":"eess.SY","authors_text":"Atsushi Suzuki, Hideaki Ishii","submitted_at":"2019-07-23T16:16:55Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.09979","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-17T23:39:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dzgkNf+K0Z4kXjWRjQWHVKT7eMvB/LLpfela6+r+s2y/HRUvklbayHhOhC5dJAR8fLGpb5HUnhm++8Rfd0gECQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T15:22:00.494402Z"},"content_sha256":"8167181fb8d9a8ae773925da0e4b23795a8e8907b6edf8aeaa6e905891159316","schema_version":"1.0","event_id":"sha256:8167181fb8d9a8ae773925da0e4b23795a8e8907b6edf8aeaa6e905891159316"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G7D7XCSSFDVG5PKHU24TYTTDXS/bundle.json","state_url":"https://pith.science/pith/G7D7XCSSFDVG5PKHU24TYTTDXS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G7D7XCSSFDVG5PKHU24TYTTDXS/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-28T15:22:00Z","links":{"resolver":"https://pith.science/pith/G7D7XCSSFDVG5PKHU24TYTTDXS","bundle":"https://pith.science/pith/G7D7XCSSFDVG5PKHU24TYTTDXS/bundle.json","state":"https://pith.science/pith/G7D7XCSSFDVG5PKHU24TYTTDXS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G7D7XCSSFDVG5PKHU24TYTTDXS/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4HfcN7SdzTAojkVVGqNyRPBV8n3eWLwQXnfGj60MSP1X7pncbQRG2YKt/vb93vq2Wv9pdhg3RLsKvR9pkzFvDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T15:22:00.496533Z","bundle_sha256":"aa46f1f852a32ca2d845c5e724c7d993fa7d77be1f3dd400ee3098cf0a8686f8"}}