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.
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]
Barabási, A.L., Albert, R., 1999. Emergence of scaling in random networks. Science, 286:509–512. [doi:10.1126/science.286.5439.509]
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]
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]
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]
Dorogovtsev, S.N., Mendes, J.F., 2002. Evolution of networks. Adv. Phys., 51(4):1079–1187. [doi:10.1080/00018730110112519]
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]
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]
Jacobson, V., 1988. Congestion avoidance and control. ACM SIGCOMM Comput. Commun. Rev., 18(4):314–329. [doi:10.1145/52325.52356]
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]
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]
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]
Motter, A.E., 2004. Cascade control and defense in complex networks. Phys. Rev. Lett., 93(9):098701. [doi:10.1103/PhysRevLett.93.098701]
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]
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]
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]
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]
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]
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]
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]
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.A0820336