- Tytuł:
- Dynamics of the Belief Propagation for the Ising Model
- Autorzy:
-
Siudem, G.
Świątek, G. - Powiązania:
- https://bibliotekanauki.pl/articles/1388282.pdf
- Data publikacji:
- 2015-03
- Wydawca:
- Polska Akademia Nauk. Instytut Fizyki PAN
- Tematy:
-
05.10.-a
05.45.-a
89.65.-s - Opis:
- The Belief Propagation algorithm is a popular technique of solving inference problems for different graph-like structures. We present a discussion of the dynamics of that algorithm for the Ising model on the square lattice. Our main goal was to describe limit fixed points for that algorithm, which are strictly connected with the marginal probabilities and stationary points of the Bethe Free Energy. Analytical considerations provide an exact analysis of a class of symmetrical points while numerical simulations confirm that for small lattices there are no non-symmetrical points. Notwithstanding the prevalent use of the Belief Propagation as an inference tool we present a sociophysical interpretation of its dynamics. In that case our considerations may be viewed as an investigation of the possible fixed points of the social dynamics.
- Źródło:
-
Acta Physica Polonica A; 2015, 127, 3A; A-145-A-149
0587-4246
1898-794X - Pojawia się w:
- Acta Physica Polonica A
- Dostawca treści:
- Biblioteka Nauki
Artykuł