Skip to main content
Log in

Cascading failures in local-world evolving networks

  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

The local-world (LW) evolving network model shows a transition for the degree distribution between the exponential and power-law distributions, depending on the LW size. Cascading failures under intentional attacks in LW network models with different LW sizes were investigated using the cascading failures load model. We found that the LW size has a significant impact on the network’s robustness against deliberate attacks. It is much easier to trigger cascading failures in LW evolving networks with a larger LW size. Therefore, to avoid cascading failures in real networks with local preferential attachment such as the Internet, the World Trade Web and the multi-agent system, the LW size should be as small as possible.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Albert, R., Jeong, H., Barabási, A.L., 2000. Error and attack tolerance of complex networks. Nature, 406:378–382. [doi:10.1038/35019019]

    Article  Google Scholar 

  • Barabási, A.L., Albert, R., 1999. Emergence of scaling in random networks. Science, 286:509–512. [doi:10.1126/science.286.5439.509]

    Article  MathSciNet  MATH  Google Scholar 

  • Barrat, A., Barthélemy, M., Satorras, R.P., Vespignani, A., 2004a. The architecture of complex weighted networks. PNAS, 101:3747–3752. [doi:10.1073/pnas.0400087101]

    Article  Google Scholar 

  • Barrat, A., Barthélemy, M., Vespignani, A., 2004b. Weighted evolving networks: coupling topology and weight dynamics. Phys. Rev. Lett., 92(22):228701. [doi:10.1103/PhysRevLett.92.228701]

    Article  Google Scholar 

  • Crucitti, P., Latora, V., Marchiori, M., 2004. Model for cascading failures in complex networks. Phys. Rev. E, 69(4):045104. [doi:10.1103/PhysRevE.69.045104]

    Article  Google Scholar 

  • Dorogovtsev, S.N., Mendes, J.F., 2002. Evolution of networks. Adv. Phys., 51(4):1079–1187. [doi:10.1080/00018730110112519]

    Article  Google Scholar 

  • Dorogovtsev, S.N., Mendes, J.F., Samukhin, A.N., 2000. Structure of growing networks with preferential linking. Phys. Rev. Lett., 85(21):4633–4636. [doi:10.1103/PhysRevLett.85.4633]

    Article  Google Scholar 

  • Glanz, J., Perez-Pena, R., 2003. 90 Seconds That Left Tens of Millions of People in the Dark. New York Times, August 26, New York.

  • Guimerà, R., Arenas, A., Díaz-Guilera, A., Giralt, F., 2002. Dynamical properties of model communication networks. Phys. Rev. E, 66(2):026704. [doi:10.1103/PhysRevE.66.026704]

    Article  Google Scholar 

  • Jacobson, V., 1988. Congestion avoidance and control. ACM SIGCOMM Comput. Commun. Rev., 18(4):314–329. [doi:10.1145/52325.52356]

    Article  Google Scholar 

  • Kim, D.H., Motter, A.E., 2008. Fluctuation-driven capacity distribution in complex networks. New J. Phys., 10(5):053022. [doi:10.1088/1367-2630/10/5/053022]

    Article  Google Scholar 

  • Lai, Y.C., Motter, A., Nishikawa, T., Park, K., Zhao, L., 2005. Complex networks: dynamics and security. Pramana-J. Phys., 64(4):483–502. [doi:10.1007/BF02706197]

    Article  Google Scholar 

  • Li, X., Chen, G.R., 2003. A local-world evolving network model. Phys. A, 328(1–2):274–286. [doi:10.1016/S0378-4371(03)00604-6]

    Article  MathSciNet  MATH  Google Scholar 

  • Motter, A.E., 2004. Cascade control and defense in complex networks. Phys. Rev. Lett., 93(9):098701. [doi:10.1103/PhysRevLett.93.098701]

    Article  Google Scholar 

  • Motter, A.E., Lai, Y.C., 2002. Cascade-based attacks on complex networks. Phys. Rev. E, 66(6):065102. [doi:10.1103/PhysRevE.66.065102]

    Article  Google Scholar 

  • Sun, S.W., Liu, Z.X., Chen, Z.Q., Yuan, Z.Z., 2007. Error and attack tolerance of evolving networks with local preferential attachment. Phys. A, 373:851–860. [doi:10.1016/j.physa.2006.05.049]

    Article  Google Scholar 

  • Wu, J.J., Gao, Z.Y., Sun, H.J., 2006. Cascade and breakdown in scale-free networks with community structure. Phys. Rev. E, 74(6):066111. [doi:10.1103/PhysRevE.74.066111]

    Article  Google Scholar 

  • Xu, J., Wang, X.F., 2005. Cascading failures in scale-free coupled map lattices. Phys. A, 349(3–4):685–692. [doi:10.1016/j.physa.2004.10.030]

    Article  Google Scholar 

  • Xuan, Q., Li, Y.J., Wu, T.J., 2007. A local-world network model based on inter-node correlation degree. Phys. A, 378(2):561–572. [doi:10.1016/j.physa.2006.11.070]

    Article  Google Scholar 

  • Zhao, L., Park, K., Lai, Y.C., 2004. Attack vulnerability of scale-free networks due to cascading breakdown. Phys. Rev. E, 70(3):035101. [doi:10.1103/PhysRevE.70.035101]

    Article  Google Scholar 

  • Zhao, L., Park, K., Lai, Y.C., Ye, N., 2005. Tolerance of scale-free networks against attack-induced cascades. Phys. Rev. E, 72(2):025104. [doi:10.1103/PhysRevE.72.025104]

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhe-jing Bao.

Additional information

Project supported by the National Basic Research Program (973) of China (No. 2004CB217902), the National Natural Science Foundation of China (Nos. 60421002 and 60804045) and the Postdoctoral Science Foundation of China (No. 20070421163)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bao, Zj., Cao, Yj. Cascading failures in local-world evolving networks. J. Zhejiang Univ. Sci. A 9, 1336–1340 (2008). https://doi.org/10.1631/jzus.A0820336

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.A0820336

Key words

Document code

CLC number

Navigation