Large-scale topological and dynamical properties of the Internet

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

Volumn 65, Issue 6, 2002, Pages

  Vázquez, Alexei ^a   Pastor Satorras, Romualdo ^b   Vespignani, Alessandro ^c  

^a SISSA   (Italy)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AGING OF MATERIALS; ALGORITHMS; DATA REDUCTION; NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS; TOPOLOGY;

INTERNET HIERARCHICAL STRUCTURE; REAL INTERNET MAPS; SCALE-FREE TOPOLOGY; SEARCHING ALGORITHMS;

INTERNET;

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

References (50)

1. S.H. Strogatz, Nature (London) 410, 268 (2001).
2. L.A.N. Amaral, A. Scala, M. Barthélémy, and H.E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11 149 (2000).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
4. S.N. Dorogovtsev and J.F.F. Mendes, Adv. Phys. 51, 1079 (2002).
5. The National Laboratory for Applied Network Research (NLANR), sponsored by the National Science Foundation, provides Internet routing related information based on border gateway protocol data (see http://moat.nlanr.net/).
6. The Cooperative Association for Internet Data Analysis (CAIDA), located at the San Diego Supercomputer Center, provides measurements of Internet traffic metrics (see http://www.caida.org/home/).
7. B. Cheswick and H. Burch, Internet mapping project at Lucent Bell Labs. (http://www.cs.bell-labs.-com/who-/ches-/map/).
8. R. Govindan and A. Reddy, in Proceedings of IEEE INFOCOM’97, Kobe, Japan, 1997 (IEEE Computer Society Press, 1997), p. 850.
9. J.-J. Pansiot and D. Grad, ACM Comp. Comm. Rev. 28, 41 (1998).
10. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
11. D. Vukadinovic, P. Huang, and T. Erlebach, in Innovative Internet Computing Systems (I2CS 2002), Lecture Notes in Computer Science (Springer-Verlag, Berlin, 2002).
12. G. Caldarelli, R. Marchetti, and L. Pietronero, Europhys. Lett. 52, 386 (2000).
13. S.-H. Yook, H. Jeong, and A.-L. Barabási, e-print cond-mat/0107417.
14. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
15. A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
16. M. Doar and I. Leslie, in Proceedings of IEEE INFOCOM’93, Los Alamitos, 1993 (IEEE Computer Society Press, 1993), p. 83.
17. S. Floyd and V. Paxson, IEEE/ACM T. Network. 9, 392 (2001).
18. L.A. Adamic, R.M. Lukose, A.R. Puniyani, and B.A. Huberman, Phys. Rev. E 64, 046135 (2001).
19. A.R. Puniyani, R.M. Lukose, and B.A. Huberman, e-print cond-mat/0107212.
20. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
21. R.A. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
22. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
23. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001).
24. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998).
25. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
26. Mapping the Internet within the SCAN project at the Information Sciences Institute (http://www.-isi.-edu-/div7-/scan/). R. Govindan, and H. Tangmunarunkit, in Proceedings of IEEE INFOCOM’00, Washington, DC, 2000 (IEEE Computer Society, 2000), p. 1371.
27. B. Bollobás, Random Graphs (Academic Press, London, 1985).
28. D. J. Watts, Small Worlds: the Dynamics of Networks Between Order and Randomness (Princeton University Press, New Jersey, 1999).
29. M.E.J. Newman, Phys. Rev. E 64, 016132 (2001).
30. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
31. P.L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
32. P.L. Krapivsky and S. Redner, Phys. Rev. E 63, 066123 (2001).
33. H. Jeong, Z. Néda, and A.-L. Barabási, e-print cond-mat/0104131.
34. P. Erdös and P. Rényi, Publ. Math. 5, 17 (1960).
35. E.W. Zegura, K. Calvert, and M.J. Donahoo, IEEE/ACM T. Network. 5, 770 (1997), and references therein.
36. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000).
37. H.A. Simon, Biometrika 42, 425 (1955).
38. S. Bornholdt and H. Ebel, Phys. Rev. E 64, 035104 (2001).
39. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, e-print cond-mat/0009090.
40. R. Albert and A.-L. Barabási, Phys. Rev. Lett. 85, 5234 (2000).
41. A. Medina, I. Matt, and J. Byers, Comput. Commun. Rev. 30, 18 (2000).
42. S.N. Dorogovtsev and J.F.F. Mendes, Europhys. Lett. 52, 33 (2000).
43. S.N. Dorogovtsev and J.F.F. Mendes, Phys. Rev. E 63, 025101 (2001).
44. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
45. M. Molloy and B. Reed, Combinatorics, Probab. Comput. 7, 295 (1998).
46. G. Bianconi and A.-L. Barabási, Europhys. Lett. 54, 436 (2001).
47. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. E 64, 026118 (2001).
48. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E. (to be published).
49. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 88, 108701 (2002).
50. B.A. Huberman and L.A. Adamic, Nature (London) 401, 131 (1999).