Dynamic message-passing equations for models with unidirectional dynamics

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

Volumn 91, Issue 1, 2015, Pages

  Lokhov, Andrey Y ^a   Mézard, Marc ^a,b   Zdeborová, Lenka ^c  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b ECOLE NORMALE SUPÉRIEURE   (France)

^c Centre National de la Recherche Scientifique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICS; ISING MODEL; MESSAGE PASSING;

ANALYTIC APPROXIMATION; INITIAL CONDITIONS; OUT OF EQUILIBRIUM; RANDOM FIELD ISING MODELS; REAL-WORLD NETWORKS; SUSCEPTIBLE-INFECTED-RECOVERED MODEL; TIME TRAJECTORIES; ZERO TEMPERATURES;

PROBLEM SOLVING;

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

References (46)

1. J. D. Murray, Mathematical Biology (Springer-Verlag, Berlin, 1989).
2. R. Anderson and R. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, Oxford, 1991).
3. H. W. Hethcote, SIAM Rev. 42, 599 (2000). SIREAD 0036-1445 10.1137/S0036144500371907
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006). PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009
5. E. M. Rogers, Diffusion of Innovations (Simon & Schuster, New York, 2010).
6. D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, and C. Faloutsos, ACM Transact. Inform. Syst. 10, 1 (2008). 1094-9224 10.1145/1284680.1284681
7. M. Llas, P. M. Gleiser, J. M. López, and A. Díaz-Guilera, Phys. Rev. E 68, 066101 (2003). PLEEE8 1539-3755 10.1103/PhysRevE.68.066101
8. X. Guardiola, A. Díaz-Guilera, C. J. Pérez, A. Arenas, and M. Llas, Phys. Rev. E 66, 026121 (2002). 1063-651X 10.1103/PhysRevE.66.026121
9. D. Strang and S. A. Soule, Annu. Rev. Sociol. 24, 265 (1998). 0360-0572 10.1146/annurev.soc.24.1.265
10. D. Dhar, P. Shukla, and J. P. Sethna, J. Phys. A: Math. Gen. 30, 5259 (1997). JPHAC5 0305-4470 10.1088/0305-4470/30/15/013
11. H. Ohta and S. Sasa, Europhys. Lett. 90, 27008 (2010). EULEEJ 0295-5075 10.1209/0295-5075/90/27008
12. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, in Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing (PODC '87), edited by Fred B. Schneider (ACM, New York, NY, USA, 1987), pp. 1-12.
13. W. Vogels, R. V. Renesse, and K. Birman, ACM SIGCOMM Comput. Commun. Rev. 33, 131 (2003). CCRED2 0146-4833 10.1145/774763.774784
14. R. O'Dea, J. J. Crofts, and M. Kaiser, J. R. Soc. Interface 10, 20130016 (2013). 1742-5689 10.1098/rsif.2013.0016
15. B. Kholodenko, M. B. Yaffe, and W. Kolch, Sci. Signal. 5, re1 (2012). 1945-0877 10.1126/scisignal.2002961
16. A. J. Kimmel, J. Behav. Financ. 5, 134 (2004). 1542-7560 10.1207/s15427579jpfm0503-1
17. M. Kosfeld, J. Math. Economics 41, 646 (2005). 10.1016/j.jmateco.2004.05.001
18. J. P. L. Hatchett, B. Wemmenhove, I. P. Castillo, T. Nikoletopoulos, N. S. Skantzos, and A. C. C. Coolen, J. Phys. A: Math. Gen. 37, 6201 (2004). JPHAC5 0305-4470 10.1088/0305-4470/37/24/001
19. K. Mimura and A. C. C. Coolen, J. Phys. A: Math. Theor. 42, 415001 (2009). 1751-8113 10.1088/1751-8113/42/41/415001
20. I. Neri and D. Bollé, J. Stat. Mech. Theor. Exp. (2009) P08009. 1742-5468 10.1088/1742-5468/2009/08/P08009
21. Y. Kanoria and A. Montanari, Ann. Appl. Probab. 21, 1694 (2011). 1050-5164 10.1214/10-AAP729
22. C. De Dominicis, Phys. Rev. B 18, 4913 (1978). PRBMDO 0163-1829 10.1103/PhysRevB.18.4913
23. J. P. L. Hatchett, I. Perez Castillo, A. C. C. Coolen, and N. S. Skantzos, Phys. Rev. Lett. 95, 117204 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.95.117204
24. A. Mozeika and A. Coolen, J. Phys. A: Math. Theoret. 42, 195006 (2009). 1751-8113 10.1088/1751-8113/42/19/195006
25. M. Mézard and G. Parisi, Eur. Phys. J. B 20, 217 (2001). EPJBFY 1434-6028 10.1007/PL00011099
26. M. Mézard and A. Montanari, Information, Physics, and Computation (Oxford University Press, Oxford, 2009).
27. B. Karrer and M. E. J. Newman, Phys. Rev. E 82, 016101 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.016101
28. E. Volz, J. Math. Biol. 56, 293 (2008). JMBLAJ 0303-6812 10.1007/s00285-007-0116-4
29. J. C. Miller, A. C. Slim, and E. M. Volz, J. R. Soc. Interface 9, 890 (2012). 1742-5689 10.1098/rsif.2011.0403
30. A. Lucas, arXiv:1206.6294.
31. A. Y. Lokhov, M. Mézard, H. Ohta, and L. Zdeborová, Phys. Rev. E 90, 012801 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.90.012801
32. F. Altarelli, A. Braunstein, L. DallAsta, and R. Zecchina, Phys. Rev. E 87, 062115 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.062115
33. M. Shrestha and C. Moore, Phys. Rev. E 89, 022805 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.022805
34. F. Altarelli, A. Braunstein, L. DallAsta, and R. Zecchina, J. Stat. Mech. Theor. Exp. (2013) P09011. 1742-5468 10.1088/1742-5468/2013/09/P09011
35. D. J. Daley, and D. G. Kendall, Nature 204, 1118 (1964). 10.1038/2041118a0
36. D. J. Daley, and D. G. Kendall, IMA J. Appl. Math. 1, 42 (1965). IJAMDM 0272-4960 10.1093/imamat/1.1.42
37. M. Maki, and D. P. Thompson, Mathematical Models and Applications: With Emphasis on the Social, Life, and Management Sciences (Prentice-Hall, Englewood Cliffs, 1973).
38. J. S. Yedidia, W. T. Freeman, Y. Weiss, in Exploring Artificial Intelligence in the New Millennium, edited by G. Lakemeyer and B. Nebel, Ch. 8 (Morgan Kaufmann, San Francisco, CA, 2003), pp. 239-269.
39. R. G. Gallager, IEEE Trans. Inform. Theor. 8, 21 (1962). IETTAW 0018-9448 10.1109/TIT.1962.1057683
40. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, San Francisco, CA, 1988).
41. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002). SCIEAS 0036-8075 10.1126/science.1073287
42. R. J. Glauber, J. Math. Phys. 4, 294 (1963). JMAPAQ 0022-2488 10.1063/1.1703954
43. M. Bastian, S. Heymann, and M. Jacomy, in Proceedings of the Third International ICWSM Conference, Vol. 8 (AAAI Press, Menlo Park, CA, 2009), pp. 361-362.
44. T. Opsahl and P. Panzarasa, Soc. Networks 31, 155 (2009). 0378-8733 10.1016/j.socnet.2009.02.002
45. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
46. A. Vespignani, Nat. Phys. 8, 32 (2012). 1745-2473 10.1038/nphys2160