Scale-Free Networks Are Ultrasmall

Physical Review Letters

Volumn 90, Issue 5, 2003, Pages 4-

  Cohen, Reuven ^a   Havlin, Shlomo ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL NEURAL NETWORK; CELL FUNCTION; SOCIAL SUPPORT; THEORETICAL MODEL; VIRAL PHENOMENA AND FUNCTIONS;

CELL PHYSIOLOGICAL PHENOMENA; MODELS, THEORETICAL; NEURAL NETWORKS (COMPUTER); SOCIAL SUPPORT; VIRUS PHYSIOLOGICAL PHENOMENA;

COMPUTER NETWORKS; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; GRAPH THEORY; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

SCALE-FREE GRAPH; SCALE-FREE NETWORKS;

COMPUTATION THEORY;

EID: 0037423295     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.90.058701     Document Type: Article

References (28)

1. B. Bollobás, Random Graphs (Academic, London, 1985).
2. F. Chung and L. Lu, Adv. Appl. Math. 26, 257 (2001).
3. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London)10.1038/43601 401, 130 (1999).
4. E. Ben-Naim, P.L. Krapivsky, and S.N. Majumdar, Phys. Rev. EPLEEE8 64, R035101 (2001).
5. P. Erdős and A. Rényi, Publ. Math. 6, 290 (1959).
6. P. Erdős and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960).
7. D.J. Watts and S.H. Strogatz, Nature (London)10.1038/30918 393, 440 (1998).
8. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Proceedings of ACM SIGCOMM 1999 (Association for Computing Machinery, Boston, 1999).
9. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Comput. Netw. 33, 309 (2000).
10. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabási, Nature (London)10.1038/35036627 407, 651 (2000).
11. H. Jeong, S. Mason, A.-L. Barabási, and Z.N. Oltvai, Nature (London)10.1038/35075138 411, 41 (2001).
12. X. Guardiola, R. Guimera, A. Arenas, A. Diaz-Guilera, D. Streib, and L.A.N. Amaral, cond-mat/0206240.
13. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett.10.1103/PhysRevLett.87.278701 87, 278701 (2001).
14. L.A. Adamic, R.M. Lukose, A.R. Puniyani, and B.A. Huberman, Phys. Rev. EPLEEE810.1103/PhysRevE.64.046135 64, 046135 (2001).
15. W. Aiello, F. Chung, and L. Lu, Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, Boston, 2000).
16. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett.10.1103/PhysRevLett.85.4626 85, 4626 (2000).
17. S.N. Dorogovtsev and J.F.F. Mendes, Phys. Rev. EPLEEE810.1103/PhysRevE.63.062101 63, 062101 (2001).
18. M.E.J. Newman, cond-mat/0205405.
19. G. Bianconi and A.-L. Barabási, Phys. Rev. Lett.10.1103/PhysRevLett.86.5632 86, 5632 (2001).
20. M. Molloy and B. Reed, Comb. Probab. Comput. 7, 295 (1998).
21. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. EPLEEE810.1103/PhysRevE.64.026118 64, 026118 (2001).
22. A.-L. Barabási and R. Albert, Science10.1126/science.286.5439.509 286, 509 (1999).
23. B. Bollobas and O. Riordan, in Handbook of Graphs and Networks, edited by S. Bornholdt and H.G. Schuster (Wiley-VCH, Berlin, 2002).
24. G. Szabó, M. Alava, and J. Kertész, cond-mat/0203278.
25. R. Cohen and S. Havlin, cond-mat/0205476;
26. see also R. Cohen, S. Havlin, and D. ben-Avraham, in Handbook of Graphs and Networks, edited by zS. Bornholdt and H.G. Schuster (Wiley-VCH, Berlin, 2002).
27. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, cond-mat/0210085.
28. F. Chung and L. Lu, Proc. Natl. Acad. Sci. U.S.A.PNASA610.1073/pnas.252631999 99, 15?879 (2002).