Similar articles

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.

[1] Albert, R., Jeong, H., Barabási, A.L., 2000. Error and attack tolerance of complex networks. Nature, 406:378-382.

[2] Barabási, A.L., Albert, R., 1999. Emergence of scaling in random networks. Science, 286:509-512.

[3] Barrat, A., Barthélemy, M., Satorras, R.P., Vespignani, A., 2004a. The architecture of complex weighted networks. PNAS, 101:3747-3752.

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

[5] Crucitti, P., Latora, V., Marchiori, M., 2004. Model for cascading failures in complex networks. Phys. Rev. E, 69(4):045104.

[6] Dorogovtsev, S.N., Mendes, J.F., 2002. Evolution of networks. Adv. Phys., 51(4):1079-1187.

[7] Dorogovtsev, S.N., Mendes, J.F., Samukhin, A.N., 2000. Structure of growing networks with preferential linking. Phys. Rev. Lett., 85(21):4633-4636.

[8] 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.

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

[10] Jacobson, V., 1988. Congestion avoidance and control. ACM SIGCOMM Comput. Commun. Rev., 18(4):314-329.

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

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

[13] Li, X., Chen, G.R., 2003. A local-world evolving network model. Phys. A, 328(1-2):274-286.

[14] Motter, A.E., 2004. Cascade control and defense in complex networks. Phys. Rev. Lett., 93(9):098701.

[15] Motter, A.E., Lai, Y.C., 2002. Cascade-based attacks on complex networks. Phys. Rev. E, 66(6):065102.

[16] 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.

[17] 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.

[18] Xu, J., Wang, X.F., 2005. Cascading failures in scale-free coupled map lattices. Phys. A, 349(3-4):685-692.

[19] 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.

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

[21] 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.