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

Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore

Browse the full STOC paper archive.