Ordinary percolation with discontinuous transitions

Nature Communications

Volumn 3, Issue , 2012, Pages

  Boettcher, Stefan ^a   Singh, Vijay ^a   Ziff, Robert M ^b  

^a EMORY UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; PERCOLATION; PHYSICAL PHENOMENA; PROBABILITY;

EID: 84860313558     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms1774     Document Type: Article

References (32)

1. Stauffer, D. & Aharony, A. Introduction to Percolation Theory 2nd edn (CRC Press, Boca Raton, 1994).
2. Barabasi, A.- L. Linked: How Everything is Connected to Everything Else and What it Means for Business, Science, and Everyday Life (Plume Books, 2003).
3. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
4. Boguñá, M., Krioukov, D. & Claffy, K. C. Navigability of complex networks. Nature Phys. 5, 74-80 (2009).
5. Barthelemy, M. Spatial networks. Phys. Rep. 499, 1-101 (2011).
6. Trusina, A., Maslov, S., Minnhagen, P. & Sneppen, K. Hierarchy measures in complex networks. Phys. Rev. Lett. 92, 178702 (2004).
7. Andrade, J. S., Herrmann, H. J., Andrade, R. F. S. & da Silva, L. R. Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs. Phys. Rev. Lett. 94, 018702 (2005).
8. Hinczewski, M. & Berker, A. N. Inverted Berezinskii-Kosterlitz- Thouless singularity and high-temperature algebraic order in an ising model on a scale-free hierarchicallattice small-world network. Phys. Rev. E 73, 066126 (2006).
9. Boettcher, S., Gonçalves, B. & Guclu, H. Hierarchical regular small-world networks. J. Phys. A: Math. Theor. 41, 252001 (2008).
10. Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A. & Boguñá, M. Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106 (2010).
11. Boettcher, S., Cook, J. L. & Ziff, R. M. Patchy percolation on a hierarchical network with small-world bonds. Phys. Rev. E 80, 041115 (2009).
12. Berker, A. N., Hinczewski, M. & Netz, R. R. Critical percolation phase and thermal Berezinskii-Kosterlitz-Thouless transition in a scale-free network with short-range and long-range random bonds. Phys. Rev. E 80, 041118 (2009).
13. Nogawa, T. & Hasegawa, T. Monte Carlo simulation study of the two-stage percolation transition in enhanced binary trees. J. Phys. A: Math. Theor. 42, 145001 (2009).
14. Hasegawa, T., Sato, M. & Nemoto, K. Generating-function approach for bond percolation in hierarchical networks. Phys. Rev. E 82, 046101 (2010).
15. Boettcher, S. & Brunson, C. T. Fixed point properties of the Ising ferromagnet on the Hanoi networks. Phys. Rev. E 83, 021103 (2011).
16. Achlioptas, D., D'Souza, R. M. & Spencer, J. Explosive percolation in random networks. Science 323, 1453-1455 (2009).
17. 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).
18. 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).
19. Nagler, J., Levina, A. & Timme, M. Impact of single links in competitive percolation. Nature Phys. 7, 265-270 (2011).
20. Lee, H. K., Kim, B. J. & Park, H. Continuity of the explosive percolation transition. Phys. Rev. E 84, 020101 (2011).
21. Araujo, N. A. M. & Herrmann, H. J. Explosive percolation via control of the largest cluster. Phys. Rev. Lett. 105, 035701 (2010).
22. Friedman, E. J. & Landsberg, A. S. Construction and analysis of random networks with explosive percolation. Phys. Rev. Lett. 103, 255701 (2009).
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. Radicchi, F. & Fortunato, S. Explosive percolation: a numerical analysis. Phys. Rev. E 81, 036110 (2010).
25. Cho, Y. S., Kahng, B. & Kim, D. Cluster aggregation model for discontinuous percolation transition. Phys. Rev. E 81, 030103(R) (2010).
26. D'Souza, R. M. & Mitzenmacher, M. Local cluster aggregation models of explosive percolation. Phys. Rev. Lett. 104 (2010).
27. Araujo, N. A. M., Andrade Jr., J. S., Ziff, R. M. & Herrmann, H. J. Tricritical point in explosive percolation. Phys. Rev. Lett. 106, 095703 (2011).
28. Manna, S. S. & Chatterjee, A. A new route to explosive percolation. Physica A 390, 177-182 (2011).
29. Balcan, D., Colizza, V., Goncalves, B., Hu, H., Ramasco, J. J. & Vespignani, A. Multiscale mobility networks and the spatial spreading of infectious diseases. Proc. Natl Acad. Sci. USA 106, 21484-21489 (2009).
30. Riordan, O. & Warnke, L. Explosive percolation is continuous. Science 333, 322-324 (2011).
31. Plischke, M. & Bergersen, B. Equilibrium Statistical Physics, 2nd edn (World Scientifc, Singapore, 1994).
32. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275-1335 (2008).