复杂网络中的快速影响者

复杂网络中的影响节点通常被定义为使感兴趣的扩散过程渐近传播范围最大化的那些节点。然而，对于病毒式营销与在线信息传播等实际应用，人们往往关注在较短时间内最大化该过程的传播范围。来自不同研究领域的网络相关研究中，传统的影响者定义将焦点收窄至扩散过程的晚期状态，从而留下一个未解问题：哪些节点能够在有限时间内引发大规模扩散过程？在此，我们发现能够短时间内引发最大传播范围过程的节点（我们称之为“快速影响者”）与传统“晚期”影响者之间存在根本性差异。受此观察启发，我们针对各类中心性指标识别快速与晚期影响者的能力进行了广泛基准测试。我们发现局部网络性质可用于揭示快速影响者。特别地，一种简洁的局部中心性指标（我们称之为社会资本）在所有分析的经验网络的快速影响者识别中均达到了最优或近乎最优的表现。局部指标在传统晚期影响者识别任务中也往往具有竞争力。