Traceronte-like exploration of unknown networks: A statistical analysis

Lecture Notes in Computer Science

Volumn 3405, Issue , 2005, Pages 140-153

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

^a UNIVERSITÉ PARIS SUD   (France)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; MAPPING; OPTIMIZATION; STATISTICAL METHODS; TOPOLOGY;

SCALE-FREE TOPOLOGY; STATISTICAL PROPERTIES; TRACEROUTE-LIKE PROBES; VERTEX DETECTION;

INTERNET;

EID: 24344432112     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11527954_13     Document Type: Conference Paper

References (30)

1. The National Laboratory for Applied Network Research (NLANR), sponsored by the National Science Foundation, (see http://moat.nlanr.net/).
2. The Cooperative Association for Internet Data Analysis (CAIDA), located at the San Diego Supercomputer Center, (see http://www.caida.org/home/).
3. Topology project, Electric Engineering and Computer Science Department, University of Michigan (http://topology.eecs.umich.edu/).
4. SCAN project, Information Sciences Institute (http://www.isi.edu/div7/scan/).
5. Internet mapping project at Lucent Bell Labs (http://www.es.bell-labs.com/who/ches/map/).
6. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On Power-law Relationships of the Internet Topology," ACM SIGCOMM '99, Comput. Commun. Rev. 29, 251-262 (1999).
7. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet Map Discovery," Proc. of IEEE Infocom 2000, Volume 3, 1371-1380, (2000).
8. A. Broido and K. C. Claffy, "Internet topology: connectivity of IP graphs," San Diego Proceedings of SPIE International symposium on Convergence of IT and Communication. Denver, CO. 2001
9. G. Caldarelli, R. Marchetti, and L. Pietronero, "The Fractal Properties of Internet," Europhys. Lett. 52, 386 (2000).
10. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, "Dynamical and Correlation Properties of the Internet," Phys. Rev. Lett. 87, 258701 (2001);
11. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, "Large-scale topological and dynamical properties of the Internet," Phys. Rev. E. 65, 066130 (2002).
12. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "The Origin of Power Laws in Internet Topologies Revisited," Proceedings of IEEE Infocom 2002, New York, USA.
13. A. Medina and I. Matta, "BRITE: a flexible generator of Internet topologies," Tech. Rep. BU-CS-TR-2000-005, Boston University, 2000.
14. C. Jin, Q. Chen, and S. Jamin, "INET: Internet topology generators," Tech. Rep. CSE-TR-433-00, EECS Dept., University of Michigan, 2000.
15. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of networks: From biological nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
16. P.Baldi, P.Frasconi and P.Smyth, Modeling the Internet and the Web: Probabilistic methods and algorithms(Wiley, Chichester, 2003).
17. R. Pastor-Satorras and A. Vespignani, Evolution and structure of the Internet: A statistical physics approach (Cambridge University Press, Cambridge, 2004).
18. H. Burch and B. Cheswick, "Mapping the internet," IEEE computer, 32(4), 97-98 (1999).
19. W. Willinger, R. Govindan, S. Jamin, V. Paxson, and S. Shenker, "Scaling phenomena in the Internet: Critically examining criticality, " Proc. Natl. Acad. Sci USA 99 2573-2580, (2002).
20. A. Lakhina, J. W. Byers, M. Crovella and P. Xie, "Sampling Biases in IP Topology Measurements," Technical Report BUCS-TR-2002-021, Department of Computer Sciences, Boston University (2002).
21. A. Clauset and C. Moore, "Traceroute sampling makes random graphs appear to have power law degree distributions," arXiv:cond-mat/0312674 (2003).
22. T. Petermann and P. De Los Rios, "Exploration of scale-free networks - Do we measure the real exponents?", Eur. Phys. J B 38, 201 (2004).
23. L. C. Freeman, "A Set of Measures of Centrality Based on Betweenness," Sociometry 40, 35-41 (1977).
24. U. Brandes, "A Faster Algorithm for Betweenness Centrality," J. Math. Soc. 25(2), 163-177, (2001).
25. K.-I. Goh, B. Kahng, and D. Kim, "Universal Behavior of Load Distribution in Scale-Free Networks," Phys. Rev. Lett. 87, 278701 (2001).
26. P. Erdos and P. Rényi, "On random graphs I," Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
27. D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks," Nature 393, 440-442 (1998).
28. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science 286, 509-512 (1999).
29. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, "Size-dependent degree distribution of a scale-free growing network," Phys. Rev. E 63, 062101 (2001)
30. M. Barthélemy, "Betweenness Centrality in Large Complex Networks," Eur. Phys. J B 38, 163 (2004).