Identification of influential spreaders in complex networks
Identification of influential spreaders in complex networks
复制标题
DOI：
10.1038/nphys1746
复制
发表时间：
2010-11-01
期刊：
影响因子：
19.6
通讯作者：
Makse, Hernan A.
中科院分区：
文献类型：
--
作者：
Kitsak, Maksim;Gallos, Lazaros K.;Makse, Hernan A.
网络描绘了人们在社会中相遇、思想传播和传染病传播的多种互动（1-5）。确定网络中最有效的“传播者”是优化可用资源使用和确保信息更有效传播的重要一步。在这里，我们表明，与普遍看法相反，在某些情况下，最好的传播者并不对应于联系最紧密或最核心的人（6-10）。相反，我们发现最有效的传播者是那些位于网络核心的传播者，正如k壳分解分析（11-13）所确定的那样，当同时考虑多个传播者时，它们之间的距离成为决定传播程度的关键参数。此外，我们表明，在恢复的个体不产生免疫力的情况下，感染持续存在于网络的高k壳层中。我们的分析应该提供一个有效的传播策略的最佳设计路线。
Networks portray a multitude of interactions through which people meet, ideas are spread and infectious diseases propagate within a society(1-5). Identifying the most efficient 'spreaders' in a network is an important step towards optimizing the use of available resources and ensuring the more efficient spread of information. Here we show that, in contrast to common belief, there are plausible circumstances where the best spreaders do not correspond to the most highly connected or the most central people(6-10). Instead, we find that the most efficient spreaders are those located within the core of the network as identified by the k-shell decomposition analysis(11-13), and that when multiple spreaders are considered simultaneously the distance between them becomes the crucial parameter that determines the extent of the spreading. Furthermore, we show that infections persist in the high-k shells of the network in the case where recovered individuals do not develop immunity. Our analysis should provide a route for an optimal design of efficient dissemination strategies.