在线社交网络的自适应UNI采样方法

摘要：

在线社交网络采样方法常作为其他采样方法的评估基准,但是该方法采样命中率和采样效率较低,影响了其应用.为此,提出一种自适应UNI采样方法.该方法将用户ID系统空间划分为若干区间进行采样,根据各区间命中率自适应地调节在各区间的采样概率,以提高采样命中率和效率.设定采样概率下限阈值解决冷启动问题,同时利用区间的采样率调节区间采样概率,防止陷入局部最优.将该方法应用于新浪微博的采样数据进行验证,实验结果表明,该方法可提高采样效率和采样命中率.

关键词：在线社交网络、采样方法、UNI方法、自适应方法、区间划分

所属期刊栏目：43

分类号：TP181(自动化基础理论)

资助基金：北京高等学校青年英才计划项目YETP0506

在线出版日期：2017-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：200-206