Loop series expansion with propagation diagrams

DOI10.1088/1751-8113/42/4/045001MaRDI QIDQ3600530zbMATH OpenOpenAlexFDO

Authors Yusuke Watanabe, Kenji Fukumizu

Publication date 10 February 2009

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0808.1155, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.313.5118

zbMATH Keywords

partition functionBethe approximationloop series expansionpropagation diagram

Mathematics Subject Classification ID

Exactly solvable models; Bethe ansatz (82B23)

Abstract: The Bethe approximation is a successful method for approximating partition functions of probabilistic models associated with a graph. Recently, Chertkov and Chernyak derived an interesting formula called Loop Series Expansion, which is an expansion of the partition function. The main term of the series is the Bethe approximation while other terms are labelled by subgraphs called generalized loops. In this paper, we derive a loop series expansion of binary pairwise Markov random fields with propagation diagrams, which describe rules how first messages and secondary messages propagate. Our approach allows to express the Loop Series in the form of a polynomial with coefficients positive integers. Using the propagation diagrams, we establish a new formula that shows a relation between the exact marginal probabilities and their Bethe approximations.

Recommendations

• Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
• Loop calculus in statistical physics and information science
• Loop series for discrete statistical models on graphs
• Belief propagation and loop series on planar graphs
• Approximate inference on planar graphs using loop calculus and belief propagation

Cited in

(8)

• Loop calculus in statistical physics and information science
• Inductive approach to loop vertex expansion
• Approximate inference on planar graphs using loop calculus and belief propagation
• Loop expansion around the Bethe approximation through the \(M\)-layer construction
• Truncating the loop series expansion for belief propagation
• Loop series for discrete statistical models on graphs
• New graph polynomials from the Bethe approximation of the Ising partition function
• Partition function loop series for a general graphical model: free-energy corrections and message-passing equations

This page was built for publication: Loop series expansion with propagation diagrams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3600530)