control centrality and hierarchical structure in complex networks控制中心和复杂网络的层次结构.pdf

Control Centrality and Hierarchical Structure in Complex Networks 1,2 3,4 ´ ´ ´ 1,2,5 Yang-Yu Liu , Jean-Jacques Slotine , Albert-Laszlo Barabasi * 1 Center for Complex Network Research and Department of Physics,Northeastern University, Boston, Massachusetts, United States of America, 2 Center for Cancer Systems Biology, Dana-Farber Cancer Institute, Boston, Massachusetts, United States of America, 3 Nonlinear Systems Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts, United States of America, 4 Department of Mechanical Engineering and Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, Cambridge, Massachusetts, United States of America, 5 Department of Medicine, Brigham and Women’s Hospital, Harvard Medical School, Boston, Massachusetts, United States of America 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. ´ Citation: Liu Y-Y, Slotine J-J, Barabasi A-L (2012) Control Centrality and Hierarchical Structure in Complex Networks. PLoS ONE 7(9):