{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:6ET7UBYZR3YYPDDMDETJBVPALM","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":"f69fbef77663926d452488bdb0a0d151cf2d38941c3ac0c8781e9405f4c45fa2","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-11-02T15:33:31Z","title_canon_sha256":"2e152b70b30935701aae20421c92039fe958e2b8c57138178286c2b3191bbed1"},"schema_version":"1.0","source":{"id":"1711.00784","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.00784","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"arxiv_version","alias_value":"1711.00784v1","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.00784","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"pith_short_12","alias_value":"6ET7UBYZR3YY","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6ET7UBYZR3YYPDDM","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6ET7UBYZ","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:16af5ed183ee1aa46d97f49605cc1b9109065c8903aeccc61ca320e541eefe22","target":"graph","created_at":"2026-05-18T00:31:29Z","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":"The problem of identifying important players in a given network is of pivotal importance for viral marketing, public health management, network security and various other fields of social network analysis. In this work we find the most important vertices in a graph G = (V,E) to immunize so as the chances of an epidemic outbreak is minimized. This problem is directly relevant to minimizing the impact of a contagion spread (e.g. flu virus, computer virus and rumor) in a graph (e.g. social network, computer network) with a limited budget (e.g. the number of available vaccines, antivirus software,","authors_text":"Imdadullah Khan, Juvaria Tariq, Mudassir Shabbir, Muhammad Ahmad","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-11-02T15:33:31Z","title":"Scalable Approximation Algorithm for Network Immunization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.00784","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:1b0707a004cc4b8ab2c9aac3074e27774415b109da03f46e9cd47989b871bc02","target":"record","created_at":"2026-05-18T00:31:29Z","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":"f69fbef77663926d452488bdb0a0d151cf2d38941c3ac0c8781e9405f4c45fa2","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-11-02T15:33:31Z","title_canon_sha256":"2e152b70b30935701aae20421c92039fe958e2b8c57138178286c2b3191bbed1"},"schema_version":"1.0","source":{"id":"1711.00784","kind":"arxiv","version":1}},"canonical_sha256":"f127fa07198ef1878c6c192690d5e05b1bc0d76a37433285850f033cd0574602","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f127fa07198ef1878c6c192690d5e05b1bc0d76a37433285850f033cd0574602","first_computed_at":"2026-05-18T00:31:29.554135Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:29.554135Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"r+wgvBCpPyK7xaln5+we75hFyQlCo7MoLReKfUPkI/OvhuTh01W+oPxMyOvPkmxpJSmsNLA/07hxa4fiTnQTAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:29.554689Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.00784","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1b0707a004cc4b8ab2c9aac3074e27774415b109da03f46e9cd47989b871bc02","sha256:16af5ed183ee1aa46d97f49605cc1b9109065c8903aeccc61ca320e541eefe22"],"state_sha256":"6625a496d6338ff720370be7d211410ae2129b763555320bdef905d3279c4014"}