Cargando…
Control Centrality and Hierarchical Structure in Complex Networks
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...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2012
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3459977/ https://www.ncbi.nlm.nih.gov/pubmed/23028542 http://dx.doi.org/10.1371/journal.pone.0044459 |
_version_ | 1782244897379581952 |
---|---|
author | Liu, Yang-Yu Slotine, Jean-Jacques Barabási, Albert-László |
author_facet | Liu, Yang-Yu Slotine, Jean-Jacques Barabási, Albert-László |
author_sort | Liu, Yang-Yu |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-3459977 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2012 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-34599772012-10-01 Control Centrality and Hierarchical Structure in Complex Networks Liu, Yang-Yu Slotine, Jean-Jacques Barabási, Albert-László PLoS One Research Article 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. Public Library of Science 2012-09-27 /pmc/articles/PMC3459977/ /pubmed/23028542 http://dx.doi.org/10.1371/journal.pone.0044459 Text en © 2012 Liu et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited. |
spellingShingle | Research Article Liu, Yang-Yu Slotine, Jean-Jacques Barabási, Albert-László Control Centrality and Hierarchical Structure in Complex Networks |
title | Control Centrality and Hierarchical Structure in Complex Networks |
title_full | Control Centrality and Hierarchical Structure in Complex Networks |
title_fullStr | Control Centrality and Hierarchical Structure in Complex Networks |
title_full_unstemmed | Control Centrality and Hierarchical Structure in Complex Networks |
title_short | Control Centrality and Hierarchical Structure in Complex Networks |
title_sort | control centrality and hierarchical structure in complex networks |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3459977/ https://www.ncbi.nlm.nih.gov/pubmed/23028542 http://dx.doi.org/10.1371/journal.pone.0044459 |
work_keys_str_mv | AT liuyangyu controlcentralityandhierarchicalstructureincomplexnetworks AT slotinejeanjacques controlcentralityandhierarchicalstructureincomplexnetworks AT barabasialbertlaszlo controlcentralityandhierarchicalstructureincomplexnetworks |