Control Centrality and Hierarchical Structure in Complex Networks

Yang-Yu Liu, Jean-Jacques Slotine and Albert-László Barabási

PLOS ONE, 2012, vol. 7, issue 9, 1-7

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.

Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0044459 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 44459&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0044459

DOI: 10.1371/journal.pone.0044459

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().