Accuracy of mean-field theory for dynamics on real-world networks

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

Volumn 85, Issue 2, 2012, Pages

  Gleeson, James P ^a   Melnik, Sergey ^a,b   Ward, Jonathan A ^a,c   Porter, Mason A ^b   Mucha, Peter J ^d,e  

^a UNIVERSITY OF LIMERICK   (Ireland)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY OF READING   (United Kingdom)

^d University of North Carolina at Chapel Hill   (United States)

^e UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DYNAMICAL PROCESS; MEAN FIELD ANALYSIS; MEAN-FIELD; MODULAR STRUCTURES; REAL-WORLD NETWORKS;

COMPUTER SIMULATION; FORECASTING; MEAN FIELD THEORY;

DYNAMICS;

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

References (71)

1. A. Barrat, A. Vespignani, and M. Barthélemy, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, UK, 2008).
2. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
3. E. Estrada, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.84.047101 84, 047101 (2011).
4. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, UK, 2010).
5. R. Durrett, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0914402107 107, 4491 (2010).
6. F. Vazquez and V. M. Eguíluz, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/6/063011 10, 063011 (2008).
7. E. Pugliese and C. Castellano, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/88/58004 88, 58004 (2009).
8. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 103.058701 103, 058701 (2009).
9. J. C. Miller, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.020901 80, 020901 (R) (2009).
10. J. P. Gleeson, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.036107 80, 036107 (2009).
11. J. P. Gleeson, S. Melnik, and A. Hackett, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.066114 81, 066114 (2010).
12. B. Karrer and M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.066118 82, 066118 (2010).
13. M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.67.026126 67, 026126 (2003).
14. J. P. Gleeson, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.046117 77, 046117 (2008). (Pubitemid 351630981)
15. M. A. Porter, J.-P. Onnela, and P. J. Mucha, Not. Amer. Math. Soc. 56, 1082 (2009), http://www.ams.org/notices/200909/rtx090901082p.pdf.
16. S. N. Dorogovtsev, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys. 80.1275 80, 1275 (2008).
17. A. Baronchelli and V. Loreto, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.026103 73, 026103 (2006). (Pubitemid 43287721)
18. A. Baronchelli and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.011111 82, 011111 (2010).
19. A. L. Traud, SIAM Rev. SIREAD 0036-1445 10.1137/080734315 53, 526 (2011).
20. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998). (Pubitemid 28292183)
21. T. Ichinomiya, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.026116 70, 026116 (2004).
22. Y. Kuramoto, Chemical Oscillations, Waves, and Turbulence (Springer-Verlag, New York, 1984).
23. A. Arenas, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2008.09.002 469, 93 (2008).
24. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.036151 71, 036151 (2005). (Pubitemid 40619825)
25. R. Milo, Science SCIEAS 0036-8075 10.1126/science.1089167 303, 1538 (2004). (Pubitemid 38314428)
26. The CAIDA Autonomous System Relationships Dataset, 30-Jun-2008, http://www.caida.org/data/active/as-relationships; http://as-rank.caida.org/ data/MAX2SAT/2008/as-rel.20080630.a0.01000.txt.
27. R. Alberich, e-print arXiv: cond-mat/0202174.
28. J. C. Johnson and L. Krempel, J. Soc. Str. 5, 1 (2004), http://www.cmu.edu/joss/content/articles/volume5/JohnsonKrempel.
29. A. L. Traud, P. J. Mucha, and M. A. Porter, Physica A (in press), e-print arXiv: 1102.2166.
30. K. Norlen, Proceedings of International Telecommunications Society 14th Biennial Conference (ITS2002), 2002.
31. L. A. Adamic and N. Glance, LinkKDD ' 05: Proceedings of the 3rd International Workshop on Link Discovery, 2005, p. 36.
32. V. Colizza, Nat. Phys. PRLTAO 1745-2473 10.1038/nphys560 3, 276 (2007).
33. A network obtained by considering the 500 US airports with the largest amount of traffic from publicly available data, http://sites.google.com/site/ cxnets/US-largest500-airportnetwork.txt.
34. J. Duch and A. Arenas, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.72. 027104 72, 027104 (2005). (Pubitemid 41520921)
35. A metabolic network of C. Elegans, http://deim.urv.cat/~aarenas/data/ xarxes/celegans-metabolic.zip.
36. V. Colizza, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.12.030 352, 1 (2005). (Pubitemid 40584057)
37. V. Colizza, Nat. Phys. PHYADX 1745-2473 10.1038/nphys209 2, 110 (2006). (Pubitemid 43731381)
38. Protein interaction network of the yeast Saccharomyces cerevisae extracted with different experimental techniques and collected at the Database of Interacting Proteins, http://dip.doe-mbi.ucla.edu/; http://sites.google.com/ site/cxnets/DIP.dat.
39. A neural network of C. Elegans, http://www-personal.umich.edu/~mejn/ netdata/celegansneural.zip.
40. R. Milo, Science SCIEAS 0036-8075 10.1126/science.298.5594.824 298, 824 (2002). (Pubitemid 35231534)
41. M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.021544898 98, 404 (2001). (Pubitemid 32105053)
42. Network of coauthorships between scientists posting preprints on the arXiv.org Condensed Matter E-Print Archive (which includes all preprints posted between 1-Jan-1995 and 31-Mar-2005), http://www-personal.umich.edu/~mejn/ netdata/cond-mat-2005.zip.
43. S. Mangan and U. Alon, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.2133841100 100, 11980 (2003). (Pubitemid 37271501)
44. X. Guardiola, e-print arXiv: cond-mat/0206240.
45. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.056122 70, 056122 (2004). (Pubitemid 40086377)
46. Largest connected component of the network of users of the Pretty-Good-Privacy algorithm for secure information interchange, http://deim.urv.cat/~aarenas/data/xarxes/PGP.zip.
47. An undirected, unweighted network representing the topology of the Western States Power Grid of the United States, http://www-personal.umich.edu/ ~mejn/netdata/power.zip.
48. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
49. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 86, 3200 (2001). (Pubitemid 32317894)
50. M. Barthélemy, J. Theor. Biol. JTBIAP 0022-5193 10.1016/j.jtbi.2005.01.011 235, 275 (2005). (Pubitemid 40603479)
51. T. E. Harris, Ann. Probab. APBYAE 0091-1798 10.1214/aop/1176996493 2, 969 (1974).
52. R. M. Anderson and R. M. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, Oxford, 1992).
53. F. Brauer and C. Castillo-Chavez, Mathematical Models in Population Biology and Epidemiology (Springer-Verlag, New York, 2010).
54. T. M. Liggett, Interacting Particle Systems (Springer, New York, 1985).
55. V. Sood and S. Redner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.178701 94, 178701 (2005). (Pubitemid 41492305)
56. R. Durrett, Random Graph Dynamics (Cambridge University Press, Cambridge, UK, 2007).
57. S. A. Levin and R. Durrett, Philos. Trans. R. Soc. London B PTRBAE 0962-8436 10.1098/rstb.1996.0145 351, 1615 (1996).
58. K. T. D. Eames and M. J. Keeling, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.202244299 99, 13330 (2002).
59. T. House and M. J. Keeling, J. R. Soc. Interface PNASA6 1742-5689 10.1098/rsif.2010.0179 8, 67 (2011).
60. S. Melnik, A. Hackett, M. A. Porter, P. J. Mucha, and J. P. Gleeson, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.036112 83, 036112 (2011).
61. B. Guerra and J. Gómez-Gardeñes, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.035101 82, 035101 (R) (2010).
62. S. Gómez, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/89/ 38009 89, 38009 (2010).
63. P. S. Dodds and J. L. Payne, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.79.066115 79, 066115 (2009).
64. B. Bollobás, Random Graphs, 2nd ed. (Cambridge University Press, Cambridge, UK, 2001).
65. A. Vázquez and Y. Moreno, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.67.015101 67, 015101 (R) (2003).
66. H. Hong, M. Y. Choi, and B. J. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.65.026139 65, 026139 (2002). (Pubitemid 40619469)
67. J. Gómez-Gardeñes, Y. Moreno, and A. Arenas, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.066106 75, 066106 (2007). (Pubitemid 47140239)
68. C. Castellano and R. Pastor-Satorras, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.218701 105, 218701 (2010).
69. R. Parshani, S. Carmi, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.258701 104, 258701 (2010).
70. J. P. Gleeson, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.107. 068701 107, 068701 (2011).
71. J.-P. Onnela, e-print arXiv: 1006.5731.