中国科学 :信息科学 2019年

第 49卷第 10期 : 1333–1342

SCIENTIA SINICA Informationis

基于群体影响力的网络传播

关键节点选择策略

周明洋,吴向阳,曹扬,

罗燎, 李晓宇,

 廖好, 汪秉宏 

基于群体影响力的网络传播关键节点选择策略

周明洋^1,2 ,吴向阳² ,曹扬¹ ,罗燎¹ ,李晓宇² ,廖好^1,2* ,汪秉宏³

1.   中电科大数据研究院有限公司,贵阳 550022

2.   深圳大学计算机与软件学院,深圳 518060

3.   中国科学技术大学近代物理系,合肥 230027 

=================

中国科学 :信息科学 2019年第 49卷第 10期 : 1333–1342

SCIENTIA SINICA Informationis

论文

基于群体影响力的网络传播关键节点选择策略

周明洋^1,2 ,吴向阳² ,曹扬¹ ,罗燎¹ ,李晓宇² ,廖好^1,2* ,汪秉宏³

1.   中电科大数据研究院有限公司,贵阳 550022

2.   深圳大学计算机与软件学院,深圳 518060

3.   中国科学技术大学近代物理系,合肥 230027

*通信作者. E-mail: jamesliao520@gmail.com

收稿日期: 2019–02–21;接受日期: 2019–04–25;网络出版日期: 2019–10–17

摘要网络中的少量关键节点对政务舆情、病毒等信息扩散具有重要影响 ,因此关键节点挖掘是网络科学的关键问题之一 .经典方法通过单个节点重要性指标选择关键节点 ,而多个重要节点的综合影响力更值得讨论 .基于此 ,本文从多节点的综合影响力角度出发 ,基于 Rayleigh熵机制 ,首先分析了个体影响力和多节点的综合影响力之间的关系 ,指出多节点的综合影响力小于单节点的影响力之和 .然后提出了一个指标刻画多节点的综合影响力 ,并设计了一个高效的贪婪算法选择一组关键节点 ,从而最大化多节点的综合影响力.4个真实网络上的信息传播实验验证了新算法的有效性.

关键词传播,传播源,综合影响力,复杂网络,网络科学