社交网络信息源快速定位方法

摘要：

针对在线社交网络中普遍存在的信息传播部分路径，在现有的基于观察点的信息源定位方法的基础上，提出一种基于部分路径的信息源点快速定位方法。该方法分析了利用观察点记录的部分传播路径对候选传播源点进行筛选的4种情况。通过筛选候选源点，达到了减小计算量，提高源点定位效率的目的。在模型网络上对改进算法进行实验，验证了该方法的有效性。

关键词：社交网络、信息传播、源定位、部分路径、候选源点筛选

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2014BAI17B00;国家关键科技研发基金资助项目2015BAH09E02,2015BAH47E03;中央高校基本科研业务费专项资金资助项目N140404011,N120804001,N120204003;国家自然科学基金资助项目61572116,61572117,61502089

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

页数：共5页

页码：467-471