Discontinuous percolation transitions in epidemic processes, surface depinning in random media, and Hamiltonian random graphs

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

Volumn 86, Issue 1, 2012, Pages

  Bizhani, Golnoosh ^a   Paczuski, Maya ^a   Grassberger, Peter ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATIVE PHENOMENON; DEPINNING; EPIDEMIC PROCESS; FIELD THEORY; FIRST ORDER; FIRST-ORDER PHASE TRANSITIONS; FRACTAL CLUSTERS; GRAPH MODEL; MIXED ORDER; NON EQUILIBRIUM; NUMERICAL RESULTS; PERCOLATION TRANSITION; RANDOM GRAPH MODELS; RANDOM GRAPHS; RANDOM MEDIA; SECOND ORDERS; TRICRITICAL POINT; ZERO TEMPERATURES;

CHEMICAL POTENTIAL; HAMILTONIANS; PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE); PHASE DIAGRAMS; RANDOM PROCESSES;

GRAPH THEORY;

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

References (69)

1. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor & Francis, London, 1994).
2. D. Achlioptas, R. M. D'Souza, and J. Spencer, Science SCIEAS 0036-8075 10.1126/science.1167782 323, 1453 (2009).
3. R. A. da Costa, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.255701 105, 255701 (2010).
4. O. Riordan and L. Warnke, Science SCIEAS 0036-8075 10.1126/science. 1206241 333, 322 (2011).
5. P. Grassberger, C. Christensen, G. Bizhani, S.-W. Son, and M. Paczuski, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.225701 106, 225701 (2011).
6. H. K. Lee, B. J. Kim, and H. Park, arXiv: 1103.4439 (2011).
7. A. Vespignani, Nature NATUAS 0028-0836 10.1038/464984a (London) 464, 15 (2010).
8. E. J. Friedman and A. S. Landsberg, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.255701 103, 255701 (2009).
9. R. M. Ziff, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103. 045701 103, 045701 (2009).
10. R. M. Ziff, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.051105 82, 051105 (2010).
11. F. Radicchi and S. Fortunato, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.168701 103, 168701 (2009).
12. F. Radicchi and S. Fortunato, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.036110 81, 036110 (2010).
13. R. M. D'Souza and M. Mitzenmacher, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.195702 104, 195702 (2010).
14. H. D. Rozenfeld, L. K. Gallos, and H. A. Makse, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2010-00156-8 75, 305 (2010).
15. S. S. Manna and A. Chatterjee, Physica A PHYADX 0378-4371 10.1016/j.physa.2010.10.009 390, 177 (2009).
16. A. A. Moreira, E. A. Oliveira, S. D. S. Reis, H. J. Herrmann, and J. S. Andrade Jr., Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.040101 81, 040101 (2010).
17. N. A. M. Araújo and H. J. Herrmann, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.035701 105, 035701 (2010).
18. W. Chen and R. M. D'Souza, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.115701 106, 115701 (2011).
19. Y. S. Cho, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.030103 81, 030103 (2010).
20. Y. S. Cho, J. S. Kim, J. Park, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.135702 103, 135702 (2009).
21. Y. S. Cho, S.-W. Kim, J. D. Noh, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.042102 82, 042102 (2010).
22. L. Tian and D.-N. Shi, Phys. Lett. A 0375-9601 10.1016/j.physleta.2011. 11.039 376, 286 (2012).
23. J. Nagler, A. Levina, and M. Timme, Nature 10.1038/nphys1860 7, 265 (2011).
24. H. Hooyberghs and B. Van Schaeybroeck, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.032101 83, 032101 (2011).
25. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature NATUAS 0028-0836 10.1038/nature08932 (London) 464, 1025 (2010).
26. R. Parshani, S. V. Buldyrev, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.048701 105, 048701 (2010).
27. S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, and M. Paczuski, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/97/16006 97, 16006 (2012).
28. S. Boettcher, V. Singh, and R. M. Ziff, Nat. Comm. 2041-1723 10.1038/ncomms1774 3, 787 (2012).
29. T. Ohtsuki and T. Keyes, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.36.4434 36, 4434 (1987).
30. H.-K. Janssen, M. Müller, and O. Stenull, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.026114 70, 026114 (2004).
31. Janssen called this the generalized general epidemic process (GGEP), in order to distinguish it from the general epidemic process [D. Mollison, J. Royal Statist. Soc. B 39, 283 (1977)]. The latter is now usually called a susceptible-infected-removed (SIR) epidemic, while a "simple epidemic" in the notation of Mollison is now called SIS. We feel thus free to use the simpler acronym GEP for the generalized process.
32. M. Cieplak and M. O. Robbins, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.60.2042 60, 2042 (1988);
33. N. Martys, M. Cieplak, and M. O. Robbins, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.66.1058 66, 1058 (1991);
34. N. Martys, M. O. Robbins, and M. Cieplak, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.44.12294 44, 12294 (1991);
35. H. Ji and M. O. Robbins, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.46.14519 46, 14519 (1992);
36. C. S. Nolle, B. Koiller, N. Martys, and M. O. Robbins, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.71.2074 71, 2074 (1993).
37. B. Drossel and K. Dahmen, Euro. Phys. J. B EPJBFY 1434-6028 10.1007/s100510050339 3, 485 (1998).
38. D. J. Watts, PNAS PNASA6 0027-8424 10.1073/pnas.082090499 99, 5766 (2002). (Pubitemid 34493213)
39. P. S. Dodds and D. J. Watts, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.218701 92, 218701 (2004).
40. P. S. Dodds and D. J. Watts, J. Theor. Biol. JTBIAP 0022-5193 10.1016/j.jtbi.2004.09.006 232, 587 (2005). (Pubitemid 39575100)
41. D. Strauss, SIAM Rev. SIREAD 0036-1445 10.1137/1028156 28, 513 (1986).
42. J. Park and M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.72.026136 70, 026136 (2005). (Pubitemid 41520951)
43. J. Park and M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.066146 70, 066146 (2004). (Pubitemid 40429826)
44. B. Bollobás, Random Graphs (Cambridge University Press, Cambridge, 1985).
45. G. J. Baxter, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.051134 83, 051134 (2011).
46. F. J. Pérez-Reche, J. J. Ludlam, S. N. Taraskin, and C. A. Gilligan, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.218701 106, 218701 (2011).
47. L. Roters, A. Hucht, S. Lübeck, U. Nowak, and K. D. Usadel, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.60.5202 60, 5202 (1999).
48. B. Koiller and M. O. Robbins, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.62.5771 62, 5771 (2000). (Pubitemid 32332410)
49. B. Koiller and M. O. Robbins, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.82.064202 82, 064202 (2010).
50. H. Leschhorn, T. Nattermann, S. Stepanow, and L.-H. Tang, Ann. Physik (Leipzig) ANPYA2 0003-3804 10.1002/andp.19975090102 6, 1 (1997).
51. P. Le Doussal, K. J. Wiese, and P. Chauve, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.66.174201 66, 174201 (2002).
52. A. Rosso, A. K. Hartmann, and W. Krauth, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.67.021602 67, 021602 (2003).
53. P. Grassberger (unpublished).
54. J. Adler, Physica A PHYADX 0378-4371 10.1016/0378-4371(91)90295-N 171, 453 (1991).
55. H.-K. Janssen, J. Phys.: Condens. Matter JCOMEL 0953-8984 10.1088/0953-8984/17/20/021 17, S1973 (2005). (Pubitemid 40666558)
56. S. Lübeck, J. Stat. Phys. JSTPBS 0022-4715 10.1007/s10955-005-9000-z 123, 193 (2006). (Pubitemid 43699928)
57. P. Grassberger, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2006/01/P01004 (2006) P01004.
58. P. W. Holland and S. Leinhard, JASA 76, 373 (1981).
59. J. Park and M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.70.066117 70, 066117 (2004). (Pubitemid 40429804)
60. G. Robins, P. Pattison, Y. Kalish, and D. Lusher, Social Networks 0378-8733 10.1016/j.socnet.2006.08.002 29, 173 (2007).
61. S. Chatterjee and P. Diaconis, arXiv: 1102.2650 (2011).
62. J. Berg and M. Lässig, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.228701 89, 228701 (2002).
63. G. Bizhani (unpublished).
64. J. Park and S.-H. Yook, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2011/ 08/P08008 (2011) P08008.
65. D. Foster, J. Foster, M. Paczuski, and P. Grassberger, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.046115 81, 046115 (2010).
66. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.026118 64, 026118 (2001).
67. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 95.108701 95, 108701 (2005). (Pubitemid 41505818)
68. P. Grassberger, Comp. Phys. Commun. CPHCBZ 0010-4655 10.1016/S0010- 4655(02)00205-9 147, 64 (2002). (Pubitemid 34822668)
69. Lipowsky R. Phys. Rev. Lett. 49 1575 1982 PRLTAO 0031-9007 10.1103/PhysRevLett.49.1575