在节点激活存在风险下最大化复杂网络中的传播
物理与社会
2021-04-15 v1 社会与信息网络
摘要
人们广泛认识到,初始传播者在复杂网络中信息的广泛传播起着重要作用。因此,已提出多种基于中心性的方法来识别最具影响力的传播者。然而,现有研究大多忽视了一个事实:在真实社交网络中,说服有影响力的个体充当初始传播者成本更高且更困难,从而导致在最大化传播时存在高风险。本文基于大度节点比较小度节点以更高风险被激活的假设来解决此问题。我们旨在考虑初始传播者的激活风险与爆发规模时,识别有效的初始传播者以最大化传播。在随机网络上,分析表明最优初始传播者的度并不对应于网络中节点的最大度,而是由感染概率及不同度节点间激活风险差异决定。在此,我们提出一种风险感知度量以在真实网络上识别有效传播者。数值模拟表明,该风险感知度量在最大化有效传播方面优于现有的基准中心性。
引用
@article{arxiv.2104.06986,
title = {Maximizing spreading in complex networks with risk in node activation},
author = {Leyang Xue and Peng Zhang and An Zeng},
journal= {arXiv preprint arXiv:2104.06986},
year = {2021}
}
备注
26 pages,9 figures