{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:X4QYUGXECVSPNIDWVM5Y2KX4O4","short_pith_number":"pith:X4QYUGXE","canonical_record":{"source":{"id":"1507.08968","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-07-31T18:22:23Z","cross_cats_sorted":[],"title_canon_sha256":"ad86e15102abbeb9dea7dcbc52e54f533ec9763f5784a8c6053a8a23286b19fb","abstract_canon_sha256":"1bc853e7a0c19fb7f162b8be101698e5d53c19d8b8d29d78646d97cc85138637"},"schema_version":"1.0"},"canonical_sha256":"bf218a1ae41564f6a076ab3b8d2afc772359a524d7d409e678841081657008c6","source":{"kind":"arxiv","id":"1507.08968","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.08968","created_at":"2026-05-18T01:36:02Z"},{"alias_kind":"arxiv_version","alias_value":"1507.08968v1","created_at":"2026-05-18T01:36:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.08968","created_at":"2026-05-18T01:36:02Z"},{"alias_kind":"pith_short_12","alias_value":"X4QYUGXECVSP","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"X4QYUGXECVSPNIDW","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"X4QYUGXE","created_at":"2026-05-18T12:29:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:X4QYUGXECVSPNIDWVM5Y2KX4O4","target":"record","payload":{"canonical_record":{"source":{"id":"1507.08968","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-07-31T18:22:23Z","cross_cats_sorted":[],"title_canon_sha256":"ad86e15102abbeb9dea7dcbc52e54f533ec9763f5784a8c6053a8a23286b19fb","abstract_canon_sha256":"1bc853e7a0c19fb7f162b8be101698e5d53c19d8b8d29d78646d97cc85138637"},"schema_version":"1.0"},"canonical_sha256":"bf218a1ae41564f6a076ab3b8d2afc772359a524d7d409e678841081657008c6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:02.488014Z","signature_b64":"iUc51X1X+AvxaASVsrU5PgtTI8TjikFagpm0wELVxpqdveU3DSYi9WRZGz8cJma5kFj0I2Z9zvP4BKAE2+DWDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bf218a1ae41564f6a076ab3b8d2afc772359a524d7d409e678841081657008c6","last_reissued_at":"2026-05-18T01:36:02.487567Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:02.487567Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.08968","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-18T01:36:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t3lNUwzgEgUvQMpG+WMoYF7g2aNWFu2XbHNg8cNm9Fs7EZ5kYM4oxM6ALb3JwRtAvvwDY8tBb9r8PjOUJ/7lAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T06:09:30.863768Z"},"content_sha256":"ad7c8b321a7769deb943de98c63e9657c66a26a509cd26d4f458cbfff79ab18f","schema_version":"1.0","event_id":"sha256:ad7c8b321a7769deb943de98c63e9657c66a26a509cd26d4f458cbfff79ab18f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:X4QYUGXECVSPNIDWVM5Y2KX4O4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finding Consensus in Multi-Agent Networks Using Heat Kernel Pagerank","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SY","authors_text":"Fan Chung, Olivia Simpson","submitted_at":"2015-07-31T18:22:23Z","abstract_excerpt":"We present a new and efficient algorithm for determining a consensus value for a network of agents. Different from existing algorithms, our algorithm evaluates the consensus value for very large networks using heat kernel pagerank. We consider two frameworks for the consensus problem, a weighted average consensus among all agents, and consensus in a leader-following formation. Using a heat kernel pagerank approximation, we give consensus algorithms that run in time sublinear in the size of the network, and provide quantitative analysis of the tradeoff between performance guarantees and error e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.08968","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-18T01:36:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ejvk9PHumkam8urwsq6lH23fjrbfKhiQx5L8Q/thhEYVCQXvMIwwAzGv1lTUihkjLtvCFwNswb1pdVq6tvDxDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T06:09:30.864485Z"},"content_sha256":"99db38eb9a744701d38e020a99c0314c4e05372f2cd79eae525186db3bab586b","schema_version":"1.0","event_id":"sha256:99db38eb9a744701d38e020a99c0314c4e05372f2cd79eae525186db3bab586b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X4QYUGXECVSPNIDWVM5Y2KX4O4/bundle.json","state_url":"https://pith.science/pith/X4QYUGXECVSPNIDWVM5Y2KX4O4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X4QYUGXECVSPNIDWVM5Y2KX4O4/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-31T06:09:30Z","links":{"resolver":"https://pith.science/pith/X4QYUGXECVSPNIDWVM5Y2KX4O4","bundle":"https://pith.science/pith/X4QYUGXECVSPNIDWVM5Y2KX4O4/bundle.json","state":"https://pith.science/pith/X4QYUGXECVSPNIDWVM5Y2KX4O4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X4QYUGXECVSPNIDWVM5Y2KX4O4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:X4QYUGXECVSPNIDWVM5Y2KX4O4","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":"1bc853e7a0c19fb7f162b8be101698e5d53c19d8b8d29d78646d97cc85138637","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-07-31T18:22:23Z","title_canon_sha256":"ad86e15102abbeb9dea7dcbc52e54f533ec9763f5784a8c6053a8a23286b19fb"},"schema_version":"1.0","source":{"id":"1507.08968","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.08968","created_at":"2026-05-18T01:36:02Z"},{"alias_kind":"arxiv_version","alias_value":"1507.08968v1","created_at":"2026-05-18T01:36:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.08968","created_at":"2026-05-18T01:36:02Z"},{"alias_kind":"pith_short_12","alias_value":"X4QYUGXECVSP","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"X4QYUGXECVSPNIDW","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"X4QYUGXE","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:99db38eb9a744701d38e020a99c0314c4e05372f2cd79eae525186db3bab586b","target":"graph","created_at":"2026-05-18T01:36: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":"We present a new and efficient algorithm for determining a consensus value for a network of agents. Different from existing algorithms, our algorithm evaluates the consensus value for very large networks using heat kernel pagerank. We consider two frameworks for the consensus problem, a weighted average consensus among all agents, and consensus in a leader-following formation. Using a heat kernel pagerank approximation, we give consensus algorithms that run in time sublinear in the size of the network, and provide quantitative analysis of the tradeoff between performance guarantees and error e","authors_text":"Fan Chung, Olivia Simpson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-07-31T18:22:23Z","title":"Finding Consensus in Multi-Agent Networks Using Heat Kernel Pagerank"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.08968","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:ad7c8b321a7769deb943de98c63e9657c66a26a509cd26d4f458cbfff79ab18f","target":"record","created_at":"2026-05-18T01:36: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":"1bc853e7a0c19fb7f162b8be101698e5d53c19d8b8d29d78646d97cc85138637","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2015-07-31T18:22:23Z","title_canon_sha256":"ad86e15102abbeb9dea7dcbc52e54f533ec9763f5784a8c6053a8a23286b19fb"},"schema_version":"1.0","source":{"id":"1507.08968","kind":"arxiv","version":1}},"canonical_sha256":"bf218a1ae41564f6a076ab3b8d2afc772359a524d7d409e678841081657008c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bf218a1ae41564f6a076ab3b8d2afc772359a524d7d409e678841081657008c6","first_computed_at":"2026-05-18T01:36:02.487567Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:02.487567Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iUc51X1X+AvxaASVsrU5PgtTI8TjikFagpm0wELVxpqdveU3DSYi9WRZGz8cJma5kFj0I2Z9zvP4BKAE2+DWDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:02.488014Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.08968","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ad7c8b321a7769deb943de98c63e9657c66a26a509cd26d4f458cbfff79ab18f","sha256:99db38eb9a744701d38e020a99c0314c4e05372f2cd79eae525186db3bab586b"],"state_sha256":"3beb1e678eeb331fa0afa2f279c99b7e14fe92a8a7b585bec452e610a2829c76"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ISWFmZ9aC5DN2Rp0OYNm3oZLRbV3bxjL0alwNzDN6BMe8r4DFwynwCTvzyVLgM5l5gJ6JcNPYzn5rcmgSmanDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T06:09:30.868002Z","bundle_sha256":"500ff971ec58482f455df13ea5b7325403c1bc009c94877895741b73a12db99b"}}