Statistical theory of Internet exploration

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

Volumn 71, Issue 3, 2005, Pages

  Dall'Asta, Luca ^a   Alvarez Hamelin, Ignacio ^a,b   Barrat, Alain ^a   Vázquez, Alexei ^c   Vespignani, Alessandro ^a,d  

^a UNIVERSITÉ PARIS SUD   (France)

^b UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^c UNIVERSITY OF NOTRE DAME   (United States)

^d INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS SYSTEM (AS); HETEROGENEOUS NETWORK TOPOLOGY; INTERNET EXPLORATION; MAPPING PROJECTS;

APPROXIMATION THEORY; GRAPH THEORY; MAPS; OPTIMIZATION; PROBABILITY; STATISTICAL METHODS; TOPOLOGY;

INTERNET;

EID: 37649029714     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.71.036135     Document Type: Article

References (35)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
2. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
3. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
4. P. Baldi, P. Frasconi, and P. Smyth, Modeling the Internet and the Web: Probabilistic Methods and Algorithms (Wiley, Chichester, 2003).
5. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, U.K., 2004).
6. The National Laboratory for Applied Network Research (NLANR), sponsored by the National Science Foundation; see http://moat.nlanr.net/
7. The Cooperative Association for Internet Data Analysis (CAIDA), located at the San Diego Supercomputer Center; see http://www.caida.org/home/
8. Topology project, Electric Engineering and Computer Science Department, University of Michigan; see http://topology.eecs.umich.edu/
9. SCAN project at the Information Sciences Institute; http://www.isi.edu/ div7/scan/
10. Internet mapping project at Lucent Bell Labs; http://www.cs.bell-labs. com/who/ches/map/
11. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
12. R. Govindan and H. Tangmunarunkit, in Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel, March 2000, pp. 1371-1380.
13. A. Broido and K. C. Claffy, San Diego Proceedings of SPIE International Symposium on Convergence of IT and Communication, Denver, Colorado, 2001.
14. G. Caldarelli, R. Marchetti, and L. Pietronero, Europhys. Lett. 52, 386 (2000).
15. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001); A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
16. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001); A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
17. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, in Proceedings of IEEE INFOCOM 2002, New York, 2002.
18. A. Medina and I. Matta, Boston University, Technical Report No. BU-CS-TR-2000-005, 2000 (unpublished).
19. C. Jin, Q. Chen, and S. Jamin, EECS Department, University of Michigan, Technical Report No. CSE-TR-433-00, 2000 (unpublished).
20. H. Burch and B. Cheswick, IEEE Trans. Comput. 32, 97 (1999).
21. W. Willinger, R. Govindan, S. Jamin, V. Paxson, and S. Shenker, Proc. Natl. Acad. Sci. U.S.A. 99, 2573 (2002).
22. A. Lakhina, J. W. Byers, M. Crovella, and P. Xie, Department of Computer Sciences, Boston University, Technical Report No. BUCS-TR-2002-021, 2002 (unpublished).
23. A. Clauset and C. Moore, Phys. Rev. Lett. 94, 018701 (2005).
24. T. Petermann and P. De Los Rios, Eur. Phys. J. B 38, 201 (2004).
25. J.-L. Guillaume and M. Latapy, in Proceedings of IEEE INFOCOM 2005 (to be published).
26. L. C. Freeman, Sociometry 40, 35 (1977).
27. U. Brandes, J. Math. Sociol. 25, 163 (2001).
28. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
29. P. Erdös and P. Rényi, Publ. Math. (Debrecen) 6, 290 (1959).
30. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
31. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
32. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E 63, 062101 (2001).
33. M. Barthélemy, Eur. Phys. J. B 38, 163 (2004).
34. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
35. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).