{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6A67I2FBGQVYBZGHCUFFM5Z6AT","short_pith_number":"pith:6A67I2FB","canonical_record":{"source":{"id":"1302.3828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-15T18:13:15Z","cross_cats_sorted":["cs.DC","cs.SI","math.PR"],"title_canon_sha256":"24061b5397bc87e0ff332c0a7691eb3c9b0eaa9b7794f0ee3f1f350d4887ad2f","abstract_canon_sha256":"53168f017eb5830e87a7e03fdb9534dde58c171020ce012e68cd33cbcf17389a"},"schema_version":"1.0"},"canonical_sha256":"f03df468a1342b80e4c7150a56773e04ca1f70b8217cbacc9b91c0fa8a703bd0","source":{"kind":"arxiv","id":"1302.3828","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3828","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3828v1","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3828","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"pith_short_12","alias_value":"6A67I2FBGQVY","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6A67I2FBGQVYBZGH","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6A67I2FB","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6A67I2FBGQVYBZGHCUFFM5Z6AT","target":"record","payload":{"canonical_record":{"source":{"id":"1302.3828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-15T18:13:15Z","cross_cats_sorted":["cs.DC","cs.SI","math.PR"],"title_canon_sha256":"24061b5397bc87e0ff332c0a7691eb3c9b0eaa9b7794f0ee3f1f350d4887ad2f","abstract_canon_sha256":"53168f017eb5830e87a7e03fdb9534dde58c171020ce012e68cd33cbcf17389a"},"schema_version":"1.0"},"canonical_sha256":"f03df468a1342b80e4c7150a56773e04ca1f70b8217cbacc9b91c0fa8a703bd0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:31:42.910209Z","signature_b64":"MlVC07LuYPHiQrQpQQ5Ky9GRnmJSuB6lqH/Kt+qRGgm0TIwCU6VXL8jxe4b6CsETP5zyZfIkpQ6R3wTK64veCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f03df468a1342b80e4c7150a56773e04ca1f70b8217cbacc9b91c0fa8a703bd0","last_reissued_at":"2026-05-18T03:31:42.909692Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:31:42.909692Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.3828","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:31:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ytkrF5pPyp0A1SHZarEMLcy/l4jGNqeuOQAXNmdzqNxOUAwE0O+Ro/bUwTUvF9rHV8Ug7E8nFyypb1F0p46HBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T19:10:25.509182Z"},"content_sha256":"3f0527b489e0807abc99ad715f74ae3b7b648078938df10aa3a89a67f0002775","schema_version":"1.0","event_id":"sha256:3f0527b489e0807abc99ad715f74ae3b7b648078938df10aa3a89a67f0002775"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6A67I2FBGQVYBZGHCUFFM5Z6AT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rumor Spreading in Random Evolving Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.SI","math.PR"],"primary_cat":"cs.DM","authors_text":"Alessandro Panconesi, Andrea Clementi, Carola Doerr, Francesco Pasquale, Marco Isopi, Pierluigi Crescenzi, Pierre Fraigniaud, Riccardo Silvestri","submitted_at":"2013-02-15T18:13:15Z","abstract_excerpt":"Randomized gossip is one of the most popular way of disseminating information in large scale networks. This method is appreciated for its simplicity, robustness, and efficiency. In the \"push\" protocol, every informed node selects, at every time step (a.k.a. round), one of its neighboring node uniformly at random and forwards the information to this node. This protocol is known to complete information spreading in $O(\\log n)$ time steps with high probability (w.h.p.) in several families of $n$-node \"static\" networks. The Push protocol has also been empirically shown to perform well in practice,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3828","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:31:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NWA8xsXnyxUcr4SUh1KoZ0tjqAGMGMczbCbT+p3iMOHc33zesE1ze4HmNSZlYStbimAeuofe1cakeaMui6W0Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T19:10:25.509845Z"},"content_sha256":"8b208977b382a5971aee1b2b9b029a28d2d8ecfd01ee004fd3c3cb0ae94c1cbb","schema_version":"1.0","event_id":"sha256:8b208977b382a5971aee1b2b9b029a28d2d8ecfd01ee004fd3c3cb0ae94c1cbb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6A67I2FBGQVYBZGHCUFFM5Z6AT/bundle.json","state_url":"https://pith.science/pith/6A67I2FBGQVYBZGHCUFFM5Z6AT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6A67I2FBGQVYBZGHCUFFM5Z6AT/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-23T19:10:25Z","links":{"resolver":"https://pith.science/pith/6A67I2FBGQVYBZGHCUFFM5Z6AT","bundle":"https://pith.science/pith/6A67I2FBGQVYBZGHCUFFM5Z6AT/bundle.json","state":"https://pith.science/pith/6A67I2FBGQVYBZGHCUFFM5Z6AT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6A67I2FBGQVYBZGHCUFFM5Z6AT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6A67I2FBGQVYBZGHCUFFM5Z6AT","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":"53168f017eb5830e87a7e03fdb9534dde58c171020ce012e68cd33cbcf17389a","cross_cats_sorted":["cs.DC","cs.SI","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-15T18:13:15Z","title_canon_sha256":"24061b5397bc87e0ff332c0a7691eb3c9b0eaa9b7794f0ee3f1f350d4887ad2f"},"schema_version":"1.0","source":{"id":"1302.3828","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3828","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3828v1","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3828","created_at":"2026-05-18T03:31:42Z"},{"alias_kind":"pith_short_12","alias_value":"6A67I2FBGQVY","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6A67I2FBGQVYBZGH","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6A67I2FB","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:8b208977b382a5971aee1b2b9b029a28d2d8ecfd01ee004fd3c3cb0ae94c1cbb","target":"graph","created_at":"2026-05-18T03:31:42Z","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":"Randomized gossip is one of the most popular way of disseminating information in large scale networks. This method is appreciated for its simplicity, robustness, and efficiency. In the \"push\" protocol, every informed node selects, at every time step (a.k.a. round), one of its neighboring node uniformly at random and forwards the information to this node. This protocol is known to complete information spreading in $O(\\log n)$ time steps with high probability (w.h.p.) in several families of $n$-node \"static\" networks. The Push protocol has also been empirically shown to perform well in practice,","authors_text":"Alessandro Panconesi, Andrea Clementi, Carola Doerr, Francesco Pasquale, Marco Isopi, Pierluigi Crescenzi, Pierre Fraigniaud, Riccardo Silvestri","cross_cats":["cs.DC","cs.SI","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-15T18:13:15Z","title":"Rumor Spreading in Random Evolving Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3828","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:3f0527b489e0807abc99ad715f74ae3b7b648078938df10aa3a89a67f0002775","target":"record","created_at":"2026-05-18T03:31:42Z","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":"53168f017eb5830e87a7e03fdb9534dde58c171020ce012e68cd33cbcf17389a","cross_cats_sorted":["cs.DC","cs.SI","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-02-15T18:13:15Z","title_canon_sha256":"24061b5397bc87e0ff332c0a7691eb3c9b0eaa9b7794f0ee3f1f350d4887ad2f"},"schema_version":"1.0","source":{"id":"1302.3828","kind":"arxiv","version":1}},"canonical_sha256":"f03df468a1342b80e4c7150a56773e04ca1f70b8217cbacc9b91c0fa8a703bd0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f03df468a1342b80e4c7150a56773e04ca1f70b8217cbacc9b91c0fa8a703bd0","first_computed_at":"2026-05-18T03:31:42.909692Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:31:42.909692Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MlVC07LuYPHiQrQpQQ5Ky9GRnmJSuB6lqH/Kt+qRGgm0TIwCU6VXL8jxe4b6CsETP5zyZfIkpQ6R3wTK64veCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:31:42.910209Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.3828","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3f0527b489e0807abc99ad715f74ae3b7b648078938df10aa3a89a67f0002775","sha256:8b208977b382a5971aee1b2b9b029a28d2d8ecfd01ee004fd3c3cb0ae94c1cbb"],"state_sha256":"a05e897b9dd749fcb219f3996754e7b686610f2ef48061ffa0d0afc31353b284"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IDPW5/tbMKoO7FvEv32gD5JXebrOFIJ0yg6yDiqM/aKudmIpl7+4d0MoHzadq4EV9qL7fgp+Ejxbq/KZG+lRDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T19:10:25.513484Z","bundle_sha256":"50bd4997455d65993dd4f1a9964bb4e575c0c4d5d3d89a2af3b7c060a4d6caf5"}}