%0 Journal Article
%T Deciding on the Type of the Degree Distribution of a Graph from Traceroute-like Measurements
%A Xiaomin Wang
%A Matthieu Latapy
%A Mich`ele Soria
%J International Journal of Computer Networks & Communications
%D 2012
%I Academy & Industry Research Collaboration Center (AIRCC)
%X The degree distribution of the Internet topology is considered as one of its main properties. However, it is only known through a measurement procedure which gives a biased estimate. This measurement may in first approximation be modeled by a BFS (Breadth-First Search) tree. We explore here our ability to infer the type (Poisson or power-law) of the degree distribution from such a limited knowledge. We design procedures which estimate the degree distribution of a graph from a BFS of it, and show experimentally (on models and real-world data) that this approach succeeds in making the difference between Poisson and power-law degree distributions.
%K Internet
%K graph
%K topology
%K measurement
%K degree distribution
%K tracer- oute
%K simulations.
%U http://airccse.org/journal/cnc/0512cnc11.pdf