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

来源：电子与信息学报杂志2017年第9期北京时间：

作者：李劲, 岳昆, 尤洁, 谢潇睿, 张云飞

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

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

基金资助：国家自然科学基金(61562091, 61472345), 云南省应用基础研究计划，(2014FA023, 2016FB110), 云南大学中青年骨干教师培养计划项目, 云南大学青年英才培育计划(XT412003), 云南省软件工程重点实验室开放项目(2012SE303, 2012SE205)