Pseudofractal scale-free web

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 65, Issue 6, 2002, Pages

  Dorogovtsev, S N ^a,b   Goltsev, A V ^b   Mendes, J F F ^a  

^a UNIVERSITY OF PORTO   (Portugal)

^b IOFFE INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; POISSON DISTRIBUTION; PROTEINS;

FAT-TAILED DEGREE DISTRIBUTIONS; POISSON DEGREE DISTRIBUTIONS; SCALE-FREE NETWORKS; SHORTEST-PATH-LENGTH DISTRIBUTIONS;

WORLD WIDE WEB;

EID: 41349104020     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.65.066122     Document Type: Article

References (31)

1. P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959);
2. P. ErdösA. RényiPubl. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
3. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
4. S.H. Strogatz, Nature (London) 401, 268 (2001).
5. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
6. S.N. Dorogovtsev and J.F.F. Mendes, e-print cond-mat/0106144;
7. S.N. DorogovtsevJ.F.F. MendesAdv. Phys. 51, 1079 (2002).
8. Z. Burda, Phys. Rev. E 64, 046118 (2001).
9. A. Krzywicki, e-print cond-mat/0110574.
10. L.A.N Amaral, Proc. Natl. Acad. Sci. U.S.A. 97, 11 149 (2000).
11. R. Albert, Nature (London) 406, 378 (2000).
12. R. Cohen, Phys. Rev. Lett. 85, 4626 (2000).
13. D. S. Callaway, Phys. Rev. Lett. 85, 5468 (2000).
14. R. Cohen, Phys. Rev. Lett. 86, 3682 (2001).
15. R. Pastor-Satorras, Phys. Rev. Lett. 86, 3200 (2001).
16. S.N. Dorogovtsev and J.F.F. Mendes, Phys. Rev. Lett. 87, 219801 (2001).
17. P.L. Krapivsky, Phys. Rev. Lett. 85, 4629 (2000).
18. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000).
19. S.N. Dorogovtsev, Europhys. Lett. 52, 33 (2000).
20. P. Bialas, Phys. Lett. B 384, 75 (1996).
21. M.E.J. Newman, Phys. Rev. E 64, 026118 (2001).
22. A.-L. Barabási, Physica A 299, 559 (2001).
23. S. N. Dorogovtsev, Phys. Rev. E 63, 062101 (2001).
24. Compare this graph with perfect fractals generated in the Migdal-Kadanoff renormalization procedure: A.A. Migdal, Sov. Phys. JETP 42, 743 (1976);
25. L.P. Kadanoff, Ann. Phys. (N.Y.) 100, 359 (1976).In the corresponding version of the Migdal-Kadanoff approach, every edge is transformed to a pair of parallel chains, each one consisting of two edges. Note that Migdal-Kadanoff fractals also have “scale-free” discrete spectrum of degrees but, of course, their mean shortest-path lengths are very large.
26. S.N. Dorogovtsev and J.F.F. Mendes (unpublished).
27. P.L. Krapivsky, Phys. Rev. E 63, 066123 (2001).
28. M. Faloutsos, Soc. Sci. Q. 29, 251 (1999).
29. I.J. Farkas, Phys. Rev. E 64, 026704 (2001).
30. K.-I. Goh, Phys. Rev. E 64, 051903 (2001).
31. S. Jung, S. Kim, and B. Kahng, e-print cond-mat/0112361.