Control Principles of Complex Networks
arXiv:1508.05384 · doi:10.1103/RevModPhys.88.035006
Abstract
A reflection of our ultimate understanding of a complex system is our ability to control its behavior. Typically, control has multiple prerequisites: It requires an accurate map of the network that governs the interactions between the system's components, a quantitative description of the dynamical laws that govern the temporal behavior of each component, and an ability to influence the state and temporal behavior of a selected subset of the components. With deep roots in nonlinear dynamics and control theory, notions of control and controllability have taken a new life recently in the study of complex networks, inspiring several fundamental questions: What are the control principles of complex systems? How do networks organize themselves to balance control with functionality? To address these here we review recent advances on the controllability and the control of complex networks, exploring the intricate interplay between a system's structure, captured by its network topology, and the dynamical laws that govern the interactions between the components. We match the pertinent mathematical results with empirical findings and applications. We show that uncovering the control principles of complex systems can help us explore and ultimately understand the fundamental laws that govern their behavior.
55 pages, 41 figures, Submitted to Reviews of Modern Physics
References in corpus (28)
- Modularity and community structure in networks
- Novel type of phase transition in a system of self-driven particles
- Synchronization in complex networks
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- An Elementary Quantum Network of Single Atoms in Optical Cavities
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Pinning-controllability of complex networks
- Control centrality and hierarchical structure in complex networks
- Spectrum of Controlling and Observing Complex Networks
- Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
- Synchronization is optimal in non-diagonalizable networks
- Emergence of bimodality in controlling complex networks
- Revealing networks from dynamics: an introduction
- Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
- Core percolation on complex networks
- Entanglement Distribution in Pure-State Quantum Networks
- Control of Multilayer Networks
- Phase transitions in swarming systems: A recent debate
- Network Observability Transitions
- Value of peripheral nodes in controlling multilayer networks
- Statistical Mechanics of the Minimum Dominating Set Problem
- Growth of graph states in quantum networks
- Maximum matching on random graphs
- Dominating Scale-Free Networks Using Generalized Probabilistic Methods
- The paradox of controlling complex networks: control inputs versus energy requirement
- Fundamental limitations of network reconstruction
- Controllability of networked MIMO systems
Cited by in corpus (118)
- The fundamental advantages of temporal networks
- The physics of brain network structure, function, and control
- Percolation on complex networks: Theory and application
- Structure-based control of complex networks with nonlinear dynamics
- Network resilience
- Control of Dynamics in Brain Networks
- Data-Driven Control of Complex Networks
- Model-free inference of direct network interactions from nonlinear collective dynamics
- Any Quantum Network is Structurally Controllable by a Single Driving Signal
- Minimum energy control for complex networks
- Implicit energy regularization of neural ordinary-differential-equation control
- Construction of and efficient sampling from the simplicial configuration model
- Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
- Toward Stronger Robustness of Network Controllability: A Snapback Network Model
- A Learning Convolutional Neural Network Approach for Network Robustness Prediction
- Centrality-based identification of important edges in complex networks
- Optimal Network Topology for Effective Collective Response
- Opinion modeling on social media and marketing aspects
- Metric clusters in evolutionary games on scale-free networks
- Knowledge-Based Prediction of Network Controllability Robustness
- Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
- Controllability of Hypergraphs
- Locally Optimal Control of Complex Networks
- Does the brain behave like a (complex) network? I. Dynamics
- 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
- Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
- Digital Twins: Potentials, Ethical Issues, and Limitations
- Controllability of Directed Heterogeneous Networked MIMO Systems
- Energy cost for controlling complex networks
- Irrelevance of linear controllability to nonlinear dynamical networks
- A Framework of Hierarchical Attacks to Network Controllability
- Data-driven Control of Agent-based Models: an Equation/Variable-free Machine Learning Approach
- Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
- The control of brain network dynamics across diverse scales of space and time
- Deriving pairwise transfer entropy from network structure and motifs
- Percolation on Isotropically Directed Lattice
- Prevalence and scalable control of localized networks
- Controllability of Social Networks and the Strategic Use of Random Information
- Structure-based approach to identifying small sets of driver nodes in biological networks
- Controllability of Linear Dynamical Systems Under Input Sparsity Constraints
- New Phenomena in Large-Scale Internet Traffic
- Hydrograph peak-shaving using a graph-theoretic algorithm for placement of hydraulic control structures
- Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs
- Energy cost study for controlling complex social networks with conformity behavior
- Structural Systems Theory: an overview of the last 15 years
- Enhancement of large fluctuations to extinction in adaptive networks
- Diversity of structural controllability of complex networks with given degree sequence
- Duality between controllability and observability for target control and estimation in networks
- Selecting Energy Efficient Inputs using Graph Structure
- Synchronizing Chaos using Reservoir Computing
- Minimum Long-Loop Feedback Vertex Set and Network Dismantling
- Continuous variables graph states shaped as complex networks: optimization and manipulation
- Cycle-tree guided attack of random K-core: Spin glass model and efficient message-passing algorithm
- Higher-order models capture changes in controllability of temporal networks
- Control energy scaling in temporal networks
- Control of excitable systems is optimal near criticality
- Neural Dynamics on Complex Networks
- Altering control modes of complex networks based on edge removal
- Optimal Control in Soft and Active Matter
- The network asymmetry caused by the degree correlation and its effect on the bimodality in control
- Generalized minimum dominating set and application in automatic text summarization
- Noise-induced network topologies
- Comprehensive Framework for Controlling Nonlinear Multi-Species Water Quality Dynamics
- 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
- Impact of individual actions on the collective response of social systems
- Structural Controllability to Unveil Hidden Regulation Mechanisms in Unfolded Protein Response: the Role of Network Models
- How zealots affect the energy cost for controlling complex social networks
- Feedback arcs and node hierarchy in directed networks
- Jump Processes with Deterministic and Stochastic Controls
- Herdability of Linear Systems Based on Sign Patterns and Graph Structures
- Localization of Invariable Sparse Errors in Dynamic Systems
- Target observation of complex networks
- Control contribution identifies top driver nodes in complex networks
- Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web
- Target Control of Directed Networks based on Network Flow Problems
- Optimal Selection of Interconnections in Composite Systems for Structural Controllability
- Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
- Herding Positive, Complex Networks
- A statistical mechanics investigation of Unfolded Protein Response across organisms
- On the location and the strength of controllers to desynchronize coupled Kuramoto oscillators
- A parabolic approach to the control of opinion spreading
- Multiscale modeling of brain network organization
- Controllability analysis of directed networks in finite states based on pruning motif isomorph
- Low-dimensional controllability of brain networks
- Control core of undirected complex networks
- Network Hierarchy and Pattern Recovery in Directed Sparse Hopfield Networks
- Notes on Resonant and Synchronized States in Complex Networks
- External field and critical exponents in controlling dynamics on complex networks
- The dynamic importance of nodes is poorly predicted by static network features
- Controlling Complex Systems
- Global network control from local information
- K-method of calculating the mutual influence of nodes in a directed weight complex networks
- Efficient constrained sensor placement for observability of linear systems
- Approximating Constrained Minimum Input Selection for State Space Structural Controllability
- Modelling techniques for biomolecular networks
- Energy cost for target control of complex networks
- Some Combinatorial Problems in Power-law Graphs
- Structural Control Analysis of System Dynamics Models
- On the Controllability of Clustered Scale-Free Networks
- Sparse Error Localization in Complex Dynamic Networks
- How Complex is a Complex Network? Insights from Linear Systems Theory
- Enhancement of Network Synchronizability via Two Oscillatory System
- Controlling network dynamics
- Link Cascades in Complex Networks: A Mean-field Approach
- Controllability maximization of large-scale systems using projected gradient method
- Reduce the rank calculation of a high-dimensional sparse matrix based on network controllability theory
- Probing the Local Response of Glass-forming Liquids by Laser Excitations
- Fundamental building blocks of controlling complex networks: A universal controllability framework
- Latent geometry emerging from network-driven processes
- Step-wise target controllability identifies dysregulated pathways of macrophage networks in multiple sclerosis
- Self-organizing dynamical networks able to learn autonomously
- Optimal Input Placement in Lattice Graphs
- Controlling symmetries and clustered dynamics of complex networks
- Optimal cost tuning of frustration: Achieving desired states in the Kuramoto-Sakaguchi model
- Controllability of vertex delay type problems by the regular linear systems approach