{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:EG6DPXPUFRH7QL76SYYFUOVIGC","short_pith_number":"pith:EG6DPXPU","canonical_record":{"source":{"id":"1202.2092","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-02-09T19:48:46Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"b229a08886c2f1ab92474d8f5dc8530c86e3116ef7e8c86ab6d079e5adb32ce0","abstract_canon_sha256":"5de8620d90b9350faa069d97de9b6e899a88187f758ab86307f4aafff57c4ed9"},"schema_version":"1.0"},"canonical_sha256":"21bc37ddf42c4ff82ffe96305a3aa830bfa090b64b54e479fb2916ce2ee0c5c1","source":{"kind":"arxiv","id":"1202.2092","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.2092","created_at":"2026-05-18T04:02:38Z"},{"alias_kind":"arxiv_version","alias_value":"1202.2092v1","created_at":"2026-05-18T04:02:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.2092","created_at":"2026-05-18T04:02:38Z"},{"alias_kind":"pith_short_12","alias_value":"EG6DPXPUFRH7","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EG6DPXPUFRH7QL76","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EG6DPXPU","created_at":"2026-05-18T12:27:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:EG6DPXPUFRH7QL76SYYFUOVIGC","target":"record","payload":{"canonical_record":{"source":{"id":"1202.2092","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-02-09T19:48:46Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"b229a08886c2f1ab92474d8f5dc8530c86e3116ef7e8c86ab6d079e5adb32ce0","abstract_canon_sha256":"5de8620d90b9350faa069d97de9b6e899a88187f758ab86307f4aafff57c4ed9"},"schema_version":"1.0"},"canonical_sha256":"21bc37ddf42c4ff82ffe96305a3aa830bfa090b64b54e479fb2916ce2ee0c5c1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:02:38.258218Z","signature_b64":"1wYFlpO8YF7U5aD50vdWqg2I8gQhGzhgYj1Xo1Z2HKiSanx/5B6M8ONLz9lJyaAMhW0smeub0O1ajmikiOAiAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"21bc37ddf42c4ff82ffe96305a3aa830bfa090b64b54e479fb2916ce2ee0c5c1","last_reissued_at":"2026-05-18T04:02:38.257541Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:02:38.257541Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.2092","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-18T04:02:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OJbCK1S8sWn/NuSARwBd/+MygyuX21i5wKlWBVmwiMc9/U5YYwoksPIXMEZo9KojY9ngjBrtVsxF9K5kcHl6CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:27:15.028810Z"},"content_sha256":"7a4e6e050c470ce3777f1f34db5ae8aced3dd4bb5033d4c5e9cf4a5da99c9dab","schema_version":"1.0","event_id":"sha256:7a4e6e050c470ce3777f1f34db5ae8aced3dd4bb5033d4c5e9cf4a5da99c9dab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:EG6DPXPUFRH7QL76SYYFUOVIGC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Discovery through Gossip","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.DC","authors_text":"Bernhard Haeupler, David Peleg, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun","submitted_at":"2012-02-09T19:48:46Z","abstract_excerpt":"We study randomized gossip-based processes in dynamic networks that are motivated by discovery processes in large-scale distributed networks like peer-to-peer or social networks.\n  A well-studied problem in peer-to-peer networks is the resource discovery problem. There, the goal for nodes (hosts with IP addresses) is to discover the IP addresses of all other hosts. In social networks, nodes (people) discover new nodes through exchanging contacts with their neighbors (friends). In both cases the discovery of new nodes changes the underlying network - new edges are added to the network - and the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.2092","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-18T04:02:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uaLwHZQ+Ft6hei3WEHFJDoWmezZlU2WBm2w9BhqGNATHvvR0W3+lB7ZgH9eXUm6sU6l5w9g+XD3qmw41gimRDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:27:15.029480Z"},"content_sha256":"7d263ae974e4039f1e1fc1c1ce34ba44cf4ac3be25262eb4370c2a30e2423ecc","schema_version":"1.0","event_id":"sha256:7d263ae974e4039f1e1fc1c1ce34ba44cf4ac3be25262eb4370c2a30e2423ecc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EG6DPXPUFRH7QL76SYYFUOVIGC/bundle.json","state_url":"https://pith.science/pith/EG6DPXPUFRH7QL76SYYFUOVIGC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EG6DPXPUFRH7QL76SYYFUOVIGC/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-27T02:27:15Z","links":{"resolver":"https://pith.science/pith/EG6DPXPUFRH7QL76SYYFUOVIGC","bundle":"https://pith.science/pith/EG6DPXPUFRH7QL76SYYFUOVIGC/bundle.json","state":"https://pith.science/pith/EG6DPXPUFRH7QL76SYYFUOVIGC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EG6DPXPUFRH7QL76SYYFUOVIGC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:EG6DPXPUFRH7QL76SYYFUOVIGC","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":"5de8620d90b9350faa069d97de9b6e899a88187f758ab86307f4aafff57c4ed9","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-02-09T19:48:46Z","title_canon_sha256":"b229a08886c2f1ab92474d8f5dc8530c86e3116ef7e8c86ab6d079e5adb32ce0"},"schema_version":"1.0","source":{"id":"1202.2092","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.2092","created_at":"2026-05-18T04:02:38Z"},{"alias_kind":"arxiv_version","alias_value":"1202.2092v1","created_at":"2026-05-18T04:02:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.2092","created_at":"2026-05-18T04:02:38Z"},{"alias_kind":"pith_short_12","alias_value":"EG6DPXPUFRH7","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EG6DPXPUFRH7QL76","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EG6DPXPU","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:7d263ae974e4039f1e1fc1c1ce34ba44cf4ac3be25262eb4370c2a30e2423ecc","target":"graph","created_at":"2026-05-18T04:02:38Z","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 study randomized gossip-based processes in dynamic networks that are motivated by discovery processes in large-scale distributed networks like peer-to-peer or social networks.\n  A well-studied problem in peer-to-peer networks is the resource discovery problem. There, the goal for nodes (hosts with IP addresses) is to discover the IP addresses of all other hosts. In social networks, nodes (people) discover new nodes through exchanging contacts with their neighbors (friends). In both cases the discovery of new nodes changes the underlying network - new edges are added to the network - and the","authors_text":"Bernhard Haeupler, David Peleg, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-02-09T19:48:46Z","title":"Discovery through Gossip"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.2092","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:7a4e6e050c470ce3777f1f34db5ae8aced3dd4bb5033d4c5e9cf4a5da99c9dab","target":"record","created_at":"2026-05-18T04:02:38Z","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":"5de8620d90b9350faa069d97de9b6e899a88187f758ab86307f4aafff57c4ed9","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-02-09T19:48:46Z","title_canon_sha256":"b229a08886c2f1ab92474d8f5dc8530c86e3116ef7e8c86ab6d079e5adb32ce0"},"schema_version":"1.0","source":{"id":"1202.2092","kind":"arxiv","version":1}},"canonical_sha256":"21bc37ddf42c4ff82ffe96305a3aa830bfa090b64b54e479fb2916ce2ee0c5c1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"21bc37ddf42c4ff82ffe96305a3aa830bfa090b64b54e479fb2916ce2ee0c5c1","first_computed_at":"2026-05-18T04:02:38.257541Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:02:38.257541Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1wYFlpO8YF7U5aD50vdWqg2I8gQhGzhgYj1Xo1Z2HKiSanx/5B6M8ONLz9lJyaAMhW0smeub0O1ajmikiOAiAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:02:38.258218Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.2092","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7a4e6e050c470ce3777f1f34db5ae8aced3dd4bb5033d4c5e9cf4a5da99c9dab","sha256:7d263ae974e4039f1e1fc1c1ce34ba44cf4ac3be25262eb4370c2a30e2423ecc"],"state_sha256":"40aea8b4846a1f731641f5eeb58d3810563ece7edf843f09ce147d4b214676fb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1bOnWSPGutoAUgUivaaGvSiMJeO6/3AJSgcaVcbIGpeDkZZqm3mxUKHSJ/4AycKyrb/AwvC+63Mc6ozd7R+aDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T02:27:15.032776Z","bundle_sha256":"83cf36371c0fc6aa5a1ceefb707f91fd1f99c3241753e4727976b41b41d8a3ec"}}