Identifying influential nodes in weighted networks based on evidence theory

被引：191

作者：

Wei, Daijun ^{[1
,2
]}

Deng, Xinyang ^{[1
]}

Zhang, Xiaoge ^{[1
]}

Deng, Yong ^{[1
,3
]}

Mahadevan, Sankaran ^{[3
]}

机构：

[1] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China

[2] Hubei Univ Nationalities, Sch Sci, Enshi 445000, Peoples R China

[3] Vanderbilt Univ, Sch Engn, Nashville, TN 37235 USA

来源：

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

基金：

国家高技术研究发展计划(863计划); 中国国家自然科学基金;

关键词：

Complex networks; Influential nodes; Weighted network; Dempster-Shafer theory of evidence; COMPLEX NETWORKS; EPIDEMIC SPREAD; LARGE-SCALE; CENTRALITY;

D O I：

10.1016/j.physa.2013.01.054

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The design of an effective ranking method to identify influential nodes is an important problem in the study of complex networks. In this paper, a new centrality measure is proposed based on the Dempster-Shafer evidence theory. The proposed measure trades off between the degree and strength of every node in a weighted network. The influences of both the degree and the strength of each node are represented by basic probability assignment (BPA). The proposed centrality measure is determined by the combination of these BPAs. Numerical examples are used to illustrate the effectiveness of the proposed method. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：2564 / 2575

页数：12

共 37 条

[11] UPPER AND LOWER PROBABILITIES INDUCED BY A MULTIVALUED MAPPING [J].

DEMPSTER, AP .

ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :325-&

[12] Combining belief functions based on distance of evidence [J].

Deng, Y ;

Shi, WK ;

Zhu, ZF ;

Liu, Q .

DECISION SUPPORT SYSTEMS, 2004, 38 (03) :489-493

[13] A new linguistic MCDM method based on multiple-criterion data fusion [J].

Deng, Yong ;

Chan, Felix T. S. ;

Wu, Ying ;

Wang, Dong .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) :6985-6993

[14] Modeling contaminant intrusion in water distribution networks: A new similarity-based DST method [J].

Deng, Yong ;

Jiang, Wen ;

Sadiq, Rehan .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) :571-578

[15] ALGORITHM-97 - SHORTEST PATH [J].

FLOYD, RW .

COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345

[16] CENTRALITY IN SOCIAL NETWORKS CONCEPTUAL CLARIFICATION [J].

FREEMAN, LC .

SOCIAL NETWORKS, 1979, 1 (03) :215-239

[17] Worldwide spreading of economic crisis [J].

Garas, Antonios ;

Argyrakis, Panos ;

Rozenblat, Celine ;

Tomassini, Marco ;

Havlin, Shlomo .

NEW JOURNAL OF PHYSICS, 2010, 12

[18] The semantic organization of the animal category: evidence from semantic verbal fluency and network theory [J].

Goni, Joaquin ;

Arrondo, Gonzalo ;

Sepulcre, Jorge ;

Martincorena, Inigo ;

Velez de Mendizabal, Nieves ;

Corominas-Murtra, Bernat ;

Bejarano, Bartolome ;

Ardanza-Trevijano, Sergio ;

Peraita, Herminia ;

Wall, Dennis P. ;

Villoslada, Pablo .

COGNITIVE PROCESSING, 2011, 12 (02) :183-196

[19] Food-web models predict species abundances in response to habitat change [J].

Gotelli, Nicholas J. ;

Ellison, Aaron M. .

PLOS BIOLOGY, 2006, 4 (10) :1869-1873

[20] Evidential cognitive maps [J].

Kang, Bingyi ;

Deng, Yong ;

Sadiq, Rehan ;

Mahadevan, Sankaran .

KNOWLEDGE-BASED SYSTEMS, 2012, 35 :77-86

← 1 2 3 4 →