{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:A3Q42BDHUNVCHFGVSSQDH7M6WO","short_pith_number":"pith:A3Q42BDH","schema_version":"1.0","canonical_sha256":"06e1cd0467a36a2394d594a033fd9eb3a66dd475180e0ee262c153a0aa282367","source":{"kind":"arxiv","id":"1608.06492","version":1},"attestation_state":"computed","paper":{"title":"Multiple Infection Sources Identification with Provable Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Hung T. Nguyen, Michael L. Mayo, Preetam Ghosh, Thang N. Dinh","submitted_at":"2016-08-23T13:01:55Z","abstract_excerpt":"Given an aftermath of a cascade in the network, i.e. a set $V_I$ of \"infected\" nodes after an epidemic outbreak or a propagation of rumors/worms/viruses, how can we infer the sources of the cascade? Answering this challenging question is critical for computer forensic, vulnerability analysis, and risk management. Despite recent interest towards this problem, most of existing works focus only on single source detection or simple network topologies, e.g. trees or grids.\n  In this paper, we propose a new approach to identify infection sources by searching for a seed set $S$ that minimizes the \\em"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1608.06492","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-08-23T13:01:55Z","cross_cats_sorted":[],"title_canon_sha256":"15d45730a36a7cd9d43df029229dd9a793a2dc6a5f59d031ded65b851c75cf03","abstract_canon_sha256":"f6266455e3ec4e117515bac7e4a18eff243d3cef0f5365a396084542260fdfb6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:08:13.899505Z","signature_b64":"5c0gONlqj8yZ0dMS/4K0cVyrvQ9IPzt/hbVIW+Wvrz9lhwCEOX+tMiR7TEB8QMw6iAPI5+APOcABb9KIojheCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06e1cd0467a36a2394d594a033fd9eb3a66dd475180e0ee262c153a0aa282367","last_reissued_at":"2026-05-18T01:08:13.899000Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:08:13.899000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Multiple Infection Sources Identification with Provable Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Hung T. Nguyen, Michael L. Mayo, Preetam Ghosh, Thang N. Dinh","submitted_at":"2016-08-23T13:01:55Z","abstract_excerpt":"Given an aftermath of a cascade in the network, i.e. a set $V_I$ of \"infected\" nodes after an epidemic outbreak or a propagation of rumors/worms/viruses, how can we infer the sources of the cascade? Answering this challenging question is critical for computer forensic, vulnerability analysis, and risk management. Despite recent interest towards this problem, most of existing works focus only on single source detection or simple network topologies, e.g. trees or grids.\n  In this paper, we propose a new approach to identify infection sources by searching for a seed set $S$ that minimizes the \\em"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.06492","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1608.06492","created_at":"2026-05-18T01:08:13.899100+00:00"},{"alias_kind":"arxiv_version","alias_value":"1608.06492v1","created_at":"2026-05-18T01:08:13.899100+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.06492","created_at":"2026-05-18T01:08:13.899100+00:00"},{"alias_kind":"pith_short_12","alias_value":"A3Q42BDHUNVC","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_16","alias_value":"A3Q42BDHUNVCHFGV","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_8","alias_value":"A3Q42BDH","created_at":"2026-05-18T12:30:04.600751+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO","json":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO.json","graph_json":"https://pith.science/api/pith-number/A3Q42BDHUNVCHFGVSSQDH7M6WO/graph.json","events_json":"https://pith.science/api/pith-number/A3Q42BDHUNVCHFGVSSQDH7M6WO/events.json","paper":"https://pith.science/paper/A3Q42BDH"},"agent_actions":{"view_html":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO","download_json":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO.json","view_paper":"https://pith.science/paper/A3Q42BDH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1608.06492&json=true","fetch_graph":"https://pith.science/api/pith-number/A3Q42BDHUNVCHFGVSSQDH7M6WO/graph.json","fetch_events":"https://pith.science/api/pith-number/A3Q42BDHUNVCHFGVSSQDH7M6WO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO/action/storage_attestation","attest_author":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO/action/author_attestation","sign_citation":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO/action/citation_signature","submit_replication":"https://pith.science/pith/A3Q42BDHUNVCHFGVSSQDH7M6WO/action/replication_record"}},"created_at":"2026-05-18T01:08:13.899100+00:00","updated_at":"2026-05-18T01:08:13.899100+00:00"}