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 条
  • [21] Epidemic spreading by objective traveling
    Tang, Ming
    Liu, Zonghua
    Li, Baowen
    [J]. EPL, 2009, 87 (01)
  • [22] Cascade-based attack vulnerability on the US power grid
    Wang, Jian-Wei
    Rong, Li-Li
    [J]. SAFETY SCIENCE, 2009, 47 (10) : 1332 - 1336
  • [23] Robustness of the western United States power grid under edge attack strategies due to cascading failures
    Wang, Jian-Wei
    Rong, Li-Li
    [J]. SAFETY SCIENCE, 2011, 49 (06) : 807 - 812
  • [24] Edge-based-attack induced cascading failures on scale-free networks
    Wang, Jian-Wei
    Rong, Li-Li
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (08) : 1731 - 1737
  • [25] Attack vulnerability of scale-free networks due to cascading failures
    Wang, Jianwei
    Rong, Lili
    Zhang, Liang
    Zhang, Zhongzhi
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (26) : 6671 - 6678
  • [26] Vulnerability Analysis and Passenger Source Prediction in Urban Rail Transit Networks
    Wang, Junjie
    Li, Yishuai
    Liu, Jingyu
    He, Kun
    Wang, Pu
    [J]. PLOS ONE, 2013, 8 (11):
  • [27] Universal robustness characteristic of weighted networks against cascading failure
    Wang, Wen-Xu
    Chen, Guanrong
    [J]. PHYSICAL REVIEW E, 2008, 77 (02):
  • [28] Analysis of cascading failure in complex power networks under the load local preferential redistribution
    Wei, Du Qu
    Luo, Xiao Shu
    Zhang, Bo
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (08) : 2771 - 2777
  • [29] Cascading failures on weighted urban traffic equilibrium networks
    Wu, J. J.
    Sun, H. J.
    Gao, Z. Y.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 386 (01) : 407 - 413
  • [30] Vehicular Communications Using DSRC: Challenges, Enhancements, and Evolution
    Wu, Xinzhou
    Subramanian, Sundar
    Guha, Ratul
    White, Robert G.
    Li, Junyi
    Lu, Kevin W.
    Bucceri, Anthony
    Zhang, Tao
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2013, 31 (09) : 399 - 408