Title
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 show 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.
Year
DOI
Venue
2012
10.1371/journal.pone.0044459
PLOS ONE
Keywords
Field
DocType
computer simulation,chemistry,biophysics,engineering,sociology,mechanics,complex systems,algorithms,classical mechanics,applied mathematics,biomechanics,physics,social networks,biology,mathematics,statistical mechanics,medicine
Network science,Topology,Random walk closeness centrality,Centrality,Network controllability,Betweenness centrality,Network theory,Degree distribution,Bioinformatics,Katz centrality,Mathematics
Journal
Volume
Issue
ISSN
7
9
1932-6203
Citations 
PageRank 
References 
42
2.06
8
Authors
3
Name
Order
Citations
PageRank
Yang-Yu Liu11199.57
Jean-jacques E. Slotine22878344.39
Albert-lászló Barabási346491107.35