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 条
  • [41] Robustness analysis of generalized Jackson network
    Berkhout, Joost
    Heidergott, Bernd
    Sommer, Jennifer
    Daduna, Hans
    COMPUTATIONAL MANAGEMENT SCIENCE, 2019, 16 (04) : 697 - 714
  • [42] Robustness analysis of biochemical network models
    Kim, J.
    Postlethwaite, I.
    Ma, L.
    Iglesias, P. A.
    IEE PROCEEDINGS SYSTEMS BIOLOGY, 2006, 153 (03): : 96 - 104
  • [43] Robustness analysis of electricity-gas-heat integrated energy system based on complex network
    Pan H.
    Xiao Y.
    Liang Z.
    Zhu Z.
    He H.
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2019, 39 (08): : 104 - 112
  • [44] Research on the Robustness of Domestic Airline Route Network under Perspective of Complex Network
    Zheng, Jiaxi
    2019 5TH INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND MATERIAL APPLICATION, 2020, 440
  • [45] Robustness analysis of petri nets for complex processes
    Hsieh, FS
    PROCEEDINGS OF THE THIRTY-SEVENTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2005, : 149 - 153
  • [46] The Robustness of a Signaling Complex to Domain Rearrangements Facilitates Network Evolution
    Sato, Paloma M.
    Yoganathan, Kogulan
    Jung, Jae H.
    Peisajovich, Sergio G.
    PLOS BIOLOGY, 2014, 12 (12):
  • [47] Dynamical robustness analysis of weighted complex networks
    He, Zhiwei
    Liu, Shuai
    Zhan, Meng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (18) : 4181 - 4191
  • [48] A Complex Network Framework for Validated Assessments of Systems of Systems Robustness
    Markina-Khusid, Aleksandra
    B. Jacobs, Ryan
    Antul, Laura
    Cho, Lance
    T. Tran, Huy
    IEEE SYSTEMS JOURNAL, 2022, 16 (01): : 1092 - 1102
  • [49] Self-assembly and robustness of a complex organic reaction network
    Cafferty, Brian
    Semenov, Sergey
    Wong, Albert
    Belding, Lee
    Whitesides, George
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2018, 256
  • [50] Computational Analysis of Robustness in Neural Network Classifiers
    Beckova, Iveta
    Pocos, Stefan
    Farkas, Igor
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING, ICANN 2020, PT I, 2020, 12396 : 65 - 76