CLC number: N94; TP393
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 0000-00-00
Cited: 3
Clicked: 5499
Zhe-jing BAO, Yi-jia CAO. Cascading failures in local-world evolving networks[J]. Journal of Zhejiang University Science A, 2008, 9(10): 1336-1340.
@article{title="Cascading failures in local-world evolving networks",
author="Zhe-jing BAO, Yi-jia CAO",
journal="Journal of Zhejiang University Science A",
volume="9",
number="10",
pages="1336-1340",
year="2008",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.A0820336"
}
%0 Journal Article
%T Cascading failures in local-world evolving networks
%A Zhe-jing BAO
%A Yi-jia CAO
%J Journal of Zhejiang University SCIENCE A
%V 9
%N 10
%P 1336-1340
%@ 1673-565X
%D 2008
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820336
TY - JOUR
T1 - Cascading failures in local-world evolving networks
A1 - Zhe-jing BAO
A1 - Yi-jia CAO
J0 - Journal of Zhejiang University Science A
VL - 9
IS - 10
SP - 1336
EP - 1340
%@ 1673-565X
Y1 - 2008
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820336
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.
Open peer comments: Debate/Discuss/Question/Opinion
<1>