Reviving a failed network through microscopic interventions

Hillel Sanhedrai,Jianxi Gao,Amir Bashan,Moshe Schwartz,Shlomo Havlin,Baruch Barzel

DOI: https://doi.org/10.48550/arXiv.2011.14919

2022-07-22

Abstract:From mass extinction to cell death, complex networked systems often exhibit abrupt dynamic transitions between desirable and undesirable states. Such transitions are often caused by topological perturbations, such as node or link removal, or decreasing link strengths. The problem is that reversing the topological damage, namely retrieving the lost nodes or links, or reinforcing the weakened interactions, does not guarantee the spontaneous recovery to the desired functional state. Indeed, many of the relevant systems exhibit a hysteresis phenomenon, remaining in the dysfunctional state, despite reconstructing their damaged topology. To address this challenge, we develop a two-step recovery scheme: first - topological reconstruction to the point where the system can be revived, then dynamic interventions, to reignite the system's lost functionality. Applying this method to a range of nonlinear network dynamics, we identify the recoverable phase of a complex system, a state in which the system can be reignited by microscopic interventions, for instance, controlling just a single node. Mapping the boundaries of this dynamical phase, we obtain guidelines for our two-step recovery.

Adaptation and Self-Organizing Systems,Dynamical Systems,Physics and Society

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to restore the function of a complex network system after it suddenly changes from a functional state to a non - functional state due to reasons such as the deletion of nodes or links, and the weakening of link strength. Specifically, the paper focuses on how to restore the system through specific methods when reversing topological damage (such as restoring lost nodes or links, strengthening weakened interactions) cannot guarantee that the system will spontaneously return to the required functional state. This involves a two - step restoration plan:

1. **Topological Reconstruction**: Restore the weighted topology of the network to a state where the system can be activated.
2. **Dynamic Interventions**: Introduce dynamic intervention measures to guide the system back to its functional state. In particular, the paper explores the possibility of achieving system restoration through microscopic interventions that control only a single node or a small number of nodes.

By analyzing different types of nonlinear network dynamics, the paper determines the Recoverable Phase of complex systems, that is, the state in which the system can be re - activated by controlling a few nodes (even a single node). This research is of great significance for understanding how to effectively restore complex systems that have failed due to various perturbations, and its application scope covers multiple fields from cell dynamics to neuron and microbial dynamics.