Clustering and Congestion Effects on Cascading Failures of Scale-Free Networks

Jian-Feng Zheng,Ling-Xiao Yang,Zi-You Gao,Bai-Bai Fu
DOI: https://doi.org/10.1209/0295-5075/79/58002
2007-01-01
EPL (Europhysics Letters)
Abstract:In this work, we study cascading failures of scale-free networks by considering congestion effects, which should be very common in the transportation or communication systems. 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. The cost on the link represents the travel time when passing through the link. Betweenness centrality of the link is introduced to define the “practical capacity” of the link in the cost function. Different from betweeness centrality, by considering congestion effects, load dynamics can be determined in a more meaningful way. Simulation results indicate that, due to congestion effects, load distribution may become sensitive to the initial node removals for the scale-free networks. Moreover, based on congestion effects, scale-free networks with larger clustering coefficients are more sensitive to cascading failures.
What problem does this paper attempt to address?