Network controllability is determined by the density of low in-degree and out-degree nodes.

The problem of controllability of the dynamical state of a network is central in network theory and has wide applications ranging from network medicine to financial markets. The driver nodes of the network are the nodes that can bring the network to the desired dynamical state if an external signal is applied to them. Using the framework of structural controllability, here, we show that the density of nodes with in degree and out degree equal to one and two determines the number of driver nodes in the network. Moreover, we show that random networks with minimum in degree and out degree greater than two, are always fully controllable by an infinitesimal fraction of driver nodes, regardless of the other properties of the degree distribution. Finally, based on these results, we propose an algorithm to improve the controllability of networks.

• Publication year

  2014

• Venue

  Physical Review Letters

• Publication date

  2014-05-17

• Fields of study

  Mathematics, Physics, Medicine, Computer Science

• Identifiers
  DOI 10.1103/PhysRevLett.113.078701arXiv 1405.4365PMID 25170736
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Evolution of Controllability in Interbank Networks

  2013cited by this paper
• Phase transitions in combinatorial optimization problems

  2013cited by this paper
• Emergence of bimodality in controlling complex networks

  2013cited by this paper
• Optimizing controllability of complex networks by minimum structural perturbations.

  2012cited by this paper
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review

  2012cited by this paper
• Effect of correlations on network controllability

  2012cited by this paper
• Targeting the dynamics of complex networks

  2012cited by this paper
• Controlling complex networks: How much energy is needed?

  2012cited by this paper
• Stochastic matching problem.

  2011cited by this paper
• Functional network organization of the human brain.

  2011cited by this paper
• Controllability of complex networks

  2011cited by this paper
• GABAergic Hub Neurons Orchestrate Synchrony in Developing Hippocampal Networks

  2009cited by this paper
• Complex brain networks: graph theoretical analysis of structural and functional systems

  2009cited by this paper
• Et al

  2008cited by this paper
• Controllability of complex networks via pinning.

  2007cited by this paper
• Scale-Free Networks

  2007cited by this paper
• Scale-free networks with an exponent less than two.

  2005cited by this paper
• and as an in

  year unknowncited by this paper

• High-Order Knowledge Based Network Controllability Robustness Prediction: A Hypergraph Neural Network Approach

  2026cites this paper
• Obtaining Structural Network Controllability with Higher-Order Local Dynamics

  2025cites this paper
• High peritumoral network connectedness in glioblastoma reveals a distinct epigenetic signature and is associated with decreased overall survival

  2025cites this paper
• Tempological Control of Network Dynamics

  2025cites this paper
• Selection and optimization of drive nodes in drive-response networks.

  2025cites this paper
• The role of nodes in controlling and observing complex networks

  2025cites this paper
• Directed ratchet transport in starlike networks of driven damped pendula by localized symmetry-breaking-inducing excitations.

  2025cites this paper
• Prediction of Network Controllability Robustness Based on Graph Neural Network

  2024cites this paper
• Network Controllability Robustness Learning via Spatial Graph Neural Networks

  2024cites this paper
• Resonancelike emergence of chaos in complex networks of damped-driven nonlinear systems.

  2024cites this paper
• Optimality and Bimodality in Controlling Temporal Networks

  2024cites this paper
• General theory for extended-range percolation on simple and multiplex networks.

  2024cites this paper
• Robustness of Network Controllability with Respect to Node Removals Based on In-Degree and Out-Degree

  2023cites this paper
• Approximating the Controllability Robustness of Directed Random-graph Networks Against Random Edge-removal Attacks

  2023cites this paper
• The theory of percolation on hypergraphs

  2023cites this paper
• SPP-CNN: An Efficient Framework for Network Robustness Prediction

  2023cites this paper
• Structural controllability and observability of complex network with output feedback

  2023cites this paper
• A Graph Transformer-Driven Approach for Network Robustness Learning

  2023cites this paper
• Predicting Robustness Performance with Noises in Network Representation

  2023cites this paper
• Emergence and suppression of chaos in small interdependent networks by localized periodic excitations

  2023cites this paper
• Influence of Removing Leaf Node Neighbors on Network Controllability

  2023cites this paper
• Robustness of Controlling and Observing Edge Dynamics in Complex Networks

  2022cites this paper
• Controllability robustness of complex networks

  2022cites this paper
• Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification

  2022cites this paper
• Dual Control of Coupled Oscillator Networks

  2022cites this paper
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction

  2022cites this paper
• Controllability of Multilayer Networked Sampled-Data Systems

  2022cites this paper
• Controllability of Networked Sampled-Data Systems

  2022cites this paper
• Controllability Robustness of Henneberg-Growth Complex Networks

  2022cites this paper
• Reliability assessment of mechatronic systems considering multi covariates with system topology

  2021cites this paper
• Construction and analysis of the protein-protein interaction network for the detoxification enzymes of the silkworm, Bombyx mori.

  2021cites this paper
• Complex Network Controllability Analysis on Business Architecture Optimization

  2021cites this paper
• How Centrality of Driver Nodes Affects Controllability of Complex Networks

  2021cites this paper
• Searching Better Rewiring Strategies and Objective Functions for Stronger Controllability Robustness

  2020cites this paper
