Control Centrality and Hierarchical Structure in Complex Networks
Name
Liu-2012-Control Centrality a.pdf
Size
644.74 KB
Format
Adobe PDF
Checksum (MD5)
eafba94919530d18fd5bddf8c5098e9e
Author(s)
Liu, Yang-Yu
Slotine, Jean-Jacques
Barabasi, Albert-Laszlo
Date Issued
September 2012
Journal
PLoS ONE
Publisher
Public Library of Science
Citation
Liu, Yang-Yu, Jean-Jacques Slotine, and Albert-László Barabási. “Control Centrality and Hierarchical Structure in Complex Networks.” Ed. Yamir Moreno. PLoS ONE 7.9 (2012): e44459.
Version
Final published version
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.
MIT Department
Massachusetts Institute of Technology. Department of Brain and Cognitive Sciences
Massachusetts Institute of Technology. Department of Mechanical Engineering
Massachusetts Institute of Technology. Nonlinear Systems Laboratory
Terms of Use
Creative Commons Attribution
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1371/journal.pone.0044459
