社会网络中影响力传播的鲁棒抑制方法

来源：计算机研究与发展杂志2016年第3期北京时间：

作者：李劲,岳昆,张德海,刘惟一,

摘要：社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑制，讨论社会网络中影响力传播的鲁棒抑制问题.首先，作为提高算法运行效率的有效途径，讨论在竞争性线性阈值传播模型下，负种子集传播能力的近似估计方法，以此为基础，提出不确定性负影响源情况下，期望抑制效果最大化的抑制种子集挖掘算法.然后，对于策略性传播源，以最小化最坏情况下的影响力传播范围为目标，基于极小极大优化作为抑制决策准则，提出了一个随机抑制策略的多项式时间近似求解算法.最后，在真实的社会网络数据集上，通过实验验证了所提出方法的有效性.

关键词：社会网络, 影响力抑制最大化, 极小极大原理, 近似算法, 次模函数,