{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:R5DE3ZXYZDVMB6NEW3YXHA6TLI","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":"c269afea627c9cda778547bd2e75b6d012a59454f75dafb9d9bb38302e80cfe1","cross_cats_sorted":["cs.SI","math.OC","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-07-07T07:58:33Z","title_canon_sha256":"d960af41561b9fc697b1989375746fd3459d0ef25677f9ae84cc641b68f35498"},"schema_version":"1.0","source":{"id":"1507.01694","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.01694","created_at":"2026-05-18T00:58:58Z"},{"alias_kind":"arxiv_version","alias_value":"1507.01694v3","created_at":"2026-05-18T00:58:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.01694","created_at":"2026-05-18T00:58:58Z"},{"alias_kind":"pith_short_12","alias_value":"R5DE3ZXYZDVM","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"R5DE3ZXYZDVMB6NE","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"R5DE3ZXY","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:5a0611c22d60588495d7be4540880b639dd600c3b2ad7eded41ee38d21eaf3ef","target":"graph","created_at":"2026-05-18T00:58:58Z","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":"This paper is concerned with distributed computation of several commonly used centrality measures in complex networks. In particular, we propose deterministic algorithms, which converge in finite time, for the distributed computation of the degree, closeness and betweenness centrality measures in directed graphs. Regarding eigenvector centrality, we consider the PageRank problem as its typical variant, and design distributed randomized algorithms to compute PageRank for both fixed and time-varying graphs. A key feature of the proposed algorithms is that they do not require to know the network ","authors_text":"Keyou You, Li Qiu, Roberto Tempo","cross_cats":["cs.SI","math.OC","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-07-07T07:58:33Z","title":"Distributed Algorithms for Computation of Centrality Measures in Complex Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.01694","kind":"arxiv","version":3},"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:bd8c55caa30c37ac29eab82d49eb7a431f52a9f914749548931426929b75b9ab","target":"record","created_at":"2026-05-18T00:58:58Z","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":"c269afea627c9cda778547bd2e75b6d012a59454f75dafb9d9bb38302e80cfe1","cross_cats_sorted":["cs.SI","math.OC","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-07-07T07:58:33Z","title_canon_sha256":"d960af41561b9fc697b1989375746fd3459d0ef25677f9ae84cc641b68f35498"},"schema_version":"1.0","source":{"id":"1507.01694","kind":"arxiv","version":3}},"canonical_sha256":"8f464de6f8c8eac0f9a4b6f17383d35a31bb0c89bce01f23df988f3e314f8d65","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8f464de6f8c8eac0f9a4b6f17383d35a31bb0c89bce01f23df988f3e314f8d65","first_computed_at":"2026-05-18T00:58:58.108812Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:58.108812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"p2n3rRQ3pcu6jwqEkTP4lPLyvPRJjBatDZmuSTs/3V2eZ/tH2NnGoiHAEdqvnwOkPUOnqL7IXgZxYemV48A2Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:58.109299Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.01694","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bd8c55caa30c37ac29eab82d49eb7a431f52a9f914749548931426929b75b9ab","sha256:5a0611c22d60588495d7be4540880b639dd600c3b2ad7eded41ee38d21eaf3ef"],"state_sha256":"78276556ea771cab58aa946bd3c3bcbaf1695d551cb512438e6c548819d83b48"}