A new evidential methodology of identifying influential nodes in complex networks

被引:23
|
作者
Bian, Tian [1 ]
Deng, Yong [1 ,2 ]
机构
[1] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Xi An Jiao Tong Univ, Inst Integrated Automat, Sch Elect & Informat Engn, Xian 710049, Shaanxi, Peoples R China
基金
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词
Complex networks; Influential nodes; Evidential centrality; Dempster-Shafer evidence theory; SPREADERS; CENTRALITY; EPIDEMIC; DYNAMICS; OPINION; MATRIX; POWER;
D O I
10.1016/j.chaos.2017.05.040
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the field of complex networks, how to identify influential nodes in complex networks is still an open research topic. In the existing evidential centrality (EVC), the global structure information in complex networks is not taken into consideration. In addition, EVC also has the limitation that only can be applied on weighted networks. In this paper, a New Evidential Centrality (NEC) is proposed by modifying the Basic Probability Assignment (BPA) strength generated by EVC. According to the shortest paths between the nodes in the network rather than just considering local information, some other BPAs are constructed. With a modified combination rule of Dempster-Shafer evidence theory, the new centrality measure is determined. Numerical examples are used to illustrate the efficiency of the proposed method. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:101 / 110
页数:10
相关论文
共 50 条
  • [1] A modified evidential methodology of identifying influential nodes in weighted networks
    Gao, Cai
    Wei, Daijun
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (21) : 5490 - 5500
  • [2] 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):
  • [3] Identifying influential nodes in complex networks
    Chen, Duanbing
    Lu, Linyuan
    Shang, Ming-Sheng
    Zhang, Yi-Cheng
    Zhou, Tao
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) : 1777 - 1787
  • [4] 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
  • [5] 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
  • [6] A New Method for Identifying Influential Nodes and Important Edges in Complex Networks
    ZHANG Wei
    XU Jia
    LI Yuanyuan
    [J]. Wuhan University Journal of Natural Sciences, 2016, 21 (03) : 267 - 276
  • [7] A new method of identifying influential nodes in complex networks based on TOPSIS
    Du, Yuxian
    Gao, Cai
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 399 : 57 - 69
  • [8] Identifying influential nodes in complex networks with community structure
    Zhang, Xiaohang
    Zhu, Ji
    Wang, Qi
    Zhao, Han
    [J]. KNOWLEDGE-BASED SYSTEMS, 2013, 42 : 74 - 84
  • [9] A novel measure of identifying influential nodes in complex networks
    Lv, Zhiwei
    Zhao, Nan
    Xiong, Fei
    Chen, Nan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 488 - 497
  • [10] Identifying influential nodes in complex networks based on AHP
    Bian, Tian
    Hu, Jiantao
    Deng, Yong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 479 : 422 - 436