Numerical evaluation of the upper critical dimension of percolation in scale-free networks

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

Volumn 75, Issue 6, 2007, Pages

  Wu, Zhenhua ^a   Lagorio, Cecilia ^b   Braunstein, Lidia A ^a,b   Cohen, Reuven ^c   Havlin, Shlomo ^c   Stanley, H Eugene ^a  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSIDAD NACIONAL DE MAR DEL PLATA   (Argentina)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; NUMERICAL METHODS; PERCOLATION (FLUIDS);

DEGREE DISTRIBUTION; PERCOLATION CLUSTERS; SCALE-FREE NETWORKS;

LARGE SCALE SYSTEMS;

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

References (28)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
3. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
4. R. Cohen and S. Havlin (unpublished).
5. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
6. P. Erdos and A. Rényi, Publ. Math. (Debrecen) PUMAAR 0033-3883 6, 290 (1959).
7. P. Erdos and A. Rényi, Publ. Math. (Debrecen) PUMAAR 0033-3883 5, 17 (1960).
8. B. Bollobas, Random Graphs (Cambridge University Press, Cambridge, 2001).
9. Fractals and Disordered Systems, edited by, A. Bunde, and, S. Havlin, (Springer, New York, 1996).
10. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor & Francis, New York, 1994).
11. R. Cohen, Daniel ben-Avraham, and S. Havlin, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.036113 66, 036113 (2002).
12. R. Cohen, S. Havlin, and Daniel ben-Avraham, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Berlin, 2002), Chap..
13. R. Cohen and S. Havlin, Physica A PHYADX 0378-4371 10.1016/j.physa.2004. 01.005 336, 6 (2004).
14. S. S. Manna, G. Mukherjee, and Parongama Sen, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.017102 69, 017102 (2004).
15. A. F. Rozenfeld, R. Cohen, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.218701 89, 218701 (2002).
16. C. P. Warren, L. M. Sander, and I. M. Sokolov, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.056105 66, 056105 (2002).
17. The case of 2<λ<3 is more complex since there is no finite percolation threshold (pc →0). However, since for λ→3, dc →, Eq. 1 suggests that for 2<λ≤3 there is no finite upper critical dimension but dc = for all λ≤3.
18. The finite size dependency of Eq. 3 cannot be obtained from the condition κ k0 =2, since this formula is valid only in the limit N→.
19. M. E. J. Newman and R. M. Ziff, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016706 64, 016706 (2001).
20. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000).
21. B. Bollobas, Eur. J. Comb. EJOCDI 0195-6698 1, 311 (1980).
22. M. Molloy and B. A. Reed, Combinatorics, Probab. Comput. CPCOFG 0963-5483 10.1017/S0963548398003526 7, 295 (1998).
23. M. Molloy and B. A. Reed, Combinatorics, Probab. Comput. CPCOFG 0963-5483 6, 161 (1995).
24. The largest percolation cluster at the criticality was analytically predicted as S ∼ N (λ-3) (λ-1).
25. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.5468 85, 5468 (2000).
26. R. Cohen, K. Erez, Daniel ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682 86, 3682 (2001).
27. Z. Wu, L. A. Braunstein, V. Colizza, R. Cohen, S. Havlin, and H. E. Stanley, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.056104 74, 056104 (2006).
28. L. K. Gallos, R. Cohen, P. Argyrakis, A. Bunde, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.188701 94, 188701 (2005).