基于引力公式的复杂网络中有影响力传播者的识别
物理与社会
2016-03-30 v3 社会与信息网络
摘要
如何识别社交网络中有影响力的传播者对于加速/阻碍信息扩散、增加产品曝光、控制疾病与谣言等至关重要。本文中，通过将每个节点的 k-shell 值视其质量、两节点间最短路径距离视其距离，受引力公式思想启发，我们提出一种重力中心性指标（gravity centrality index）以识别复杂网络中的有影响力传播者。该重力中心性指标与一些知名中心性如度中心性、介数中心性、接近中心性、k-shell 中心性等的比较表明，我们的方法能有效识别真实网络与合成网络中的有影响力传播者。我们还使用经典的易感-感染-恢复（Susceptible-Infected-Recovered, SIR）传染病模型验证我们方法的良好性能。
引用
@article{arxiv.1505.02476,
title = {Identifying influential spreaders in complex networks based on gravity formula},
author = {Ling-Ling Ma and Chuang Ma and Hai-Feng Zhang and Bing-Hong Wang},
journal= {arXiv preprint arXiv:1505.02476},
year = {2016}
}
备注
4 tables and 4 figures, accepted by Physica A