{"entities":{"Q1645020":{"pageid":1655761,"ns":120,"title":"Item:Q1645020","lastrevid":72421314,"modified":"2026-04-14T04:47:33Z","type":"item","id":"Q1645020","labels":{"en":{"language":"en","value":"Belief propagation on replica symmetric random factor graph models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6896947"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1645020$8050DD8E-B00A-40A3-9CAB-7C76028D199B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cf0410d1d4f51e4da199cbd5a1360215a06355c","datavalue":{"value":{"text":"Belief propagation on replica symmetric random factor graph models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1645020$FAA99329-776E-45F1-A974-5FC9D74D2C8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9579ff14ad879c4a64326421abfb57c95592cc6","datavalue":{"value":"1390.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1645020$B9F0FEC4-2076-4883-BDFD-A4DB7800A33B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73b64d3e09fecd49588569b57318aad226f95a5a","datavalue":{"value":"10.4171/AIHPD/53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1645020$9BEC2804-915B-4340-B020-45E6A9D653E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1645020$AAAE5D49-5194-46FA-A9FD-517BD1DC1D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f42c9e5affb45cfc62e4ebaac726414fee007815","datavalue":{"value":{"entity-type":"item","numeric-id":518177,"id":"Q518177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1645020$7C14FED1-2792-48B4-AAD4-BBE9B2EF36F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9fc779de1997a7c6670ab0f875d869f8ba6e3770","datavalue":{"value":{"entity-type":"item","numeric-id":254750,"id":"Q254750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1645020$5812830D-F2E5-4162-84AD-0DCD993FDB3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df4a8dc559ca7f394115843b13ec3db2753d88f8","datavalue":{"value":{"time":"+2018-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1645020$A40D7142-A6D7-4D2E-8C8E-4F1E0A80E8B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb721f24a1ca3b36b74f4a430ca4338c67cfc930","datavalue":{"value":"Summary: According to physics predictions, the free energy of random factor graph models that satisfy a certain ``static replica symmetry'' condition can be calculated via the belief propagation message passing scheme. Here we prove this conjecture for two general classes of random factor graph models, namely Poisson random factor graphs and random regular factor graphs. Specifically, we show that the messages constructed just as in the case of acyclic factor graphs asymptotically satisfy the belief propagation equations and that the free energy density is given by the Bethe free energy formula.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1645020$B8CE8262-2EFD-4643-BF96-FDA847DDE1E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1645020$E884E0AD-1228-4450-BE66-BCB2180D5A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"764fa64170867068d32ec5e87c04ca51fa63a306","datavalue":{"value":"82B44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1645020$1579FDB8-692A-4B80-AE9B-502B0978E2D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79836148194f8ef80d236317b67b3e54c2688c03","datavalue":{"value":"6896947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1645020$9B3B73C3-8EA6-49D7-B8AC-D5B4D51AA0E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1645020$C2E81545-2D69-445F-9886-010A7C5F227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971bcfa6643792f19ef9575d09c0872a9d336fff","datavalue":{"value":"Gibbs measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1645020$72949EBD-26F8-41C4-AD95-864FF61E0B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1645020$50F44813-6945-42A4-A32B-543B43B1C969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6b5f0f0e1039d645dbeeb08124c2dcdd1836489","datavalue":{"value":"Bethe formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1645020$8C503C82-9B0C-4C3E-B61B-79D9E0E5EA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"412ae5a1856a75ba77cc41e8a5df1e8e6a981498","datavalue":{"value":"cavity method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1645020$8F04C68C-DCC3-4428-93FF-A72F303A980F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1645020$996E360B-FDEA-41E5-8337-96F42D31A3F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5283989875be0b041e823801e6524dac29f6d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":4636460,"id":"Q4636460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb9428fd6f0f501b3853667c2b0852b9a9394f0","datavalue":{"value":{"amount":"+0.9919770956039428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1645020$0E6D509E-AE81-4BC6-BD27-57CA6B8F948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf0ff495ddbaf2860c086696cf114870a982b61","datavalue":{"value":{"entity-type":"item","numeric-id":1733816,"id":"Q1733816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea6e2e47bcd179955afc1e2d46b14de9828e2ad","datavalue":{"value":{"amount":"+0.8257599472999573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1645020$C9DE98EE-735C-4A83-AF75-320BCA2119D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef1b893d746f212c609caf3ffab3647edfb7b98","datavalue":{"value":{"entity-type":"item","numeric-id":2434914,"id":"Q2434914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4088f9e38efaec075d1a9e0c973b026524110245","datavalue":{"value":{"amount":"+0.8173756003379822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1645020$B7E9B800-B6EE-4B8D-AD07-3A18F0A966D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704b68ff5e54bbd5175e146af6652377e45abeb8","datavalue":{"value":{"entity-type":"item","numeric-id":5351917,"id":"Q5351917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdad8cb06e8fab72420ffcdee8eb64929b942c03","datavalue":{"value":{"amount":"+0.8158340454101562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1645020$5642F5F4-4273-4B79-B7FF-A07DCB206257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73cdb25ce3e8cc70aa21ee9d98e2fb8abdc7c61b","datavalue":{"value":{"entity-type":"item","numeric-id":2090606,"id":"Q2090606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc0f976058638e532c31c32b8f57ca4d01c5bdf","datavalue":{"value":{"amount":"+0.8042094111442566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1645020$CE1EA343-D950-44E8-A0FD-1D0B9AF17A21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Belief propagation on replica symmetric random factor graph models","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Belief_propagation_on_replica_symmetric_random_factor_graph_models"}}}}}