{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:N5TGHBZU56HPX4BQX64KHNND4W","short_pith_number":"pith:N5TGHBZU","canonical_record":{"source":{"id":"1202.2928","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-14T03:17:33Z","cross_cats_sorted":["cs.DS","cs.NI","physics.soc-ph"],"title_canon_sha256":"095599f5f79b51db4be717dd46547978ab0f440f76cf4ae58b7838e3e96d9f53","abstract_canon_sha256":"b5ac087cf5b23d889c3eb6560e6b8b7cf013500ea6ce808f9711febe8d686909"},"schema_version":"1.0"},"canonical_sha256":"6f66638734ef8efbf030bfb8a3b5a3e5b442466694c43ef40d7263f6bc2bedda","source":{"kind":"arxiv","id":"1202.2928","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.2928","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.2928v4","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.2928","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"N5TGHBZU56HP","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_16","alias_value":"N5TGHBZU56HPX4BQ","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_8","alias_value":"N5TGHBZU","created_at":"2026-05-18T12:27:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:N5TGHBZU56HPX4BQX64KHNND4W","target":"record","payload":{"canonical_record":{"source":{"id":"1202.2928","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-14T03:17:33Z","cross_cats_sorted":["cs.DS","cs.NI","physics.soc-ph"],"title_canon_sha256":"095599f5f79b51db4be717dd46547978ab0f440f76cf4ae58b7838e3e96d9f53","abstract_canon_sha256":"b5ac087cf5b23d889c3eb6560e6b8b7cf013500ea6ce808f9711febe8d686909"},"schema_version":"1.0"},"canonical_sha256":"6f66638734ef8efbf030bfb8a3b5a3e5b442466694c43ef40d7263f6bc2bedda","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:17.862799Z","signature_b64":"x8l0Vv4+3dEkFjg/xrZaaAi7kOervLgNLTZsergwFGBsXBiPr9b5E/KZTpXUFLNq+oIflryPCI2dEcjWoYrnBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f66638734ef8efbf030bfb8a3b5a3e5b442466694c43ef40d7263f6bc2bedda","last_reissued_at":"2026-05-18T02:21:17.862049Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:17.862049Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.2928","source_version":4,"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:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mK6Hcp+J/u9Rv7ahRioSUZubcKBxVWVCuhH2o2YtYMaiUTDk70Wu1JyxgUopigpzDaAZGninnmwkUnaBnTVMBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T15:28:52.652087Z"},"content_sha256":"b78249532d3f633001e6033f6ddafe25ca77e350d18ef67987b3ac1633119892","schema_version":"1.0","event_id":"sha256:b78249532d3f633001e6033f6ddafe25ca77e350d18ef67987b3ac1633119892"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:N5TGHBZU56HPX4BQX64KHNND4W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Diffusion of Networking Technologies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NI","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Sharon Goldberg, Zhenming Liu","submitted_at":"2012-02-14T03:17:33Z","abstract_excerpt":"There has been significant interest in the networking community on the impact of cascade effects on the diffusion of networking technology upgrades in the Internet. Thinking of the global Internet as a graph, where each node represents an economically-motivated Internet Service Provider (ISP), a key problem is to determine the smallest set of nodes that can trigger a cascade that causes every other node in the graph to adopt the protocol. We design the first approximation algorithm with a provable performance guarantee for this problem, in a model that captures the following key issue: a node'"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.2928","kind":"arxiv","version":4},"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:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tYTP6NWbFhvxEh9mQnjqv+3RcL4gIzrP5K1P6eI9vRTVguTzlvehlwRMtsm/jCR2rxcSatU3jrcUDykDxbI5DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T15:28:52.652457Z"},"content_sha256":"82eb4652fbdb0cd088ca0c003d2c627c3d355e028cf4dc80eee3e0ac655191b3","schema_version":"1.0","event_id":"sha256:82eb4652fbdb0cd088ca0c003d2c627c3d355e028cf4dc80eee3e0ac655191b3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N5TGHBZU56HPX4BQX64KHNND4W/bundle.json","state_url":"https://pith.science/pith/N5TGHBZU56HPX4BQX64KHNND4W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N5TGHBZU56HPX4BQX64KHNND4W/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-06-05T15:28:52Z","links":{"resolver":"https://pith.science/pith/N5TGHBZU56HPX4BQX64KHNND4W","bundle":"https://pith.science/pith/N5TGHBZU56HPX4BQX64KHNND4W/bundle.json","state":"https://pith.science/pith/N5TGHBZU56HPX4BQX64KHNND4W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N5TGHBZU56HPX4BQX64KHNND4W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:N5TGHBZU56HPX4BQX64KHNND4W","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":"b5ac087cf5b23d889c3eb6560e6b8b7cf013500ea6ce808f9711febe8d686909","cross_cats_sorted":["cs.DS","cs.NI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-14T03:17:33Z","title_canon_sha256":"095599f5f79b51db4be717dd46547978ab0f440f76cf4ae58b7838e3e96d9f53"},"schema_version":"1.0","source":{"id":"1202.2928","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.2928","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.2928v4","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.2928","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"N5TGHBZU56HP","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_16","alias_value":"N5TGHBZU56HPX4BQ","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_8","alias_value":"N5TGHBZU","created_at":"2026-05-18T12:27:16Z"}],"graph_snapshots":[{"event_id":"sha256:82eb4652fbdb0cd088ca0c003d2c627c3d355e028cf4dc80eee3e0ac655191b3","target":"graph","created_at":"2026-05-18T02:21:17Z","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":"There has been significant interest in the networking community on the impact of cascade effects on the diffusion of networking technology upgrades in the Internet. Thinking of the global Internet as a graph, where each node represents an economically-motivated Internet Service Provider (ISP), a key problem is to determine the smallest set of nodes that can trigger a cascade that causes every other node in the graph to adopt the protocol. We design the first approximation algorithm with a provable performance guarantee for this problem, in a model that captures the following key issue: a node'","authors_text":"Sharon Goldberg, Zhenming Liu","cross_cats":["cs.DS","cs.NI","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-14T03:17:33Z","title":"The Diffusion of Networking Technologies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.2928","kind":"arxiv","version":4},"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:b78249532d3f633001e6033f6ddafe25ca77e350d18ef67987b3ac1633119892","target":"record","created_at":"2026-05-18T02:21:17Z","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":"b5ac087cf5b23d889c3eb6560e6b8b7cf013500ea6ce808f9711febe8d686909","cross_cats_sorted":["cs.DS","cs.NI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-14T03:17:33Z","title_canon_sha256":"095599f5f79b51db4be717dd46547978ab0f440f76cf4ae58b7838e3e96d9f53"},"schema_version":"1.0","source":{"id":"1202.2928","kind":"arxiv","version":4}},"canonical_sha256":"6f66638734ef8efbf030bfb8a3b5a3e5b442466694c43ef40d7263f6bc2bedda","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f66638734ef8efbf030bfb8a3b5a3e5b442466694c43ef40d7263f6bc2bedda","first_computed_at":"2026-05-18T02:21:17.862049Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:17.862049Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x8l0Vv4+3dEkFjg/xrZaaAi7kOervLgNLTZsergwFGBsXBiPr9b5E/KZTpXUFLNq+oIflryPCI2dEcjWoYrnBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:17.862799Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.2928","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b78249532d3f633001e6033f6ddafe25ca77e350d18ef67987b3ac1633119892","sha256:82eb4652fbdb0cd088ca0c003d2c627c3d355e028cf4dc80eee3e0ac655191b3"],"state_sha256":"0523bea1b812e32c667b451738ece3b15ac51b0744de702235b9e68d2615ab70"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jbySWjNsp3O/UXeTwReUu1zpC8yW+sO6iTKxhXmD27L50tzY31V78/JPjXcijwyQkWqwks7rIU+eYaAFoLWNCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T15:28:52.654606Z","bundle_sha256":"45457aefc98e13e9d5e8fdca6091c78cc1a43b372fb79e6667736bd64cac7a93"}}