Effects of the cascading failures on scale-free traffic networks

被引:98
作者
Wu, J. J. [1 ]
Gao, Z. Y.
Sun, H. J.
机构
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
关键词
cascading failures; scale-free networks; UE assignment;
D O I
10.1016/j.physa.2006.12.003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, we consider the artificial scale-free traffic network with dynamic weights (cost) and focus on how the removal strategies (flow-based removal, betweenness-based removal and mix-based removal) affect the damage of cascading failures based on the user-equilibrium (UE) assignment, which ensures the balance of flow on the traffic network. Experiment simulation shows that different removal strategies can bring large dissimilarities of the efficiency and damage after the intentional removal of an edge. We show that the mix-based removal of a single edge might reduce the damage of cascading failures and delay the breakdown time, especially for larger reserve capacity coefficient alpha. This is particularly important for real-world networks with a highly hetereogeneous distribution of flow, i.e., traffic and transportation networks, logistics networks and electrical power grids. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:505 / 511
页数:7
相关论文
共 20 条
[1]   Structural vulnerability of the North American power grid [J].
Albert, R ;
Albert, I ;
Nakarado, GL .
PHYSICAL REVIEW E, 2004, 69 (02) :025103-1
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Reinforcing the resilience of complex networks [J].
Costa, Luciano Da Fontoura .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 69 (6 2) :066127-1
[5]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4
[6]  
Gao ZY, 2002, TRANSPORT RES B-METH, V36, P313, DOI 10.1016/S0191-2615(01)00005-4
[7]   Congestion and centrality in traffic flow on complex networks [J].
Holme, P .
ADVANCES IN COMPLEX SYSTEMS, 2003, 6 (02) :163-176
[8]   Edge overload breakdown in evolving networks [J].
Holme, P .
PHYSICAL REVIEW E, 2002, 66 (03) :1-036119
[9]   Attack vulnerability of complex networks [J].
Holme, Petter ;
Kim, Beom Jun ;
Yoon, Chang No ;
Han, Seung Kee .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (05) :1-056109
[10]   Efficient behavior of small-world networks [J].
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW LETTERS, 2001, 87 (19) :198701-1