Control Centrality and Hierarchical Structure in Complex Networks

By Yang-Yu Liu, Jean-Jacques E. Slotine, Albert-László Barabási. PLoS ONE, 2012

334 citations recorded by the source corpus.

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.

Subfields: Computer Networks and Communications, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/4e1435c6cdbca4e123648ac7009285f5a98751ee

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Statistical and Nonlinear Physics

Citations in the corpus

Exact controllability of complex networks (2013, background): “The structural-controllability framework also allows several basic issues to be addressed, such as linear edge dynamics [38], lower and upper bounds of energy required for control [39], control centrality [40], and optimization [41].”
Control Principles of Complex Networks (2015, methodology): “…control of complex networked systems was induced by recent advances in the controllability of complex networks (Gao et al., 2014b; Jia et al., 2013; Liu et al., 2011a, 2012b; Pósfai et al., 2013), offering mathematical tools to identify the driver nodes, a subset of nodes whose direct control…”
Structure and dynamics of molecular networks: A novel paradigm of drug discovery: A comprehensive review (2012, methodology): “…been described in Sections 2.3.4, 2.5.2 and 2.5.3 (Xiong & Choe, 2008; Antal et al., 2009; Kitsak et al., 2010; Luni et al., 2010; Farkas et al., 2011; Liu et al., 2011, 2012; Banerjee & Roy, 2012; Cowan et al., 2012; Mones et al., 2012; Nepusz & Vicsek, 2012; Valente, 2012; Wang et al., 2012a).”