Title |
Control Centrality and Hierarchical Structure in Complex Networks
|
---|---|
Published in |
PLOS ONE, September 2012
|
DOI | 10.1371/journal.pone.0044459 |
Pubmed ID | |
Authors |
Yang-Yu Liu, Jean-Jacques Slotine, Albert-László Barabási |
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. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 3 | 14% |
Japan | 3 | 14% |
United Kingdom | 2 | 9% |
Canada | 1 | 5% |
Chile | 1 | 5% |
Indonesia | 1 | 5% |
Unknown | 11 | 50% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Scientists | 11 | 50% |
Members of the public | 11 | 50% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 9 | 3% |
United Kingdom | 5 | 2% |
Spain | 3 | <1% |
Malaysia | 2 | <1% |
Italy | 2 | <1% |
Japan | 2 | <1% |
Canada | 2 | <1% |
Brazil | 1 | <1% |
Australia | 1 | <1% |
Other | 11 | 3% |
Unknown | 277 | 88% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 103 | 33% |
Researcher | 62 | 20% |
Student > Master | 32 | 10% |
Student > Doctoral Student | 17 | 5% |
Professor | 17 | 5% |
Other | 53 | 17% |
Unknown | 31 | 10% |
Readers by discipline | Count | As % |
---|---|---|
Computer Science | 53 | 17% |
Agricultural and Biological Sciences | 51 | 16% |
Engineering | 49 | 16% |
Physics and Astronomy | 29 | 9% |
Social Sciences | 17 | 5% |
Other | 71 | 23% |
Unknown | 45 | 14% |