Ranking spreaders by decomposing complex networks

被引：410

作者：

Zeng, An ^{[1
,2
]}

Zhang, Cheng-Jun ^{[1
]}

机构：

[1] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland

[2] Hangzhou Normal Univ, Inst Informat Econ, Hangzhou 310036, Zhejiang, Peoples R China

来源：

PHYSICS LETTERS A | 2013年 / 377卷 / 14期

基金：

瑞士国家科学基金会;

关键词：

Complex networks; Network decomposition; Spreading; COMMUNITY STRUCTURE; CENTRALITY; ORGANIZATION; MODEL;

D O I：

10.1016/j.physleta.2013.02.039

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Ranking the nodes' ability of spreading in networks is crucial for designing efficient strategies to hinder spreading in the case of diseases or accelerate spreading in the case of information dissemination. In the well-known k-shell method, nodes are ranked only according to the links between the remaining nodes (residual links) while the links connecting to the removed nodes (exhausted links) are entirely ignored. In this Letter, we propose a mixed degree decomposition (MDD) procedure in which both the residual degree and the exhausted degree are considered. By simulating the epidemic spreading process on real networks, we show that the MDD method can outperform the k-shell and degree methods in ranking spreaders. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：1031 / 1035

页数：5

共 47 条

[1]

[Anonymous], 2008, NETW HETEROG MEDIA

[2] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[3] Link operations for slowing the spread of disease in complex networks [J].

Bishop, A. N. ;

Shames, I. .

EPL, 2011, 95 (01)

[4] Models of social networks based on social distance attachment -: art. no. 056122 [J].

Boguñá, M ;

Pastor-Satorras, R ;

Díaz-Guilera, A ;

Arenas, A .

PHYSICAL REVIEW E, 2004, 70 (05) :8-1

[5] Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701 [J].

Boguñá, M ;

Pastor-Satorras, R ;

Vespignani, A .

PHYSICAL REVIEW LETTERS, 2003, 90 (02) :4-028701

[6] Absence of influential spreaders in rumor dynamics [J].

Borge-Holthoefer, Javier ;

Moreno, Yamir .

PHYSICAL REVIEW E, 2012, 85 (02)

[7] Catastrophic cascade of failures in interdependent networks [J].

Buldyrev, Sergey V. ;

Parshani, Roni ;

Paul, Gerald ;

Stanley, H. Eugene ;

Havlin, Shlomo .

NATURE, 2010, 464 (7291) :1025-1028

[8] A model of Internet topology using k-shell decomposition [J].

Carmi, Shai ;

Havlin, Shlomo ;

Kirkpatrick, Scott ;

Shavitt, Yuval ;

Shir, Eran .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (27) :11150-11154

[9] Thresholds for Epidemic Spreading in Networks [J].

Castellano, Claudio ;

Pastor-Satorras, Romualdo .

PHYSICAL REVIEW LETTERS, 2010, 105 (21)

[10] Synchronization is enhanced in weighted complex networks [J].

Chavez, M ;

Hwang, DU ;

Amann, A ;

Hentschel, HGE ;

Boccaletti, S .

PHYSICAL REVIEW LETTERS, 2005, 94 (21)

← 1 2 3 4 5 →