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 (5)

• 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

Cited by in corpus (8)

• Emergence of bimodality in controlling complex networks
• Structural Systems Theory: an overview of the last 15 years
• Controlling complex policy problems: a multimethodological approach using system dynamics and network controllability
• Control contribution identifies top driver nodes in complex networks
• Effect of correlations on controllability transition in network control
• On node controllability and observability in complex dynamical networks
• Controlling network dynamics
• Ranking of nodes of networks taking into account the power function of its weight of connections