Cascading Breakdown on Weighted Scale-Free Complex Networks

Wei Huang,Chunguang Li
DOI: https://doi.org/10.1143/ptp.118.15
2007-01-01
Progress of Theoretical Physics
Abstract:Cascading breakdown on complex networks has attracted much attention in recent years since people have realized the great danger brought by cascading failures in real life networks. In this study we propose a simple model describing cascading breakdown generated by the redistribution of packet loads by congested links on weighted scale-free networks. A collapsed link, which has lost its function as the medium for packet flows, is due to the overall quantity of flows through it exceeding its capacity, i.e. the maximal quantity of packet flows allowed on each link. In this model, a control parameter is adopted to portray the effects of the cascading breakdown on different weighted networks. We find that the most fragile links (i.e. links that collapse most easily) have different node degrees on both sides for different weighted network. We conclude that strengthening link weights (corresponding to upgrading of real life networks) using weight preferential strategy is beneficial to the prevention from large scale cascading breakdown on complex networks.
What problem does this paper attempt to address?