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 条
  • [21] Load balancing and robustness in complex network systems
    Jafri, S. Shabbih. U. H.
    Johnson, P.
    Bendiab, A. T.
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS V, PTS 1 AND 2, 2007, 6784
  • [22] Robustness analysis and identification for an enzyme-catalytic complex metabolic network in batch culture
    Qi Yang
    Qunbin Chen
    Teng Niu
    Enmin Feng
    Jinlong Yuan
    Bioprocess and Biosystems Engineering, 2021, 44 : 1511 - 1524
  • [23] Robustness analysis and identification for an enzyme-catalytic complex metabolic network in batch culture
    Yang, Qi
    Chen, Qunbin
    Niu, Teng
    Feng, Enmin
    Yuan, Jinlong
    BIOPROCESS AND BIOSYSTEMS ENGINEERING, 2021, 44 (07) : 1511 - 1524
  • [24] Strategic business management for airport alliance: A complex network approach to simulation robustness analysis
    Bai, Bingfeng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 606
  • [25] The Robustness of Urban Rail Transit Network based on Complex Network Theory
    Gu, Yiran
    Li, Cheng
    PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 1068 - 1074
  • [26] Robustness evaluation for real traffic network from complex network perspective
    Fan, Lijun
    Jiang, Zhongyuan
    Wang, Qiang
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2021, 32 (08):
  • [27] Controllability robustness of heat exchanger network based on complex network theory
    Wang, Zheng
    Dong, Ran
    Dong, Yunqing
    Li, Huapeng
    Liu, Ruijie
    Hu, Yiyi
    Jia, Xiaoping
    Wang, Fang
    ASIA-PACIFIC JOURNAL OF CHEMICAL ENGINEERING, 2021, 16 (06)
  • [28] Robustness Analysis of an Urban Public Traffic Network Based on a Multi-Subnet Composite Complex Network Model
    Sun, Gengxin
    ENTROPY, 2023, 25 (10)
  • [29] Robustness assessment of complex networks using the idle network
    Engsig, Marcus
    Tejedor, Alejandro
    Moreno, Yamir
    PHYSICAL REVIEW RESEARCH, 2022, 4 (04):
  • [30] Robustness Analysis for China's Airport Network Based on Multi-Layer Temporal Complex Network Model
    Guo, Jiuxia
    Li, Hongyi
    Yang, Zongxin
    INTERNATIONAL CONFERENCE ON TRANSPORTATION AND DEVELOPMENT 2023: TRANSPORTATION PLANNING, OPERATIONS, AND TRANSIT, 2023, : 14 - 24