Average path length in random networks

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

Volumn 70, Issue 5 2, 2004, Pages

  Fronczak, Agata ^a   Fronczak, Piotr ^a   Hołyst, Janusz A ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; CORRELATION METHODS; DATA PROCESSING; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; MATHEMATICAL MODELS; NETWORKS (CIRCUITS); PARAMETER ESTIMATION; PROBABILITY;

DYNAMICAL PROPERTIES; HIDDEN VARIABLES; METRIC PROPERTIES; RANDOM GRAPHS;

RANDOM PROCESSES;

EID: 37649028294     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.70.056110     Document Type: Article

References (49)

1. S. Bornholdt and H. G. Schuster, Handbook of Graphs and Networks (Wiley-Vch, New York, 2002).
2. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks (Oxford University Press, Oxford, 2003).
3. R. Albert and A, L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
4. S. N. Dorogovtshev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
5. S. H. Strogatz, Nature (London) 410, 268 (2001).
6. A. L. Barabási and R. Albert, Science 286, 509 (1999).
7. R. Albert and A. L. Barabási, Phys. Rev. Lett. 85, 5234 (2000).
8. S. N. Dorogovtsev et al., Phys. Rev. Lett. 85, 4633 (2000).
9. P. L. Krapivsky et al., Phys. Rev. Lett. 86, 5401 (2001).
10. P. L. Krapivsky and S. Redner, Phys. Rev. E 63, 066123 (2001).
11. K. Klemm and V. M. Eguíluz, Phys. Rev. E 65, 036123 (2002).
12. G. Caldarelli et al., Phys. Rev. Lett. 89, 258702 (2002).
13. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
14. K.-I. Goh et al., Phys. Rev. Lett. 87, 278701 (2001).
15. F. Chung and L. Lu, Ann. Comb. 6, 125 (2002).
16. B. Söderberg, Phys. Rev. E 66, 066121 (2002).
17. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003).
18. j), where g and f denote arbitrary functions.
19. R. Albert et al., Nature (London) 406, 378 (2000).
20. R. Cohen et al., Phys. Rev. Lett. 85, 4626 (2000).
21. R. Cohen et al., Phys. Rev. Lett. 86, 3682 (2001).
22. R. Pastor-Satorras et al., Phys. Rev. Lett. 87, 258701 (2001).
23. V. M. Eguíluz and K. Klemm, Phys. Rev. Lett. 89, 108701 (2002).
24. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
25. Z. Dezsö and A. L. Barabási, Phys. Rev. E 65, 055103 (2002).
26. L. A. Adamic et al., Phys. Rev. E 64, 046135 (2001).
27. B. J. Kim et al., Phys. Rev. E 65, 027103 (2002).
28. S. Valverde et al., e-print cond-mat/0204344.
29. L. A. Braunstein et al., Phys. Rev. Lett. 91, 168701 (2003).
30. T. Nishikawa et al., Phys. Rev. Lett. 91, 014101 (2003).
31. M. E. J. Newraan et al., Phys. Rev. Lett. 84, 3201 (2000).
32. G. Szabó et al., Phys. Rev. E 66, 026101 (2002).
33. R. Cohen and S. Havlin, Phys. Rev. Lett. 90, 058701 (2003).
34. S. N. Dorogovtsev et al., Nucl. Phys. B 653, 307 (2003).
35. W. Feller, An Introduction to Probability Theory and its Applications (Wiley, New York, 1968).
36. M. E. J. Newman et al., Phys. Rev. E 64, 026118 (2001).
37. S. Maslow et al., e-print cond-mat/0205379.
38. J. Park and M. E. J. Newman, Phys. Rev. E 68, 026112 (2003).
39. 1/(α-1)
40. R. J. Wilson, Introduction to Graph Theory (Longman, City, 1985).
41. Z. Burda et al., Phys. Rev. E 64, 046118 (2001).
42. A. Fronczak et al., e-print cond-mat/0308629.
43. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
44. D. S. Callaway et al., Phys. Rev. Lett. 85, 5468 (2002).
45. A. V. Goltsev et al., Phys. Rev. E 67, 026123 (2003).
46. A. L. Barabási et al., Physica A 272, 173 (1999).
47. 4 (see Fig. 2 in [12]) the amount of isolated vertices approaches 90%.
48. A. Fronczak et al., e-print cond-mat/0212230.
49. I. S. Gradshteyn et al., Table of Integrals, Series, and Products (Academic, New York, 2000).