Skip to main content
SpringerLink
Log in

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

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

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(TC), the proportion of collapsed edges(CFE), the proportion of collapsed nodes(CFN), the number of nodes in the largest connected component(SG) and the number of the connected component(SC). Our work can be useful to design and optimize the heavy load networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509

    Article  MathSciNet  Google Scholar 

  2. Wu JJ, Sun HJ, Gao ZY (2007) Cascading failures on weighted urban traffic equilibrium networks. Physica A 386:407

    Article  Google Scholar 

  3. Dou BL, Wang XG, Zhang SY (2012) Robustness of networks against cascading failures. Physica A 389:2310

    Article  Google Scholar 

  4. Wang J, Rong L (2011) Robustness of the western United States power grid under edge attack strategies due to cascading failures. Saf Sci 49:807

    Article  Google Scholar 

  5. Wei D, Luo X, Zhang B (2012) Analysis of cascading failure in complex power networks under the load local preferential redistribution rule. Physica A 391:2771

    Article  Google Scholar 

  6. Du WB, Zhang MY, Zhang Y, Cao XB, Zhang J (2018) Delay causality network in air transport systems. Transp Res E 118:466

    Article  Google Scholar 

  7. Duan CW, Cao YZ, Hu LX, Fu D, Ma JL (2019) Synergistic effect of TiF3 on the dehydriding property of a-AlH3 nano-composite. Mater Lett 238:254–257

    Article  Google Scholar 

  8. Kang L, Du HL, Du X, Wang HT, Ma WL, Wang ML, Zhang FB (2018) Study on dye wastewater treatment of tunable conductivity solid-waste-based composite cementitious material catalyst. Desalin Water Treat 125:296–301

    Article  Google Scholar 

  9. Ma J, Han W, Guo Q, Wang Z (2016) Traffic dynamics on two-layer complex networks with limited delivering capacity. Physica A Statistical Mechanics & Its Applications 456:281–287

    Article  Google Scholar 

  10. Zhu Y, Zhang L, Zheng WX (2016) Synchronization and state estimation of a class of hierarchical hybrid neural networks with time-varying delays. IEEE Trans Ind Electron 63:1876

    Article  Google Scholar 

  11. Ma J, Wang H, Zhang Z, Zhang Y, Duan C, Qi Z, Liu Y (2018) An efficient routing strategy for traffic dynamics on two-layer complex networks. Int J Mod Phys B 32(13):1850155

    Article  Google Scholar 

  12. Ma J, Wang L, Li S, Duan C, Liu Y (2018) Optimal resource allocation strategy for two-layer complex networks. Mod Phys Lett B 32(5):1850054

    Article  MathSciNet  Google Scholar 

  13. Zhu Y, Zhong Z, Zheng WX, Zhou D (2017) HMM-based H-infinity filtering for discrete-time Markov jump LPV systems over unreliable communication channels. IEEE transactions on systems, man, and cybernetics: Systems. https://doi.org/10.1109/TSMC.2017.2723038

  14. Zhu Y, Zhong Z, Basin MV, Zhou D (2018) A descriptor system approach to stability and stabilization of discrete-time switched PWA Systems. IEEE transactions on automatic control. https://doi.org/10.1109/TAC.2018.2797173

    Article  MathSciNet  Google Scholar 

  15. Zhu Y, Zhang L, Zheng WX (2016) Distributed H-infinity filtering for a class of discrete-time Markov jump lure systems with redundant channels. IEEE Trans Ind Electron 63(3):1876–1885

    Article  Google Scholar 

  16. Li H, Bu Z, Li A, Liu Z, Shi Y (2016) Fast and accurate mining the community structure: Integrating center locating and membership optimization. IEEE Trans Knowl Data Eng 28:2349

    Article  Google Scholar 

  17. Tang M, Liu Z, Liang X, Hui P (2009) Self-adjusting routing schemes for time-varying traffic in scale-free networks. Phys Rev E 80:026114

    Article  Google Scholar 

  18. Tang M, Liu Z, Li B (2009) Epidemic spreading by objective traveling. Europhys Lett 87:18005

    Article  Google Scholar 

  19. Ding R, Ujang N, Hamid H, Manan M, Li R, Wu J (2017) Heuristic urban transportation network design method, a multilayer coevolution approach. Physica A 479:71

    Article  Google Scholar 

  20. Ding R, Ujang N, Hamid H, Wu J (2015) Complex network theory applied to the growth of Kuala Lumpur’s public urban rail transit network. Plos One 10:e0139961

    Article  Google Scholar 

  21. Du WB, Zhou XL, Lordan O, Wang Z, Chen Z, Zhu YB (2016) Analysis of the Chinese airline network as multi-layer networks. Transp Res E 89:108–116

    Article  Google Scholar 

  22. Yan J, Tang Y, He H, Sun Y (2014) Cascading failure analysis with DC power flow model and transient stability analysis. IEEE Trans Power Syst 30(1):285–297

    Article  Google Scholar 

  23. Wang WX, Chen G (2008) Universal robustness characteristic of weighted networks against cascading failure. Phys Rev E 77:026101

    Article  Google Scholar 

  24. Huang X, Gao J, Buldyrev SV, et al. (2010) Robustness of interdependent networks under targeted attack[J]. Phys Rev E 83(2):065101

    Google Scholar 

  25. Gao J, Buldyrev SV, Havlin S, et al. (2011) Robustness of a network of networks. Phys Rev Lett 107 (19):195701

    Article  Google Scholar 

  26. Wang JW, Rong LL (2009) Cascade-based attack vulnerability on the US power grid. Saf Sci 47(10):1332–1336

    Article  Google Scholar 

  27. Wang JW, Rong LL (2009) Edge-based-attack induced cascading failures on scale-free networks. Physica A 388(8):1731–1737

    Article  Google Scholar 

  28. Wang WX, Chen G (2008) Universal robustness characteristic of weighted networks against cascading failure. Phys Rev E 77(2):026101

    Article  Google Scholar 

  29. Mirzasoleiman B, Babaei M, Mahdi J, Mohammadali S (2011) Cascaded failures in weighted networks. Phys Rev E 82:046114

    Article  Google Scholar 

  30. Chaoqi F, Ying W, Xiaoyang W (2017) Research on complex networks’ repairing characteristics due to cascading failure. Physica A 482:317

    Article  MathSciNet  Google Scholar 

  31. Derudder B, Liu X, Kunaka C, Roberts M (2014) The connectivity of South Asian cities in infrastructure networks. J Maps 10(1):47–52

    Article  Google Scholar 

  32. Wang J, Li Y, Liu J, He K, Wang P (2013) Vulnerability analysis and passenger source prediction in urban rail transit networks. Plos One 8(11):e80178

    Article  Google Scholar 

  33. Lee SH, Holme P (2012) Exploring maps with greedy navigators. Phys Rev Lett 108(12):128701

    Article  Google Scholar 

  34. Wu X, Subramanian S, Guha R, et al. (2013) Vehicular communications using DSRC: Challenges, enhancements, and evolution. IEEE J Sel Areas Commun 31(9):399–408

    Article  Google Scholar 

  35. Jin EM, Girvan M, Newman MEJ (2001) Structure of growing social networks. Phys Rev E Stat Nonlin Soft Matter Phys 64(4 Pt 2):046132

    Article  Google Scholar 

  36. Zhao L, Park K, Lai YC, Ye N (2005) Tolerance of scale-free networks against attack-induced cascades. Phys Rev E 72(2 Pt 2):025104

    Article  Google Scholar 

  37. Wang J, Rong L, Zhang L, Zhang Z (2008) Attack vulnerability of scale-free networks due to cascading failures. Physica A 387(26):6671–6678

    Article  Google Scholar 

Download references

Acknowledgements

The present work was supported by Shijiazhuang Science and Technology Research and Development Project (Grant Nos. 195790055A and 185460135).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang, China

    Jinlong Ma

  2. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, China

    Zhichao Ju

Authors
  1. Jinlong Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhichao Ju
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinlong Ma.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the Topical Collection: Special Issue on Networked Cyber-Physical Systems

Guest Editors: Heng Zhang, Mohammed Chadli, Zhiguo Shi, Yanzheng Zhu, and Zhaojian Li

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, J., Ju, Z. Cascading failure model of scale-free networks for avoiding edge failure. Peer-to-Peer Netw. Appl. 12, 1627–1637 (2019). https://doi.org/10.1007/s12083-019-00756-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-019-00756-w

Keywords

Search

Navigation