基于部分路径的社交网络信息源定位方法

摘要：

随着微博、微信等在线社交网络的快速发展，社交网络上的不实信息呈现爆发式的传播，往往会引起严重的后果，如何寻找谣言等不实信息在社交网络中的传播源头具有重要的应用意义。该文提出一种面向在线社交网络的信息源点定位方法，与现有的基于观察点的定位方法不同，该方法考虑了传播过程中信息普遍带有的部分传播路径，并以此重构传播过程，修正传播子图，从而更准确地定位信息源点。在模型网络及实际网络上进行实验，说明了该算法的有效性。

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

所属期刊栏目：46

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

资助基金：中央高校基本科研业务费N140404011；国家自然科学基金60093009

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

页数：共6页

页码：75-80