Critical transitions in heterogeneous networks: Loss of low-degree nodes as an early warning signal.

Abstract

A large number of real networks show abrupt phase transition phenomena in response to environmental changes. In this case, cascading phenomena can induce drastic and discontinuous changes in the system state and lead to collapse. Although complex network theory has been used to investigate these drastic events, we are still unable to predict them effectively. We here analyze collapse phenomena by proposing a minimal two-state dynamic on a complex network and introducing the effect of local connectivities on the evolution of network nodes. We find that a heterogeneous system of interconnected components presents a mixed response to stress and can serve as a control indicator. In particular, before the critical transition point is reached a severe loss of low-degree nodes is observed, masked by the minimal failure of higher-degree nodes. Accordingly, we suggest that a significant reduction in less connected nodes can indicate impending global failure.