{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:ZAMDLSOZI77RIHEGWB3WNUOVG7","short_pith_number":"pith:ZAMDLSOZ","canonical_record":{"source":{"id":"1111.0583","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-11-02T17:53:30Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"e14aefd1b5a08a4ac34b33631fd643b642c1b8cb7a42f4e1509b670b409b87f7","abstract_canon_sha256":"4772e7ecc8e7a0c6a85a2aa3ab82e5824e39901a84b0abeeb138b4d343b2d4bc"},"schema_version":"1.0"},"canonical_sha256":"c81835c9d947ff141c86b07766d1d537df120970d1f31222cea2e613caf8eeca","source":{"kind":"arxiv","id":"1111.0583","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.0583","created_at":"2026-05-18T02:21:34Z"},{"alias_kind":"arxiv_version","alias_value":"1111.0583v2","created_at":"2026-05-18T02:21:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.0583","created_at":"2026-05-18T02:21:34Z"},{"alias_kind":"pith_short_12","alias_value":"ZAMDLSOZI77R","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"ZAMDLSOZI77RIHEG","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"ZAMDLSOZ","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:ZAMDLSOZI77RIHEGWB3WNUOVG7","target":"record","payload":{"canonical_record":{"source":{"id":"1111.0583","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-11-02T17:53:30Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"e14aefd1b5a08a4ac34b33631fd643b642c1b8cb7a42f4e1509b670b409b87f7","abstract_canon_sha256":"4772e7ecc8e7a0c6a85a2aa3ab82e5824e39901a84b0abeeb138b4d343b2d4bc"},"schema_version":"1.0"},"canonical_sha256":"c81835c9d947ff141c86b07766d1d537df120970d1f31222cea2e613caf8eeca","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:34.953863Z","signature_b64":"HC0bOFjN+t5ydHh3ge4DPBTXK6pPhYkzSbVd5XbsV24dOnKjYEf9TQcakD4st/E5z6GL57k6uQekC3hplBXFDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c81835c9d947ff141c86b07766d1d537df120970d1f31222cea2e613caf8eeca","last_reissued_at":"2026-05-18T02:21:34.953269Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:34.953269Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1111.0583","source_version":2,"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-18T02:21:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YnngH0MSrkJBXwTszmCa0sR9Jflf2/ees+3G2IANjpURShx0vG5DOI354ntvtvdJZTtzxL5XI1Y4HvtBRJ6wAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T11:27:00.211668Z"},"content_sha256":"ebbcf2d6c723ab9c557bfa1ad659d6e5aca21963671d696d010e0881ee4f9019","schema_version":"1.0","event_id":"sha256:ebbcf2d6c723ab9c557bfa1ad659d6e5aca21963671d696d010e0881ee4f9019"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:ZAMDLSOZI77RIHEGWB3WNUOVG7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information Spreading in Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DM","authors_text":"Andrea Clementi, Luca Trevisan, Riccardo Silvestri","submitted_at":"2011-11-02T17:53:30Z","abstract_excerpt":"We present a general approach to study the flooding time (a measure of how fast information spreads) in dynamic graphs (graphs whose topology changes with time according to a random process).\n  We consider arbitrary converging Markovian dynamic graph process, that is, processes in which the topology of the graph at time $t$ depends only on its topology at time $t-1$ and which have a unique stationary distribution. The most well studied models of dynamic graphs are all Markovian and converging.\n  Under general conditions, we bound the flooding time in terms of the mixing time of the dynamic gra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.0583","kind":"arxiv","version":2},"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-18T02:21:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ry3wARsGqe7IOy1ApcnlKydtLEz0nhBwvhcYh4gXa64o1Lc/SCMYIcYRpSINEeaXfJXwPIXziFicbPO0hjZ2CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T11:27:00.212012Z"},"content_sha256":"1b7482db5e096aa1a57a3fa6c7577d1edfe9c1e1a6088d5b4f83ed00f5d2d1b2","schema_version":"1.0","event_id":"sha256:1b7482db5e096aa1a57a3fa6c7577d1edfe9c1e1a6088d5b4f83ed00f5d2d1b2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZAMDLSOZI77RIHEGWB3WNUOVG7/bundle.json","state_url":"https://pith.science/pith/ZAMDLSOZI77RIHEGWB3WNUOVG7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZAMDLSOZI77RIHEGWB3WNUOVG7/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-28T11:27:00Z","links":{"resolver":"https://pith.science/pith/ZAMDLSOZI77RIHEGWB3WNUOVG7","bundle":"https://pith.science/pith/ZAMDLSOZI77RIHEGWB3WNUOVG7/bundle.json","state":"https://pith.science/pith/ZAMDLSOZI77RIHEGWB3WNUOVG7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZAMDLSOZI77RIHEGWB3WNUOVG7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:ZAMDLSOZI77RIHEGWB3WNUOVG7","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":"4772e7ecc8e7a0c6a85a2aa3ab82e5824e39901a84b0abeeb138b4d343b2d4bc","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-11-02T17:53:30Z","title_canon_sha256":"e14aefd1b5a08a4ac34b33631fd643b642c1b8cb7a42f4e1509b670b409b87f7"},"schema_version":"1.0","source":{"id":"1111.0583","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.0583","created_at":"2026-05-18T02:21:34Z"},{"alias_kind":"arxiv_version","alias_value":"1111.0583v2","created_at":"2026-05-18T02:21:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.0583","created_at":"2026-05-18T02:21:34Z"},{"alias_kind":"pith_short_12","alias_value":"ZAMDLSOZI77R","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"ZAMDLSOZI77RIHEG","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"ZAMDLSOZ","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:1b7482db5e096aa1a57a3fa6c7577d1edfe9c1e1a6088d5b4f83ed00f5d2d1b2","target":"graph","created_at":"2026-05-18T02:21:34Z","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 general approach to study the flooding time (a measure of how fast information spreads) in dynamic graphs (graphs whose topology changes with time according to a random process).\n  We consider arbitrary converging Markovian dynamic graph process, that is, processes in which the topology of the graph at time $t$ depends only on its topology at time $t-1$ and which have a unique stationary distribution. The most well studied models of dynamic graphs are all Markovian and converging.\n  Under general conditions, we bound the flooding time in terms of the mixing time of the dynamic gra","authors_text":"Andrea Clementi, Luca Trevisan, Riccardo Silvestri","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-11-02T17:53:30Z","title":"Information Spreading in Dynamic Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.0583","kind":"arxiv","version":2},"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:ebbcf2d6c723ab9c557bfa1ad659d6e5aca21963671d696d010e0881ee4f9019","target":"record","created_at":"2026-05-18T02:21:34Z","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":"4772e7ecc8e7a0c6a85a2aa3ab82e5824e39901a84b0abeeb138b4d343b2d4bc","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-11-02T17:53:30Z","title_canon_sha256":"e14aefd1b5a08a4ac34b33631fd643b642c1b8cb7a42f4e1509b670b409b87f7"},"schema_version":"1.0","source":{"id":"1111.0583","kind":"arxiv","version":2}},"canonical_sha256":"c81835c9d947ff141c86b07766d1d537df120970d1f31222cea2e613caf8eeca","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c81835c9d947ff141c86b07766d1d537df120970d1f31222cea2e613caf8eeca","first_computed_at":"2026-05-18T02:21:34.953269Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:34.953269Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HC0bOFjN+t5ydHh3ge4DPBTXK6pPhYkzSbVd5XbsV24dOnKjYEf9TQcakD4st/E5z6GL57k6uQekC3hplBXFDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:34.953863Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.0583","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ebbcf2d6c723ab9c557bfa1ad659d6e5aca21963671d696d010e0881ee4f9019","sha256:1b7482db5e096aa1a57a3fa6c7577d1edfe9c1e1a6088d5b4f83ed00f5d2d1b2"],"state_sha256":"bc34430ecc19548cb1a76d95644302419a3952d3c8761a94bc18b6875eb40faa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"furIL7MKgsGXN3F5KSrYgtdVLoLUXQqlSb5ElA5P0FOOJv55ZJkapsgEvn6ENlBGBH7osUXVvMKBWtOBffIiAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T11:27:00.213935Z","bundle_sha256":"b94d3bb5ec810610be3db7ebe2c26c6c91bdc051c549520e05e232681aecdd17"}}