Abstract:The response of complex networks to perturbations is of utmost importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that the perturbation of one node can affect other nodes, in a process that may cause the entire or substantial part of the system to change behavior and possibly collapse. Recent research in metabolic and food-web networks has demonstrated the concept that network damage caused by external perturbations can often be mitigated or reversed by the application of compensatory perturbations. Compensatory perturbations are constrained to be physically admissible and amenable to implementation on the network. However, the systematic identification of compensatory perturbations that conform to these constraints remains an open problem. Here, we present a method to construct compensatory perturbations that can control the fate of general networks under such constraints. Our approach accounts for the full nonlinear behavior of real complex networks and can bring the system to a desirable target state even when this state is not directly accessible. Applications to genetic networks show that compensatory perturbations are effective even when limited to a small fraction of all nodes in the network and that they are far more effective when limited to the highest-degree nodes. The approach is conceptually simple and computationally efficient, making it suitable for the rescue, control, and reprogramming of large complex networks in various domains.

Optimizing controllability of complex networks by minimum structural perturbations.

Physical Controllability of Complex Networks

Identification of Optimal Strategies for State Transition of Complex Biological Networks.

Optimization of Robustness of Network Controllability Against Malicious Attacks

Minimal Structural Perturbations for Controllability of a Networked System: Complexities and Approximations

Optimizing Complex Networks Controllability by Local Structure Information

Controlling Complex Networks with Compensatory Perturbations

Structural Dissection for Controlling Complex Networks

Exact Controllability of Complex Networks

Minimal Structural Perturbations for Network Controllability: Complexity Analysis

Design and Topological Analysis of Complex Networks with Optimal Controllability

Enabling Controlling Complex Networks with Local Topological Information

Controllability of Deterministic Complex Networks

Toward Structural Controllability and Predictability in Directed Networks

Structural Controllability for a Class of Complex Networks with Root Strongly Connected Components.

Control Efficacy of Complex Networks

Controllability emerging from conditional path reachability in complex networks

A Geometrical Approach to Control and Controllability of Nonlinear Dynamical Networks

Controlling Directed Networks with Evolving Topologies

Control Principles for Complex Biological Networks.

Optimal Control of Complex Networks with Conformity Behavior