Statistical theory of Internet exploration

Title:
Statistical theory of Internet exploration
Creator:
Dall'Asta, L (Author)
Alvarez-Hamelin, I (Author)
Barrat, A (Author)
Vazquez, A (Author)
Vespignani, A (Author)
Language:
English
Publisher:
American Physical Society
Copyright date:
2005
Type of resource:
Text
Genre:
Articles
Format:
electronic
Digital origin:
born digital
Abstract/Description:
The general methodology used to construct Internet maps consists in merging all the discovered paths obtained by sending data packets from a set of active computers to a set of destination hosts, obtaining a graphlike representation of the network. This technique, sometimes referred to as Internet tomography, spurs the issue concerning the statistical reliability of such empirical maps. We tackle this problem by modeling the network sampling process on synthetic graphs and by using a mean-field approximation to obtain expressions for the probability of edge and vertex detection in the sampled graph. This allows a general understanding of the origin of possible sampling biases. In particular, we find a direct dependence of the map statistical accuracy upon the topological properties (in particular, the betweenness centrality property) of the underlying network. In this framework, it appears that statistically heterogeneous network topologies are captured better than the homogeneous ones during the mapping process. Finally, the analytical discussion is complemented with a thorough numerical investigation of simulated mapping strategies in network models with varying topological properties.
Comments:
Originally published in Physical Review E, v.71 no.3 (2005), 36135. DOI:10.1103/PhysRevE.71.036135. Dr. Vespignani is affiliated with Northeastern University as of the time of deposit.
Subjects and keywords:
Internet
Topology
Internet maps
networks
statistical theory
Internet tomography
Physics
Permanent Link:
http://hdl.handle.net/2047/d20002146

Downloads