{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:4BPHN73IPJVI4HB2F5UM2TTBNO","short_pith_number":"pith:4BPHN73I","canonical_record":{"source":{"id":"1604.07166","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-04-25T08:52:37Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d5f07c59b2d89604e4f5375424107079006bb0b81d86fac453c48ba47f43d326","abstract_canon_sha256":"6ed2d81e4c3b24449525520d52c738826b4301039ac14227e0b9892cca8b6c12"},"schema_version":"1.0"},"canonical_sha256":"e05e76ff687a6a8e1c3a2f68cd4e616bb9a89d78fa4827919d8e43aace7a1ac5","source":{"kind":"arxiv","id":"1604.07166","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.07166","created_at":"2026-05-18T01:15:57Z"},{"alias_kind":"arxiv_version","alias_value":"1604.07166v2","created_at":"2026-05-18T01:15:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.07166","created_at":"2026-05-18T01:15:57Z"},{"alias_kind":"pith_short_12","alias_value":"4BPHN73IPJVI","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"4BPHN73IPJVI4HB2","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"4BPHN73I","created_at":"2026-05-18T12:29:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:4BPHN73IPJVI4HB2F5UM2TTBNO","target":"record","payload":{"canonical_record":{"source":{"id":"1604.07166","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-04-25T08:52:37Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d5f07c59b2d89604e4f5375424107079006bb0b81d86fac453c48ba47f43d326","abstract_canon_sha256":"6ed2d81e4c3b24449525520d52c738826b4301039ac14227e0b9892cca8b6c12"},"schema_version":"1.0"},"canonical_sha256":"e05e76ff687a6a8e1c3a2f68cd4e616bb9a89d78fa4827919d8e43aace7a1ac5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:57.212876Z","signature_b64":"2XWIyOdv2YK/ab5G37MSU9TcD2OMai5p7uMPtvjW/MJXlb4F6/bbmbIZaoTWS6RVC+01XKuoHdyN2sOPVQd3BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e05e76ff687a6a8e1c3a2f68cd4e616bb9a89d78fa4827919d8e43aace7a1ac5","last_reissued_at":"2026-05-18T01:15:57.212373Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:57.212373Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.07166","source_version":2,"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-18T01:15:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iyUEj3m+PCvidYor7VsXA2rt01eJJcFeOKvCSKx9Xob4vbIikS0qmYOrffejqyUbceENmP7vbfFMJZkhuwDCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T02:09:51.952757Z"},"content_sha256":"53208a6f8aeaf79a4d3e29550f69d43bc64bad5ee97d89e1f36b65834824824a","schema_version":"1.0","event_id":"sha256:53208a6f8aeaf79a4d3e29550f69d43bc64bad5ee97d89e1f36b65834824824a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:4BPHN73IPJVI4HB2F5UM2TTBNO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information Cascades on Arbitrary Topologies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Jun Wan, Liang Li, Thomas Moscibroda, Yu Xia","submitted_at":"2016-04-25T08:52:37Z","abstract_excerpt":"In this paper, we study information cascades on graphs. In this setting, each node in the graph represents a person. One after another, each person has to take a decision based on a private signal as well as the decisions made by earlier neighboring nodes. Such information cascades commonly occur in practice and have been studied in complete graphs where everyone can overhear the decisions of every other player. It is known that information cascades can be fragile and based on very little information, and that they have a high likelihood of being wrong.\n  Generalizing the problem to arbitrary "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.07166","kind":"arxiv","version":2},"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-18T01:15:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nFkkLQq6ldNcnkIplVy+IfpPSI1o7vAftCM720FTVsk8Dvt71Ew8EY9xW0qRGg2on2qbtjgHK9ij2OUSf7P0DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T02:09:51.953109Z"},"content_sha256":"ad926ae66861e37ca8f7388a039c1909d1d99359e1fcc865282130d23dff1983","schema_version":"1.0","event_id":"sha256:ad926ae66861e37ca8f7388a039c1909d1d99359e1fcc865282130d23dff1983"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4BPHN73IPJVI4HB2F5UM2TTBNO/bundle.json","state_url":"https://pith.science/pith/4BPHN73IPJVI4HB2F5UM2TTBNO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4BPHN73IPJVI4HB2F5UM2TTBNO/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-31T02:09:51Z","links":{"resolver":"https://pith.science/pith/4BPHN73IPJVI4HB2F5UM2TTBNO","bundle":"https://pith.science/pith/4BPHN73IPJVI4HB2F5UM2TTBNO/bundle.json","state":"https://pith.science/pith/4BPHN73IPJVI4HB2F5UM2TTBNO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4BPHN73IPJVI4HB2F5UM2TTBNO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:4BPHN73IPJVI4HB2F5UM2TTBNO","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":"6ed2d81e4c3b24449525520d52c738826b4301039ac14227e0b9892cca8b6c12","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-04-25T08:52:37Z","title_canon_sha256":"d5f07c59b2d89604e4f5375424107079006bb0b81d86fac453c48ba47f43d326"},"schema_version":"1.0","source":{"id":"1604.07166","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.07166","created_at":"2026-05-18T01:15:57Z"},{"alias_kind":"arxiv_version","alias_value":"1604.07166v2","created_at":"2026-05-18T01:15:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.07166","created_at":"2026-05-18T01:15:57Z"},{"alias_kind":"pith_short_12","alias_value":"4BPHN73IPJVI","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"4BPHN73IPJVI4HB2","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"4BPHN73I","created_at":"2026-05-18T12:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:ad926ae66861e37ca8f7388a039c1909d1d99359e1fcc865282130d23dff1983","target":"graph","created_at":"2026-05-18T01:15:57Z","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 this paper, we study information cascades on graphs. In this setting, each node in the graph represents a person. One after another, each person has to take a decision based on a private signal as well as the decisions made by earlier neighboring nodes. Such information cascades commonly occur in practice and have been studied in complete graphs where everyone can overhear the decisions of every other player. It is known that information cascades can be fragile and based on very little information, and that they have a high likelihood of being wrong.\n  Generalizing the problem to arbitrary ","authors_text":"Jun Wan, Liang Li, Thomas Moscibroda, Yu Xia","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-04-25T08:52:37Z","title":"Information Cascades on Arbitrary Topologies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.07166","kind":"arxiv","version":2},"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:53208a6f8aeaf79a4d3e29550f69d43bc64bad5ee97d89e1f36b65834824824a","target":"record","created_at":"2026-05-18T01:15:57Z","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":"6ed2d81e4c3b24449525520d52c738826b4301039ac14227e0b9892cca8b6c12","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-04-25T08:52:37Z","title_canon_sha256":"d5f07c59b2d89604e4f5375424107079006bb0b81d86fac453c48ba47f43d326"},"schema_version":"1.0","source":{"id":"1604.07166","kind":"arxiv","version":2}},"canonical_sha256":"e05e76ff687a6a8e1c3a2f68cd4e616bb9a89d78fa4827919d8e43aace7a1ac5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e05e76ff687a6a8e1c3a2f68cd4e616bb9a89d78fa4827919d8e43aace7a1ac5","first_computed_at":"2026-05-18T01:15:57.212373Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:57.212373Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2XWIyOdv2YK/ab5G37MSU9TcD2OMai5p7uMPtvjW/MJXlb4F6/bbmbIZaoTWS6RVC+01XKuoHdyN2sOPVQd3BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:57.212876Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.07166","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:53208a6f8aeaf79a4d3e29550f69d43bc64bad5ee97d89e1f36b65834824824a","sha256:ad926ae66861e37ca8f7388a039c1909d1d99359e1fcc865282130d23dff1983"],"state_sha256":"89ceb6e29f03a42a3c8d53cffa58a3ccfd52167eec31a0a65180c570f9f38bd8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hHpccULuHYGPz6Zew+8nUNyG4jDpQcP3cAt8u150WCcsff91ve+yF4EjWnJS1khvnLSCgHaQ+cp7I65n465HBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T02:09:51.955262Z","bundle_sha256":"806833e986aaaa52d60eab2a77d59acb65c480e18f24e87fced96dd87b9deea1"}}