Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physics
Large-Scale Topological And Dynamical Properties Of The Internet, A Vazquez, R Pastor-Satorras, A Vespignani
Large-Scale Topological And Dynamical Properties Of The Internet, A Vazquez, R Pastor-Satorras, A Vespignani
Alessandro Vespignani
We study the large-scale topological and dynamical properties of real Internet maps at the autonomous system level, collected in a 3-yr time interval. We find that the connectivity structure of the Internet presents statistical distributions settled in a well-defined stationary state. The large-scale properties are characterized by a scale-free topology consistent with previous observations. Correlation functions and clustering coefficients exhibit a remarkable structure due to the underlying hierarchical organization of the Internet. The study of the Internet time evolution shows a growth dynamics with aging features typical of recently proposed growing network models. We compare the properties of growing network …
Statistical Theory Of Internet Exploration, L Dall'asta, I Alvarez-Hamelin, A Barrat, A Vazquez, A Vespignani
Statistical Theory Of Internet Exploration, L Dall'asta, I Alvarez-Hamelin, A Barrat, A Vazquez, A Vespignani
Alessandro Vespignani
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 …