-
题名面向不确定性影响源的社会网络影响力传播抑制方法
被引量：1
- 1
-
-
作者
李劲
岳昆
尤洁
谢潇睿
张云飞
-
机构
云南大学软件学院
云南省软件工程重点实验室
云南大学信息学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2017年第9期2063-2070,共8页
-
基金
国家自然科学基金(61562091
61472345)
+6 种基金
云南省应用基础研究计划
(2014FA023
2016FB110)
云南大学中青年骨干教师培养计划项目
云南大学青年英才培育计划(XT412003)
云南省软件工程重点实验室开放项目(2012SE303
2012SE205)~~
-
文摘
社会网络中影响力传播的有效抑制是社会网络影响力传播机制研究所关注的问题之一。该文针对未知影响传播源,或传播源信息具有不确定性的情况,提出面向不确定性影响源的影响力传播抑制问题。首先,为有效提高抑制算法的执行效率,讨论竞争线性阈值传播模型下影响源传播能力的近似估计方法,进而提出有限影响源情况下,期望抑制效果最大化的抑制种子集挖掘算法。其次,对于大尺寸不确定性影响源的情况,考虑算法运行效率和抑制效果之间的有效折中,提出基于抽样平均近似的期望抑制效果最大化的抑制种子集挖掘算法。最后,在真实的社会网络数据集上,通过实验测试验证了所提出方法的有效性。
-
关键词
社会网络
不确定性影响源
影响力传播抑制
竞争线性阈值模型
抽样平均近似
-
Keywords
Social networks
Uncertain influence sources
Influence blocking maximization
Competitive linear threshold model
Sampling average approximation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP311
[自动化与计算机技术—计算机软件与理论]
-
