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

摘要：

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

关键词： 社会网络 信息传播 不确定性影响源 抑制算法

作者: 李劲 柳青 岳昆 蔡莉

作者单位: 云南大学软件学院, 云南省昆明市中国650091;云南省软件工程重点实验室,云南省昆明市中国650091 云南省软件工程重点实验室,云南省昆明市中国650091;云南大学信息学院,云南省昆明市中国650091

会议类型: 国内会议

会议名称: 第二届CCF大数据学术会议

会议地点: 北京

会议语种:中文

页码: 1-10

在线出版日期: 2014-12-01（万方平台首次上网日期，不代表论文的发表时间）