Anomalous critical and supercritical phenomena in explosive percolation

Nature Physics

Volumn 11, Issue 7, 2015, Pages 531-538

  D'Souza, Raissa M ^a   Nagler, Jan ^b  

^a University of California Davis   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EXPLOSIVES; PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE); YARN;

PERCOLATION TRANSITION; REAL-WORLD SYSTEM; SUPERCRITICAL; UNDERLYING NETWORKS;

SOLVENTS;

EID: 84934760469     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys3378     Document Type: Article

References (85)

1. Stauffer, D., Aharony, A. Introduction to Percolation Theory (Taylor & Francis, 1994).
2. Sahimi, M. Applications of Percolation Theory (Taylor & Francis, 1994).
3. Erdos, P., Rényi, A. On random graphs I. Math. Debrecen 6, 290-297 (1959).
4. Erdo s, P., Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61 (1960).
5. Gilbert, E. N. Random graphs. Ann. Math. Stat. 30, 1141-1144 (1959).
6. Ben-Naim, E., Krapivsky, P. L. Kinetic theory of random graphs: From paths to cycles. Phys. Rev. E 71, 026129 (2005).
7. Bollobás, B. Random Graphs 2nd edn (Cambridge Univ. Press, 2001).
8. Azar, Y., Broder, A. Z., Karlin, A. R., Upfal, E. Proc. 26th ACM Symp. Theory Comput. 593-602 (1994).
9. Azar, Y., Broder, A. Z., Karlin, A. R., Upfal, E. Balanced allocations. SIAM J. Comput. 29, 180-200 (1999).
10. Adler, M., Chakarabarti, S., Mitzenmacher, M., Rasmussen, L. Parallel randomized load balancing. Random Struct. Algorithms 13, 159-188 (1998).
11. Mitzenmacher, M. The power of two choices in randomized load balancing. Parallel Distrib. Syst. 12, 1094-1104 (2001).
12. Bohman, T., Frieze, A. Avoiding a giant component. Random Struct. Algorithms 19, 75-85 (2001).
13. von Smoluchowski, M. Drei Vorträge uber Diffusion, Brownsche Molekularbewegung und Koagulation von Kolloidteilchen. Z. Phys. 17, 557-585 (1916).
14. Aldous, D. J. Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists. Bernoulli 5, 3-48 (1999).
15. Spencer, J., Wormald, N. Birth control for giants. Combinatorica 27, 587-628 (2007).
16. Achlioptas, D., D'Souza, R. M., Spencer, J. Explosive percolation in random networks. Science 323, 1453-1455 (2009).
17. Newman, M. E. J., Ziff, R. M. A fast Monte Carlo algorithm for site or bond percolation. Phys. Rev. E 64, 016706 (2001).
18. Ziff, R. M. Explosive growth in biased dynamic percolation on two-dimensional regular lattice networks. Phys. Rev. Lett. 103, 045701 (2009).
19. 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).
20. Radicchi, F., Fortunato, S. Explosive percolation in scale-free networks. Phys. Rev. Lett. 103, 168701 (2009).
21. Ziff, R. M. Scaling behavior of explosive percolation on the square lattice. Phys. Rev. E 82, 051105 (2010).
22. Radicchi, F., Fortunato, S. Explosive percolation: A numerical analysis. Phys. Rev. E 81, 036110 (2010).
23. Friedman, E. J., Landsberg, A. S. Construction and analysis of random networks with explosive percolation. Phys. Rev. Lett. 103, 255701 (2009).
24. D'Souza, R. M., Mitzenmacher, M. Local cluster aggregation models of explosive percolation. Phys. Rev. Lett. 104, 195702 (2010).
25. Cho, Y. S., Kahng, B. Suppression effect on explosive percolation. Phys. Rev. Lett. 107, 275703 (2011).
26. Riordan, O., Warnke, L. Achlioptas processes are not always self-averaging. Phys. Rev. E 86, 011129 (2012).
27. Bastas, N., Giazitzidis, P., Maragakis, M., Kosmidis, K. Explosive percolation: Unusual transitions of a simple model. Physica A 407, 54-65 (2014).
28. Schwarz, J. M., Liu, A. J., Chayes, L. Q. The onset of jamming as the sudden emergence of an infinite k-core cluster. Europhys. Lett. 73, 560-566 (2006).
29. Toninelli, C., Biroli, G., Fisher, D. S. Jamming percolation and glass transitions in lattice models. Phys. Rev. Lett. 96, 035702 (2006).
30. Jeng, M., Schwarz, J. M. Force-balance percolation. Phys. Rev. E 81, 011134 (2010).
31. Cao, L., Schwarz, J. M. Correlated percolation and tricriticality. Phys. Rev. E 86, 061131 (2012).
32. Nagler, J., Levina, A., Timme, M. Impact of single links in competitive percolation. Nature Phys. 7, 265-270 (2011).
33. Manna, S. S., Chatterjee, A. A new route to explosive percolation. Physica A 390, 177-182 (2011).
34. 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).
35. Grassberger, P., Christensen, C., Bizhani, G., Son, S-W., Paczuski, M. Explosive percolation is continuous, but with unusual finite size behavior. Phys. Rev. Lett. 106, 225701 (2011).
36. Lee, H. K., Kim, B. J., Park, H. Continuity of the explosive percolation transition. Phys. Rev. E 84, 020101 (2011).
37. Tian, L., Shi, D-N. The nature of explosive percolation phase transition. Phys. Lett. A 376, 286-289 (2012).
38. Riordan, O., Warnke, L. Explosive percolation is continuous. Science 333, 322-324 (2011).
39. Hooyberghs, H., Van Schaeybroeck, B. Criterion for explosive percolation transitions on complex networks. Phys. Rev. E 83, 032101 (2011).
40. Riordan, O., Warnke, L. Achlioptas process phase transitions are continuous. Ann. Appl. Probab. 22, 1450-1464 (2012).
41. Nagler, J., Tiessen, T., Gutch, H.W. Continuous percolation with discontinuities. Phys. Rev. X 2, 031009 (2012).
42. Schröder, M., Ebrahimnazhad Rahbari, S. H., Nagler, J. Crackling noise in fractional percolation. Nature Commun. 4, 2222 (2013).
43. Cho, Y. S., Hwang, S., Herrmann, H. J., Kahng, B. Avoiding a spanning cluster in percolation models. Science 339, 1185-1187 (2013).
44. 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).
45. Chen, W., D'Souza, R. M. Explosive percolation with multiple giant components. Phys. Rev. Lett. 106, 115701 (2011).
46. Araújo, N. A. M., Herrmann, H. J. Explosive percolation via control of the largest cluster. Phys. Rev. Lett. 105, 035701 (2010).
47. Cho, Y. S., Kahng, B. Types of discontinuous percolation transitions in cluster merging processes. Sci. Rep. http://dx.doi.org/10.1038/srep11905 (in the press).
48. 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).
49. Chen, W. et al. Phase transitions in supercritical Explosive Percolation. Phys. Rev. E 87, 052130 (2013).
50. Chen, W. et al. Unstable supercritical discontinuous percolation transitions. Phys. Rev. E 88, 042152 (2013).
51. Chen, W., Zheng, Z., D'Souza, R. M. Deriving an underlying mechanism for discontinuous percolation. Europhys. Lett. 100, 66006 (2012).
52. Panagiotou, K., Spöhel, R., Steger, A., Thomas, H. Explosive percolation in Erdo s-Rényi-like random graph processes. Electron. Notes Discrete Math. 38, 699-704 (2011).
53. Boettcher, S., Singh, V., Ziff, R. M. Ordinary percolation with discontinuous transitions. Nature Commun. 3, 787 (2012).
54. Moreira, A. A., Oliveira, E. A., Reis, S. D. S., Herrmann, H. J., Andrade, J. S. Hamiltonian approach for explosive percolation. Phys. Rev. E 81, 040101(R) (2010).
55. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E., Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
56. Angst, S., Dahmen, S. R., Hinrichsen, H., Hucht, A., Magiera, M. P. Explosive ising. J. Stat. Mech. 2012, L06002 (2012).
57. 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).
58. Guan, S., Zhang, X., Boccaletti, S., Liu, Z. Explosive synchronization in adaptive and multilayer networks. Phys. Rev. Lett. 114, 038701 (2015).
59. Bizhani, G., Paczuski, M., Grassberger, P. Discontinuous percolation transitions in epidemic processes, surface depinning in random media, and Hamiltonian random graphs. Phys. Rev. E 86, 011128 (2012).
60. Krapivsky, P. L., Redner, S., Ben-Naim, E. A Kinetic View of Statistical Physics (Cambridge Univ. Press, 2010).
61. Cho, Y. S., Kahng, B., Kim, D. Cluster aggregation model for discontinuous percolation transition. Phys. Rev. E 81, 030103(R) (2010).
62. Medini, D., Covacci, A., Donati, C. Protein homology network families reveal step-wise diversification of Type III and Type IV secretion systems. PLoS Comput. Biol. 2, e173 (2006).
63. Granovetter, M. S. The strength of weak ties. Am. J. Soc. 1360-1380 (1973).
64. Pan, R. K., Kivelä, M., Saramäki, J., Kaski, K., Kertész, J. Using explosive percolation in analysis of real-world networks. Phys. Rev. E 83, 046112 (2011).
65. Bounova, G. A. Topological Evolution of Networks: Case Studies in the US Airlines and LanguageWikipedias PhD thesis, Massachusetts Institute of Technology (2009).
66. Witten, T. A. Jr & Sander, L. M. Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett. 47, 1400-1403 (1981).
67. Cho, Y. S., Kahng, B. Discontinuous percolation transitions in real physical systems. Phys. Rev. E 84, 050102 (2011).
68. Oliveira, C. L. N., Araújo, N. A., Andrade, J. S., Herrmann, H. J. Explosive electric breakdown due to conducting-particle deposition on an insulating substrate. Phys. Rev. Lett. 113, 155701 (2014).
69. Kim, Y., Yun, Y-k., Yook, S-H. Explosive percolation in a nanotube-based system. Phys. Rev. E 82, 061105 (2010).
70. Callaway, D. S., Hopcroft, J. E., Kleinberg, J. M., Newman, M. E. J., Strogatz, S. H. Are randomly grown graphs really random Phys. Rev. E 64, 041902 (2001).
71. Vijayaraghavan, V. S., Noël, P-A., Waagen, A., D'Souza, R. M. Growth dominates choice in network percolation. Phys. Rev. E 88, 032141 (2013).
72. Do Yi, S., Jo, W. S., Kim, B. J., Son, S-W. Percolation properties of growing networks under an Achlioptas process. Europhys. Lett. 103, 26004 (2013).
73. Chen, W., Schröder, M., D'Souza, R. M., Sornette, D., Nagler, J. Microtransition cascades to percolation. Phys. Rev. Lett. 112, 155701 (2014).
74. Sornette, D. Discrete scale invariance and complex dimensions. Phys. Rep. 297, 239-270 (1998).
75. Da Costa, R. A., Dorogovtsev, S. N., Goltsev, A. V., Mendes, J. F. F. Solution of the explosive percolation quest: Scaling functions and critical exponents. Phys. Rev. E 90, 022145 (2014).
76. Hamilton, K. E., Pryadko, L. P. Tight lower bound for percolation threshold on an infinite graph. Phys. Rev. Lett. 113, 208701 (2014).
77. Karrer, B., Newman, M. E. J., Zdeborová, L. Percolation on sparse networks. Phys. Rev. Lett. 113, 208702 (2014).
78. Radicchi, F. Predicting percolation thresholds in networks. Phys. Rev. E 91, 010801 (2015).
79. Squires, S. et al. Weakly explosive percolation in directed networks. Phys. Rev. E 87, 052127 (2013).
80. Spencer, J. The giant component: The golden anniversary. Not. AMS 57, 720-724 (2010).
81. Ben-Naim, E., Krapivsky, P. L. Percolation with multiple giant clusters. J. Phys. A 38, L417 (2005).
82. Riordan, O., Warnke, L. The evolution of subcritical Achlioptas processes. Random Struct. Algorithms http://dx.doi.org/10.1002/rsa.20530 (2014).
83. Araújo, N. A. M., Grassberger, P., Kahng, B., Schrenk, K. J., Ziff, R. M. Recent advances and open challenges in percolation. Eur. Phys. J. Spec. Top. 223, 2307-2321 (2014).
84. Saberi, A. A. Recent advances in percolation theory and its applications. Phys. Rep. 578, 1-32 (2015).
85. Helbing, D. Globally networked risks and how to respond. Nature 497, 51-59 (2013).