7.7k citations · 24.5k across the 60 of their papers we have counts for
4 papers · 1 filter
On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs
Dimitris Achlioptas, Aaron Clauset, David Kempe +1
Understanding the structure of the Internet graph is a crucial step for building accurate network models and designing efficient algorithms for Internet applications. Yet, obtainin…
Accuracy and Scaling Phenomena in Internet Mapping
Aaron Clauset, Cristopher Moore
A great deal of effort has been spent measuring topological features of the Internet. However, it was recently argued that sampling based on taking paths or traceroutes through the…
Why Mapping the Internet is Hard
Aaron Clauset, Cristopher Moore
Despite great effort spent measuring topological features of large networks like the Internet, it was recently argued that sampling based on taking paths through the network (e.g.,…
Traceroute sampling makes random graphs appear to have power law degree distributions
Aaron Clauset, Cristopher Moore
The topology of the Internet has typically been measured by sampling traceroutes, which are roughly shortest paths from sources to destinations. The resulting measurements have bee…