减少 traceroute 采样中的偏差：迈向更精确的互联网地图
物理与社会
2009-02-02 v1
摘要
Traceroute 采样是探索互联网路由器图和自治系统图的一项重要技术。尽管它是计算互联网统计数据的主要技术之一，但它可能引入偏差从而破坏这些估计。本文报告了一项关于新技术的理论与实验研究，该技术旨在减少在估计度分布时 traceroute 采样的偏差。我们为 traceroute 采样图中的节点度开发了一个新的估计量；在 Erdos-Renyi 图中对该估计量进行了理论验证，并通过计算机实验在更广泛的图类中进行了验证；最后将其应用于生成自治系统图度分布的新图景。
引用
@article{arxiv.0705.3243,
title = {Bias reduction in traceroute sampling: towards a more accurate map of the Internet},
author = {Abraham D. Flaxman and Juan Vera},
journal= {arXiv preprint arXiv:0705.3243},
year = {2009}
}
备注
12 pages, 3 figures