{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:ZTEDV3N7V25YCNM5AKQ7COOI6C","short_pith_number":"pith:ZTEDV3N7","canonical_record":{"source":{"id":"1711.03327","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-11-09T11:19:16Z","cross_cats_sorted":[],"title_canon_sha256":"da96e3db5fc27657dc684ce129e6bc2c0b4ddd4cb1b9b9b4eca81bdb48d74a2d","abstract_canon_sha256":"9630d0477dbd1bc6ef2d4fbd27407b658139840871602cb83176be1a3800ffc9"},"schema_version":"1.0"},"canonical_sha256":"ccc83aedbfaebb81359d02a1f139c8f091ad9d058872b0e48189f772ea53e8c2","source":{"kind":"arxiv","id":"1711.03327","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.03327","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"arxiv_version","alias_value":"1711.03327v1","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.03327","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"pith_short_12","alias_value":"ZTEDV3N7V25Y","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZTEDV3N7V25YCNM5","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZTEDV3N7","created_at":"2026-05-18T12:31:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:ZTEDV3N7V25YCNM5AKQ7COOI6C","target":"record","payload":{"canonical_record":{"source":{"id":"1711.03327","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-11-09T11:19:16Z","cross_cats_sorted":[],"title_canon_sha256":"da96e3db5fc27657dc684ce129e6bc2c0b4ddd4cb1b9b9b4eca81bdb48d74a2d","abstract_canon_sha256":"9630d0477dbd1bc6ef2d4fbd27407b658139840871602cb83176be1a3800ffc9"},"schema_version":"1.0"},"canonical_sha256":"ccc83aedbfaebb81359d02a1f139c8f091ad9d058872b0e48189f772ea53e8c2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:56.535424Z","signature_b64":"5BC1ae3938Hf/Ssj6nJ52hM2rYl8Jzpt9T04upvZhnwtrX6tmo+3D9ofHWGfd/URPrg224VE25nkxZVNoa/kAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ccc83aedbfaebb81359d02a1f139c8f091ad9d058872b0e48189f772ea53e8c2","last_reissued_at":"2026-05-18T00:30:56.534640Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:56.534640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.03327","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:30:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8oqMw+kdck+BH9piaZ/iJUlD3AkXtj/+jABuULkthqHPq6uNUOvydgm6fekKxOOvZDGm9kKvExnYgP9trv0gBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T09:28:30.984641Z"},"content_sha256":"ce340fd1dc841b2513c6e7199e715ed9a3f098b01964ede5e79cb3740ebdbd83","schema_version":"1.0","event_id":"sha256:ce340fd1dc841b2513c6e7199e715ed9a3f098b01964ede5e79cb3740ebdbd83"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:ZTEDV3N7V25YCNM5AKQ7COOI6C","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Influence Maximization over Markovian Graphs: A Stochastic Optimization Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Buddhika Nettasinghe, Vikram Krishnamurthy","submitted_at":"2017-11-09T11:19:16Z","abstract_excerpt":"This paper considers the problem of randomized influence maximization over a Markovian graph process: given a fixed set of nodes whose connectivity graph is evolving as a Markov chain, estimate the probability distribution (over this fixed set of nodes) that samples a node which will initiate the largest information cascade (in expectation). Further, it is assumed that the sampling process affects the evolution of the graph i.e. the sampling distribution and the transition probability matrix are functionally dependent. In this setup, recursive stochastic optimization algorithms are presented t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.03327","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:30:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TEnjEykeWb7qa2iseUlYQOZXyRCRRUr7JdTZ6zdi/IhXCeOJG6efuMsVUOZ72qklPT+m9293pL4k8YHjEFEcBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T09:28:30.984978Z"},"content_sha256":"0cf2a26e2212bd117b07f62ec587047bb6a24f219ffbf8c6d4ecf36936f926fe","schema_version":"1.0","event_id":"sha256:0cf2a26e2212bd117b07f62ec587047bb6a24f219ffbf8c6d4ecf36936f926fe"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZTEDV3N7V25YCNM5AKQ7COOI6C/bundle.json","state_url":"https://pith.science/pith/ZTEDV3N7V25YCNM5AKQ7COOI6C/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZTEDV3N7V25YCNM5AKQ7COOI6C/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-29T09:28:30Z","links":{"resolver":"https://pith.science/pith/ZTEDV3N7V25YCNM5AKQ7COOI6C","bundle":"https://pith.science/pith/ZTEDV3N7V25YCNM5AKQ7COOI6C/bundle.json","state":"https://pith.science/pith/ZTEDV3N7V25YCNM5AKQ7COOI6C/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZTEDV3N7V25YCNM5AKQ7COOI6C/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ZTEDV3N7V25YCNM5AKQ7COOI6C","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":"9630d0477dbd1bc6ef2d4fbd27407b658139840871602cb83176be1a3800ffc9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-11-09T11:19:16Z","title_canon_sha256":"da96e3db5fc27657dc684ce129e6bc2c0b4ddd4cb1b9b9b4eca81bdb48d74a2d"},"schema_version":"1.0","source":{"id":"1711.03327","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.03327","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"arxiv_version","alias_value":"1711.03327v1","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.03327","created_at":"2026-05-18T00:30:56Z"},{"alias_kind":"pith_short_12","alias_value":"ZTEDV3N7V25Y","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZTEDV3N7V25YCNM5","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZTEDV3N7","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:0cf2a26e2212bd117b07f62ec587047bb6a24f219ffbf8c6d4ecf36936f926fe","target":"graph","created_at":"2026-05-18T00:30:56Z","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":"This paper considers the problem of randomized influence maximization over a Markovian graph process: given a fixed set of nodes whose connectivity graph is evolving as a Markov chain, estimate the probability distribution (over this fixed set of nodes) that samples a node which will initiate the largest information cascade (in expectation). Further, it is assumed that the sampling process affects the evolution of the graph i.e. the sampling distribution and the transition probability matrix are functionally dependent. In this setup, recursive stochastic optimization algorithms are presented t","authors_text":"Buddhika Nettasinghe, Vikram Krishnamurthy","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-11-09T11:19:16Z","title":"Influence Maximization over Markovian Graphs: A Stochastic Optimization Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.03327","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:ce340fd1dc841b2513c6e7199e715ed9a3f098b01964ede5e79cb3740ebdbd83","target":"record","created_at":"2026-05-18T00:30:56Z","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":"9630d0477dbd1bc6ef2d4fbd27407b658139840871602cb83176be1a3800ffc9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-11-09T11:19:16Z","title_canon_sha256":"da96e3db5fc27657dc684ce129e6bc2c0b4ddd4cb1b9b9b4eca81bdb48d74a2d"},"schema_version":"1.0","source":{"id":"1711.03327","kind":"arxiv","version":1}},"canonical_sha256":"ccc83aedbfaebb81359d02a1f139c8f091ad9d058872b0e48189f772ea53e8c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ccc83aedbfaebb81359d02a1f139c8f091ad9d058872b0e48189f772ea53e8c2","first_computed_at":"2026-05-18T00:30:56.534640Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:56.534640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5BC1ae3938Hf/Ssj6nJ52hM2rYl8Jzpt9T04upvZhnwtrX6tmo+3D9ofHWGfd/URPrg224VE25nkxZVNoa/kAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:56.535424Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.03327","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ce340fd1dc841b2513c6e7199e715ed9a3f098b01964ede5e79cb3740ebdbd83","sha256:0cf2a26e2212bd117b07f62ec587047bb6a24f219ffbf8c6d4ecf36936f926fe"],"state_sha256":"1c691ba7f8ea00564f1b247eab70ff1841356235d4665ef15abdc39678ce1105"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jCkLXw8BMGAZqE0FFytUKHMumK/EWd9/fDiZBlwde4csHiC6c3doMQiiDI15PDzkh5XDg1+QG0OG/UMZ0RFkCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T09:28:30.986873Z","bundle_sha256":"09b9684bb596bfe098b40f27b4dd8e07475dec3d6e64696219da80122b955025"}}