Work

Control Centrality and Hierarchical Structure in Complex Networks

Year: 2012

Type: article

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.

Source: PLoS ONE

DOI: 10.1371/journal.pone.0044459

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

Institutions: Northeastern University, Dana-Farber Cancer Institute, Massachusetts Institute of Technology, Brigham and Women's Hospital, Harvard University

Language: English

Topic: Complex Network Analysis Techniques

Subfield: Statistical and Nonlinear Physics

Field: Physics and Astronomy

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,382