Metric structure of random networks

Nuclear Physics B

Volumn 653, Issue 3, 2003, Pages 307-338

  Dorogovtsev, S N ^a,b   Mendes, J F F ^c   Samukhin, A N ^a,b  

^a UNIVERSITY OF PORTO   (Portugal)

^b IOFFE INSTITUTE   (Russian Federation)

^c UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Connected components; Intervertex distance; Random geometry; Random graphs

Indexed keywords

EID: 0037451802     PISSN: 05503213     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0550-3213(02)01119-7     Document Type: Article

References (28)

1. P. Bialas, Z. Burda, B. Petersson, J. Tabaczek, Nucl. Phys. B 495 (1997) 463.
2. P. Bialas, Z. Burda, D. Johnston, Nucl. Phys. B 493 (1997) 505.
3. S. Catterall, J. Kogut, R. Renken, Phys. Lett. B 416 (1998) 274.
4. J. Ambjørn, B. Durhuus, T. Jónsson, Phys. Lett. B 244 (1990) 403.
5. J. Ambjørn, J. Jurkiewicz, Nucl. Phys. B 451 (1995) 643.
6. S.H. Strogatz, Nature 401 (2001) 268.
7. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74 (2002) 47.
8. S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51 (2002) 1079.
9. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW, Oxford Univ. Press, Oxford, 2003, in press.
10. R. Albert, H. Jeong, A.-L. Barabási, Nature 406 (2000) 378.
11. R. Cohen, K. Erez, D. ben-Avraham, S. Havlin, Phys. Rev. Lett. 85 (2000) 4626.
12. R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86 (2001) 3200.
13. R. Cohen, S. Havlin, cond-mat/0205476.
14. A.R. Puniyani, R.M. Lukose, cond-mat/0107391.
15. M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. E 64 (2001) 026118.
16. M.E.J. Newman, in: S. Bornholdt, H.G. Schuster (Eds.), Handbook of Graphs and Networks: From the Genome to the Internet, Wiley-VCH, Weinheim, 2003, pp. 35-68, cond-mat/0202208.
17. A. Bekessy, P. Bekessy, J. Komlos, Stud. Sci. Math. Hungar. 7 (1972) 343.
18. E.A. Bender, E.R. Canfield, J. Combin. Theory A 24 (1978) 296.
19. B. Bollobás, Eur. J. Combin. 1 (1980) 311.
20. N.C. Wormald, J. Combin. Theory B 31 (1981) 156, 168.
21. M. Molloy, B. Reed, Random Structures Algorithms 6 (1995) 161.
22. M. Molloy, B. Reed, Combin. Probab. Comput. 7 (1998) 295.
23. Z. Burda, J.D. Correia, A. Krzywicki, Phys. Rev. E 64 (2002) 046118.
24. A. Krzywicki, cond-mat/0110574.
25. S.N. Dorogovtsev, J.F.F. Mendes, A.N. Samukhin, cond-mat/0204111.
26. J. Berg, M. Lässig, cond-mat/0205589.
27. S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 65 (2002) 066122.
28. G. Szabó, M. Alava, J. Kertész, Phys. Rev. E 66 (2002) 026101.