Exact Controllability of Complex Networks

Abstract

Controlling complex networks is of paramount importance in science and engineering. Despite the recent development of structural-controllability theory, we continue to lack a framework to control undirected complex networks, especially given link weights. Here we introduce an exact-controllability paradigm based on the maximum multiplicity to identify the minimum set of driver nodes required to achieve full control of networks with arbitrary structures and link-weight distributions. The framework reproduces the structural controllability of directed networks characterized by structural matrices. We explore the controllability of a large number of real and model networks, finding that dense networks with identical weights are difficult to be controlled. An efficient and accurate tool is offered to assess the controllability of large sparse and dense networks. The exact-controllability framework enables a comprehensive understanding of the impact of network properties on controllability, a fundamental problem towards our ultimate control of complex systems.

19 pages, 3 figures, 3 tables

References in corpus (14)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community detection in graphs
• Fast algorithm for detecting community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Lethality and centrality in protein networks
• Hierarchical group dynamics in pigeon flocks
• Pinning-controllability of complex networks
• Controlling edge dynamics in complex networks
• Controlling complex networks: How much energy is needed?
• Control centrality and hierarchical structure in complex networks
• The number of matchings in random graphs
• How Ordinary Elimination Became Gaussian Elimination
• Maximum matching on random graphs

Cited by in corpus (79)

• Control Principles of Complex Networks
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Spectrum of Controlling and Observing Complex Networks
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Control of coupled oscillator networks with application to microgrid technologies
• Controllability of multiplex, multi-timescale networks
• Energy Scaling of Targeted Optimal Control of Complex Networks
• Minimum energy control for complex networks
• Control of Multilayer Networks
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
• Predictability of road traffic and congestion in urban areas
• Toward Stronger Robustness of Network Controllability: A Snapback Network Model
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• On Structural Controllability of Symmetric (Brain) Networks
• Inhibiting failure spreading in complex networks
• Knowledge-Based Prediction of Network Controllability Robustness
• Controllability of Hypergraphs
• Resilience and Controllability of Dynamic Collective Behaviors
• The web of federal crimes in Brazil: topology, weaknesses, and control
• On Almost Controllability of Dynamical Complex Networks with Noises
• Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model
• Controllability and maximum matchings of complex networks
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
• 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
• A Framework of Hierarchical Attacks to Network Controllability
• Multiplex congruence network of natural numbers
• Controllability of Bandlimited Graph Processes Over Random Time Varying Graphs
• Emergence of clustering: Role of inhibition
• 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
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• Minimal Inputs/Outputs for a Networked System
• Communicability Angles Reveal Critical Edges for Network Consensus Dynamics
• On Quantitatively Measuring Controllability of Complex Networks
• Diversity of structural controllability of complex networks with given degree sequence
• Energy cost study for controlling complex social networks with conformity behavior
• Controllability and Fraction of Leaders in Infinite Network
• An Analysis of the Matching Hypothesis in Networks
• Selecting Energy Efficient Inputs using Graph Structure
• The evolution of network controllability in growing networks
• On controlling networks of limit-cycle oscillators
• Random walks in unweighted and weighted modular scale-free networks with a perfect trap
• Controllability of a swarm of topologically interacting autonomous agents
• Control energy scaling in temporal networks
• Maximal switchability of centralized networks
• Control of multidimensional systems on complex network
• Particle filtering of dynamical networks: Highlighting observability issues
• Altering nodes types in controlling complex networks
• Controllability of a Class of Swarm Signaling Networks
• Emergence of (bi)multi-partiteness in networks having inhibitory and excitatory couplings
• Analytical controllability of deterministic scale-free networks and Cayley trees
• How zealots affect the energy cost for controlling complex social networks
• Coherent regulation in yeast cell cycle network
• The Effect of Communication Topology on Scalar Field Estimation by Networked Robotic Swarms
• Controllability analysis of directed networks in finite states based on pruning motif isomorph
• A statistical mechanics investigation of Unfolded Protein Response across organisms
• Global and partitioned reconstructions of undirected complex networks
• Phase transition in the controllability of temporal networks
• Low-dimensional controllability of brain networks
• Multiple predator based capture process on complex networks
• Controlling Complex Systems
• Control and controllability of nonlinear dynamical networks: a geometrical approach
• Destructive nodes in multi-agent controllability
• Control core of undirected complex networks
• Structural Control Analysis of System Dynamics Models
• Optimal control of complex networks with conformity behavior
• On node controllability and observability in complex dynamical networks
• Controllability of Kronecker Product Networks
• Positive controllability of networks under relative actuation
• Optimal Input Placement in Lattice Graphs
• Reduce the rank calculation of a high-dimensional sparse matrix based on network controllability theory
• Controllability maximization of large-scale systems using projected gradient method
• Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains
• Controlling network dynamics
• Fundamental building blocks of controlling complex networks: A universal controllability framework
• Temperature states in Powder Bed Fusion additive manufacturing are structurally controllable and observable