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…