Controlling complex networks: How much energy is needed?

Abstract

The outstanding problem of controlling complex networks is relevant to many areas of science and engineering, and has the potential to generate technological breakthroughs as well. We address the physically important issue of the energy required for achieving control by deriving and validating scaling laws for the lower and upper energy bounds. These bounds represent a reasonable estimate of the energy cost associated with control, and provide a step forward from the current research on controllability toward ultimate control of complex networked dynamical systems.

4 pages paper + 5 pages supplement. accepted for publication in Physical Review Letters; http://link.aps.org/doi/10.1103/PhysRevLett.108.218703

References in corpus (2)

• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Global controllability with a single local actuator

Cited by in corpus (76)

• Control Principles of Complex Networks
• Exact Controllability of Complex Networks
• The fundamental advantages of temporal networks
• On Submodularity and Controllability in Complex Dynamical Networks
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Spectrum of Controlling and Observing Complex Networks
• Optimally controlling the human connectome: the role of network topology
• Emergence of bimodality in controlling complex networks
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Effect of correlations on network controllability
• Controllability transition and nonlocality in network control
• Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
• Leading Cruise Control in Mixed Traffic Flow: System Modeling, Controllability, and String Stability
• 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
• Control of Multilayer Networks
• Implicit energy regularization of neural ordinary-differential-equation control
• Toward Stronger Robustness of Network Controllability: A Snapback Network Model
• On Structural Controllability of Symmetric (Brain) Networks
• On the Role of Network Centrality in the Controllability of Complex Networks
• How to suppress undesired synchronization
• On Almost Controllability of Dynamical Complex Networks with Noises
• 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
• A universal data based method for reconstructing complex networks with binary-state dynamics
• Energy cost for controlling complex networks
• Irrelevance of linear controllability to nonlinear dynamical networks
• Structure controllability of complex network based on preferential matching
• Functional target controllability of networks: structural properties and efficient algorithms
• Input graph: the hidden geometry in controlling complex networks
• 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
• Controlling the efficiency of trapping in treelike fractals
• Prevalence and scalable control of localized networks
• Near-optimal control of dynamical systems with neural ordinary differential equations
• The Emerging Energy Web
• Hydrograph peak-shaving using a graph-theoretic algorithm for placement of hydraulic control structures
• On Quantitatively Measuring Controllability of Complex Networks
• 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
• Selecting Energy Efficient Inputs using Graph Structure
• The evolution of network controllability in growing networks
• Random walks in unweighted and weighted modular scale-free networks with a perfect trap
• Controlling network ensembles
• Control energy scaling in temporal networks
• Maximal switchability of centralized networks
• Coexistence of phases and the observability of random graphs
• Optimal Trajectories of Brain State Transitions
• Input Novelty as a Control Metric for Time Varying Linear Systems
• Emergence of (bi)multi-partiteness in networks having inhibitory and excitatory couplings
• Characterization of Driver Nodes of Anti-Stable Networks
• Controllability Metrics, Limitations and Algorithms for Complex Networks
• How zealots affect the energy cost for controlling complex social networks
• Analytical controllability of deterministic scale-free networks and Cayley trees
• Gramian-based reachability metrics for bilinear networks
• Coherent regulation in yeast cell cycle network
• Minimal Actuator Placement with Bounds on Control Effort
• Controllability of networked MIMO systems
• Minimal Controllability Problems
• Power of individuals -- Controlling centrality of temporal networks
• The dynamic importance of nodes is poorly predicted by static network features
• Controlling Complex Systems
• Effect of correlations on controllability transition in network control
• Energy cost for target control of complex networks
• Control and controllability of nonlinear dynamical networks: a geometrical approach
• Controlling Linear Networks with Minimally Novel Inputs
• Fundamental building blocks of controlling complex networks: A universal controllability framework
• Optimal control of complex networks with conformity behavior
• Optimal Input Placement in Lattice Graphs
• Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains
• Controlling network dynamics