Cascades towards noise-induced transitions on networks revealed using information flows

Casper van Elteren,Rick Quax,Peter Sloot

2024-09-02

Abstract:Complex networks, from neuronal assemblies to social systems, can exhibit abrupt, system-wide transitions without external forcing. These endogenously generated ``noise-induced transitions'' emerge from the intricate interplay between network structure and local dynamics, yet their underlying mechanisms remain elusive. Our study unveils two critical roles that nodes play in catalyzing these transitions within dynamical networks governed by the Boltzmann-Gibbs distribution. We introduce the concept of ``initiator nodes'', which absorb and propagate short-lived fluctuations, temporarily destabilizing their neighbors. This process initiates a domino effect, where the stability of a node inversely correlates with the number of destabilized neighbors required to tip it. As the system approaches a tipping point, we identify ``stabilizer nodes'' that encode the system's long-term memory, ultimately reversing the domino effect and settling the network into a new stable attractor. Through targeted interventions, we demonstrate how these roles can be manipulated to either promote or inhibit systemic transitions. Our findings provide a novel framework for understanding and potentially controlling endogenously generated metastable behavior in complex networks. This approach opens new avenues for predicting and managing critical transitions in diverse fields, from neuroscience to social dynamics and beyond.

Social and Information Networks,Physics and Society

What problem does this paper attempt to address?

### Problems Addressed by the Paper

This paper aims to explore the mechanisms of noise-induced transitions in complex networks and proposes a new framework to understand and potentially control these transitions.

1. **Core Issue**: Complex networks (such as neural assemblies and social systems) can undergo sudden and systemic transitions without external forcing. These noise-induced transitions stem from the intricate interplay between network structure and local dynamics, but their fundamental mechanisms remain unclear. The paper reveals two key roles of nodes in catalyzing these transitions in dynamical networks governed by Boltzmann-Gibbs distribution.

2. **Main Findings**:
- **Initiator Nodes**: Absorb and propagate transient fluctuations, temporarily disrupting the stability of neighbors, thereby triggering a domino effect.
- **Stabilizer Nodes**: Encode the long-term memory of the system, ultimately reversing the domino effect and stabilizing the network on a new attractor.

3. **Methods and Tools**: By introducing two information-theoretic metrics—integrated mutual information and asymptotic information—the paper quantifies the impact of short-term and long-term correlations on these transitions. These metrics can be computed from observational data, providing powerful tools for analyzing metastable dynamics across different time scales.

4. **Applications**: This research offers new avenues for predicting and managing critical transitions in various fields, from neuroscience to social dynamics. By manipulating these roles, systemic transitions can be promoted or suppressed, providing a novel approach to controlling critical transitions in complex networks.