{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TIYRJAEYLUPPKKF4WKO5FZDOTO","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":"5c7ec34313dd001795270cf46361e4c09877ba2080106485981d480b5b323b53","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-25T20:13:57Z","title_canon_sha256":"6a3759fb1622e03030fd448fac46c7979d8132615c08101868e3cef4b119bef0"},"schema_version":"1.0","source":{"id":"1801.08586","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.08586","created_at":"2026-05-17T23:54:54Z"},{"alias_kind":"arxiv_version","alias_value":"1801.08586v1","created_at":"2026-05-17T23:54:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.08586","created_at":"2026-05-17T23:54:54Z"},{"alias_kind":"pith_short_12","alias_value":"TIYRJAEYLUPP","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TIYRJAEYLUPPKKF4","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TIYRJAEY","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:024cdd9fa50ebb9677d1d2e2d7f500c9297b117dc532824b58e05feec69a34f6","target":"graph","created_at":"2026-05-17T23:54:54Z","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":"Given a subset of active nodes in a network can we re- construct the cascade that has generated these observa- tions? This is a problem that has been studied in the literature, but here we focus in the case that tempo- ral information is available about the active nodes. In particular, we assume that in addition to the subset of active nodes we also know their activation time. We formulate this cascade-reconstruction problem as a variant of a Steiner-tree problem: we ask to find a tree that spans all reported active nodes while satisfying temporal-consistency constraints. We present three appr","authors_text":"Aristides Gionis, Han Xiao, Nikolaj Tatti, Polina Rozenshtein","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-25T20:13:57Z","title":"Reconstructing a cascade from temporal observations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.08586","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:6692ec8a9eab87fc42073947da3e4981ebaf2ec0e6ce039b9011ad9465e83b6b","target":"record","created_at":"2026-05-17T23:54:54Z","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":"5c7ec34313dd001795270cf46361e4c09877ba2080106485981d480b5b323b53","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-25T20:13:57Z","title_canon_sha256":"6a3759fb1622e03030fd448fac46c7979d8132615c08101868e3cef4b119bef0"},"schema_version":"1.0","source":{"id":"1801.08586","kind":"arxiv","version":1}},"canonical_sha256":"9a311480985d1ef528bcb29dd2e46e9b88490426d07bfe1f31742095621df699","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9a311480985d1ef528bcb29dd2e46e9b88490426d07bfe1f31742095621df699","first_computed_at":"2026-05-17T23:54:54.599668Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:54.599668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sVbZJRffrc6aqF1nWyvROVHPclOiekPqkJ3Zjh8R/hDoMJXAT3BoQxKBrD/rUUuuNPOEJGvnujwgzGmZ4F9cCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:54.600201Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.08586","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6692ec8a9eab87fc42073947da3e4981ebaf2ec0e6ce039b9011ad9465e83b6b","sha256:024cdd9fa50ebb9677d1d2e2d7f500c9297b117dc532824b58e05feec69a34f6"],"state_sha256":"921768a8ce9723bf66b01ddd19f223ff5cbb4208e93b9b50d1e349b589f9a6b0"}