面向社交网络信息源定位的观察点部署方法?

摘要：

准确地定位社交网络上的信息扩散源点，对于网络信息扩散控制具有重要的现实意义。现有的一种可行方法是通过在网络中观察点搜集的过程信息对扩散源进行定位，定位准确率与观察点的选择紧密相关。针对网络中的信息扩散源定位问题，提出了一种网络观察点优化部署方法。考虑单信息源的信息扩散过程，首先分析了特定信息源定位准确率与观察点部署位置之间的关系，以此为基础，发现了与任意信息源定位准确率相关的关键因素。提出基于r覆盖率的观察点部署策略，以观察点集合的r覆盖率作为目标函数，实现了r覆盖率优先观察点选取算法。在模型网络与实际网络上进行了实验，验证了该方法的有效性。提出的观察点部署策略对于网络谣言、计算机病毒的控制具有重要意义。

关键词：社交网络、信息扩散、信息源定位、观察点部署、r覆盖率

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

资助基金：国家自然科学基金60903009,71272216,61073062,61100090;中央高校基本科研业务费120404011,120804001,120604003;黑龙江省普通高等学校青年学术骨干支持计划1253G017

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

页数：共15页

页码：2837-2851