-
题名面向社交网络信息源定位的观察点部署方法
被引量：7
- 1
-
-
作者
张聿博
张锡哲
张斌
-
机构
东北大学信息科学与工程学院
医学影像计算教育部重点实验室(东北大学)
-
出处
《软件学报》
EI
CSCD
北大核心
2014年第12期2837-2851,共15页
-
基金
国家自然科学基金(60903009
71272216
+5 种基金
61073062
61100090)
中央高校基本科研业务费(120404011
120804001
120604003)
黑龙江省普通高等学校青年学术骨干支持计划(1253G017)
-
文摘
准确地定位社交网络上的信息扩散源点,对于网络信息扩散控制具有重要的现实意义.现有的一种可行方法是通过在网络中观察点搜集的过程信息对扩散源进行定位,定位准确率与观察点的选择紧密相关.针对网络中的信息扩散源定位问题,提出了一种网络观察点优化部署方法.考虑单信息源的信息扩散过程,首先分析了特定信息源定位准确率与观察点部署位置之间的关系,以此为基础,发现了与任意信息源定位准确率相关的关键因素.提出基于r覆盖率的观察点部署策略,以观察点集合的r覆盖率作为目标函数,实现了r覆盖率优先观察点选取算法.在模型网络与实际网络上进行了实验,验证了该方法的有效性.提出的观察点部署策略对于网络谣言、计算机病毒的控制具有重要意义.
-
关键词
社交网络
信息扩散
信息源定位
观察点部署
r覆盖率
-
Keywords
social network
information diffusion
information source location
observer deployment
r coverage rate
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
