基于邻居重叠比与结构洞的影响力最大化算法

摘要

影响力最大化是社交网络研究领域备受瞩目的问题之一，其目的是通过选择少量种子节点，尽量将影响力的传播范围最大化。传统的启发式算法往往只关注节点的单一特征，忽略了多个网络中心性指标的结合，受网络结构的影响较大，且容易导致“富人俱乐部”现象。为此，提出一种基于邻居重叠比与结构洞的影响力最大化算法ORSH，通过邻居重叠比和结构洞性质两个指标衡量一个节点是否拥有成为种子节点的特征。在6个真实网络数据集中进行实验，发现该算法的影响传播范围相较基于节点覆盖范围与结构洞的NCSH算法平均提高了5.4%，表明ORSH算法能有效选取最有影响力的节点。

关键词

社交网络; 影响力最大化; 邻居重叠比;