{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:P3HSF4JEYL5KG6DDRX46QNVIDM","short_pith_number":"pith:P3HSF4JE","schema_version":"1.0","canonical_sha256":"7ecf22f124c2faa378638df9e836a81b0ff96bd340d096c879b6af9d18cd1204","source":{"kind":"arxiv","id":"1610.04838","version":1},"attestation_state":"computed","paper":{"title":"On Finding Small Sets that Influence Large Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","math.CO","physics.soc-ph"],"primary_cat":"cs.DS","authors_text":"Adele Anna Rescigno, Gennaro Cordasco, Luisa Gargano","submitted_at":"2016-10-16T10:08:50Z","abstract_excerpt":"We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform the ones obtained by using the best algorithms in the literature. We also investigate the theoretical performances of our algorithm and give proofs of optimality for some classes of graphs. From an experimental perspective, experiments also show that the performance of the algorithms correlates with the modularity of the analyzed network. Moreover, the more t"},"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":"1610.04838","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-16T10:08:50Z","cross_cats_sorted":["cs.SI","math.CO","physics.soc-ph"],"title_canon_sha256":"acefe032bbecc3dd1441aa65e92c617b52c68302f8169b57842d9c8459c8a926","abstract_canon_sha256":"344bda9adfc5ad96fe996f6e982487ee5e9da7618273a32d0a05234f1a81e315"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:02:06.932351Z","signature_b64":"iUObHaVh9CqZh3lEaveGaLUbtmPUTK62JE8cYyD4U+F3q+jXcSb8MoMu/edrMf5FP7XBAkxRWZB/9zr0+oz6Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ecf22f124c2faa378638df9e836a81b0ff96bd340d096c879b6af9d18cd1204","last_reissued_at":"2026-05-18T01:02:06.931762Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:02:06.931762Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Finding Small Sets that Influence Large Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","math.CO","physics.soc-ph"],"primary_cat":"cs.DS","authors_text":"Adele Anna Rescigno, Gennaro Cordasco, Luisa Gargano","submitted_at":"2016-10-16T10:08:50Z","abstract_excerpt":"We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform the ones obtained by using the best algorithms in the literature. We also investigate the theoretical performances of our algorithm and give proofs of optimality for some classes of graphs. From an experimental perspective, experiments also show that the performance of the algorithms correlates with the modularity of the analyzed network. Moreover, the more t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.04838","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":"1610.04838","created_at":"2026-05-18T01:02:06.931857+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.04838v1","created_at":"2026-05-18T01:02:06.931857+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.04838","created_at":"2026-05-18T01:02:06.931857+00:00"},{"alias_kind":"pith_short_12","alias_value":"P3HSF4JEYL5K","created_at":"2026-05-18T12:30:36.002864+00:00"},{"alias_kind":"pith_short_16","alias_value":"P3HSF4JEYL5KG6DD","created_at":"2026-05-18T12:30:36.002864+00:00"},{"alias_kind":"pith_short_8","alias_value":"P3HSF4JE","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/P3HSF4JEYL5KG6DDRX46QNVIDM","json":"https://pith.science/pith/P3HSF4JEYL5KG6DDRX46QNVIDM.json","graph_json":"https://pith.science/api/pith-number/P3HSF4JEYL5KG6DDRX46QNVIDM/graph.json","events_json":"https://pith.science/api/pith-number/P3HSF4JEYL5KG6DDRX46QNVIDM/events.json","paper":"https://pith.science/paper/P3HSF4JE"},"agent_actions":{"view_html":"https://pith.science/pith/P3HSF4JEYL5KG6DDRX46QNVIDM","download_json":"https://pith.science/pith/P3HSF4JEYL5KG6DDRX46QNVIDM.json","view_paper":"https://pith.science/paper/P3HSF4JE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.04838&json=true","fetch_graph":"https://pith.science/api/pith-number/P3HSF4JEYL5KG6DDRX46QNVIDM/graph.json","fetch_events":"https://pith.science/api/pith-number/P3HSF4JEYL5KG6DDRX46QNVIDM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/P3HSF4JEYL5KG6DDRX46QNVIDM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/P3HSF4JEYL5KG6DDRX46QNVIDM/action/storage_attestation","attest_author":"https://pith.science/pith/P3HSF4JEYL5KG6DDRX46QNVIDM/action/author_attestation","sign_citation":"https://pith.science/pith/P3HSF4JEYL5KG6DDRX46QNVIDM/action/citation_signature","submit_replication":"https://pith.science/pith/P3HSF4JEYL5KG6DDRX46QNVIDM/action/replication_record"}},"created_at":"2026-05-18T01:02:06.931857+00:00","updated_at":"2026-05-18T01:02:06.931857+00:00"}