基于节点覆盖范围的影响力最大化算法

作者：高菊远; 王志晓; 芮晓彬; 何婧; 候梦男

来源：计算机工程与设计, 2019, 40(08): 2211-2246.

DOI：10.16208/j.issn1000-7024.2019.08.018

• 社交网络
• 影响力最大化
• 节点覆盖范围
• 富人俱乐部现象
• 种子节点识别

为解决传统影响力最大化算法时间复杂度高,选出节点过于集中,导致富人俱乐部现象(rich-club)的问题,提出一种基于节点覆盖范围的影响力最大化算法,将节点覆盖范围作为节点选取的中心性评价指标,有效避免选取种子节点时节点过于集中。为进一步减少运行时间,对该算法进行CELF优化。在各种规模网络上的实验结果表明,该算法能够有效选取最具影响力的节点。

• 单位
  中国矿业大学（北京）; 中国矿业大学