Robustness of networks against fluctuation-induced cascading failures

Abstract

Fluctuating fluxes on a complex network lead to load fluctuations at the vertices, which may cause them to become overloaded and to induce a cascading failure. A characterization of the one-point load fluctuations is presented, revealing their dependence on the nature of the flux fluctuations and on the underlying network structure. Based on these findings, an alternate robustness layout of the network is proposed. Taking load correlations between the vertices into account, an analytical prediction of the probability for the network to remain fully efficient is confirmed by simulations. Compared to previously proposed mean-flux layouts, the alternate layout comes with significantly less investment costs in the high-confidence limit.