Spectrum of Controlling and Observing Complex Networks

Abstract

Observing and controlling complex networks are of paramount interest for understanding complex physical, biological and technological systems. Recent studies have made important advances in identifying sensor or driver nodes, through which we can observe or control a complex system. Yet, the observational uncertainty induced by measurement noise and the energy required for control continue to be significant challenges in practical applications. Here we show that the variability of control energy and observational uncertainty for different directions of the state space depend strongly on the number of driver nodes. In particular, we find that if all nodes are directly driven, control is energetically feasible, as the maximum energy increases sublinearly with the system size. If, however, we aim to control a system through a single node, control in some directions is energetically prohibitive, increasing exponentially with the system size. For the cases in between, the maximum energy decays exponentially when the number of driver nodes increases. We validate our findings in several model and real networks, arriving to a series of fundamental laws to describe the control energy that together deepen our understanding of complex systems.

18 pages, 4 figures, 1 table

References in corpus (6)

• Statistical physics of social dynamics
• Pinning-controllability of complex networks
• Emergence of bimodality in controlling complex networks
• Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
• Network Observability Transitions
• Spectral densities of scale-free networks

Cited by in corpus (65)

• Control Principles of Complex Networks
• The fundamental advantages of temporal networks
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Data-Driven Control of Complex Networks
• Distributions of covariances as a window into the operational regime of neuronal networks
• Two types of criticality in the brain
• Network Structure of Two-Dimensional Decaying Isotropic Turbulence
• Energy Scaling of Targeted Optimal Control of Complex Networks
• Minimum energy control for complex networks
• Control of Multilayer Networks
• Graphon Control of Large-scale Networks of Linear Systems
• Toward Stronger Robustness of Network Controllability: A Snapback Network Model
• On the Role of Network Centrality in the Controllability of Complex Networks
• State observation and sensor selection for nonlinear networks
• Quieting a noisy antenna reproduces photosynthetic light harvesting spectra
• Locally Optimal Control of Complex Networks
• Controllability and maximum matchings of complex networks
• Efficient network immunization under limited knowledge
• Controllability of Directed Heterogeneous Networked MIMO Systems
• Optimal noise-canceling networks
• Energy cost for controlling complex networks
• Minimal Structural Perturbations for Network Controllability: Complexity Analysis
• Principal eigenvector localization and centrality in networks: revisited
• GraphChallenge.org: Raising the Bar on Graph Analytic Performance
• Optimal Regulation of Blood Glucose Level in Type I Diabetes using Insulin and Glucagon
• The Efficiency of Synchronization Dynamics and the Role of Network Syncreactivity
• Prevalence and scalable control of localized networks
• Cross-Issue Solidarity and Truth Convergence in Opinion Dynamics
• Hydrograph peak-shaving using a graph-theoretic algorithm for placement of hydraulic control structures
• 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 scores for selecting control nodes of large-scale network systems
• The evolution of network controllability in growing networks
• Selecting Energy Efficient Inputs using Graph Structure
• Functional control of network dynamics using designed Laplacian spectra
• Design, Generation, and Validation of Extreme Scale Power-Law Graphs
• Higher-order models capture changes in controllability of temporal networks
• GraphChallenge.org Triangle Counting Performance
• Controlling network ensembles
• From Spectra to Localized Networks: A Reverse Engineering Approach
• Control energy scaling in temporal networks
• Optimal control of network-coupled subsystems: Spectral decomposition and low-dimensional solutions
• Input Matrix Construction and Approximation Using a Graphic Approach
• Discrimination of attractors with noisy nodes in Boolean networks
• Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
• Particle filtering of dynamical networks: Highlighting observability issues
• Controllability of a Class of Swarm Signaling Networks
• Optimal Control of Networks in the presence of Attackers and Defenders
• How zealots affect the energy cost for controlling complex social networks
• The Atlas for the Aspiring Network Scientist
• The Effect of Communication Topology on Scalar Field Estimation by Networked Robotic Swarms
• Heuristic assessment of the economic effects of pandemic control
• Action selection in growing state spaces: Control of Network Structure Growth
• Low-dimensional controllability of brain networks
• Predictive Functional Connectivity of Real-World Systems
• Minimal controllability problems on linear structural descriptor systems
• Multiple predator based capture process on complex networks
• Global network control from local information
• Control and controllability of nonlinear dynamical networks: a geometrical approach
• Fundamental building blocks of controlling complex networks: A universal controllability framework
• On node controllability and observability in complex dynamical networks
• Controlling network dynamics
• Optimal Input Placement in Lattice Graphs
• Optimal control of complex networks with conformity behavior