全部 标题 作者
关键词 摘要


Deciding on the Type of the Degree Distribution of a Graph from Traceroute-like Measurements

Keywords: Internet , graph , topology , measurement , degree distribution , tracer- oute , simulations.

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

comments powered by Disqus