Minimal fatal shocks in multistable complex networks

Abstract

Multistability is a common phenomenon which naturally occurs in complex networks. Often one of the coexisting stable states can be identified as being the desired one for a particular application. We present here a global approach to identify the minimal perturbation which will instantaneously kick the system out of the basin of attraction of its desired state and hence induce a critical or fatal transition we call shock-tipping. The corresponding Minimal Fatal Shock is a vector whose length can be used as a global stability measure and whose direction in state space allows us to draw conclusions on weaknesses of the network corresponding to critical network motifs. We demonstrate this approach in plant–pollinator networks and the power grid of Great Britain. In both system classes, tree-like substructures appear to be the most vulnerable with respect to the minimal shock perturbation.