{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:X2GZ4KUXTA375CRRRYPW4SFWYQ","short_pith_number":"pith:X2GZ4KUX","canonical_record":{"source":{"id":"1207.0913","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.SI","submitted_at":"2012-07-04T06:49:22Z","cross_cats_sorted":["cs.DB","physics.soc-ph"],"title_canon_sha256":"3a43fd082b7970a2a68e6b83044075bd68e5f41460cf6592745a2499f7f2fea0","abstract_canon_sha256":"cdd05e52c92a7828aa7f0c1cc273f62aa2bfaf2386a596209ed9d2bb10d714d6"},"schema_version":"1.0"},"canonical_sha256":"be8d9e2a979837fe8a318e1f6e48b6c41a109e4f4f1c040ade0011f326b08f45","source":{"kind":"arxiv","id":"1207.0913","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.0913","created_at":"2026-05-18T03:51:48Z"},{"alias_kind":"arxiv_version","alias_value":"1207.0913v1","created_at":"2026-05-18T03:51:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0913","created_at":"2026-05-18T03:51:48Z"},{"alias_kind":"pith_short_12","alias_value":"X2GZ4KUXTA37","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"X2GZ4KUXTA375CRR","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"X2GZ4KUX","created_at":"2026-05-18T12:27:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:X2GZ4KUXTA375CRRRYPW4SFWYQ","target":"record","payload":{"canonical_record":{"source":{"id":"1207.0913","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.SI","submitted_at":"2012-07-04T06:49:22Z","cross_cats_sorted":["cs.DB","physics.soc-ph"],"title_canon_sha256":"3a43fd082b7970a2a68e6b83044075bd68e5f41460cf6592745a2499f7f2fea0","abstract_canon_sha256":"cdd05e52c92a7828aa7f0c1cc273f62aa2bfaf2386a596209ed9d2bb10d714d6"},"schema_version":"1.0"},"canonical_sha256":"be8d9e2a979837fe8a318e1f6e48b6c41a109e4f4f1c040ade0011f326b08f45","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:51:48.066016Z","signature_b64":"zuQKicKQTjD2LNJo514NN5HUyA4UPUUBVP9boVzyIribBvZxhJUfYNotZgrtemnxM0V3W3MmG3qsm5RfIvl+CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"be8d9e2a979837fe8a318e1f6e48b6c41a109e4f4f1c040ade0011f326b08f45","last_reissued_at":"2026-05-18T03:51:48.065488Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:51:48.065488Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.0913","source_version":1,"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-18T03:51:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FMtzprs3AiqtQdTE8CFQD53pvmX7+ptJdTuTcKg0Xxq7TbQEaXwlsKKRATOzrki2OkYxUDI05U1TcTa/cVQABA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T02:44:18.277990Z"},"content_sha256":"2dead3a4fc782affffc1b267da774ca28097f84318c277b194085bf1cdd73994","schema_version":"1.0","event_id":"sha256:2dead3a4fc782affffc1b267da774ca28097f84318c277b194085bf1cdd73994"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:X2GZ4KUXTA375CRRRYPW4SFWYQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Estimating Node Influenceability in Social Networks","license":"http://creativecommons.org/licenses/by/3.0/","headline":"","cross_cats":["cs.DB","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Jeffrey Xu Yu, Rong-Hua Li, Zechao Shang","submitted_at":"2012-07-04T06:49:22Z","abstract_excerpt":"Influence analysis is a fundamental problem in social network analysis and mining. The important applications of the influence analysis in social network include influence maximization for viral marketing, finding the most influential nodes, online advertising, etc. For many of these applications, it is crucial to evaluate the influenceability of a node. In this paper, we study the problem of evaluating influenceability of nodes in social network based on the widely used influence spread model, namely, the independent cascade model. Since this problem is #P-complete, most existing work is base"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0913","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"},"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-18T03:51:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DATQCzuaMnDxaSfYYXJKRqMA//QbY7I6Mj1eDCp+4ILvQ5mayLEAeaHw+UhQecEBiWKdPyrkL5CcZooLIL7mDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T02:44:18.278361Z"},"content_sha256":"3054274f7abbe6f6fcf421699c536323181e18bf292cbd7ec4e1746efd548a54","schema_version":"1.0","event_id":"sha256:3054274f7abbe6f6fcf421699c536323181e18bf292cbd7ec4e1746efd548a54"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X2GZ4KUXTA375CRRRYPW4SFWYQ/bundle.json","state_url":"https://pith.science/pith/X2GZ4KUXTA375CRRRYPW4SFWYQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X2GZ4KUXTA375CRRRYPW4SFWYQ/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-06-05T02:44:18Z","links":{"resolver":"https://pith.science/pith/X2GZ4KUXTA375CRRRYPW4SFWYQ","bundle":"https://pith.science/pith/X2GZ4KUXTA375CRRRYPW4SFWYQ/bundle.json","state":"https://pith.science/pith/X2GZ4KUXTA375CRRRYPW4SFWYQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X2GZ4KUXTA375CRRRYPW4SFWYQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:X2GZ4KUXTA375CRRRYPW4SFWYQ","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":"cdd05e52c92a7828aa7f0c1cc273f62aa2bfaf2386a596209ed9d2bb10d714d6","cross_cats_sorted":["cs.DB","physics.soc-ph"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.SI","submitted_at":"2012-07-04T06:49:22Z","title_canon_sha256":"3a43fd082b7970a2a68e6b83044075bd68e5f41460cf6592745a2499f7f2fea0"},"schema_version":"1.0","source":{"id":"1207.0913","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.0913","created_at":"2026-05-18T03:51:48Z"},{"alias_kind":"arxiv_version","alias_value":"1207.0913v1","created_at":"2026-05-18T03:51:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0913","created_at":"2026-05-18T03:51:48Z"},{"alias_kind":"pith_short_12","alias_value":"X2GZ4KUXTA37","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"X2GZ4KUXTA375CRR","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"X2GZ4KUX","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:3054274f7abbe6f6fcf421699c536323181e18bf292cbd7ec4e1746efd548a54","target":"graph","created_at":"2026-05-18T03:51:48Z","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":"Influence analysis is a fundamental problem in social network analysis and mining. The important applications of the influence analysis in social network include influence maximization for viral marketing, finding the most influential nodes, online advertising, etc. For many of these applications, it is crucial to evaluate the influenceability of a node. In this paper, we study the problem of evaluating influenceability of nodes in social network based on the widely used influence spread model, namely, the independent cascade model. Since this problem is #P-complete, most existing work is base","authors_text":"Jeffrey Xu Yu, Rong-Hua Li, Zechao Shang","cross_cats":["cs.DB","physics.soc-ph"],"headline":"","license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.SI","submitted_at":"2012-07-04T06:49:22Z","title":"Estimating Node Influenceability in Social Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0913","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:2dead3a4fc782affffc1b267da774ca28097f84318c277b194085bf1cdd73994","target":"record","created_at":"2026-05-18T03:51:48Z","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":"cdd05e52c92a7828aa7f0c1cc273f62aa2bfaf2386a596209ed9d2bb10d714d6","cross_cats_sorted":["cs.DB","physics.soc-ph"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.SI","submitted_at":"2012-07-04T06:49:22Z","title_canon_sha256":"3a43fd082b7970a2a68e6b83044075bd68e5f41460cf6592745a2499f7f2fea0"},"schema_version":"1.0","source":{"id":"1207.0913","kind":"arxiv","version":1}},"canonical_sha256":"be8d9e2a979837fe8a318e1f6e48b6c41a109e4f4f1c040ade0011f326b08f45","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"be8d9e2a979837fe8a318e1f6e48b6c41a109e4f4f1c040ade0011f326b08f45","first_computed_at":"2026-05-18T03:51:48.065488Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:48.065488Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zuQKicKQTjD2LNJo514NN5HUyA4UPUUBVP9boVzyIribBvZxhJUfYNotZgrtemnxM0V3W3MmG3qsm5RfIvl+CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:48.066016Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.0913","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2dead3a4fc782affffc1b267da774ca28097f84318c277b194085bf1cdd73994","sha256:3054274f7abbe6f6fcf421699c536323181e18bf292cbd7ec4e1746efd548a54"],"state_sha256":"28631091c2b43b24c06d75e3c64e49372fe1ffe7b3141fe4f972111e001def18"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cuUuOt38U34CNTVMk8DmJWyCC4kNKid51KfVId3RRR3LpDmz/NI0ew2sbjU4LVC1ZhPMVGEQbZRNnVpc2MJ9CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T02:44:18.280642Z","bundle_sha256":"ff4defd68b151f611fce31fe3ab99b8aff677b0674af5adf4e422f421ee1d66f"}}