{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:3VIVXKAU7SNQDXSZWXMQKD2GVI","short_pith_number":"pith:3VIVXKAU","canonical_record":{"source":{"id":"1206.0976","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-05T16:14:16Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"9634221cceb7e0af38561cafe408a39d39ea734aa1972eb9f1fd38ace05d92cd","abstract_canon_sha256":"81e07c0f6db5ad66aad63c18e3062ccbb95b9001e8dbd73cf22e11d2d022e2d5"},"schema_version":"1.0"},"canonical_sha256":"dd515ba814fc9b01de59b5d9050f46aa3b875ca5790166550428bf10d8dce5c8","source":{"kind":"arxiv","id":"1206.0976","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.0976","created_at":"2026-05-18T03:54:15Z"},{"alias_kind":"arxiv_version","alias_value":"1206.0976v1","created_at":"2026-05-18T03:54:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.0976","created_at":"2026-05-18T03:54:15Z"},{"alias_kind":"pith_short_12","alias_value":"3VIVXKAU7SNQ","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"3VIVXKAU7SNQDXSZ","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"3VIVXKAU","created_at":"2026-05-18T12:26:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:3VIVXKAU7SNQDXSZWXMQKD2GVI","target":"record","payload":{"canonical_record":{"source":{"id":"1206.0976","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-05T16:14:16Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"9634221cceb7e0af38561cafe408a39d39ea734aa1972eb9f1fd38ace05d92cd","abstract_canon_sha256":"81e07c0f6db5ad66aad63c18e3062ccbb95b9001e8dbd73cf22e11d2d022e2d5"},"schema_version":"1.0"},"canonical_sha256":"dd515ba814fc9b01de59b5d9050f46aa3b875ca5790166550428bf10d8dce5c8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:54:15.613417Z","signature_b64":"tbnJopbrnVFEeDn7Aa4zfGNXUcVpDytfncI9agjeibUOE2+5Xd9ayWFAjS/DXum07BVEvfX15ig5T8ZYerlMCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dd515ba814fc9b01de59b5d9050f46aa3b875ca5790166550428bf10d8dce5c8","last_reissued_at":"2026-05-18T03:54:15.613014Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:54:15.613014Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.0976","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:54:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GkFplytnULoW2kGGgUPRVOttqh1At9I3hlg+HK2sbP/aJw/oqJKzrXkHm3DEuXJydhbA2L18uuSUcJcVDQoTBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T14:28:59.895653Z"},"content_sha256":"ad81e4d277462c28bb1ba13497d7a8aa41a6a63f52e85147cdb2e2e0919e0d25","schema_version":"1.0","event_id":"sha256:ad81e4d277462c28bb1ba13497d7a8aa41a6a63f52e85147cdb2e2e0919e0d25"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:3VIVXKAU7SNQDXSZWXMQKD2GVI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Loopy Belief Propagation in Bayesian Networks : origin and possibilistic perspectives","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR"],"primary_cat":"cs.AI","authors_text":"Amen Ajroud, Habib Youssef, Mohamed Nazih Omri, Salem Benferhat","submitted_at":"2012-06-05T16:14:16Z","abstract_excerpt":"In this paper we present a synthesis of the work performed on two inference algorithms: the Pearl's belief propagation (BP) algorithm applied to Bayesian networks without loops (i.e. polytree) and the Loopy belief propagation (LBP) algorithm (inspired from the BP) which is applied to networks containing undirected cycles. It is known that the BP algorithm, applied to Bayesian networks with loops, gives incorrect numerical results i.e. incorrect posterior probabilities. Murphy and al. [7] find that the LBP algorithm converges on several networks and when this occurs, LBP gives a good approximat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.0976","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:54:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xQXirlYQDumtglKo0UP2cjA2k4+R95UQa1JOBro019NvU+Z9R1GBrLVsjRPV1malryqy5wx0TlGwE99uiwkBAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T14:28:59.896049Z"},"content_sha256":"ed8499df31b34c5ff10d7ac4c64919faa09bceaeeb19e062e2ef44dd80fa14b8","schema_version":"1.0","event_id":"sha256:ed8499df31b34c5ff10d7ac4c64919faa09bceaeeb19e062e2ef44dd80fa14b8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3VIVXKAU7SNQDXSZWXMQKD2GVI/bundle.json","state_url":"https://pith.science/pith/3VIVXKAU7SNQDXSZWXMQKD2GVI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3VIVXKAU7SNQDXSZWXMQKD2GVI/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-31T14:28:59Z","links":{"resolver":"https://pith.science/pith/3VIVXKAU7SNQDXSZWXMQKD2GVI","bundle":"https://pith.science/pith/3VIVXKAU7SNQDXSZWXMQKD2GVI/bundle.json","state":"https://pith.science/pith/3VIVXKAU7SNQDXSZWXMQKD2GVI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3VIVXKAU7SNQDXSZWXMQKD2GVI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:3VIVXKAU7SNQDXSZWXMQKD2GVI","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":"81e07c0f6db5ad66aad63c18e3062ccbb95b9001e8dbd73cf22e11d2d022e2d5","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-05T16:14:16Z","title_canon_sha256":"9634221cceb7e0af38561cafe408a39d39ea734aa1972eb9f1fd38ace05d92cd"},"schema_version":"1.0","source":{"id":"1206.0976","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.0976","created_at":"2026-05-18T03:54:15Z"},{"alias_kind":"arxiv_version","alias_value":"1206.0976v1","created_at":"2026-05-18T03:54:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.0976","created_at":"2026-05-18T03:54:15Z"},{"alias_kind":"pith_short_12","alias_value":"3VIVXKAU7SNQ","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"3VIVXKAU7SNQDXSZ","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"3VIVXKAU","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:ed8499df31b34c5ff10d7ac4c64919faa09bceaeeb19e062e2ef44dd80fa14b8","target":"graph","created_at":"2026-05-18T03:54:15Z","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 present a synthesis of the work performed on two inference algorithms: the Pearl's belief propagation (BP) algorithm applied to Bayesian networks without loops (i.e. polytree) and the Loopy belief propagation (LBP) algorithm (inspired from the BP) which is applied to networks containing undirected cycles. It is known that the BP algorithm, applied to Bayesian networks with loops, gives incorrect numerical results i.e. incorrect posterior probabilities. Murphy and al. [7] find that the LBP algorithm converges on several networks and when this occurs, LBP gives a good approximat","authors_text":"Amen Ajroud, Habib Youssef, Mohamed Nazih Omri, Salem Benferhat","cross_cats":["cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-05T16:14:16Z","title":"Loopy Belief Propagation in Bayesian Networks : origin and possibilistic perspectives"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.0976","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:ad81e4d277462c28bb1ba13497d7a8aa41a6a63f52e85147cdb2e2e0919e0d25","target":"record","created_at":"2026-05-18T03:54:15Z","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":"81e07c0f6db5ad66aad63c18e3062ccbb95b9001e8dbd73cf22e11d2d022e2d5","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-05T16:14:16Z","title_canon_sha256":"9634221cceb7e0af38561cafe408a39d39ea734aa1972eb9f1fd38ace05d92cd"},"schema_version":"1.0","source":{"id":"1206.0976","kind":"arxiv","version":1}},"canonical_sha256":"dd515ba814fc9b01de59b5d9050f46aa3b875ca5790166550428bf10d8dce5c8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dd515ba814fc9b01de59b5d9050f46aa3b875ca5790166550428bf10d8dce5c8","first_computed_at":"2026-05-18T03:54:15.613014Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:54:15.613014Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tbnJopbrnVFEeDn7Aa4zfGNXUcVpDytfncI9agjeibUOE2+5Xd9ayWFAjS/DXum07BVEvfX15ig5T8ZYerlMCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:54:15.613417Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.0976","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ad81e4d277462c28bb1ba13497d7a8aa41a6a63f52e85147cdb2e2e0919e0d25","sha256:ed8499df31b34c5ff10d7ac4c64919faa09bceaeeb19e062e2ef44dd80fa14b8"],"state_sha256":"888ad7ea1770b2a8764b5a156a07bc0cc51a2ee2523edd2d384361719cc730ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FvFyJHbF+7J1cHQ2Gnvg74jaj5d4EFw05R1wovGhUBlj4L/Z3pgCK9RwK3neBuS6QdnoucJJXWQVBh+ICxtZDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T14:28:59.901794Z","bundle_sha256":"f14f4f773c0ad1f8e2b57e6615a94c495a0b90e98296e6e5df0c5347c16b14a0"}}