Identifying influential nodes in complex networks based on expansion factor

被引：9

作者：

Liu, Dong ^{[1
,2
]}

Jing, Yun ^{[1
]}

Chang, Baofang ^{[1
]}

机构：

[1] Henan Normal Univ, Sch Comp & Informat Engn, Xinxiang 453007, Peoples R China

[2] Engn Technol Res Ctr Comp Intelligence & Data Min, Xinxiang 453007, Henan Province, Peoples R China

来源：

INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2016年 / 27卷 / 09期

基金：

中国国家自然科学基金;

关键词：

Influential spreaders; centrality; expansion contribution; complex networks; CENTRALITY; SPREADERS; INTERNET; RANKING;

D O I：

10.1142/S0129183116501059

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Identifying the top influential spreaders in a network has practical significance. In this paper, we propose a novel centrality to identify influential spreaders based on expansion factor. Nodes with high expansion factor centrality (EFC) have strong spreading capability. During the course of the work, an improved strategy is proposed to reduce the time complexity of EFC. We discuss the correlations between EFC and the other five classical indicators. Simulation results on the Susceptible-Infected-Removed (SIR) model manifest that EFC can identify influential nodes and find some critical influential nodes neglected by other indicators.

引用

页数：16

共 26 条

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

Albert, R ;

Barabási, AL .

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

[2]

Balthrop J., 2004, CS0407048 ARXIV

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

Barabási, AL ;

Albert, R .

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

[4] Centrality and network flow [J].

Borgatti, SP .

SOCIAL NETWORKS, 2005, 27 (01) :55-71

[5] A faster algorithm for betweenness centrality [J].

Brandes, U .

JOURNAL OF MATHEMATICAL SOCIOLOGY, 2001, 25 (02) :163-177

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

[7] Identifying influential nodes in complex networks [J].

Chen, Duanbing ;

Lu, Linyuan ;

Shang, Ming-Sheng ;

Zhang, Yi-Cheng ;

Zhou, Tao .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) :1777-1787

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

[9] SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS [J].

FREEMAN, LC .

SOCIOMETRY, 1977, 40 (01) :35-41

[10] Ranking the spreading ability of nodes in complex networks based on local structure [J].

Gao, Shuai ;

Ma, Jun ;

Chen, Zhumin ;

Wang, Guanghui ;

Xing, Changming .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 403 :130-147

← 1 2 3 →