Controllability transition and nonlocality in network control
arXiv:1305.5848 · doi:10.1103/PhysRevLett.110.208701
Abstract
A common goal in the control of a large network is to minimize the number of driver nodes or control inputs. Yet, the physical determination of control signals and the properties of the resulting control trajectories remain widely under-explored. Here we show that: (i) numerical control fails in practice even for linear systems if the controllability Gramian is ill-conditioned, which occurs frequently even when existing controllability criteria are satisfied unambiguously; (ii) the control trajectories are generally nonlocal in the phase space, and their lengths are strongly anti-correlated with the numerical success rate and number of control inputs; (iii) numerical success rate increases abruptly from zero to nearly one as the number of control inputs is increased, a transformation we term numerical controllability transition. This reveals a trade-off between nonlocality of the control trajectory in the phase space and nonlocality of the control inputs in the network itself. The failure of numerical control cannot be overcome in general by merely increasing numerical precision---successful control requires instead increasing the number of control inputs beyond the numerical controllability transition.
References in corpus (14)
- Synchronization in complex networks
- Critical phenomena in complex networks
- Explosive Synchronization Transitions in Scale-free Networks
- Pinning-controllability of complex networks
- Controlling edge dynamics in complex networks
- Controlling complex networks: How much energy is needed?
- "Explosive Percolation" Transition is Actually Continuous
- Nodal dynamics, not degree distributions, determine the structural controllability of complex networks
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Rescuing ecosystems from extinction cascades through compensatory perturbations
- How to suppress undesired synchronization
- Networks in Motion
- Slave nodes and the controllability of metabolic networks
- Dynamical Instability in Boolean Networks as a Percolation Problem
Cited by in corpus (62)
- Control Principles of Complex Networks
- The fundamental advantages of temporal networks
- On Submodularity and Controllability in Complex Dynamical Networks
- Realistic Control of Network Dynamics
- Spectrum of Controlling and Observing Complex Networks
- Structure-based control of complex networks with nonlinear dynamics
- Optimally controlling the human connectome: the role of network topology
- Causal Network Inference by Optimal Causation Entropy
- Control of Dynamics in Brain Networks
- Data-Driven Control of Complex Networks
- Synchronization in networks with multiple interaction layers
- Control of complex networks requires both structure and dynamics
- Control of coupled oscillator networks with application to microgrid technologies
- Reconstruction of Graph Signals through Percolation from Seeding Nodes
- Energy Scaling of Targeted Optimal Control of Complex Networks
- Minimum energy control for complex networks
- Networkcontrology
- Control of Multilayer Networks
- Implicit energy regularization of neural ordinary-differential-equation control
- On Structural Controllability of Symmetric (Brain) Networks
- On the Role of Network Centrality in the Controllability of Complex Networks
- Structural, Dynamical and Symbolic Observability: From Dynamical Systems to Networks
- Functional observability and target state estimation in large-scale networks
- On Almost Controllability of Dynamical Complex Networks with Noises
- Locally Optimal Control of Complex Networks
- Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model
- Benchmarking measures of network controllability on canonical graph models
- Controllability and maximum matchings of complex networks
- Controllability of Directed Heterogeneous Networked MIMO Systems
- Energy cost for controlling complex networks
- Noise Response Data Reveal Novel Controllability Gramian for Nonlinear Network Dynamics
- Prevalence and scalable control of localized networks
- Sparsity Preserving Optimal Control of Discretized PDE Systems
- On Quantitatively Measuring Controllability of Complex Networks
- Functional observability and subspace reconstruction in nonlinear systems
- Optimizing target nodes selection for the control energy of directed complex networks
- Energy cost study for controlling complex social networks with conformity behavior
- Diversity of structural controllability of complex networks with given degree sequence
- Controllability and Fraction of Leaders in Infinite Network
- Selecting Energy Efficient Inputs using Graph Structure
- On controlling networks of limit-cycle oscillators
- Higher-order models capture changes in controllability of temporal networks
- Control energy scaling in temporal networks
- Maximal switchability of centralized networks
- Coexistence of phases and the observability of random graphs
- Improving Observability of Stochastic Complex Networks under the Supervision of Cognitive Dynamic Systems
- Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
- Characterization of Driver Nodes of Anti-Stable Networks
- Controllability Metrics, Limitations and Algorithms for Complex Networks
- Minimal Actuator Placement with Bounds on Control Effort
- Minimal Controllability Problems
- Low-dimensional controllability of brain networks
- Minimum Input Selection for Structural Controllability
- Power of individuals -- Controlling centrality of temporal networks
- Global network control from local information
- Effect of correlations on controllability transition in network control
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- Controlling network dynamics
- Fundamental building blocks of controlling complex networks: A universal controllability framework
- Optimal Input Placement in Lattice Graphs
- Data-Driven Minimum-Energy Controls for Linear Systems
- Optimal control of complex networks with conformity behavior