On the bias of traceroute sampling: or, power-law degree distributions in regular graphs

Abstract

Understanding the graph structure of the Internet is a crucial step for building accurate network models and designing efficient algorithms for Internet applications. Yet, obtaining this graph structure can be a surprisingly difficult task, as edges cannot be explicitly queried. For instance, empirical studies of the network of Internet Protocol (IP… (More)
DOI: 10.1145/1538902.1538905

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Statistics

0102030'05'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

240 Citations

Semantic Scholar estimates that this publication has 240 citations based on the available data.

See our FAQ for additional information.

Blog articles referencing this paper

Slides referencing similar topics