Abstract:

Cascading failures in infrastructure networks have serious impacts on network function. The limited capacity of network nodes provides a necessary condition for cascade failure. However, the network capacity cannot be infinite in the real network system. Therefore, how to reasonably allocate the limited capacity resources is of great significance. In this article, we put forward a capacity allocation strategy based on community structure against cascading failure. Experimental results indicate that the proposed method can reduce the scale of cascade failures with higher capacity utilization compared with Motter-Lai (ML) model. The advantage of our method is more obvious in scale-free network. Furthermore, the experiment shows that the cascade effect is more obvious when the vertex load is randomly varying. It is known to all that the growth of network capacity can make the network more resistant to destruction, but in this paper it is found that the contribution rate of unit capacity rises first and then decreases with the growth of network capacity cost.

Key words: capacity, complex network, failure of cascade