• Matching Biomedical Ontologies with Long Short-Term Memory Networks

  2020cites this paper
• Higher-order models capture changes in controllability of temporal networks

  2020cites this paper
• Construction and analysis of the protein-protein interaction network for the olfactory system of the silkworm Bombyx mori.

  2020cites this paper
• A Framework of Hierarchical Attacks to Network Controllability

  2020cites this paper
• Predicting the Robustness of Undirected Network Controllability

  2020cites this paper
• A Study on Scale Free Social Network Evolution Model with Degree Exponent < 2

  2020cites this paper
• Knowledge-Based Prediction of Network Controllability Robustness

  2020cites this paper
• The Information in Emotion Communication

  2020cites this paper
• Irrelevance of linear controllability to nonlinear dynamical networks

  2019cites this paper
• Advances in Network Controllability

  2019cites this paper
• Finding and analysing the minimum set of driver nodes required to control multilayer networks

  2019cites this paper
• Altering nodes types in controlling complex networks

  2019cites this paper
• Altering control modes of complex networks based on edge removal

  2019cites this paper
• Remote control of cascading dynamics on complex multilayer networks

  2019cites this paper
• Control complexity: Diversity of structural controllability of complex networks with given degree sequence

  2019cites this paper
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition

  2019cites this paper
• Robustness of Network Controllability Against Cascading Failure

  2019cites this paper
• Harnessing tipping points in complex ecological networks

  2019cites this paper
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach

  2019cites this paper
• Altering Indispensable Proteins in Controlling Directed Human Protein Interaction Network

  2018cites this paper
• Optimization of robustness of interdependent network controllability by redundant design

  2018cites this paper
• Toward Stronger Robustness of Network Controllability: A Snapback Network Model

  2018cites this paper
• Control principles for complex biological networks

  2018cites this paper
• Controllability and maximum matchings of complex networks

  2018cites this paper
• Modeling driver cells in developing neuronal networks

  2018cites this paper
• Strong Structural Controllability of Multi-Agent Systems with Switching Topologies

  2018cites this paper
• Statistical mechanics of bipartite z-matchings

  2018cites this paper
• Structural Controllability of Optimized Networks with Onion-Like Topologies

  2018cites this paper
• Minimum-cost control of directed complex networks

  2018cites this paper
• The $z$-matching problem on bipartite graphs

  2018cites this paper
• Network and vulnerability analysis of international spice trade

  2018cites this paper
• Critical subway stations identification for passenger flow control by applying network controllability

  2018cites this paper
• Physical controllability of complex networks

  2017cites this paper
• Structural observability and sensor node selection for complex networks governed by nonlinear balance equations

  2017cites this paper
• Rare events and discontinuous percolation transitions.

  2017cites this paper
• Controllability of networked higher-dimensional systems with one-dimensional communication

  2017cites this paper
• An efficient algorithm for finding all possible input nodes for controlling complex networks

  2017cites this paper
• Scheduling algorithm of observation and controlling for multi-agent systems to guarantee structural controllability

  2017cites this paper
• TESTING TWO HYPOTHESES FOR THE FRACTIONS OF DRIVER NODES

  2017cites this paper
• Controllability of social networks and the strategic use of random information

  2017cites this paper
• Closed-Loop Control of Complex Networks: A Trade-Off between Time and Energy.

  2017cites this paper
• Fluctuations in percolation of sparse complex networks.

  2017cites this paper
• An efficient algorithm for enumerating all possible input nodes in controlling complex networks

  2017cites this paper
• Two controllable canonical forms for single input complex network

  2017cites this paper
• Robustness of network controllability in cascading failure

  2017cites this paper
• Emergence of chaos in starlike networks of dissipative nonlinear oscillators by localized parametric excitations.

  2017cites this paper
• Controllability emerging from conditional path reachability in complex networks

  2017cites this paper
• Optimization Algorithm’s Problems: Comparison Study

  2017cites this paper
• Stochastic cycle selection in active flow networks

  2016cites this paper
• Boolean modeling techniques for protein co-expression networks in systems medicine

  2016cites this paper
• Energy scaling and reduction in controlling complex networks

  2016cites this paper
• A geometrical approach to control and controllability of nonlinear dynamical networks

  2016cites this paper
• Towards Structural Controllability of Temporal Complex Networks

  2016cites this paper
• Strong Structural Controllability and Leader Selection for Multi-agent Systems with Unidirectional Topology

  2016cites this paper
• Graph distance for complex networks

  2016cites this paper
• Use of Random Topics as Practical Control Signals in a Social Network Model

  2016cites this paper
• Impulse-induced localized control of chaos in starlike networks.

  2016cites this paper
• Towards structural controllability of local-world networks

  2016cites this paper
• Driver graph: the hidden geometry in controlling complex networks

  2016cites this paper
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems

  2016cites this paper
• Mining maximum matchings of controllability of directed networks based on in-degree priority

  2016cites this paper
• Emergence of complexity in controlling simple regular networks

  2016cites this paper
• Structure-based control of complex networks with nonlinear dynamics

  2016cites this paper
• Exploratory adaptation in large random networks

  2016cites this paper
• Optimizing complex networks controllability by local structure information

  2016cites this paper
• Optimal control of complex networks based on matrix differentiation

  2016cites this paper