Modeling cascading failures in congested complex networks

Cascading failures occur commonly in congested complex networks, where it may be expressed as the process of generation, diffusion and dissipation of congestion. Different from betweeness centrality, we introduce congestion effects to determine the load on the node. In terms of user equilibrium condition, congestion effects can be described by cost functions or link performance functions, which map link flows to travel times. By introducing conceptual "practical capacity" dynamics to cost functions, cascading failures are well discussed in terms of the degree of congestion in complex networks. Moreover, the efficiency dynamics of the network due to cascading failures is also investigated, and a transition phenomenon is uncovered independent of clustering effect. (C) 2007 Elsevier B.V. All rights reserved.