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
来源
2017 6TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS (DDCLS) | 2017年
基金
中国国家自然科学基金;
关键词
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] 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)
  • [32] Analysis of robustness of urban bus network
    任涛
    王一帆
    刘苗苗
    徐艳杰
    Chinese Physics B, 2016, 25 (02) : 5 - 16
  • [33] Robustness Analysis of an Urban Public Traffic Network Based on a Multi-Subnet Composite Complex Network Model
    Sun, Gengxin
    ENTROPY, 2023, 25 (10)
  • [34] Robustness of Cloud Manufacturing System Based on Complex Network and Multi-Agent Simulation
    Zheng, Xin
    Zhang, Xiaodong
    ENTROPY, 2023, 25 (01)
  • [35] A Temporal Event Graph Approach and Robustness Analysis for Air Transport Network
    Sano, Humberto Hayashi
    Berton, Lilian
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2021, 8 (04): : 3453 - 3464
  • [36] Robustness Analysis of Urban Public Transportation Network Based on Accessibility Index
    Xu, Lin
    Tian, Ge
    Zhang, Shuyuan
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 1302 - 1307
  • [37] Robustness analysis of petri nets for complex processes
    Hsieh, FS
    PROCEEDINGS OF THE THIRTY-SEVENTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2005, : 149 - 153
  • [38] 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
  • [39] 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
  • [40] Robustness of the air transport network
    Lordan, Oriol
    Sallan, Jose M.
    Simo, Pep
    Gonzalez-Prieto, David
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 68 : 155 - 163