Critical nodes identification in complex systems

被引:0
|
作者
Chen, Xin [1 ]
机构
[1] Southern Illinois Univ, Dept Mech & Ind Engn, Edwardsville, IL 62026 USA
关键词
Complex system; Critical node; Diffusion; Graph theory; Identification for control;
D O I
10.1007/s40747-016-0006-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To control complex systems with limited resources, critical nodes need to be identified for protection or removal. Loss of critical nodes decreases or minimizes a system's ability to diffuse entities such as information, goods, or diseases. We design three metrics to assess system homogeneity, diffusion speed, and diffusion scale, and investigate their performance over complex systems. Six algorithms using the three metrics to identify critical nodes are examined. The three nonpolynomial-time algorithms identify the most critical nodes (global optimum). The three polynomial-time algorithms identify critical nodes step by step (local optima), but do not guarantee the global optimum. The three polynomial-time algorithms are compared to other critical nodes identification algorithms and have better performance; they may be applied to practical problems to efficiently identify critical nodes in complex systems.
引用
收藏
页码:37 / 56
页数:20
相关论文
共 50 条
  • [1] Critical nodes identification in complex systems
    Xin Chen
    [J]. Complex & Intelligent Systems, 2015, 1 (1-4) : 37 - 56
  • [2] Critical Nodes Identification in Complex Networks
    Yang, Haihua
    An, Shi
    [J]. SYMMETRY-BASEL, 2020, 12 (01):
  • [3] Critical Nodes Identification of Power Systems Based on Controllability of Complex Networks
    Li, Yu-Shuai
    Ma, Da-Zhong
    Zhang, Hua-Guang
    Sun, Qiu-Ye
    [J]. APPLIED SCIENCES-BASEL, 2015, 5 (03): : 622 - 636
  • [4] Critical Nodes Identification of Complex Power Systems Based on Electric Cactus Structure
    Yang, Dong-Sheng
    Sun, Yun-He
    Zhou, Bo-Wen
    Gao, Xiao-Ting
    Zhang, Hua-Guang
    [J]. IEEE SYSTEMS JOURNAL, 2020, 14 (03): : 4477 - 4488
  • [5] Identification of cascading dynamic critical nodes in complex networks
    Li, Zhen-Hua
    Duan, Dong-Li
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2020, 12 (02) : 226 - 233
  • [6] Critical nodes identification in complex networks via similarity coefficient
    Lu, Pengli
    Zhang, Zhiru
    [J]. MODERN PHYSICS LETTERS B, 2022, 36 (09):
  • [7] Cascading Critical Nodes Detection with Load Redistribution in Complex Systems
    Mishra, Subhankar
    Li, Xiang
    Thai, My T.
    Seo, Jungtaek
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 379 - 394
  • [8] Identification of Critical Nodes in Dynamic Systems Based on Graph Convolutional Networks
    Sun, Mingjie
    Jiang, Yinan
    Wang, Yashen
    Xie, Haiyong
    Wang, Zhaobin
    [J]. PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 558 - 563
  • [9] Bayesian Graph Neural Network for Fast identification of critical nodes in Uncertain Complex Networks
    Munikoti, Sai
    Das, Laya
    Natarajan, Balasubramaniam
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 3245 - 3251
  • [10] Vital nodes identification in complex networks
    Lu, Linyuan
    Chen, Duanbing
    Ren, Xiao-Long
    Zhang, Qian-Ming
    Zhang, Yi-Cheng
    Zhou, Tao
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2016, 650 : 1 - 63