Evidential identification of influential nodes in network of networks

被引:85
|
作者
Li, Meizhu [1 ,2 ,3 ]
Zhang, Qi [1 ,4 ]
Deng, Yong [1 ]
机构
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu 610054, Sichuan, Peoples R China
[2] Univ Ghent, Dept Telecommun & Informat Proc, Sint Pietersnieuwstr 41, B-9000 Ghent, Belgium
[3] Univ Ghent, Dept Elect & Informat Syst, ID Lab, Technol Pk Zwijnaarde 914, B-9052 Ghent, Belgium
[4] Leiden Univ, Lorentz Inst Theoret Phys, POB 9504, NL-2300 RA Leiden, Netherlands
基金
中国国家自然科学基金;
关键词
Network of networks; Influential nodes; Dempster Shafer evidence theory; Belief function; Complex networks; COMPLEX NETWORKS; SIMILARITY MEASURE; CENTRALITY; DYNAMICS;
D O I
10.1016/j.chaos.2018.04.033
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Network theory has been widely used to describe complex systems in the real world. However, following the research of networks science, a network with one relationship in it can not be used in a multi-relationship complex system. Therefore, new network models were proposed to describe different relationships between real systems, such as Multilayers Networks, Multiplex Networks, Interconnected Networks and Network of Networks (NON). One type of NON has the same nodes but different relationship between nodes in different layers. This work focuses on this type of NON. In this paper, a new method is proposed to identify the influential nodes in the NON mentioned above based on evidence theory. Depending on the new method, influence of each node in different layer is fused by combination rules of evidence theory. Thus, results of fusion are used to quantify the influence of each node in NON to identify the influential nodes. Here we use the China transport networks, which can be regarded as a NON, to test the new method. The results of experiment show that the new method has smaller information loss during calculation and it is a reasonable method to identify influential nodes in a NON. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:283 / 296
页数:14
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] A new evidential methodology of identifying influential nodes in complex networks
    Bian, Tian
    Deng, Yong
    [J]. CHAOS SOLITONS & FRACTALS, 2017, 103 : 101 - 110
  • [5] Improved influential nodes identification in complex networks
    Dong, Shi
    Zhou, Wengang
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (06) : 6263 - 6271
  • [6] Privacy-preserving identification of the influential nodes in networks
    Wang, Jia-Wei
    Zhang, Hai-Feng
    Ma, Xiao-Jing
    Wang, Jing
    Ma, Chuang
    Zhu, Pei-Can
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2023, 34 (10):
  • [7] A Novel Centrality of Influential Nodes Identification in Complex Networks
    Yang, Yuanzhi
    Wang, Xing
    Chen, You
    Hu, Min
    Ruan, Chengwei
    [J]. IEEE ACCESS, 2020, 8 : 58742 - 58751
  • [8] Influential Nodes Identification in Complex Networks via Information Entropy
    Guo, Chungu
    Yang, Liangwei
    Chen, Xiao
    Chen, Duanbing
    Gao, Hui
    Ma, Jing
    [J]. ENTROPY, 2020, 22 (02)
  • [9] Identification of Influential Nodes in Industrial Networks Based on Structure Analysis
    Wang, Tianyu
    Zeng, Peng
    Zhao, Jianming
    Liu, Xianda
    Zhang, Bowen
    [J]. SYMMETRY-BASEL, 2022, 14 (02):
  • [10] Compact models for influential nodes identification problem in directed networks
    Jiang, Cheng
    Liu, Xueyong
    Zhang, Jun
    Yu, Xiao
    [J]. CHAOS, 2020, 30 (05)