Watersheds and explosive percolation

Physics Procedia

Volumn 15, Issue , 2011, Pages 37-43

  Herrmann, Hans J ^a,b   Araújo, Nuno A M ^a  

^a ETH ZURICH   (Switzerland)

^b FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

Author keywords

Discontinuous phase transitions; Explosive percolation; Fractal interface; Percolation threshold; Watershed

Indexed keywords

EXPLOSIVES; FRACTAL DIMENSION; FRACTALS; PERCOLATION (FLUIDS); SOLVENTS; STOCHASTIC SYSTEMS; WATERSHEDS;

DISCONTINUOUS TRANSITION; GAUSSIAN CLUSTERS; GAUSSIAN MODEL; PERCOLATION THRESHOLDS; PERCOLATION TRANSITION; WATERSHED LINES;

CONDENSED MATTER PHYSICS;

EID: 84856920589     PISSN: 18753884     EISSN: 18753892     Source Type: Conference Proceeding    
DOI: 10.1016/j.phpro.2011.05.057     Document Type: Conference Paper

References (37)

1. S. R. Broadbent, J. M. Hammersley, Percolation processes I. crystals and mazes, Proceedings of the Cambridge Philosophical Society 53 (1957) 629.
2. D. Stauffer, A. Aharony, Introduction to percolation theory, 2nd Edition, Taylor & Francis, London, 1994.
3. M. Sahimi, Applications of percolation theory, Taylor & Francis, London, 1994.
4. C. M. Fortuin, P. W. Kasteleyn, On the random-cluster model. I. introduction and relation to other models, Physica 57 (1972) 536.
5. D. Achlioptas, R. M. D'Souza, J. Spencer, Explosive percolation in random networks, Science 323 (2009) 1453.
6. N. A. M. Araújo, H. J. Herrmann, Explosive percolation via control of the largest cluster, Phys. Rev. Lett. 105 (2010) 035701.
7. E. J. Friedman, A. S. Landsberg, Construction and analysis of random networks with explosive percolation, Phys. Rev. Lett. 103 (2009) 255701.
8. A. A. Moreira, E. A. Oliveira, S. D. S. Reis, H. J. Herrmann, J. S. Andrade Jr., Hamiltonian approach for explosive percolation, Phys. Rev. E 81 (2010) 040101(R).
9. Y. S. Cho, B. Kahng, D. Kim, Cluster aggregation model for discontinuous percolation transition, Phys. Rev. E 81 (2010) 030103(R).
10. R. M. D'Souza, M. Mitzenmacher, Local cluster aggregation models of explosive percolation, Phys. Rev. Lett. 104 (2010) 195702.
11. S. S. Manna, A. Chatterjee, A new route to explosive percolation, Physica A 390 (2010) 177.
12. W. Chen, R. M. D'Souza, Explosive percolation with multiple giant components. arXiv:1011.5854.
13. R. M. Ziff, Explosive growth in biased dynamic percolation on two-dimensional regular lattice networks, Phys. Rev. Lett. 103 (2009) 045701.
14. R. M. Ziff, Scaling behavior of explosive percolation on the square lattice, Phys. Rev. E 82 (2010) 051105.
15. F. Radicchi, S. Fortunato, Explosive percolation in scale-free networks, Phys. Rev. Lett. 103 (2009) 168701.
16. F. Radicchi, S. Fortunato, Explosive percolation: a numerical analysis, Phys. Rev. E 81 (2010) 036110.
17. Y. S. Cho, J. S. Kim, J. Park, B. Kahng, D. Kim, Percolation transitions in scale-free networks under the Achlioptas process, Phys. Rev. Lett. 103 (2009) 135702.
18. E. Fehr, J. S. Andrade Jr., S. D. da Cunha, L. R. da Silva, H. J. Herrmann, D. Kadau, C. F. Moukarzel, E. A. Oliveira, New efficient methods for calculating watersheds, J. Stat. Mech. (2009) P09007.
19. E. Fehr, D. Kadau, J. S. Andrade Jr., H. J. Herrmann, Impact of perturbations on watersheds, Phys. Rev. Lett. 106 (2011) 048501.
20. M. Porto, N. Schwartz, S. Havlin, A. Bunde, Optimal paths in disordered media: scaling of the crossover from self-similar to self-affine behavior, Phys. Rev. E 60 (1999) R2448.
21. J. S. Andrade Jr., E. A. Oliveira, A. A. Moreira, H. J. Herrmann, Fracturing the optimal paths, Phys. Rev. Lett. 103 (2009) 225503.
22. E. A. Oliveira, K. J. Schrenk, N. A. M. Araújo, H. J. Herrmann, J. S. Andrade Jr., Optimal path cracks in correlated and uncorrelated lattices.
23. R. A. da Costa, S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, Explosive percolation transition is actually continuous, Phys. Rev. Lett. 105 (2010) 255701.
24. J. Nagler, A. Levina, M. Timme, Impact of single links in competitive percolation, to appear in Nat. Phys. (2011).
25. J. S. Andrade Jr., H. J. Herrmann, A. A. Moreira, C. L. N. Oliveira, Transport on exploding percolation clusters. arXiv:1010.5097.
26. N. A. M. Araújo, J. S. Andrade Jr., R. M. Ziff, H. J. Herrmann, Tricritical point in explosive percolation. arXiv:1012.2339.
27. H. D. Rozenfeld, L. K. Gallos, H. A. Makse, Explosive percolation in the human protein homology network, Eur. Phys. J. B 75 (2010) 305.
28. R. K. Pan, M. Kivelä, J. Saramäki, K. Kaski, J. Kertész, Explosive percolation on real-world networks. arXiv:1010.3171.
29. H. Hooyberghs, B. van Schaeybroeck, Criterion for explosive percolation transitions on complex networks. arXiv:1102.0734.
30. G. Ódor, Universality classes in nonequilibrium lattice systems, Rev. Mod. Phys. 76 (2004) 663.
31. K. Binder, Finite size scaling analysis of Ising model block distribution functions, Z. Phys. B 43 (1981) 119.
32. K. Binder, D. P. Landau, Finite-size scaling at first-order phase transitions, Phys. Rev. B 30 (1984) 1477.
33. C. Tricot, J. F. Quiniou, D. Wehbi, C. Roques-Carmes, B. Dubuc, Evaluation de la dimension fractale d'un graphe, Revue Phys. Appl. 23 (1988) 111.
34. M. Kolb, H. J. Herrmann, Surface fractals in irreversible aggregation, Phys. Rev. Lett. 59 (1987) 454.
35. J. S. Andrade Jr., S. D. S. Reis, E. A. Oliveira, E. Fehr, H. J. Herrmann, Ubiquitous fractal dimension of optimal paths, Comput. Sci. Eng. 13 (2010) 74.
36. M. Cieplak, A. Maritan, J. R. Banavar, Optimal paths and domain walls in the strong disorder limit, Phys. Rev. Lett. 72 (1994) 2320.
37. K. Binder, K. Vollmayr, H.-P. Deutsch, J. D. Reger, M. Scheucher, D. P. Landau, Monte Carlo methods for first order phase transitions: some recent progress, Int. J. Mod. Phys. C 3 (1992) 1025.