Robustness Analysis of the Complex Network

被引:0
|
作者
Liang, Mingxin [1 ]
Liu, Fanzhen [1 ]
Gao, Chao [1 ,2 ,3 ]
Zhang, Zili [1 ,4 ]
机构
[1] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Potsdam Inst Climate Impact Res PIK, D-14473 Potsdam, Germany
[3] Humboldt Univ, Inst Phys, D-12489 Berlin, Germany
[4] Deakin Univ, Sch Informat Technol, Locked Bag 20000, Geelong, Vic 3220, Australia
基金
中国国家自然科学基金;
关键词
Complex Network; Robustness; Propagation; Centrality; Node Ranking;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The robustness is one of the primary characteristics of a real system, which impacts the function and performance of the system. Many real systems in our real world can be formulated as complex networks. It is a feasible method to estimate the robustness of real systems from the perspective of complex networks. The robustness evaluation is one of the basic and hot research topics in the field of complex networks. This paper presents a network-based simulation platform for analyzing and evaluating the robustness of a real system in terms of existing famous measurements. Furthermore, some experiments are implemented in networks with various topologies and scales under the conditions of different types of attacks. The results show that the structural topology is the major factor in the robustness of a network. And malicious attacks result in more damages than random attacks. And there is a correlation among different attack patterns based on various vertex centralities.
引用
收藏
页码:638 / 643
页数:6
相关论文
共 50 条
  • [31] Research on the robustness of the directed complex supply chain network
    Wen, Lei
    Xu, Longxiu
    Wang, Lijun
    Journal of Information and Computational Science, 2013, 10 (02): : 563 - 570
  • [32] Complex network effects on the robustness of graph convolutional networks
    Benjamin A. Miller
    Kevin Chan
    Tina Eliassi-Rad
    Applied Network Science, 9
  • [33] The Effect of the Complex Topology on the Robustness of Spanish SDH Network
    Cardenas, J. P.
    Benito, R. M.
    Mouronte, M. L.
    Feliu, V.
    ICNS: 2009 FIFTH INTERNATIONAL CONFERENCE ON NETWORKING AND SERVICES, 2009, : 86 - +
  • [34] Complex network effects on the robustness of graph convolutional networks
    Miller, Benjamin A.
    Chan, Kevin
    Eliassi-Rad, Tina
    APPLIED NETWORK SCIENCE, 2024, 9 (01)
  • [35] Evaluating complex network functional robustness by node efficiency
    Zhou Xuan
    Zhang Feng-Ming
    Zhou Wei-Ping
    Zou Wei
    Yang Fan
    ACTA PHYSICA SINICA, 2012, 61 (19)
  • [36] Network robustness and irreversibility of information diffusion in Complex networks
    Safar, Maytham
    Mahdi, Khaled
    Torabi, Sadeq
    JOURNAL OF COMPUTATIONAL SCIENCE, 2011, 2 (03) : 198 - 206
  • [37] Robustness analysis of generalized Jackson network
    Joost Berkhout
    Bernd Heidergott
    Jennifer Sommer
    Hans Daduna
    Computational Management Science, 2019, 16 : 697 - 714
  • [38] Structure robustness analysis of aviation network
    Lai Q.
    Ma X.
    Zhang H.
    Chi M.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2024, 52 (01): : 106 - 111
  • [39] Analysis of robustness of urban bus network
    Ren, Tao
    Wang, Yi-Fan
    Liu, Miao-Miao
    Xu, Yan-Jie
    CHINESE PHYSICS B, 2016, 25 (02)
  • [40] Analysis of robustness of urban bus network
    任涛
    王一帆
    刘苗苗
    徐艳杰
    Chinese Physics B, 2016, 25 (02) : 5 - 16