偏置的益处:迈向网络采样的更好刻画
社会与信息网络
2011-09-20 v1 物理与社会
摘要
从社交网络到 P2P 系统,网络采样在许多场景中都会出现。我们对网络采样策略中偏置的本质进行了详细研究,以阐明如何最好地从网络中进行采样。我们研究了特定偏置与各种结构代表性度量之间的联系。我们表明,某些偏置事实上对许多应用是有益的,因为它们将采样过程“推向”包含期望属性的方向。最后,我们描述了如何将这些采样偏置应用于若干实际应用中,包括疾病爆发检测和市场研究。
引用
@article{arxiv.1109.3911,
title = {Benefits of Bias: Towards Better Characterization of Network Sampling},
author = {Arun S. Maiya and Tanya Y. Berger-Wolf},
journal= {arXiv preprint arXiv:1109.3911},
year = {2011}
}
备注
9 pages; KDD 2011: 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining