Ranking the spreading influence in complex networks

被引：249

作者：

Liu, Jian-Guo ^{[1
]}

Ren, Zhuo-Ming ^{[1
]}

Guo, Qiang ^{[1
]}

机构：

[1] Univ Shanghai Sci & Technol, Res Ctr Complex Syst Sci, Shanghai 200093, Peoples R China

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2013年 / 392卷 / 18期

关键词：

Network science; Spreading influence; K-shell decomposition; EPIDEMICS; INTERNET;

D O I：

10.1016/j.physa.2013.04.037

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Identifying the node spreading influence in networks is an important task to optimally use the network structure and ensure the more efficient spreading in information. In this paper, by taking into account the shortest distance between a target node and the node set with the highest k-core value, we present an improved method to generate the ranking list to evaluate the node spreading influence. Comparing with the epidemic process results for four real networks and the Barabasi-Albert network, the parameterless method could identify the node spreading influence more accurately than the ones generated by the degree k, closeness centrality, k-shell and mixed degree decomposition methods. This work would be helpful for deeply understanding the node importance of a network. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：4154 / 4159

页数：6

共 32 条

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

Castellano, Claudio ;

Pastor-Satorras, Romualdo .

PHYSICAL REVIEW LETTERS, 2010, 105 (21)

[12]

Cohen F.B., 1994, SHORT COURSE COMPUTE

[13] Breakdown of the internet under intentional attack [J].

Cohen, R ;

Erez, K ;

ben-Avraham, D ;

Havlin, S .

PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685

[14] Reaction-diffusion processes and metapopulation models in heterogeneous networks [J].

Colizza, Vittoria ;

Pastor-Satorras, Romualdo ;

Vespignani, Alessandro .

NATURE PHYSICS, 2007, 3 (04) :276-282

[15] k-core organization of complex networks -: art. no. 040601 [J].

Dorogovtsev, SN ;

Goltsev, AV ;

Mendes, JFF .

PHYSICAL REVIEW LETTERS, 2006, 96 (04)

[16] Ranking stability and super-stable nodes in complex networks [J].

Ghoshal, Gourab ;

Barabasi, Albert-Laszlo .

NATURE COMMUNICATIONS, 2011, 2 :394

[17] Seed size strongly affects cascades on random networks [J].

Gleeson, James P. ;

Cahalane, Diarmuid J. .

PHYSICAL REVIEW E, 2007, 75 (05)

[18] Self-similar community structure in a network of human interactions -: art. no. 065103 [J].

Guimerà, R ;

Danon, L ;

Díaz-Guilera, A ;

Giralt, F ;

Arenas, A .

PHYSICAL REVIEW E, 2003, 68 (06)

[19] Fighting computer viruses [J].

Kephart, JO ;

Sorkin, GB ;

Chess, DM ;

White, SR .

SCIENTIFIC AMERICAN, 1997, 277 (05) :88-93

[20]

Kitsak M, 2010, NAT PHYS, V6, P888, DOI [10.1038/nphys1746, 10.1038/NPHYS1746]

← 1 2 3 4 →