Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and solid-on-solid surface growth

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

Volumn 91, Issue 6, 2015, Pages

  Grassberger, Peter ^a,b  

^a FORSCHUNGSZENTRUM JÜLICH   (Germany)

^b INSTITUTE FOR ADVANCED STUDIES IN BASIC SCIENCES IASBS   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MEAN FIELD THEORY; MULTIPLEXING; PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE); SOLVENTS;

CLUSTER STATISTICS; FIRST ORDER TRANSITIONS; MASS DISTRIBUTION; MULTIPLEX NETWORKS; PERCOLATION TRANSITION; TWO-DIMENSIONAL LATTICES; UNIVERSALITY CLASS; UPPER CRITICAL DIMENSION;

CLUSTERING ALGORITHMS;

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

References (64)

1. N. A. M. Araújo, P. Grassberger, B. Kahng, K. J. Schrenk, and R. M. Ziff, Eur. Phys. J. 223, 2307 (2014).
2. D. S. Callaway, J. E. Hopcroft, J. M. Kleinberg, M. E. J. Newman, and S. H. Strogatz, Phys. Rev. E 64, 041902 (2001). 1063-651X 10.1103/PhysRevE.64.041902
3. S. Boettcher, V. Singh, and R. M. Ziff, Nat. Commun. 3, 787 (2012). 2041-1723 10.1038/ncomms1774
4. G. Bizhani, P. Grassberger, and M. Paczuski, Phys. Rev. E 84, 066111 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.066111
5. H. W. Lau, M. Paczuski, and P. Grassberger, Phys. Rev. E 86, 011118 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.011118
6. D. Achlioptas, R. M. D'Souza, and J. Spencer, Science 323, 1453 (2009). SCIEAS 0036-8075 10.1126/science.1167782
7. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
8. P. S. Dodds and D. J. Watts, Phys. Rev. Lett. 92, 218701 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.92.218701
9. H. K. Janssen, M. Müller, and O. Stenull, Phys. Rev. E 70, 026114 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.70.026114
10. G. Bizhani, M. Paczuski, and P. Grassberger, Phys. Rev. E 86, 011128 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.011128
11. L. Chen, F. Ghanbarnejad, W. Cai, and P. Grassberger, Europhys. Lett. 104, 50001 (2013). EULEEJ 0295-5075 10.1209/0295-5075/104/50001
12. W. Cai, F. Ghanbarnejad, L. Chen, and P. Grassberger (unpublished).
13. M. Aizenman and C. M. Newman, Commun. Math. Phys. 107, 611 (1986). CMPHAY 0010-3616 10.1007/BF01205489
14. P. Grassberger, J. Stat. Mech. (2013) P04004. 10.1088/1742-5468/2013/04/P04004
15. J. Chalupa, P. L. Leath, and G. R. Reich, J. Phys. C 12, L31 (1979). JPSOAW 0022-3719 10.1088/0022-3719/12/1/008
16. J. Adler, Physica A 171, 453 (1991). PHYADX 0378-4371 10.1016/0378-4371(91)90295-N
17. A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 73, 056101 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.73.056101
18. A forerunner of bootstrap percolation was the threshold model of Granovetter [64].
19. G. J. Baxter, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E 83, 051134 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.051134
20. P. Grassberger, C. Christensen, G. Bizhani, S.-W. Son, and M. Paczuski, Phys. Rev. Lett. 106, 225701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106.225701
21. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001). 1063-651X 10.1103/PhysRevE.64.026118
22. M. E. J. Newman, Phys. Rev. E 66, 016128 (2002). 1063-651X 10.1103/PhysRevE.66.016128
23. B. Bollobás, Random Graphs (Springer, New York, 1998).
24. S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, and M. Paczuski, Europhys. Lett. 97, 16006 (2012). EULEEJ 0295-5075 10.1209/0295-5075/97/16006
25. R. Parshani, S. V. Buldyrev, and S. Havlin, Phys. Rev. Lett. 105, 048701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.048701
26. J. Gao, S. V. Buldyrev, H. E. Stanley, and S. Havlin, Nat. Phys. 8, 40 (2011). 1745-2473 10.1038/nphys2180
27. S.-W. Son, P. Grassberger, and M. Paczuski, Phys. Rev. Lett. 107, 195702 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.195702
28. B. Karrer and M. E. J. Newman, Phys. Rev. E 82, 016101 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.016101
29. B. Karrer, M. E. J. Newman, and L. Zdeborová, Phys. Rev. Lett. 113, 208702 (2014) 10.1103/PhysRevLett.113.208702.
30. M. Shrestha and C. Moore, arXiv:1312.2070 (2013).
31. Y. Shiraki and Y. Kabashima, Phys. Rev. E 82, 036101 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.036101
32. S. Watanabe and Y. Kabashima, Phys. Rev. E 89, 012808 (2014) 10.1103/PhysRevE.89.012808.
33. A. Bashan and S. Havlin, J. Stat. Phys. 145, 686 (2011). JSTPBS 0022-4715 10.1007/s10955-011-0333-5
34. A. Bashan, R. Parshani, and S. Havlin, Phys. Rev. E 83, 051127 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.051127
35. W. Li, A. Bashan, S. V. Buldyrev, H. E. Stanley, and S. Havlin, Phys. Rev. Lett. 108, 228702 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.108.228702
36. A. Bashan, Y. Berezin, S. V. Buldyrev, and S. Havlin, Nat. Phys. 9, 667 (2013). 1745-2473 10.1038/nphys2727
37. Y. Berezin, A. Bashan, M. M. Danziger, D. Li, and S. Havlin, Scientific Reports 5, 8934 (2015) 10.1038/srep08934.
38. G. J. Baxter, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. 109, 248701 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.109.248701
39. L. D. Valdez, P. A. Macri, H. E. Stanley, and L. A. Braunstein, Phys. Rev. E 88, 050803 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.88.050803
40. D. Cellai, E. López, J. Zhou, J. P. Gleeson, and G. Bianconi, Phys. Rev. E 88, 052811 (2013) 10.1103/PhysRevE.88.052811.
41. M. Stippinger and J. Kertész, Physica A 416, 481 (2014) 10.1016/j.physa.2014.08.069.
42. M. M. Danziger, A. Bashan, Y. Berezin, and S. Havlin, J. Complex Networks (to be published).
43. D. Zhou, A. Bashan, R. Cohen, Y. Berezin, N. Shnerb, and S. Havlin, Phys. Rev. E 90, 012803 (2014) 10.1103/PhysRevE.90.012803.
44. S. Hwang, S. Choi, Deokjae Lee, and B. Kahng, Phys. Rev. E 91, 022814 (2015) 10.1103/PhysRevE.91.022814.
45. There exists also a fast algorithm to find the largest viable cluster [51], but since only the largest cluster is followed during the cascade, it might give wrong results in cases where an initially large cluster is taken over during the cascade by a cluster that had started smaller. This does not happen on random treelike graphs, but it might happen on more general graphs.
46. V. Privman and N. Švrakić, J. Stat. Phys. 51, 1111 (1988). JSTPBS 0022-4715 10.1007/BF01014902
47. B. Min and K.-I. Goh, Phys. Rev. E 89, 040802 (R) (2014) 10.1103/PhysRevE.89.040802.
48. P. L. Leath, Phys. Rev. B 14, 5046 (1976). 1098-0121 10.1103/PhysRevB.14.5046
49. Notice that our families of waves are similar but yet differ from the "cascades" discussed in Ref. [7]. The latter are nested sequences of clusters which all contain the maximal viable cluster, while in our algorithm the nested clusters all contain the same seed (Equation presented).
50. D. Dhar, Phys. Rev. Lett. 64, 1613 (1990). PRLTAO 0031-9007 10.1103/PhysRevLett.64.1613
51. C. M. Schneider, N. A. M. Araújo, and H. J. Herrmann, Phys. Rev. E 87, 043302 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.043302
52. Because sites are indexed for helical b.c. by single indices, this leads to slightly simpler and faster codes. For the sizes used in this paper, periodic and helical b.c. lead to numerically indistinguishable results.
53. Y. Berezin, A. Bashan, and S. Havlin, Phys. Rev. Lett. 111, 189601 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.189601
54. S. W. Son, P. Grassberger, and M. Paczuski, Phys. Rev. Lett. 111, 189602 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.189602
55. C. D. Lorenz and R. M. Ziff, Phys. Rev. E 57, 230 (1998). 1063-651X 10.1103/PhysRevE.57.230
56. Y. J. Deng and H. W. J. Blote, Phys. Rev. E 72, 016126 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.72.016126
57. P. Grassberger, J. Stat. Phys. 153, 289 (2013). JSTPBS 0022-4715 10.1007/s10955-013-0824-7
58. P. Grassberger, J. Phys. A 25, 5867 (1992). JPHAC5 0305-4470 10.1088/0305-4470/25/22/015
59. J. L. Cardy, J. Phys. A 25, L201 (1992). JPHAC5 0305-4470 10.1088/0305-4470/25/4/009
60. B. Drossel and K. Dahmen, Eur. Phys. J. 3, 485 (1998). EPJBFY 1434-6028 10.1007/s100510050339
61. G. Bizhani, M. Paczuski, and P. Grassberger (unpublished).
62. M. Aizenman and J. Wehr, Phys. Rev. Lett. 62, 2503 (1989). PRLTAO 0031-9007 10.1103/PhysRevLett.62.2503
63. Notice that interfaces in 1+1-dimensional systems are smooth, as long as they are not pinned but moving, as in the KPZ problem or Eden growth.
64. M. Granovetter, Am. J. Sociol. 83, 1420 (1978). 0002-9602 10.1086/226707