复杂网络中有影响力的传播者的识别
物理与社会
2015-05-18 v3
摘要
网络描绘了人们相遇、思想传播以及传染病在社会中传播的多种相互作用。识别网络中最有效的“传播者”是优化利用可用资源并确保信息更有效传播的重要一步。在这里,我们表明,与普遍看法相反,社交网络中最有影响力的传播者并不对应于连接最好的人或最中心的人(高介数中心性)。相反,我们发现:(i) 最有效的传播者是那些位于网络核心内的人,由k-壳分解分析识别。(ii) 当同时考虑多个传播者时,它们之间的距离成为决定传播范围的关键参数。此外,我们发现——在感染后康复个体不获得免疫力的病例中——感染在网络的高k-壳层中持续存在,而枢纽可能无法维持感染。我们的分析为优化设计高效传播策略提供了一条可行的途径。
引用
@article{arxiv.1001.5285,
title = {Identification of influential spreaders in complex networks},
author = {Maksim Kitsak and Lazaros K. Gallos and Shlomo Havlin and Fredrik Liljeros and Lev Muchnik and H. Eugene Stanley and Hernan A. Makse},
journal= {arXiv preprint arXiv:1001.5285},
year = {2015}
}
备注
36 pages, 20 figures