The cavity approach to parallel dynamics of Ising spins on a graph

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2009, Issue 8, 2009, Pages

  Neri, I ^a   Bolle D ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Cavity and replica method; Disordered systems (theory); Messagepassing algorithms

Indexed keywords

EID: 71049164217     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2009/08/P08009     Document Type: Article

References (34)

1. Correale L, Leone M, Pagnani A, Weigt M and Zecchina R 2006 The computational core and fixed point organization in Boolean networks J. Stat. Mech. P03002
2. Coolen A C C 2005 The Mathematical Theory of Minority Games: Statistical Mechanics of Interacting Agents (Oxford: Oxford University Press)
3. Paczuski M, Bassler K E and Corral A 2000 Self-organized networks of competing Boolean agents Phys. Rev. Lett. 84 2185
4. Vicente R, Saad D and Kabashima Y 1999 Finite-connectivity systems as error-correcting codes Phys. Rev. E 60 5352
5. Kleinberg J 2007 Cascading Behavior in Networks: Algorithmic and Economic Issues (Cambridge: Cambridge University Press) chapter 24 pp613-33
6. Viana L and Bray A J 1985 Phase diagrams for dilute spin glasses J. Phys. C: Solid State Phys. 18 3037
7. Mézard M and Parisi G 2001 The Bethe lattice spin glass revisited Eur. Phys. J. B 20 217
8. Kschischang F R, Frey B J and Loeliger H 2001 Factor graphs and the sum-product algorithm IEEE Trans. Inform. Theory 47 498
9. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (World Scientific Lecture Notes in Physics vol 9) (Singapore: World Scientific)
10. Krzakala F, Montanari A, Ricci-Tersenghi F, Semerjian G and Zdeborova L 2007 Gibbs states and the set of solutions of random constraint satisfaction problems Proc. Nat. Acad. Sci. 104 10318
11. Rogers T, Castillo I P, Kühn R and Takeda K 2008 Cavity approach to the spectral density of sparse symmetric random matrices Phys. Rev. E 78 031116
12. Bayati M, Borgs C, Braunstein A, Chayes J, Ramezanpour A and Zecchina R 2008 Statistical mechanics of Steiner trees Phys. Rev. Lett. 101 037208
13. Crisanti A and Sompolinsky H 1988 Dynamics of spin systems with randomly asymmetric bonds: Ising spins and Glauber dynamics Phys. Rev. A 12 4865
14. Biroli G 1999 Dynamical tap approach to mean field glassy systems J. Phys. A: Math. Gen. 32 8365
15. Hatchett J P L, Wemmenhove B, Castillo I P, Nikoletopoulos T, Skantzos N S and Coolen A C C 2004 Parallel dynamics of disordered Ising spin systems on finitely connected random graphs J. Phys. A: Math. Gen. 37 6201
16. Martin P C, Siggia E and Rose H 1973 Statistical dynamics of classical systems Phys. Rev. A 8 423
17. Dominicis C D 1978 Dynamics as a substitute for replicas in systems with quenched random impurities Phys. Rev. B 18 4913
18. Mimura K and Coolen A C C 2009 Parallel dynamics of disordered Ising spin systems on finitely connected random graphs with arbitrary degree distributions arXiv:0907.1699
19. Mimura K and Coolen A C C 2009 Generating functional analysis of LDGM channel coding with many short loops Proc. 2009 IEEE Int. Symp. on Information Theory (ISIT2009) (Seoul) pp509-13 at press
20. Hatchett J P L, Castillo I P, Coolen A C C and Skantzos N S 2005 Dynamical replica analysis of disordered Ising spin systems on finitely connected random graph Phys. Rev. Lett. 95 117204
21. Mozeika A and Coolen A C C 2008 Dynamical replica analysis of processes on finitely connected random graphs: I. Vertex covering J. Phys. A: Math. Theor. 41 115003
22. Kiemes M and Horner H 2008 Dynamics of an Ising spin glass on the Bethe lattice J. Phys. A: Math. Theor. 41 324017
23. Binder K and Heermann D W 2002 Monte Carlo Simulations in Statistical Physics (Berlin: Springer)
24. Derrida B 1987 Dynamical phase transition in non-symmetric spin glasses J. Phys. A: Math. Gen. 20 L721
25. Derrida B, Gardner E and Zippelius A 1987 An exactly solvable asymmetric neural network model Europhys. Lett. 4 167
26. Eissfeller H and Opper M 1992 New method for studying the dynamics of disordered spin systems without finite-size effects Phys. Rev. Lett. 68 2094
27. Eguíluz V M, Chialvo D R, Cecchi G A, Baliki M and Apkarian A V 2005 Scale-free brain functional networks Phys. Rev. Lett. 94 018102
28. Castillo I P, Wemmenhove B, Hatchett J P L, Coolen A C C, Skantzos N S and Nikoletopoulos T 2004 Analytic solution of attractor neural networks on scale-free graphs J. Phys. A: Math. Gen. 37 8789
29. Schwartz N, Cohen R, ben Avraham D, Barabsi A L and Havlin S 2002 Percolation in directed scale-free networks Phys. Rev. E 66 015104
30. Borwein J M, Bradley D M and Crandall R E 2000 Computational strategies for the Riemann zeta function J. Comput. Appl. Math. 121 247
31. Hartmann AK and Weigt M 2005 Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics (Weinheim: Wiley-VCH) chapter 5 (Statistical Mechanics of the Ising Model)
32. Morita S, Oshio K, Osana Y, Funabashi Y, Oka K and Kawamura K 2001 Geometrical structure of the neuronal network of Caenorhabditis elegans Physica A 298 553
33. Castillo I P and Skantzos N S 2004 The Little-Hopfield model on a random graph J. Phys. A: Math. Gen. 37 9087
34. Bhatt R N and Young A P 1988 Numerical studies of Ising spin glasses in two, three, and four dimensions Phys. Rev. B 37 5606