{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:DSTSJ7ITJIHY5YHQG6B46MKQTG","short_pith_number":"pith:DSTSJ7IT","canonical_record":{"source":{"id":"1102.3132","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-15T17:31:38Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ad6c2ded077c446bd40cc85ffcb5f9bdd9b925adeed85212052c6313afa91489","abstract_canon_sha256":"2949f822771d8e9913c7886cd61305caebbf3a3209f13f356185b9135b459e98"},"schema_version":"1.0"},"canonical_sha256":"1ca724fd134a0f8ee0f03783cf315099bf1950a36acfb246ed14372140978d52","source":{"kind":"arxiv","id":"1102.3132","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.3132","created_at":"2026-05-18T04:28:21Z"},{"alias_kind":"arxiv_version","alias_value":"1102.3132v2","created_at":"2026-05-18T04:28:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.3132","created_at":"2026-05-18T04:28:21Z"},{"alias_kind":"pith_short_12","alias_value":"DSTSJ7ITJIHY","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"DSTSJ7ITJIHY5YHQ","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"DSTSJ7IT","created_at":"2026-05-18T12:26:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:DSTSJ7ITJIHY5YHQG6B46MKQTG","target":"record","payload":{"canonical_record":{"source":{"id":"1102.3132","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-15T17:31:38Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ad6c2ded077c446bd40cc85ffcb5f9bdd9b925adeed85212052c6313afa91489","abstract_canon_sha256":"2949f822771d8e9913c7886cd61305caebbf3a3209f13f356185b9135b459e98"},"schema_version":"1.0"},"canonical_sha256":"1ca724fd134a0f8ee0f03783cf315099bf1950a36acfb246ed14372140978d52","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:28:21.276760Z","signature_b64":"ERJ6nJM7j0muFUFuRGPQYYDSB1tm2d05lVT4X+DdyiKksGy2TCdSusGozF3bCx24n6e7VpQx9LQGih+Gz9tBCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ca724fd134a0f8ee0f03783cf315099bf1950a36acfb246ed14372140978d52","last_reissued_at":"2026-05-18T04:28:21.276054Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:28:21.276054Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1102.3132","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-18T04:28:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a40geNFuV7lHn+UywvCDQt0roCfA2iqA6QfbgtRiU5BYJAHDiGXOEvQ2dKWkfiaUKhm+a+wOlCh1i+sLtlf6DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:32:55.411154Z"},"content_sha256":"7bd940cb65559791a4db72af84527cb8e0f5c56df904c5e6fad2ff92991713b6","schema_version":"1.0","event_id":"sha256:7bd940cb65559791a4db72af84527cb8e0f5c56df904c5e6fad2ff92991713b6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:DSTSJ7ITJIHY5YHQG6B46MKQTG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ryuhei Mori","submitted_at":"2011-02-15T17:31:38Z","abstract_excerpt":"Recently, Vontobel showed the relationship between Bethe free energy and annealed free energy for protograph factor graph ensembles. In this paper, annealed free energy of any random regular, irregular and Poisson factor graph ensembles are connected to Bethe free energy. The annealed free energy is expressed as the solution of maximization problem whose stationary condition equations coincide with equations of belief propagation since the contribution to partition function of particular type of variable and factor nodes has similar form of minus Bethe free energy. It gives simple derivation o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.3132","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-18T04:28:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rxfoElIUYTR+SCDbaIBuMntJ+xHcgU+IBXixmttUx19XqQBW0XJ7tq1X8MGWvJwbRvnUFbMrxW29lBzv1RQ0Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:32:55.411539Z"},"content_sha256":"5590b1fc4f63cb68a81eb8baac0bcd8f020de8b9460a90d5172ab595e9731a70","schema_version":"1.0","event_id":"sha256:5590b1fc4f63cb68a81eb8baac0bcd8f020de8b9460a90d5172ab595e9731a70"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DSTSJ7ITJIHY5YHQG6B46MKQTG/bundle.json","state_url":"https://pith.science/pith/DSTSJ7ITJIHY5YHQG6B46MKQTG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DSTSJ7ITJIHY5YHQG6B46MKQTG/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-31T09:32:55Z","links":{"resolver":"https://pith.science/pith/DSTSJ7ITJIHY5YHQG6B46MKQTG","bundle":"https://pith.science/pith/DSTSJ7ITJIHY5YHQG6B46MKQTG/bundle.json","state":"https://pith.science/pith/DSTSJ7ITJIHY5YHQG6B46MKQTG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DSTSJ7ITJIHY5YHQG6B46MKQTG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:DSTSJ7ITJIHY5YHQG6B46MKQTG","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":"2949f822771d8e9913c7886cd61305caebbf3a3209f13f356185b9135b459e98","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-15T17:31:38Z","title_canon_sha256":"ad6c2ded077c446bd40cc85ffcb5f9bdd9b925adeed85212052c6313afa91489"},"schema_version":"1.0","source":{"id":"1102.3132","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.3132","created_at":"2026-05-18T04:28:21Z"},{"alias_kind":"arxiv_version","alias_value":"1102.3132v2","created_at":"2026-05-18T04:28:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.3132","created_at":"2026-05-18T04:28:21Z"},{"alias_kind":"pith_short_12","alias_value":"DSTSJ7ITJIHY","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"DSTSJ7ITJIHY5YHQ","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"DSTSJ7IT","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:5590b1fc4f63cb68a81eb8baac0bcd8f020de8b9460a90d5172ab595e9731a70","target":"graph","created_at":"2026-05-18T04:28:21Z","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":"Recently, Vontobel showed the relationship between Bethe free energy and annealed free energy for protograph factor graph ensembles. In this paper, annealed free energy of any random regular, irregular and Poisson factor graph ensembles are connected to Bethe free energy. The annealed free energy is expressed as the solution of maximization problem whose stationary condition equations coincide with equations of belief propagation since the contribution to partition function of particular type of variable and factor nodes has similar form of minus Bethe free energy. It gives simple derivation o","authors_text":"Ryuhei Mori","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-15T17:31:38Z","title":"Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.3132","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:7bd940cb65559791a4db72af84527cb8e0f5c56df904c5e6fad2ff92991713b6","target":"record","created_at":"2026-05-18T04:28:21Z","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":"2949f822771d8e9913c7886cd61305caebbf3a3209f13f356185b9135b459e98","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-15T17:31:38Z","title_canon_sha256":"ad6c2ded077c446bd40cc85ffcb5f9bdd9b925adeed85212052c6313afa91489"},"schema_version":"1.0","source":{"id":"1102.3132","kind":"arxiv","version":2}},"canonical_sha256":"1ca724fd134a0f8ee0f03783cf315099bf1950a36acfb246ed14372140978d52","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ca724fd134a0f8ee0f03783cf315099bf1950a36acfb246ed14372140978d52","first_computed_at":"2026-05-18T04:28:21.276054Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:28:21.276054Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ERJ6nJM7j0muFUFuRGPQYYDSB1tm2d05lVT4X+DdyiKksGy2TCdSusGozF3bCx24n6e7VpQx9LQGih+Gz9tBCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:28:21.276760Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.3132","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7bd940cb65559791a4db72af84527cb8e0f5c56df904c5e6fad2ff92991713b6","sha256:5590b1fc4f63cb68a81eb8baac0bcd8f020de8b9460a90d5172ab595e9731a70"],"state_sha256":"937f4fd674c5bc2734b5f6a1eac29d7acc7210c601e0d5af710fe7a876bee8b9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qH455oRKE4hR6VxYO1qqK3uX8GCwmuJhHOp21IcNxz4wZLlDZOetHQSUOeUnj6riDC+1/YZc2ZKeHf0Gd1ojCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T09:32:55.413516Z","bundle_sha256":"78c9a0b0396d7be55fe519e3c35ac9d6d8a2ba0e38e5bd8e8572a68b0d2343be"}}