CASCADING FAILURES IN BARABASI—ALBERT SCALE-FREENETWORKS WITH A BREAKDOWN PROBABILITY

摘要

In this paper, adopting the initial load of a node j to be L_j=k_j~α,wherek_jis thedegree of the node j and a is a tunable parameter that controls the strength of theinitial load of a node, we propose a cascading model with a breakdown probability andexplore cascading failures on a typical network, i.e., the Barabasi–Albert (BA) networkwith scale-free property. Assume that a failed node leads only to a redistribution of theload passing through it to its neighboring nodes. According to the simulation results,we find that BA networks reach the strongest robustness level against cascading failureswhen α = 1 and the robustness of networks has a positive correlation with the averagedegree (k), not relating to the different breakdown probabilities. In addition, it is foundthat the robustness against cascading failures has an inversely proportional relationshipwith the breakdown probability of an overload node. Finally, the numerical simulationsare verified by the theoretical analysis.