{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:43RBOGJDIHBFQD2C6XAONBB5FM","short_pith_number":"pith:43RBOGJD","canonical_record":{"source":{"id":"1510.01814","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-07T03:58:54Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ac6733daf50632a4367f2480374e0ebfd49f37446891daf7dc4d9cc2c021e6dc","abstract_canon_sha256":"89945cdf098602ead1148c38291073ab0b20d37e0b434608cb66af6c0c3a61cc"},"schema_version":"1.0"},"canonical_sha256":"e6e217192341c2580f42f5c0e6843d2b1f7d47464f3d59c9297b0c46c511b971","source":{"kind":"arxiv","id":"1510.01814","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.01814","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"arxiv_version","alias_value":"1510.01814v1","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.01814","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"pith_short_12","alias_value":"43RBOGJDIHBF","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"43RBOGJDIHBFQD2C","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"43RBOGJD","created_at":"2026-05-18T12:29:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:43RBOGJDIHBFQD2C6XAONBB5FM","target":"record","payload":{"canonical_record":{"source":{"id":"1510.01814","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-07T03:58:54Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ac6733daf50632a4367f2480374e0ebfd49f37446891daf7dc4d9cc2c021e6dc","abstract_canon_sha256":"89945cdf098602ead1148c38291073ab0b20d37e0b434608cb66af6c0c3a61cc"},"schema_version":"1.0"},"canonical_sha256":"e6e217192341c2580f42f5c0e6843d2b1f7d47464f3d59c9297b0c46c511b971","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:30:50.331363Z","signature_b64":"1meU6ry4We+4dKQirMY7QXbRUPtQ+yv4Tweb+ODBEN8Mb2qezxtpYgxA+hNRQiPLj9i6W6IAdB8cq3RBmarJCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e6e217192341c2580f42f5c0e6843d2b1f7d47464f3d59c9297b0c46c511b971","last_reissued_at":"2026-05-18T01:30:50.330868Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:30:50.330868Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1510.01814","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:30:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/OIYrhIto0aoFnOklo6PizZVI41z4CzltdKE3mcE2lEAtqR7o55VyCZXL75PtPg5yt6i2GheLIQcFjUXoL7TCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T10:26:51.546702Z"},"content_sha256":"29267e4c3f97f141ae69bd41f88964002997713392ec55d78313943f74f8041a","schema_version":"1.0","event_id":"sha256:29267e4c3f97f141ae69bd41f88964002997713392ec55d78313943f74f8041a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:43RBOGJDIHBFQD2C6XAONBB5FM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Source Localization in Networks: Trees and Beyond","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Kai Zhu, Lei Ying","submitted_at":"2015-10-07T03:58:54Z","abstract_excerpt":"Information diffusion in networks can be used to model many real-world phenomena, including rumor spreading on online social networks, epidemics in human beings, and malware on the Internet. Informally speaking, the source localization problem is to identify a node in the network that provides the best explanation of the observed diffusion. Despite significant efforts and successes over last few years, theoretical guarantees of source localization algorithms were established only for tree networks due to the complexity of the problem. This paper presents a new source localization algorithm, ca"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.01814","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:30:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lx9iG6G0ont+K9sgSOpIT4bv5U/76t18eBT1PQ1uZXQ65HSNvZYfl68yZPjj5ePsuBlDfrAvIC/7x3tf4vwSDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T10:26:51.547398Z"},"content_sha256":"bb006cd92e274bb34b8d11d47e29ed19f23e5dbabdc863821964e501e30d7a07","schema_version":"1.0","event_id":"sha256:bb006cd92e274bb34b8d11d47e29ed19f23e5dbabdc863821964e501e30d7a07"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/43RBOGJDIHBFQD2C6XAONBB5FM/bundle.json","state_url":"https://pith.science/pith/43RBOGJDIHBFQD2C6XAONBB5FM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/43RBOGJDIHBFQD2C6XAONBB5FM/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-10T10:26:51Z","links":{"resolver":"https://pith.science/pith/43RBOGJDIHBFQD2C6XAONBB5FM","bundle":"https://pith.science/pith/43RBOGJDIHBFQD2C6XAONBB5FM/bundle.json","state":"https://pith.science/pith/43RBOGJDIHBFQD2C6XAONBB5FM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/43RBOGJDIHBFQD2C6XAONBB5FM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:43RBOGJDIHBFQD2C6XAONBB5FM","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":"89945cdf098602ead1148c38291073ab0b20d37e0b434608cb66af6c0c3a61cc","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-07T03:58:54Z","title_canon_sha256":"ac6733daf50632a4367f2480374e0ebfd49f37446891daf7dc4d9cc2c021e6dc"},"schema_version":"1.0","source":{"id":"1510.01814","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.01814","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"arxiv_version","alias_value":"1510.01814v1","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.01814","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"pith_short_12","alias_value":"43RBOGJDIHBF","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"43RBOGJDIHBFQD2C","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"43RBOGJD","created_at":"2026-05-18T12:29:02Z"}],"graph_snapshots":[{"event_id":"sha256:bb006cd92e274bb34b8d11d47e29ed19f23e5dbabdc863821964e501e30d7a07","target":"graph","created_at":"2026-05-18T01:30:50Z","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":"Information diffusion in networks can be used to model many real-world phenomena, including rumor spreading on online social networks, epidemics in human beings, and malware on the Internet. Informally speaking, the source localization problem is to identify a node in the network that provides the best explanation of the observed diffusion. Despite significant efforts and successes over last few years, theoretical guarantees of source localization algorithms were established only for tree networks due to the complexity of the problem. This paper presents a new source localization algorithm, ca","authors_text":"Kai Zhu, Lei Ying","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-07T03:58:54Z","title":"Source Localization in Networks: Trees and Beyond"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.01814","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:29267e4c3f97f141ae69bd41f88964002997713392ec55d78313943f74f8041a","target":"record","created_at":"2026-05-18T01:30:50Z","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":"89945cdf098602ead1148c38291073ab0b20d37e0b434608cb66af6c0c3a61cc","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-10-07T03:58:54Z","title_canon_sha256":"ac6733daf50632a4367f2480374e0ebfd49f37446891daf7dc4d9cc2c021e6dc"},"schema_version":"1.0","source":{"id":"1510.01814","kind":"arxiv","version":1}},"canonical_sha256":"e6e217192341c2580f42f5c0e6843d2b1f7d47464f3d59c9297b0c46c511b971","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e6e217192341c2580f42f5c0e6843d2b1f7d47464f3d59c9297b0c46c511b971","first_computed_at":"2026-05-18T01:30:50.330868Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:30:50.330868Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1meU6ry4We+4dKQirMY7QXbRUPtQ+yv4Tweb+ODBEN8Mb2qezxtpYgxA+hNRQiPLj9i6W6IAdB8cq3RBmarJCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:30:50.331363Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.01814","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:29267e4c3f97f141ae69bd41f88964002997713392ec55d78313943f74f8041a","sha256:bb006cd92e274bb34b8d11d47e29ed19f23e5dbabdc863821964e501e30d7a07"],"state_sha256":"c26f058358001cc3de1c307ef021c3749862b40844c0be3147e2ceef90835867"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+Veiwv5Mv1rAVFwPnfpHQC4GIkddUV9TpBQmtxDrTALdyjSRt4/rZEpboSVjvenaa09J4OPA1yhE6lRTPn8MCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T10:26:51.552292Z","bundle_sha256":"2c6bec2591d93737c210c228f3ff67b1ba6a9908ab94677a55ba5e3616255f63"}}