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 条

[1] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[2] Error and attack tolerance of complex networks [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 2000, 406 (6794) :378-382

[3]

[Anonymous], 2005, P 11 ACM SIGKDD INT

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

Barabási, AL ;

Albert, R .

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

[5]

Barrat A., 2008, Dynamical Processes on Complex Networks

[6] 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

[7] Locating privileged spreaders on an online social network [J].

Borge-Holthoefer, Javier ;

Rivero, Alejandro ;

Moreno, Yamir .

PHYSICAL REVIEW E, 2012, 85 (06)

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

Borge-Holthoefer, Javier ;

Moreno, Yamir .

PHYSICAL REVIEW E, 2012, 85 (02)

[9] 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

[10] Competing activation mechanisms in epidemics on networks [J].

Castellano, Claudio ;

Pastor-Satorras, Romualdo .

SCIENTIFIC REPORTS, 2012, 2

← 1 2 3 4 →