Realistic Control of Network Dynamics
arXiv:1307.0015 · doi:10.1038/ncomms2939
Abstract
The control of complex networks is of paramount importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that perturbations to one node can affect other nodes, potentially causing the entire system to change behavior or fail. Here, we show that it is possible to exploit the same principle to control network behavior. Our approach accounts for the nonlinear dynamics inherent to real systems, and allows bringing the system to a desired target state even when this state is not directly accessible due to constraints that limit the allowed interventions. Applications show that this framework permits reprogramming a network to a desired task as well as rescuing networks from the brink of failure---which we illustrate through the mitigation of cascading failures in a power-grid network and the identification of potential drug targets in a signaling network of human cancer.
43 pages and 13 figures. Supplementary movie available at http://www.nature.com/ncomms/2013/130627/ncomms2939/full/ncomms2939.html#supplementary-information. This is an expanded version of arXiv:1105.3726, covering a different set of applications
References in corpus (6)
- Cascade control and defense in complex networks
- Controllability transition and nonlocality in network control
- Predicting synthetic rescues in metabolic networks
- Rescuing ecosystems from extinction cascades through compensatory perturbations
- Improved Network Performance via Antagonism: From Synthetic Rescues to Multi-drug Combinations
- Dispensability of Escherichia coli's latent pathways
Cited by in corpus (92)
- Control Principles of Complex Networks
- The fundamental advantages of temporal networks
- Centrality in Interconnected Multilayer Networks
- The physics of brain network structure, function, and control
- Spectrum of Controlling and Observing Complex Networks
- Structure-based control of complex networks with nonlinear dynamics
- Cell fate reprogramming by control of intracellular network dynamics
- Network resilience
- Causal Network Inference by Optimal Causation Entropy
- Dynamic information routing in complex networks
- Control of Dynamics in Brain Networks
- Data-Driven Control of Complex Networks
- Model-free inference of direct network interactions from nonlinear collective dynamics
- Observability and Controllability of Nonlinear Networks: The Role of Symmetry
- Topological Principles of Control in Dynamical Network Systems
- Network Structure of Two-Dimensional Decaying Isotropic Turbulence
- Control of coupled oscillator networks with application to microgrid technologies
- Controllability of multiplex, multi-timescale networks
- Minimum energy control for complex networks
- Networkcontrology
- Control of Multilayer Networks
- Implicit energy regularization of neural ordinary-differential-equation control
- Control of stochastic and induced switching in biophysical networks
- Identification of control targets in Boolean molecular network models via computational algebra
- What adaptive neuronal networks teach us about power grids
- Relations between large scale brain connectivity and effects of regional stimulation depend on collective dynamical state
- A minimization principle for the description of time-dependent modes associated with transient instabilities
- Controlling Self-Organizing Dynamics on Networks Using Models that Self-Organize
- State observation and sensor selection for nonlinear networks
- Functional observability and target state estimation in large-scale networks
- Cascading Failures as Continuous Phase-Space Transitions
- Stability threshold approach for complex dynamical systems
- Locally Optimal Control of Complex Networks
- Benchmarking measures of network controllability on canonical graph models
- Controllability and maximum matchings of complex networks
- Neural Ordinary Differential Equation Control of Dynamics on Graphs
- Reduced-order Description of Transient Instabilities and Computation of Finite-Time Lyapunov Exponents
- Predicting Growth Rate from Gene Expression
- Improving power grid transient stability by plug-in electric vehicles
- Functional Control of Oscillator Networks
- Targets of drugs are generally, and targets of drugs having side effects are specifically good spreaders of human interactome perturbations
- Patterns of patterns of synchronization: Noise induced attractor switching in rings of coupled nonlinear oscillators
- Control of asymmetric Hopfield networks and application to cancer attractors
- The Unfolding and Control of Network Cascades
- Numerical analysis of a multistable capsule system under the delayed feedback control with a constant delay
- Exploiting nodes symmetries to control synchronization and consensus patterns in multiagent systems
- Antagonistic Phenomena in Network Dynamics
- Optimal Regulation of Blood Glucose Level in Type I Diabetes using Insulin and Glucagon
- Noise Response Data Reveal Novel Controllability Gramian for Nonlinear Network Dynamics
- Impulse-induced localized control of chaos in starlike networks
- Controllability of Social Networks and the Strategic Use of Random Information
- Prevalence and scalable control of localized networks
- Targeted influence maximization in complex networks
- Structure-based approach to identifying small sets of driver nodes in biological networks
- Sparsity Preserving Optimal Control of Discretized PDE Systems
- Diversity of structural controllability of complex networks with given degree sequence
- Intervention scenarios to enhance knowledge transfer in a network of firm
- On controlling networks of limit-cycle oscillators
- Robust Control of Partially Specified Boolean Networks
- Cell reprogramming design by transfer learning of functional transcriptional networks
- Limits and trade-offs of topological network robustness
- Parallel One-Step Control of Parametrised Boolean Networks
- Plasticity-rigidity cycles: A general adaptation mechanism
- Threshold-activated transport stabilizes chaotic populations to steady states
- Maximal switchability of centralized networks
- When you can't count, sample! Computable entropies beyond equilibrium from basin volumes
- Degree-targeted cascades in modular, degree-heterogeneous networks
- Structure-based approach can identify driver nodes in ensembles of biologically-inspired Boolean networks
- Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
- Steering complex networks toward desired dynamics
- Spatio-temporal propagation of cascading overload failures
- On noise-induced synchronization and consensus
- Heuristic assessment of the economic effects of pandemic control
- Introduction to the Special Issue on Approaches to Control Biological and Biologically Inspired Networks
- Control of cascading failures using protective measures
- Emerging Frontiers of Neuroengineering: A Network Science of Brain Connectivity
- NECO - A scalable algorithm for NEtwork COntrol
- Action selection in growing state spaces: Control of Network Structure Growth
- Controlling Networks of Nonlinearly-Coupled Nodes using Response Surfaces
- Exploiting Anonymity in Approximate Linear Programming: Scaling to Large Multiagent MDPs (Extended Version)
- Control and controllability of nonlinear dynamical networks: a geometrical approach
- Modelling power grids as pseudo adaptive networks
- On noise-induced synchronization and consensus of nonlinear network systems under input disturbances
- Energy cost for target control of complex networks
- The dynamic importance of nodes is poorly predicted by static network features
- External field and critical exponents in controlling dynamics on complex networks
- Optimal control of complex networks with conformity behavior
- Controlling network dynamics
- Target Control of Asynchronous Boolean Networks
- Prediction of Optimal Drug Schedules for Controlling Autophagy
- A machine learning based control of complex systems
- On node controllability and observability in complex dynamical networks