{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Z7KXY27NHK2FBDUROOXFYCTE36","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":"eabdccd42422cbc89d5be53910c532b8ca83df9526b8b6785f47e3849af0d22c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-04-02T01:49:25Z","title_canon_sha256":"82002739f9215e81327aa917458a540f126a80307d0f635421932faadf1cf730"},"schema_version":"1.0","source":{"id":"1504.00427","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.00427","created_at":"2026-05-18T01:00:17Z"},{"alias_kind":"arxiv_version","alias_value":"1504.00427v1","created_at":"2026-05-18T01:00:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.00427","created_at":"2026-05-18T01:00:17Z"},{"alias_kind":"pith_short_12","alias_value":"Z7KXY27NHK2F","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"Z7KXY27NHK2FBDUR","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"Z7KXY27N","created_at":"2026-05-18T12:29:52Z"}],"graph_snapshots":[{"event_id":"sha256:16b03a360d9130156d6449d9ea2de57238b4c0e2600851032053c9efbc832d6f","target":"graph","created_at":"2026-05-18T01:00:17Z","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":"In the problem of influence maximization in information networks, the objective is to choose a set of initially active nodes subject to some budget constraints such that the expected number of active nodes over time is maximized. The linear threshold model has been introduced to study the opinion cascading behavior, for instance, the spread of products and innovations. In this paper, we we extends the classic linear threshold model [18] to capture the non-progressive be- havior. The information maximization problem under our model is proved to be NP-Hard, even for the case when the underlying ","authors_text":"Li Ning, T.-H. Hubert Chan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-04-02T01:49:25Z","title":"Influence Maximization under The Non-progressive Linear Threshold Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.00427","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:96baa6ad484eba0e1b023cdc42cef2acfdd3baf825a7caa22e425994db769b27","target":"record","created_at":"2026-05-18T01:00:17Z","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":"eabdccd42422cbc89d5be53910c532b8ca83df9526b8b6785f47e3849af0d22c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-04-02T01:49:25Z","title_canon_sha256":"82002739f9215e81327aa917458a540f126a80307d0f635421932faadf1cf730"},"schema_version":"1.0","source":{"id":"1504.00427","kind":"arxiv","version":1}},"canonical_sha256":"cfd57c6bed3ab4508e9173ae5c0a64dfaad2f1242bf58f4663520d55faad5efe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cfd57c6bed3ab4508e9173ae5c0a64dfaad2f1242bf58f4663520d55faad5efe","first_computed_at":"2026-05-18T01:00:17.554168Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:17.554168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rxYHALHjreK/y4v1XOM2YTa0DNJ6QYmrJprzjNN6xQ6dMKmYWM6JCIa0Kj36h6c64SDwFc7KqiyR2oN00DPiCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:17.554846Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.00427","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:96baa6ad484eba0e1b023cdc42cef2acfdd3baf825a7caa22e425994db769b27","sha256:16b03a360d9130156d6449d9ea2de57238b4c0e2600851032053c9efbc832d6f"],"state_sha256":"456554f4a812315ddf5a2c79fd8929b8cb343b7c8250d057915d9f8377234b90"}