Control centrality and hierarchical structure in complex networks

Abstract

We introduce the concept of control centrality to quantify the ability of a single node to control a directed weighted network. We calculate the distribution of control centrality for several real networks and find that it is mainly determined by the network's degree distribution. We rigorously prove that in a directed network without loops the control centrality of a node is uniquely determined by its layer index or topological position in the underlying hierarchical structure of the network. Inspired by the deep relation between control centrality and hierarchical structure in a general directed network, we design an efficient attack strategy against the controllability of malicious networks.

14 pages, 3 figures

References in corpus (12)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Assortative mixing in networks
• Specificity and stability in topology of protein networks
• Efficient Immunization Strategies for Computer Networks and Populations
• Efficient routing on complex networks
• Social Network Sensors for Early Detection of Contagious Outbreaks
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Pinning-controllability of complex networks
• Controlling edge dynamics in complex networks
• Nodal dynamics, not degree distributions, determine the structural controllability of complex networks

Cited by in corpus (43)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Control Principles of Complex Networks
• Exact Controllability of Complex Networks
• Emergence of bimodality in controlling complex networks
• Control of coupled oscillator networks with application to microgrid technologies
• Control of Multilayer Networks
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• Graph Distances and Controllability of Networks
• Value of peripheral nodes in controlling multilayer networks
• Knowledge-Based Prediction of Network Controllability Robustness
• On Almost Controllability of Dynamical Complex Networks with Noises
• Interplay Between Hierarchy and Centrality in Complex Networks
• Controllability and maximum matchings of complex networks
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
• A Framework of Hierarchical Attacks to Network Controllability
• Emergence of dynamic properties in network hyper-motifs
• Multiplex congruence network of natural numbers
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• A linear time algorithm to verify strong structural controllability
• Manipulation of extreme events on scale-free networks
• On Quantitatively Measuring Controllability of Complex Networks
• Structural Systems Theory: an overview of the last 15 years
• Controllability scores for selecting control nodes of large-scale network systems
• Controllability of a swarm of topologically interacting autonomous agents
• Controlling network ensembles
• Fixed Node Determination and Analysis in Directed Acyclic Graphs of Structured Networks
• Coexistence of phases and the observability of random graphs
• Controlling complex policy problems: a multimethodological approach using system dynamics and network controllability
• Total Unimodularity and Strongly Polynomial Solvability of Constrained Minimum Input Selections for Structural Controllability: an LP-based Method
• Control contribution identifies top driver nodes in complex networks
• Uniqueness Analysis of Controllability Scores and Their Application to Brain Networks
• Controllability of networked MIMO systems
• Phase transition in the controllability of temporal networks
• A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks
• Power of individuals -- Controlling centrality of temporal networks
• Effect of correlations on controllability transition in network control
• Step-wise target controllability identifies dysregulated pathways of macrophage networks in multiple sclerosis
• Controlling network dynamics
• On node controllability and observability in complex dynamical networks
• Ranking of nodes of networks taking into account the power function of its weight of connections
• Structural Controllability of a Consensus Network with Multiple Leaders
• Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains