学术论文

      面向不确定性影响源的社会网络影响力传播抑制方法 优先出版 2017年5月27日

      Uncertain Influence Sources Oriented Influence Blocking Maximization in Social Networks

      摘要:
      社会网络中影响力传播的有效抑制是社会网络影响力传播机制研究所关注的问题之一.该文针对未知影响传播源,或传播源信息具有不确定性的情况,提出面向不确定性影响源的影响力传播抑制问题.首先,为有效提高抑制算法的执行效率,讨论竞争线性阈值传播模型下影响源传播能力的近似估计方法,进而提出有限影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法.其次,对于大尺寸不确定性影响源的情况,考虑算法运行效率和抑制效果之间的有效折中,提出基于抽样平均近似的期望抑制效果最大化的抑制种子集挖掘算法.最后,在真实的社会网络数据集上,通过实验测试验证了所提出方法的有效性.
      作者: 李劲 [1,2] 岳昆* [3] 尤洁 [1,2] 谢潇睿 [1,2] 张云飞 [3]
      作者单位: 云南大学软件学院昆明 650500 云南省软件工程重点实验室昆明 650500 云南大学信息学院昆明 650500
      年,卷(期): 2017
      分类号: TP 311
      在线出版日期: 2017年5月27日