Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes

Scientific Reports

Volumn 5, Issue , 2015, Pages

  Cho, Y S ^a   Kahng, B ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84936853319     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep11905     Document Type: Article

References (34)

1. Stauffer, D. & Aharony, A. Introduction to Percolation Theory (Taylor and Francis, London, 1994).
2. Flory, P. J. Molecular size distribution in three dimensional polymers. I. Gelation. J. Am. Chem. Soc. 63, 3083-3090 (1941).
3. Grassberger, P. On the critical behavior of the general epidemic process and dynamical percolation. Math. Biosci. 63, 157-172 (1983).
4. Achlioptas, D., D'Souza, R. M. & Spencer, J. Explosive percolation in random networks. Science 323, 1453-1455 (2009).
5. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
6. Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Avalanche collapse of interdependent networks. Phys. Rev. Lett. 109, 248701 (2012).
7. Son, S.-W., Bizhani, G., Christensen, C., Grassberger, P. & Paczuski, M. Percolation theory on interdependent networks based on epidemic spreading. Europhys. Lett. 97, 16006 (2012).
8. Ziff, R. M. Explosive growth in biased dynamic percolation on two-dimensional regular lattice networks. Phys. Rev. Lett. 103, 045701 (2009).
9. Cho, Y. S., Kim, J. S., Park, J., Kahng, B. & Kim, D. Percolation transitions in scale-free networks under the Achlioptas process. Phys. Rev. Lett. 103, 135702 (2009).
10. Ziff, R. M. Scaling behavior of explosive percolation on the square lattice. Phys. Rev. E 82, 051105 (2010).
11. Friedman, E. J. & Landsberg, A. S. Construction and analysis of random networks with explosive percolation. Phys. Rev. Lett. 103, 255701 (2009).
12. Hooyberghs, H. & Schaeybroeck, B. V. Criterion for explosive percolation transitions on complex networks. Phys. Rev. E 83, 032101 (2011).
13. D'Souza, R. M. & Mitzenmacher, M. Local cluster aggregation models of explosive percolation. Phys. Rev. Lett. 104, 195702 (2010).
14. Chen, W. & D'Souza, R. M. Explosive percolation with multiple giant components. Phys. Rev. Lett. 106, 115701 (2011).
15. da Costa, R. A., Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Explosive percolation transition is actually continuous. Phys. Rev. Lett. 105, 255701 (2010).
16. Riordan, O. & Warnke, L. Explosive percolation is continuous. Science 333, 322-324 (2011).
17. Lee, H. K., Kim, B. J. & Park, H. Continuity of the explosive percolation transition. Phys. Rev. E 84, 020101(R) (2011).
18. Nagler, J., Levina, A. & Timme, M. Impact of single links in competitive percolation. Nat. Phys. 7, 265-270 (2011).
19. Cho, Y. S., Kahng, B. & Kim, D. Cluster aggregation model for discontinuous percolation transitions. Phys. Rev. E 81, 030103(R) (2010).
20. Araújo, N. A. M. & Herrmann, H. J. Explosive percolation via control of the largest cluster. Phys. Rev. Lett. 105, 035701 (2010).
21. Cho, Y. S., Hwang, S. M., Herrmann, H. J. & Kahng, B. Avoiding a spanning cluster in percolation models. Science 339, 1185-1187 (2013).
22. Schrenk, K. J., Araújo, N. A. M., Andrade, J. S. & Herrmann, H. J. Fracturing ranked surfaces. Sci. Rep. 2, 348 (2012).
23. Rozenfeld, H. D., Gallos, L. K. & Makse, H. A. Explosive percolation in the human protein homology network. Eur. Phys. J. B 75, 305-310 (2010).
24. Bohman, T., Frieze, A. & Wormald, N. C. Avoidance of a giant component in half the edge set of a random graph. Random Struct. Algorithms 25, 432-449 (2004).
25. Panagiotou, K., Spöhel, R., Steger, A. & Thomas, H. Explosive percolation in Erdös-Rényi-like random graph processes. Elec. Notes in Discrete Math. 38, 699-704 (2011).
26. Boettcher, S., Singh, V. & Ziff, R. M. Ordinary percolation with discontinuous transitions. Nat. Commun. 3, 787 (2012).
27. Chalupa, J., Leath, P. L. & Reich, G. R. Bootstrap percolation on a Bethe lattice. J. Phys. C 12, L31 (1979).
28. Kogut, P. M. & Leath, P. L. Bootstrap percolation transitions on real lattices. J. Phys. C 14, 3187 (1981).
29. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. K-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006).
30. Zhao, J.-H., Zhou, H.-J. & Liu, Y.-Y. Inducing effect on the percolation transition in complex networks. Nat. Commun. 4, 2412 (2013).
31. Gómez-Gardeñes, J., Gómez, S., Arenas, A. & Moreno, Y. Explosive synchronization transitions in scale-free networks. Phys. Rev. Lett. 106, 128701 (2011).
32. Zhang, X., Bocaletti, S., Guan, S. & Liu, Z. Explosive synchronization in adaptive and multilayer networks. Phys. Rev. Lett. 114, 038701 (2015).
33. Echenique, P., Gómez-Gardeñes, J. & Moreno, Y. Dynamics of jamming transitions in complex networks. Europhys. Lett. 71, 325-331 (2005).
34. Janssen, H.-K., Müller, M. & Stenull, O. Generalized epidemic process and tricritical dynamics percolation. Phys. Rev. E 70, 026114 (2004).