{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:GMS5XU6EFZBXET63QH5BNYOCRT","short_pith_number":"pith:GMS5XU6E","schema_version":"1.0","canonical_sha256":"3325dbd3c42e43724fdb81fa16e1c28cc479657f5672d56751f7989727b32b1d","source":{"kind":"arxiv","id":"1706.05295","version":2},"attestation_state":"computed","paper":{"title":"Nonbacktracking Bounds on the Influence in Independent Cascade Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.IT","math.IT","math.PR","stat.ML"],"primary_cat":"cs.SI","authors_text":"Emmanuel Abbe, Eun Jee Lee, Sanjeev Kulkarni","submitted_at":"2017-05-24T00:09:46Z","abstract_excerpt":"This paper develops upper and lower bounds on the influence measure in a network, more precisely, the expected number of nodes that a seed set can influence in the independent cascade model. In particular, our bounds exploit nonbacktracking walks, Fortuin-Kasteleyn-Ginibre (FKG) type inequalities, and are computed by message passing implementation. Nonbacktracking walks have recently allowed for headways in community detection, and this paper shows that their use can also impact the influence computation. Further, we provide a knob to control the trade-off between the efficiency and the accura"},"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":"1706.05295","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-05-24T00:09:46Z","cross_cats_sorted":["cs.CC","cs.IT","math.IT","math.PR","stat.ML"],"title_canon_sha256":"b17573dbb80d232da276eace8bbf3278fcf09c3f58781ca97deee2e067371290","abstract_canon_sha256":"592d55861cf1a0bae4a3ae19da93513c8b639bf5ce256320b4b4e8a00f51bb61"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:17.544809Z","signature_b64":"7co0dprI8GThP5HUAY6I4joblhsOBeRWNi75ZartSWTNnm6Ri9DGIVZrMupBq0kFESvk/n97A1afBJ/SQ13+Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3325dbd3c42e43724fdb81fa16e1c28cc479657f5672d56751f7989727b32b1d","last_reissued_at":"2026-05-18T00:41:17.544016Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:17.544016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Nonbacktracking Bounds on the Influence in Independent Cascade Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.IT","math.IT","math.PR","stat.ML"],"primary_cat":"cs.SI","authors_text":"Emmanuel Abbe, Eun Jee Lee, Sanjeev Kulkarni","submitted_at":"2017-05-24T00:09:46Z","abstract_excerpt":"This paper develops upper and lower bounds on the influence measure in a network, more precisely, the expected number of nodes that a seed set can influence in the independent cascade model. In particular, our bounds exploit nonbacktracking walks, Fortuin-Kasteleyn-Ginibre (FKG) type inequalities, and are computed by message passing implementation. Nonbacktracking walks have recently allowed for headways in community detection, and this paper shows that their use can also impact the influence computation. Further, we provide a knob to control the trade-off between the efficiency and the accura"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.05295","kind":"arxiv","version":2},"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":"1706.05295","created_at":"2026-05-18T00:41:17.544152+00:00"},{"alias_kind":"arxiv_version","alias_value":"1706.05295v2","created_at":"2026-05-18T00:41:17.544152+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.05295","created_at":"2026-05-18T00:41:17.544152+00:00"},{"alias_kind":"pith_short_12","alias_value":"GMS5XU6EFZBX","created_at":"2026-05-18T12:31:18.294218+00:00"},{"alias_kind":"pith_short_16","alias_value":"GMS5XU6EFZBXET63","created_at":"2026-05-18T12:31:18.294218+00:00"},{"alias_kind":"pith_short_8","alias_value":"GMS5XU6E","created_at":"2026-05-18T12:31:18.294218+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/GMS5XU6EFZBXET63QH5BNYOCRT","json":"https://pith.science/pith/GMS5XU6EFZBXET63QH5BNYOCRT.json","graph_json":"https://pith.science/api/pith-number/GMS5XU6EFZBXET63QH5BNYOCRT/graph.json","events_json":"https://pith.science/api/pith-number/GMS5XU6EFZBXET63QH5BNYOCRT/events.json","paper":"https://pith.science/paper/GMS5XU6E"},"agent_actions":{"view_html":"https://pith.science/pith/GMS5XU6EFZBXET63QH5BNYOCRT","download_json":"https://pith.science/pith/GMS5XU6EFZBXET63QH5BNYOCRT.json","view_paper":"https://pith.science/paper/GMS5XU6E","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1706.05295&json=true","fetch_graph":"https://pith.science/api/pith-number/GMS5XU6EFZBXET63QH5BNYOCRT/graph.json","fetch_events":"https://pith.science/api/pith-number/GMS5XU6EFZBXET63QH5BNYOCRT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GMS5XU6EFZBXET63QH5BNYOCRT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GMS5XU6EFZBXET63QH5BNYOCRT/action/storage_attestation","attest_author":"https://pith.science/pith/GMS5XU6EFZBXET63QH5BNYOCRT/action/author_attestation","sign_citation":"https://pith.science/pith/GMS5XU6EFZBXET63QH5BNYOCRT/action/citation_signature","submit_replication":"https://pith.science/pith/GMS5XU6EFZBXET63QH5BNYOCRT/action/replication_record"}},"created_at":"2026-05-18T00:41:17.544152+00:00","updated_at":"2026-05-18T00:41:17.544152+00:00"}