Cascading failure model of scale-free networks for avoiding edge failure

被引:19
作者
Ma, Jinlong [1 ]
Ju, Zhichao [2 ]
机构
[1] Hebei Univ Sci & Technol, Sch Informat Sci & Engn, Shijiazhuang, Hebei, Peoples R China
[2] Hebei Normal Univ, Coll Math & Informat Sci, Shijiazhuang, Hebei, Peoples R China
关键词
Scale-free networks; Robustness; Cascading failures; Betweenness centrality; COMPLEX NETWORKS; SYSTEMS;
D O I
10.1007/s12083-019-00756-w
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In reality, most of the heavy load networks are not ideal. To enhance the robustness of a scale-free network against cascading failure efficiently, a new model with this phenomenon is put forward. The new model is based on defining the load of the connection of any two nodes with respect to both degree and betweenness centrality. Then, the iterative process of a cascading failure on scale-free networks is analysed by removing one edge. We find that the proposed new model can control the spread of cascading failure more significantly, especially on the heavy load networks. Five metrics are given to verify that the new model is more general, practical, feasible and advanced: the threshold parameter(T-C), the proportion of collapsed edges(CFE), the proportion of collapsed nodes(CFN), the number of nodes in the largest connected component(S-G) and the number of the connected component(S-C). Our work can be useful to design and optimize the heavy load networks.
引用
收藏
页码:1627 / 1637
页数:11
相关论文
共 35 条
  • [1] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [2] The connectivity of South Asian cities in infrastructure networks
    Derudder, Ben
    Liu, Xingjian
    Kunaka, Charles
    Roberts, Mark
    [J]. JOURNAL OF MAPS, 2014, 10 (01): : 47 - 52
  • [3] Heuristic urban transportation network design method, a multilayer coevolution approach
    Ding, Rui
    Ujang, Norsidah
    bin Hamid, Hussain
    Abd Manan, Mohd Shahrudin
    Li, Rong
    Wu, Jianjun
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 479 : 71 - 83
  • [4] Complex Network Theory Applied to the Growth of Kuala Lumpur's Public Urban Rail Transit Network
    Ding, Rui
    Ujang, Norsidah
    Bin Hamid, Hussain
    Wu, Jianjun
    [J]. PLOS ONE, 2015, 10 (10):
  • [5] Robustness of networks against cascading failures
    Dou, Bing-Lin
    Wang, Xue-Guang
    Zhang, Shi-Yong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (11) : 2310 - 2317
  • [6] Delay causality network in air transport systems
    Du, Wen-Bo
    Zhang, Ming-Yuan
    Zhang, Yu
    Cao, Xian-Bin
    Zhang, Jun
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 118 : 466 - 476
  • [7] Analysis of the Chinese Airline Network as multi-layer networks
    Du, Wen-Bo
    Zhou, Xing-Lian
    Lordan, Oriol
    Wang, Zhen
    Zhao, Chen
    Zhu, Yan-Bo
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 89 : 108 - 116
  • [8] Synergistic effect of TiF3 on the dehydriding property of α-AlH3 nano-composite
    Duan, Congwen
    Cao, Yizheng
    Hu, Lianxi
    Fu, Dong
    Ma, Jinglong
    [J]. MATERIALS LETTERS, 2019, 238 : 254 - 257
  • [9] Research on complex networks' repairing characteristics due to cascading failure
    Fu Chaoqi
    Wang Ying
    Wang Xiaoyang
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 482 : 317 - 324
  • [10] Robustness of a Network of Networks
    Gao, Jianxi
    Buldyrev, Sergey V.
    Havlin, Shlomo
    Stanley, H. Eugene
    [J]. PHYSICAL REVIEW LETTERS, 2011, 107 (19)