A modified evidential methodology of identifying influential nodes in weighted networks

被引:122
|
作者
Gao, Cai [1 ]
Wei, Daijun [1 ]
Hu, Yong [2 ]
Mahadevan, Sankaran [3 ]
Deng, Yong [1 ,3 ]
机构
[1] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Guangdong Univ Foreign Studies, Inst Business Intelligence & Knowledge Discovery, Guangzhou 510006, Guangdong, Peoples R China
[3] Vanderbilt Univ, Sch Engn, Nashville, TN 37235 USA
基金
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词
Complex networks; Influential nodes; Weighted network; Evidential centrality; Dempster-Shafer theory of evidence; Semi-local centrality; COMPLEX NETWORKS; LINK PREDICTION; EPIDEMIC SPREAD; LARGE-SCALE; CENTRALITY;
D O I
10.1016/j.physa.2013.06.059
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
How to identify influential nodes in complex networks is still an open hot issue. In the existing evidential centrality (EVC), node degree distribution in complex networks is not taken into consideration. In addition, the global structure information has also been neglected. In this paper, a new Evidential Semi-local Centrality (ESC) is proposed by modifying EVC in two aspects. Firstly, the Basic Probability Assignment (BPA) of degree generated by EVC is modified according to the actual degree distribution, rather than just following uniform distribution. BPA is the generation of probability in order to model uncertainty. Secondly, semi-local centrality combined with modified EVC is extended to be applied in weighted networks. Numerical examples are used to illustrate the efficiency of the proposed method. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:5490 / 5500
页数:11
相关论文
共 50 条
  • [1] A new evidential methodology of identifying influential nodes in complex networks
    Bian, Tian
    Deng, Yong
    [J]. CHAOS SOLITONS & FRACTALS, 2017, 103 : 101 - 110
  • [2] Identifying influential nodes in weighted networks based on evidence theory
    Wei, Daijun
    Deng, Xinyang
    Zhang, Xiaoge
    Deng, Yong
    Mahadevan, Sankaran
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (10) : 2564 - 2575
  • [3] Evidential identification of influential nodes in network of networks
    Li, Meizhu
    Zhang, Qi
    Deng, Yong
    [J]. CHAOS SOLITONS & FRACTALS, 2018, 117 : 283 - 296
  • [4] A modified efficiency centrality to identify influential nodes in weighted networks
    Yunchuan Wang
    Shasha Wang
    Yong Deng
    [J]. Pramana, 2019, 92
  • [5] A modified weighted TOPSIS to identify influential nodes in complex networks
    Hu, Jiantao
    Du, Yuxian
    Mo, Hongming
    Wei, Daijun
    Deng, Yong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 444 : 73 - 85
  • [6] A modified efficiency centrality to identify influential nodes in weighted networks
    Wang, Yunchuan
    Wang, Shasha
    Deng, Yong
    [J]. PRAMANA-JOURNAL OF PHYSICS, 2019, 92 (04):
  • [7] A dynamic weighted TOPSIS method for identifying influential nodes in complex networks
    Yang, Pingle
    Liu, Xin
    Xu, Guiqiong
    [J]. MODERN PHYSICS LETTERS B, 2018, 32 (19):
  • [8] A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks
    Gao, Cai
    Lan, Xin
    Zhang, Xiaoge
    Deng, Yong
    [J]. PLOS ONE, 2013, 8 (06):
  • [9] Evidential method to identify influential nodes in complex networks
    Mo, Hongming
    Gao, Cai
    Deng, Yong
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2015, 26 (02) : 381 - 387
  • [10] Evidential method to identify influential nodes in complex networks
    Hongming Mo
    Cai Gao
    Yong Deng
    [J]. Journal of Systems Engineering and Electronics, 2015, 26 (02) : 381 - 387