在线社会网络无偏采样技术

来源：计算机研究与发展杂志2016年第5期北京时间：

作者：王栋,李振宇,谢高岗,

摘要：作为当前流行的内容共享和信息传播的平台，在线社会网络(onlinesocialnetwork,OSN)(例如Facebook和Twitter)已经吸引了各个领域研究人员的关注.然而，研究者通常很难获取完整的在线社会网络数据集，取而代之的是通过一个具有代表性样本集来估计完整网络的特性.因此，怎样获得无偏样本集或对网络特性进行无偏估算成为了OSN研究的关键前提.对在线社会网络的无偏采样技术研究现状进行了综述分析.首先在理论上给出了大规模网络无偏采样的充分必要条件，接着从采样原理、采样偏见性和采样效率3方面对目前常用的采样技术进行了对比分析，最后讨论了在线社会网络采样技术的发展趋势.该工作为在线社会网络采样技术的使用及其研究提供了重要的参考价值.

关键词：在线社会网络, 采样技术, 采样偏见性, 采样原理, 采样效率,