OSN抽样方法研究综述

摘要

在线社交网络（0SN）是人通过信息网络建立连接关系形成的一种社会结构。随着“社会计算”的兴起，可以将过去以概率论、统计学、抽样理论、图论、信息论、社会学等知识为背景的、对社会网络的定性、定量研究转化为图上的统计计算问题。由于隐私策略等因素，0SN的总体兼具复杂性与隐蔽性，只有通过对它抽样，才能形成对总体统计特征的认识。通过在线数据或已有数据集来研究对0SN的抽样方法，对0SN网络类型以及抽样方法类型、0SN算法当前研究进展、OSN网络抽样验证与评价方法等进行了分析与研究，最后指出了OSN抽样方法的下一步研究方向。