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

发布时间：2017-10-22 19:20

  本文关键词：面向社交网络信息源定位的观察点部署方法

  更多相关文章： 社交网络 信息扩散 信息源定位 观察点部署 r覆盖率

【摘要】：准确地定位社交网络上的信息扩散源点,对于网络信息扩散控制具有重要的现实意义.现有的一种可行方法是通过在网络中观察点搜集的过程信息对扩散源进行定位,定位准确率与观察点的选择紧密相关.针对网络中的信息扩散源定位问题,提出了一种网络观察点优化部署方法.考虑单信息源的信息扩散过程,首先分析了特定信息源定位准确率与观察点部署位置之间的关系,以此为基础,发现了与任意信息源定位准确率相关的关键因素.提出基于r覆盖率的观察点部署策略,以观察点集合的r覆盖率作为目标函数,实现了r覆盖率优先观察点选取算法.在模型网络与实际网络上进行了实验,验证了该方法的有效性.提出的观察点部署策略对于网络谣言、计算机病毒的控制具有重要意义.
【作者单位】： 东北大学信息科学与工程学院;医学影像计算教育部重点实验室(东北大学);
【关键词】： 社交网络 信息扩散 信息源定位 观察点部署 r覆盖率
【基金】：国家自然科学基金(60903009,71272216,61073062,61100090) 中央高校基本科研业务费(120404011,120804001,120604003) 黑龙江省普通高等学校青年学术骨干支持计划(1253G017)
【分类号】：TP393.01
【正文快照】： Observer Deployment Method for Locating the Information Source in Social NetworkZHANG Yu-Bo1,ZHANG Xi-Zhe1,2,ZHANG Bin1,21(College of Information Science and Engineering,Northeastern University,Shenyang 110819,China)2(Key Laboratory of Medical Image Comp，

本文编号：1079730