{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:Q7OZUZWS4FAQLNTIR2O5BSFUU5","short_pith_number":"pith:Q7OZUZWS","canonical_record":{"source":{"id":"1710.02141","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-05T05:59:48Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"224ad324bf3f4d2dfef305fdf00c108782dcf6d11245332a917e33f029002f17","abstract_canon_sha256":"5935e06e98648034567f036d9860ef58bcdd468c2af621b1471bb39f73513c19"},"schema_version":"1.0"},"canonical_sha256":"87dd9a66d2e14105b6688e9dd0c8b4a779caea4a5c3ef96d3bb4b15efb035b9b","source":{"kind":"arxiv","id":"1710.02141","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.02141","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"arxiv_version","alias_value":"1710.02141v3","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.02141","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"pith_short_12","alias_value":"Q7OZUZWS4FAQ","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q7OZUZWS4FAQLNTI","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q7OZUZWS","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:Q7OZUZWS4FAQLNTIR2O5BSFUU5","target":"record","payload":{"canonical_record":{"source":{"id":"1710.02141","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-05T05:59:48Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"224ad324bf3f4d2dfef305fdf00c108782dcf6d11245332a917e33f029002f17","abstract_canon_sha256":"5935e06e98648034567f036d9860ef58bcdd468c2af621b1471bb39f73513c19"},"schema_version":"1.0"},"canonical_sha256":"87dd9a66d2e14105b6688e9dd0c8b4a779caea4a5c3ef96d3bb4b15efb035b9b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:03.874268Z","signature_b64":"LtJNejPdZx77eVA5Z9rriuysTGWLOje0i2ECVOwu0nHrmYklFZ7yG2oIdQXItvn8cZcFDg056kE++jGPeK3RCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"87dd9a66d2e14105b6688e9dd0c8b4a779caea4a5c3ef96d3bb4b15efb035b9b","last_reissued_at":"2026-05-18T00:25:03.873825Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:03.873825Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.02141","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:25:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tuNbb8xfPizukF7cRjk2TSwW1tqz7JGnhf0lTqAZ7atBtUC4NcP5RQ8tmjVGHixk8ClqA0bgx2IeqAaMX/JOAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T22:28:30.533483Z"},"content_sha256":"fed49f1964e3f80542acce72b5675a29493624ac521bf10466e70241bd6e2f55","schema_version":"1.0","event_id":"sha256:fed49f1964e3f80542acce72b5675a29493624ac521bf10466e70241bd6e2f55"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:Q7OZUZWS4FAQLNTIR2O5BSFUU5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Budgeted Influence Maximization over Multi-Action Event Logs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Hang Li, Qilian Yu, Shuguang Cui, Yun Liao","submitted_at":"2017-10-05T05:59:48Z","abstract_excerpt":"In a social network, influence maximization is the problem of identifying a set of users that own the maximum {\\it influence ability} across the network. In this paper, a novel credit distribution (CD) based model, termed as the multi-action CD (mCD) model, is introduced to quantify the influence ability of each user, which works with practical datasets where one type of action could be recorded for multiple times. Based on this model, influence maximization is formulated as a submodular maximization problem under a general knapsack constraint, which is NP-hard. An efficient streaming algorith"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.02141","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:25:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yHjuxUAKi38BK8IGWUL1XR8OctXSozXf04M0PzJficFFX9exdNwWgvnnZiXCF6reoWjuCQ/A3bKJzF9GEWo4Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T22:28:30.533866Z"},"content_sha256":"aa8b66df1b9f7910421846b91937853574bf376f1b90226b88a48b224176cc5a","schema_version":"1.0","event_id":"sha256:aa8b66df1b9f7910421846b91937853574bf376f1b90226b88a48b224176cc5a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q7OZUZWS4FAQLNTIR2O5BSFUU5/bundle.json","state_url":"https://pith.science/pith/Q7OZUZWS4FAQLNTIR2O5BSFUU5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q7OZUZWS4FAQLNTIR2O5BSFUU5/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-29T22:28:30Z","links":{"resolver":"https://pith.science/pith/Q7OZUZWS4FAQLNTIR2O5BSFUU5","bundle":"https://pith.science/pith/Q7OZUZWS4FAQLNTIR2O5BSFUU5/bundle.json","state":"https://pith.science/pith/Q7OZUZWS4FAQLNTIR2O5BSFUU5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q7OZUZWS4FAQLNTIR2O5BSFUU5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:Q7OZUZWS4FAQLNTIR2O5BSFUU5","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":"5935e06e98648034567f036d9860ef58bcdd468c2af621b1471bb39f73513c19","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-05T05:59:48Z","title_canon_sha256":"224ad324bf3f4d2dfef305fdf00c108782dcf6d11245332a917e33f029002f17"},"schema_version":"1.0","source":{"id":"1710.02141","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.02141","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"arxiv_version","alias_value":"1710.02141v3","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.02141","created_at":"2026-05-18T00:25:03Z"},{"alias_kind":"pith_short_12","alias_value":"Q7OZUZWS4FAQ","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q7OZUZWS4FAQLNTI","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q7OZUZWS","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:aa8b66df1b9f7910421846b91937853574bf376f1b90226b88a48b224176cc5a","target":"graph","created_at":"2026-05-18T00:25:03Z","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 a social network, influence maximization is the problem of identifying a set of users that own the maximum {\\it influence ability} across the network. In this paper, a novel credit distribution (CD) based model, termed as the multi-action CD (mCD) model, is introduced to quantify the influence ability of each user, which works with practical datasets where one type of action could be recorded for multiple times. Based on this model, influence maximization is formulated as a submodular maximization problem under a general knapsack constraint, which is NP-hard. An efficient streaming algorith","authors_text":"Hang Li, Qilian Yu, Shuguang Cui, Yun Liao","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-05T05:59:48Z","title":"Fast Budgeted Influence Maximization over Multi-Action Event Logs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.02141","kind":"arxiv","version":3},"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:fed49f1964e3f80542acce72b5675a29493624ac521bf10466e70241bd6e2f55","target":"record","created_at":"2026-05-18T00:25:03Z","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":"5935e06e98648034567f036d9860ef58bcdd468c2af621b1471bb39f73513c19","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-05T05:59:48Z","title_canon_sha256":"224ad324bf3f4d2dfef305fdf00c108782dcf6d11245332a917e33f029002f17"},"schema_version":"1.0","source":{"id":"1710.02141","kind":"arxiv","version":3}},"canonical_sha256":"87dd9a66d2e14105b6688e9dd0c8b4a779caea4a5c3ef96d3bb4b15efb035b9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"87dd9a66d2e14105b6688e9dd0c8b4a779caea4a5c3ef96d3bb4b15efb035b9b","first_computed_at":"2026-05-18T00:25:03.873825Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:03.873825Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LtJNejPdZx77eVA5Z9rriuysTGWLOje0i2ECVOwu0nHrmYklFZ7yG2oIdQXItvn8cZcFDg056kE++jGPeK3RCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:03.874268Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.02141","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fed49f1964e3f80542acce72b5675a29493624ac521bf10466e70241bd6e2f55","sha256:aa8b66df1b9f7910421846b91937853574bf376f1b90226b88a48b224176cc5a"],"state_sha256":"7ca6820acac57892eef5369432fb768d5c282daf6ba046bc5b7b9d868eadb47a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mhy8hcM5UxG3MY5wVyPDE0TUumV9G2IbzJusqNjdazZCaTcfLFUdf3V466/IxKXcosQeMqbTx43BBJRnNGGnAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T22:28:30.537197Z","bundle_sha256":"c3c0898150b122628c940913ec0016f8652513480b5d074849956bc2640b302f"}}