Bethe-Peierls approximation and the inverse Ising problem

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2012, Issue 3, 2012, Pages

  Nguyen, H Chau ^a   Berg, Johannes ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

Author keywords

data mining (theory); learning theory; network reconstruction; statistical inference

Indexed keywords

EID: 84858776397     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2012/03/P03004     Document Type: Article

References (30)

1. Bailly-Bechet M, Braunstein A, Pagnani A, Weigt M and Zecchina R 2010 Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach BMC Bioinform. 11 355
2. Cocco S, Leibler S and Monasson R 2009 Neuronal couplings between retinal ganglion cells inferred by efficient inverse statistical physics methods Proc. Nat. Acad. Sci. 106 14058
3. Weigt M, White R A, Szurmant H, Hoch J A and Hwa T 2009 Identification of direct residue contacts in protein-protein interaction by message passing Proc. Nat. Acad. Sci. 106 67
4. Kappen H J and Rodríguez F B 1998 Efficient learning in Boltzmann machines using linear response theory Neural Comput. 20 1137
5. Welling M and Teh Y W 2003 Approximate inference in Boltzmann machines Artif. Intell. 143 19
6. Opper M and Winther O 2004 Variational linear response Advances in Neural Information Processing Systems vol 16 ed S Thrun, L K Saul and B Schölkopf (Cambridge, MA: MIT Press) pp1157-64
7. MacKay D J C 2002 Information Theory, Inference and Learning Algorithms (Cambridge: Cambridge University Press)
8. Roudi Y, Aurell E and Hertz J A 2009 Statistical physics of pairwise probability models Front. Comput. Neurosci. 3 22
9. Thouless D J, Anderson P W and Palmer R G 1977 Solution of a 'solvable model of a spin glass' Phil. Mag. 35 593
10. Sessak V and Monasson R 2009 Small-correlation expansions for the inverse Ising problem J. Phys. A: Math. Theor. 42 055001
11. Welling M and Teh Y W 2004 Linear response algorithms for approximate inference in graphical models Neural Comput. 16 197
12. Mézard M and Mora T 2009 Constraint satisfaction problems and neural networks: a statistical physics perspective J. Physiol. Paris 103 107
13. Cocco S and Monasson R 2011 Adaptive cluster expansion for inferring Boltzmann machines with noisy data Phys. Rev. Lett. 106 090601
14. 1-regularized logistic regression Ann. Stat. 38 1287
15. Aurell E and Ekeberg M 2011 Inverse Ising inference using all the data arXiv:1107.3536 [cond-mat]
16. Bethe H A 1935 Statistical theory of superlattices Proc. R. Soc. 150 552
17. Kikuchi R 1951 A theory of cooperative phenomena Phys. Rev. 81 988
18. Mézard M and Montanari A 2009 Information, Physics, and Computation (Oxford: Oxford University Press)
19. Yedidia J S, Freeman W T and Weiss Y 2003 Understanding belief propagation and its generalizations Exploring Artificial Intelligence in the New Millennium ed G Lakemeyer and B Nebel (San Mateo, CA: Morgan Kaufmann Publishers) chapter 8 pp239-70
20. Opper M and Saad D (ed) 2001 Advanced Mean-Field Methods: Theory and Practice (Cambridge, MA: MIT Press)
21. Parise S and Welling M 2007 Bayesian Model Scoring in Markov Random Fields Advances in Neural Information Processing Systems vol 19 ed B Schölkopf, J Platt and T Hofmann (Cambridge, MA: MIT Press) pp1073-80
22. Yedidia J S, Freeman W T and Weiss Y 2001 Characterization of belief propagation and its generalizations Technical Report 15 (MERL)
23. Eggarter T P 1974 Cayley trees, the Ising problem, and the thermodynamic limit Phys. Rev. B 9 2989
24. Bapat R, Kirkland S J and Neumann M 2005 On distance matrices and Laplacians Linear Algebra Appl. 401 193
25. Sherrington D and Kirkpatrick S 1975 Solvable model of a spin-glass Phys. Rev. Lett. 35 1792
26. Viger F and Latapy M 2005 Efficient and simple generation of random simple connected graphs with prescribed degree sequence Computing and Combinatorics, the Eleventh Annual International Computing and Combinatorics Conference (Aug. 2005, Kunming, China) ed L Wang (Berlin: Springer) pp440-9 (Pubitemid 41450222)
27. Bollobás B 2001 Random Graphs (Cambridge: Cambridge University Press)
28. Laumann C, Scardicchio A and Sondhi S L 2008 Cavity method for quantum spin glasses on the Bethe lattice Phys. Rev. B 78 134424
29. Tanaka K 2005 Linear response formula in generalized belief propagation for probabilistic inference Proc. Int. Conf. on Computational Intelligence for Modelling, Control and Automation and Int. Conf. on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'05) - Volume 01 (IEEE Computer Society) pp669-75
30. Ricci-Tersenghi F 2011 On mean-field approximations for estimating correlations and solving the inverse Ising problem arXiv:1112.4814 [cond-mat]