Energy Scaling of Targeted Optimal Control of Complex Networks
arXiv:1603.07660 · doi:10.1038/ncomms15145
Abstract
Recently it has been shown that the control energy required to control a dynamical complex network is prohibitively large when there are only a few control inputs. Most methods to reduce the control energy have focused on where, in the network, to place additional control inputs. Here, in contrast, we show that by controlling the states of a subset of the nodes of a network, rather than the state of every node, while holding the number of control signals constant, the required energy to control a portion of the network can be reduced substantially. The energy requirements exponentially decay with the number of target nodes, suggesting that large networks can be controlled by a relatively small number of inputs as long as the target set is appropriately sized. We validate our conclusions in model and real networks to arrive at an energy scaling law to better design control objectives regardless of system size, energy restrictions, state restrictions, input node choices and target node choices.
7 figures, to appear in Nature Communications
References in corpus (3)
Cited by in corpus (32)
- The physics of brain network structure, function, and control
- Data-Driven Control of Complex Networks
- Functional observability and target state estimation in large-scale networks
- Quieting a noisy antenna reproduces photosynthetic light harvesting spectra
- Locally Optimal Control of Complex Networks
- Controllability of Directed Heterogeneous Networked MIMO Systems
- Optimal noise-canceling networks
- Irrelevance of linear controllability to nonlinear dynamical networks
- Functional target controllability of networks: structural properties and efficient algorithms
- Optimal Regulation of Blood Glucose Level in Type I Diabetes using Insulin and Glucagon
- Prevalence and scalable control of localized networks
- Structure-based approach to identifying small sets of driver nodes in biological networks
- Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs
- Optimizing target nodes selection for the control energy of directed complex networks
- Energy cost study for controlling complex social networks with conformity behavior
- Enhancement of large fluctuations to extinction in adaptive networks
- Selecting Energy Efficient Inputs using Graph Structure
- Synchronizing Chaos using Reservoir Computing
- Controlling network ensembles
- Control energy scaling in temporal networks
- Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
- Optimal Control of Networks in the presence of Attackers and Defenders
- How zealots affect the energy cost for controlling complex social networks
- Expression of a Real Matrix as a Difference of a Matrix and its Transpose Inverse
- Low-dimensional controllability of brain networks
- Target Control of Directed Networks based on Network Flow Problems
- Energy cost for target control of complex networks
- Controlling network dynamics
- Step-wise target controllability identifies dysregulated pathways of macrophage networks in multiple sclerosis
- On node controllability and observability in complex dynamical networks
- Optimal Input Placement in Lattice Graphs
- Prediction of Optimal Drug Schedules for Controlling Autophagy