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

Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore. On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 694-703, ACM, 2005. [doi]

Abstract

Abstract is missing.