{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:OB7RW63ESDGPDLO4A2BZUTMSFQ","short_pith_number":"pith:OB7RW63E","schema_version":"1.0","canonical_sha256":"707f1b7b6490ccf1addc06839a4d922c166eb6070ca6da8902badb8917427f9f","source":{"kind":"arxiv","id":"1611.06963","version":1},"attestation_state":"computed","paper":{"title":"Catch'Em All: Locating Multiple Diffusion Sources in Networks with Partial Observations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Kai Zhu, Lei Ying, Zhen Chen","submitted_at":"2016-11-21T19:25:12Z","abstract_excerpt":"This paper studies the problem of locating multiple diffusion sources in networks with partial observations. We propose a new source localization algorithm, named Optimal-Jordan-Cover (OJC). The algorithm first extracts a subgraph using a candidate selection algorithm that selects source candidates based on the number of observed infected nodes in their neighborhoods. Then, in the extracted subgraph, OJC finds a set of nodes that \"cover\" all observed infected nodes with the minimum radius. The set of nodes is called the Jordan cover, and is regarded as the set of diffusion sources. Considering"},"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":"1611.06963","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-21T19:25:12Z","cross_cats_sorted":[],"title_canon_sha256":"76329932c53df2fc83ceb2835d9f5e3d6ca4c0acd656c83d6ed993855ea58768","abstract_canon_sha256":"9d42b369f57ce69996b511bbbd8dc1b431ecb5de326084d7c1bbb9bd162eca3d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:57:32.433219Z","signature_b64":"+Y4VxGFAayQVYlnBHTeEtJ2x/7hZaAs87SgIfuU1dSxVvFDv3/KVc900BnwfmdgsQNPQVC9IjlclqWwYD2T1AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"707f1b7b6490ccf1addc06839a4d922c166eb6070ca6da8902badb8917427f9f","last_reissued_at":"2026-05-18T00:57:32.432776Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:57:32.432776Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Catch'Em All: Locating Multiple Diffusion Sources in Networks with Partial Observations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Kai Zhu, Lei Ying, Zhen Chen","submitted_at":"2016-11-21T19:25:12Z","abstract_excerpt":"This paper studies the problem of locating multiple diffusion sources in networks with partial observations. We propose a new source localization algorithm, named Optimal-Jordan-Cover (OJC). The algorithm first extracts a subgraph using a candidate selection algorithm that selects source candidates based on the number of observed infected nodes in their neighborhoods. Then, in the extracted subgraph, OJC finds a set of nodes that \"cover\" all observed infected nodes with the minimum radius. The set of nodes is called the Jordan cover, and is regarded as the set of diffusion sources. Considering"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.06963","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":"1611.06963","created_at":"2026-05-18T00:57:32.432850+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.06963v1","created_at":"2026-05-18T00:57:32.432850+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.06963","created_at":"2026-05-18T00:57:32.432850+00:00"},{"alias_kind":"pith_short_12","alias_value":"OB7RW63ESDGP","created_at":"2026-05-18T12:30:36.002864+00:00"},{"alias_kind":"pith_short_16","alias_value":"OB7RW63ESDGPDLO4","created_at":"2026-05-18T12:30:36.002864+00:00"},{"alias_kind":"pith_short_8","alias_value":"OB7RW63E","created_at":"2026-05-18T12:30:36.002864+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/OB7RW63ESDGPDLO4A2BZUTMSFQ","json":"https://pith.science/pith/OB7RW63ESDGPDLO4A2BZUTMSFQ.json","graph_json":"https://pith.science/api/pith-number/OB7RW63ESDGPDLO4A2BZUTMSFQ/graph.json","events_json":"https://pith.science/api/pith-number/OB7RW63ESDGPDLO4A2BZUTMSFQ/events.json","paper":"https://pith.science/paper/OB7RW63E"},"agent_actions":{"view_html":"https://pith.science/pith/OB7RW63ESDGPDLO4A2BZUTMSFQ","download_json":"https://pith.science/pith/OB7RW63ESDGPDLO4A2BZUTMSFQ.json","view_paper":"https://pith.science/paper/OB7RW63E","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.06963&json=true","fetch_graph":"https://pith.science/api/pith-number/OB7RW63ESDGPDLO4A2BZUTMSFQ/graph.json","fetch_events":"https://pith.science/api/pith-number/OB7RW63ESDGPDLO4A2BZUTMSFQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OB7RW63ESDGPDLO4A2BZUTMSFQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OB7RW63ESDGPDLO4A2BZUTMSFQ/action/storage_attestation","attest_author":"https://pith.science/pith/OB7RW63ESDGPDLO4A2BZUTMSFQ/action/author_attestation","sign_citation":"https://pith.science/pith/OB7RW63ESDGPDLO4A2BZUTMSFQ/action/citation_signature","submit_replication":"https://pith.science/pith/OB7RW63ESDGPDLO4A2BZUTMSFQ/action/replication_record"}},"created_at":"2026-05-18T00:57:32.432850+00:00","updated_at":"2026-05-18T00:57:32.432850+00:00"}