Nonbacktracking operator for the Ising model and its applications in systems with multiple states

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 91, Issue 4, 2015, Pages

  Zhang, Pan ^a,b  

^a SANTA FE INSTITUTE   (United States)

^b INSTITUTE OF THEORETICAL PHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DIRECTED GRAPHS; HOPFIELD NEURAL NETWORKS; ISING MODEL; PERTURBATION TECHNIQUES;

ADJACENCY MATRICES; BELIEF PROPAGATION ALGORITHM; GENERAL COUPLING; MATRIX PERTURBATION THEORY; REPLICA SYMMETRY; SPECTRAL ALGORITHM; SPECTRAL CLUSTERING; SYNTHETIC GRAPHS;

CLUSTERING ALGORITHMS;

EID: 84929224155     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.91.042120     Document Type: Article

References (42)

1. B. Simon, The Statistical Mechanics of Lattice Gases, Vol. I (Princeton University Press, Princeton, NJ, 1993).
2. M. Mézard, G. Parisi, and M. Virasoro, Spin Glass Theorey and Beyond (World Scientific, Singapore, 1987).
3. E. Schneidman, M. J. Berry, R. Segev, and W. Bialek, Nature 440, 1007 (2006). NATUAS 0028-0836 10.1038/nature04701
4. J. J. Hopfield, Proc. Natl. Acad. Sci. USA 79, 2554 (1982). PNASA6 0027-8424 10.1073/pnas.79.8.2554
5. D. H. Ackley, G. E. Hinton, and T. J. Sejnowski, Cogn. Sci. 9, 147 (1985). COGSD5 0364-0213 10.1207/s15516709cog0901-7
6. C. Castellano, S. Fortunato, and V. Loreto, Rev. Mod. Phys. 81, 591 (2009). RMPHAT 0034-6861 10.1103/RevModPhys.81.591
7. M. Mezard and A. Montanari, Information, Physics and Computation (Oxford University Press, Oxford, 2009).
8. M. Mézard and G. Parisi, Eur. Phys. J. B 20, 217 (2001). EPJBFY 1434-6028 10.1007/PL00011099
9. F. Krzakala, C. Moore, E. Mossel, J. Neeman, A. Sly, L. Zdeborová, and P. Zhang, Proc. Natl. Acad. Sci. USA 110, 20935 (2013). PNASA6 0027-8424 10.1073/pnas.1312486110
10. P. Zhang and C. Moore, Proc. Natl. Acad. Sci. USA 111, 18144 (2014). PNASA6 0027-8424 10.1073/pnas.1409770111
11. S. Edwards and P. Anderson, J. Phys. F 5, 965 (1975). JPFMAT 0305-4608 10.1088/0305-4608/5/5/017
12. J. R. L. de Almeida and D. J. Thouless, J. Phys. A 11, 983 (1978). JPHAC5 0305-4470 10.1088/0305-4470/11/5/028
13. H. Kesten and B. P. Stigum, Ann. Math. Stat. 37, 1211 (1966); 10.1214/aoms/1177699266
14. H. Kesten and B. P. Stigum, Ann. Math. Stat. 37, 1463 (1966). AASTAD 0003-4851 10.1214/aoms/1177699139
15. S. Janson and E. Mossel, Ann. Probab. 32, 2630 (2004). 10.1214/009117904000000153
16. J. M. Mooij and H. J. Kappen, J. Stat. Mech. (2005) P11012. 1742-5468 10.1088/1742-5468/2005/11/P11012
17. D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975). PRLTAO 0031-9007 10.1103/PhysRevLett.35.1792
18. L. Viana and A. Bray, J. Phys. C 18, 3037 (1985). JPSOAW 0022-3719 10.1088/0022-3719/18/15/013
19. D. O. Hebb, The Organization of Behavior: A Neuropsychological Approach (John Wiley & Sons, New York, 1949).
20. R. J. Glauber, J. Math. Phys. 4, 294 (1963). JMAPAQ 0022-2488 10.1063/1.1703954
21. D. J. Amit, Modeling Brain Function: The World of Attractor Neural Networks (Cambridge University Press, Cambridge, UK, 1992).
22. D. J. Amit, H. Gutfreund, and H. Sompolinsky, Phys. Rev. A 32, 1007 (1985); 0556-2791 10.1103/PhysRevA.32.1007
23. D. J. Amit, H. Gutfreund, and H. Sompolinsky, Phys. Rev. Lett. 55, 1530 (1985). 10.1103/PhysRevLett.55.1530
24. B. Wemmenhove and A. Coolen, J. Phys. A: Math. Gen. 36, 9617 (2003). JPHAC5 0305-4470 10.1088/0305-4470/36/37/302
25. M. Anthony and P. L. Bartlett, Neural Network Learning: Theoretical Foundations (Cambridge University Press, Cambridge, UK, 2009).
26. P. N. McGraw and M. Menzinger, Phys. Rev. E 68, 047102 (2003). 1063-651X 10.1103/PhysRevE.68.047102
27. B. J. Kim, Phys. Rev. E 69, 045101 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.69.045101
28. L. G. Morelli, G. Abramson, and M. N. Kuperman, Eur. Phys. J. B 38, 495 (2004). EPJBFY 1434-6028 10.1140/epjb/e2004-00144-7
29. P. Zhang and Y. Chen, Physica A 387, 4411 (2008). PHYADX 0378-4371 10.1016/j.physa.2008.02.073
30. P. Zhang and Y. Chen, Physica A 387, 1009 (2008). PHYADX 0378-4371 10.1016/j.physa.2007.09.047
31. A. Braunstein, A. Ramezanpour, R. Zecchina, and P. Zhang, Phys. Rev. E 83, 056114 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.056114
32. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002). SCIEAS 0036-8075 10.1126/science.1073287
33. A. Decelle and P. Zhang, arXiv:1502.01660 (2015).
34. G. Parisi, F. Ricci-Tersenghi, and T. Rizzo, J. Stat. Mech. (2014) P04013. 1742-5468 10.1088/1742-5468/2014/04/P04013
35. A. Saade, F. Krzakala, and L. Zdeborová, Europhys. Lett. 107, 50005 (2014). EULEEJ 0295-5075 10.1209/0295-5075/107/50005
36. P. Sen and B. K. Chakrabarti, Phys. Lett. A 162, 327 (1992); 10.1016/0375-9601(92)90025-H
37. P. K. Maiti, P. K. Dasgupta, and B. K. Chakrabarti, Int. J. Mod. Phys. B 9, 3025 (1995). 10.1142/S0217979295001130
38. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. E 84, 066106 (2011); PLEEE8 1539-3755 10.1103/PhysRevE.84.066106
39. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. Lett. 107, 065701 (2011). 10.1103/PhysRevLett.107.065701
40. J. Yedidia, W. Freeman, and Y. Weiss, in Exploring Artificial Intelligence in the New Millennium (Morgan Kaufmann, San Francisco, CA, 2003), Vol. 8, p. 236.
41. A. Saade, F. Krzakala, and L. Zdeborová, Adv. Neural Inf. Proc. Syst. 406 (2014).
42. F. Ricci-Tersenghi, J. Stat. Mech. (2012) P08015. 1742-5468 10.1088/1742-5468/2012/08/P08015