Nodal dynamics, not degree distributions, determine the structural controllability of complex networks
arXiv:1106.2573 · doi:10.1371/journal.pone.0038398
Abstract
Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173, 2011). Although the integration of control theory and network analysis is important, we argue that the application of the structural controllability framework to most if not all real-world networks leads to the conclusion that a single control input, applied to the power dominating set (PDS), is all that is needed for structural controllability. This result is consistent with the well-known fact that controllability and its dual observability are generic properties of systems. We argue that more important than issues of structural controllability are the questions of whether a system is almost uncontrollable, whether it is almost unobservable, and whether it possesses almost pole-zero cancellations.
1 Figures, 6 pages
References in corpus (2)
Cited by in corpus (63)
- Multilayer Networks
- Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
- Control Principles of Complex Networks
- On Submodularity and Controllability in Complex Dynamical Networks
- Control centrality and hierarchical structure in complex networks
- Spectrum of Controlling and Observing Complex Networks
- Structure-based control of complex networks with nonlinear dynamics
- Cell fate reprogramming by control of intracellular network dynamics
- Optimally controlling the human connectome: the role of network topology
- Emergence of bimodality in controlling complex networks
- Controllability transition and nonlocality in network control
- Control of Dynamics in Brain Networks
- Combining complex networks and data mining: why and how
- Observability and Controllability of Nonlinear Networks: The Role of Symmetry
- Control of complex networks requires both structure and dynamics
- Dynamical Systems on Networks: A Tutorial
- Energy Scaling of Targeted Optimal Control of Complex Networks
- Networkcontrology
- Implicit energy regularization of neural ordinary-differential-equation control
- Graphon Control of Large-scale Networks of Linear Systems
- On the Role of Network Centrality in the Controllability of Complex Networks
- Minimum Dominating Sets in Scale-Free Network Ensembles
- Structural, Dynamical and Symbolic Observability: From Dynamical Systems to Networks
- Functional observability and target state estimation in large-scale networks
- The web of federal crimes in Brazil: topology, weaknesses, and control
- Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model
- Evolution and Controllability of Cancer Networks: a Boolean Perspective
- Controllability of Directed Heterogeneous Networked MIMO Systems
- Optimal control of aging in complex networks
- Structure controllability of complex network based on preferential matching
- Functional target controllability of networks: structural properties and efficient algorithms
- Structural Controllability of a Networked Dynamic System with LFT Parameterized Subsystems
- A Graphical Characterization of Structurally Controllable Linear Systems with Dependent Parameters
- Noise Response Data Reveal Novel Controllability Gramian for Nonlinear Network Dynamics
- Controllability of Social Networks and the Strategic Use of Random Information
- Dominating Scale-Free Networks Using Generalized Probabilistic Methods
- Optimizing target nodes selection for the control energy of directed complex networks
- Structural Systems Theory: an overview of the last 15 years
- Energy cost study for controlling complex social networks with conformity behavior
- Controllability and Fraction of Leaders in Infinite Network
- Regularity/Controllability/Observability of an NDS with Descriptor Form Subsystems and Generalized LFTs
- Affine Dependence of Network Controllability/Observability on Its Subsystem Parameters and Connections
- Maximal switchability of centralized networks
- Coexistence of phases and the observability of random graphs
- Particle filtering of dynamical networks: Highlighting observability issues
- Controllability Metrics, Limitations and Algorithms for Complex Networks
- Controllability of a Class of Swarm Signaling Networks
- How zealots affect the energy cost for controlling complex social networks
- Scalable controllability analysis of structured networks
- Controllability of networked MIMO systems
- Structural Target Controllability of Undirected Networks
- Controllability analysis of directed networks in finite states based on pruning motif isomorph
- Effect of correlations on controllability transition in network control
- The dynamic importance of nodes is poorly predicted by static network features
- Power of individuals -- Controlling centrality of temporal networks
- Modelling techniques for biomolecular networks
- Temperature states in Powder Bed Fusion additive manufacturing are structurally controllable and observable
- Structural Control Analysis of System Dynamics Models
- Optimal Input Placement in Lattice Graphs
- Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains
- Optimal control of complex networks with conformity behavior
- Submodularity in Input Node Selection for Networked Systems
- Recovering the Structural Observability of Composite Networks via Cartesian Product