{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:735YJJDOAHPVLB2IOXGTYRXIJC","short_pith_number":"pith:735YJJDO","canonical_record":{"source":{"id":"1701.01540","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-06T04:06:11Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"9348c38b597cb13c32d43c10c4abd32ab1ab8bbba6369dc066d96e548efc5e77","abstract_canon_sha256":"4842bb9efc4dabbb3f02e292db1e20660ba4ef0cb6bbfa8cff0206fd8991bb28"},"schema_version":"1.0"},"canonical_sha256":"fefb84a46e01df55874875cd3c46e848adc3f98e5317e9a91df5406b27973e51","source":{"kind":"arxiv","id":"1701.01540","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.01540","created_at":"2026-05-18T00:53:16Z"},{"alias_kind":"arxiv_version","alias_value":"1701.01540v1","created_at":"2026-05-18T00:53:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.01540","created_at":"2026-05-18T00:53:16Z"},{"alias_kind":"pith_short_12","alias_value":"735YJJDOAHPV","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"735YJJDOAHPVLB2I","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"735YJJDO","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:735YJJDOAHPVLB2IOXGTYRXIJC","target":"record","payload":{"canonical_record":{"source":{"id":"1701.01540","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-06T04:06:11Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"9348c38b597cb13c32d43c10c4abd32ab1ab8bbba6369dc066d96e548efc5e77","abstract_canon_sha256":"4842bb9efc4dabbb3f02e292db1e20660ba4ef0cb6bbfa8cff0206fd8991bb28"},"schema_version":"1.0"},"canonical_sha256":"fefb84a46e01df55874875cd3c46e848adc3f98e5317e9a91df5406b27973e51","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:16.557739Z","signature_b64":"TlWy0CjxxKUaM8Ldx82skxU/TlNU4tgzliBm/ua+jpmYW9/+Gr6ZXUJiYXbhVJW2YWSCKfz+xwSJytt2DWeLCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fefb84a46e01df55874875cd3c46e848adc3f98e5317e9a91df5406b27973e51","last_reissued_at":"2026-05-18T00:53:16.557114Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:16.557114Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.01540","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-18T00:53:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yS15iNYF7VIWYHj/Rr+MFPY/Or8PIfH9HXDOqoGdVgO9m+dQfCEnhgCXTbe4EfIQoCyMSKvXqXli+NV/FzAGAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T06:23:53.672346Z"},"content_sha256":"303e113292da666501a0270a841eb84c88ec9079f5624c9abafac70687cc18e4","schema_version":"1.0","event_id":"sha256:303e113292da666501a0270a841eb84c88ec9079f5624c9abafac70687cc18e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:735YJJDOAHPVLB2IOXGTYRXIJC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact Computation of Influence Spread by Binary Decision Diagrams","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.DS","authors_text":"Hirofumi Suzuki, Masakazu Ishihata, Takanori Maehara","submitted_at":"2017-01-06T04:06:11Z","abstract_excerpt":"Evaluating influence spread in social networks is a fundamental procedure to estimate the word-of-mouth effect in viral marketing. There are enormous studies about this topic; however, under the standard stochastic cascade models, the exact computation of influence spread is known to be #P-hard. Thus, the existing studies have used Monte-Carlo simulation-based approximations to avoid exact computation.\n  We propose the first algorithm to compute influence spread exactly under the independent cascade model. The algorithm first constructs binary decision diagrams (BDDs) for all possible realizat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.01540","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-18T00:53:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DOugh39IThwS2CnrSu66TvYTUqUWRzpmvFM7tyjmZhB06elYPiTF6jXpvlIBFBlHYBNSKvJ4mGcNq9+n1QTkAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T06:23:53.672687Z"},"content_sha256":"4b100697103d2fe8af7c07d32bf89c38f33ef9414879ac8b1b020c043f97dafd","schema_version":"1.0","event_id":"sha256:4b100697103d2fe8af7c07d32bf89c38f33ef9414879ac8b1b020c043f97dafd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/735YJJDOAHPVLB2IOXGTYRXIJC/bundle.json","state_url":"https://pith.science/pith/735YJJDOAHPVLB2IOXGTYRXIJC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/735YJJDOAHPVLB2IOXGTYRXIJC/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-22T06:23:53Z","links":{"resolver":"https://pith.science/pith/735YJJDOAHPVLB2IOXGTYRXIJC","bundle":"https://pith.science/pith/735YJJDOAHPVLB2IOXGTYRXIJC/bundle.json","state":"https://pith.science/pith/735YJJDOAHPVLB2IOXGTYRXIJC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/735YJJDOAHPVLB2IOXGTYRXIJC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:735YJJDOAHPVLB2IOXGTYRXIJC","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":"4842bb9efc4dabbb3f02e292db1e20660ba4ef0cb6bbfa8cff0206fd8991bb28","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-06T04:06:11Z","title_canon_sha256":"9348c38b597cb13c32d43c10c4abd32ab1ab8bbba6369dc066d96e548efc5e77"},"schema_version":"1.0","source":{"id":"1701.01540","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.01540","created_at":"2026-05-18T00:53:16Z"},{"alias_kind":"arxiv_version","alias_value":"1701.01540v1","created_at":"2026-05-18T00:53:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.01540","created_at":"2026-05-18T00:53:16Z"},{"alias_kind":"pith_short_12","alias_value":"735YJJDOAHPV","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"735YJJDOAHPVLB2I","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"735YJJDO","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:4b100697103d2fe8af7c07d32bf89c38f33ef9414879ac8b1b020c043f97dafd","target":"graph","created_at":"2026-05-18T00:53:16Z","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":"Evaluating influence spread in social networks is a fundamental procedure to estimate the word-of-mouth effect in viral marketing. There are enormous studies about this topic; however, under the standard stochastic cascade models, the exact computation of influence spread is known to be #P-hard. Thus, the existing studies have used Monte-Carlo simulation-based approximations to avoid exact computation.\n  We propose the first algorithm to compute influence spread exactly under the independent cascade model. The algorithm first constructs binary decision diagrams (BDDs) for all possible realizat","authors_text":"Hirofumi Suzuki, Masakazu Ishihata, Takanori Maehara","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-06T04:06:11Z","title":"Exact Computation of Influence Spread by Binary Decision Diagrams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.01540","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:303e113292da666501a0270a841eb84c88ec9079f5624c9abafac70687cc18e4","target":"record","created_at":"2026-05-18T00:53:16Z","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":"4842bb9efc4dabbb3f02e292db1e20660ba4ef0cb6bbfa8cff0206fd8991bb28","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-06T04:06:11Z","title_canon_sha256":"9348c38b597cb13c32d43c10c4abd32ab1ab8bbba6369dc066d96e548efc5e77"},"schema_version":"1.0","source":{"id":"1701.01540","kind":"arxiv","version":1}},"canonical_sha256":"fefb84a46e01df55874875cd3c46e848adc3f98e5317e9a91df5406b27973e51","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fefb84a46e01df55874875cd3c46e848adc3f98e5317e9a91df5406b27973e51","first_computed_at":"2026-05-18T00:53:16.557114Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:16.557114Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TlWy0CjxxKUaM8Ldx82skxU/TlNU4tgzliBm/ua+jpmYW9/+Gr6ZXUJiYXbhVJW2YWSCKfz+xwSJytt2DWeLCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:16.557739Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.01540","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:303e113292da666501a0270a841eb84c88ec9079f5624c9abafac70687cc18e4","sha256:4b100697103d2fe8af7c07d32bf89c38f33ef9414879ac8b1b020c043f97dafd"],"state_sha256":"3aed7c0e4f5a302517149992215e45222a63e7d2f611e3a85399a4c6f7fd84c5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bod50qU4Szw4PMNOit3Re/BzKfzXGCVm9D4mc0yHPG89oULmMDyp8/Cfdiq7MN6xtpzDe50fOIHLRCKU1dUNBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T06:23:53.674877Z","bundle_sha256":"2e54c3b32101b29c5e08906551a46ec5d3fb0cf4c84986508df92a46467c22cd"}}