Full Text:   <1650>

CLC number: N94; TP393

On-line Access: 

Received: 2008-05-01

Revision Accepted: 2008-08-17

Crosschecked: 0000-00-00

Cited: 3

Clicked: 3096

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2008 Vol.9 No.10 P.1336~1340

http://doi.org/10.1631/jzus.A0820336


Cascading failures in local-world evolving networks


Author(s):  Zhe-jing BAO, Yi-jia CAO

Affiliation(s):  School of Electrical Engineering, Zhejiang University, Hangzhou 310027, China; more

Corresponding email(s):   zjbao.zju@gmail.com

Key Words:  Complex network, Local world (LW), Cascading failures, Power-law, Attack


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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[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>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE