面向不确定性影响源的社会网络影响力传播抑制方法

摘要：

社会网络中影响力传播的有效抑制是社会网络影响力传播机制研究所关注的问题之一.该文针对未知影响传播源,或传播源信息具有不确定性的情况,提出面向不确定性影响源的影响力传播抑制问题.首先,为有效提高抑制算法的执行效率,讨论竞争线性阈值传播模型下影响源传播能力的近似估计方法,进而提出有限影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法.其次,对于大尺寸不确定性影响源的情况,考虑算法运行效率和抑制效果之间的有效折中,提出基于抽样平均近似的期望抑制效果最大化的抑制种子集挖掘算法.最后,在真实的社会网络数据集上,通过实验测试验证了所提出方法的有效性.

关键词：社会网络、不确定性影响源、影响力传播抑制、竞争线性阈值模型、抽样平均近似

所属期刊栏目：39

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

资助基金：国家自然科学基金61562091, 61472345;云南省应用基础研究计划,2014FA023, 2016FB110;云南大学中青年骨干教师培养计划项目, 云南大学青年英才培育计划XT412003;云南省软件工程重点实验室开放项目2012SE303, 2012SE205 The National Natural Science Foundation of China61562091, 61472345;The Natural Science Foundation of Yunnan Province2014FA023, 2016FB110;The Foundation of Backbone Teacher Development of Yunnan University, The Program for Excellent Young Talents of Yunnan UniversityXT412003;The Open Foundation of Key Laboratory of Software Engineering of Yunnan Province2012SE303, 2012SE205

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

页数：共8页

页码：2063-2070