Cargando…

Effects of Edge Directions on the Structural Controllability of Complex Networks

Recent advances indicate that assigning or reversing edge direction can significantly improve the structural controllability of complex networks. For directed networks, approaching the optimal structural controllability can be achieved by detecting and reversing certain “inappropriate” edge directio...

Descripción completa

Detalles Bibliográficos
Autores principales: Xiao, Yandong, Lao, Songyang, Hou, Lvlin, Small, Michael, Bai, Liang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4539223/
https://www.ncbi.nlm.nih.gov/pubmed/26281042
http://dx.doi.org/10.1371/journal.pone.0135282
_version_ 1782386086360645632
author Xiao, Yandong
Lao, Songyang
Hou, Lvlin
Small, Michael
Bai, Liang
author_facet Xiao, Yandong
Lao, Songyang
Hou, Lvlin
Small, Michael
Bai, Liang
author_sort Xiao, Yandong
collection PubMed
description Recent advances indicate that assigning or reversing edge direction can significantly improve the structural controllability of complex networks. For directed networks, approaching the optimal structural controllability can be achieved by detecting and reversing certain “inappropriate” edge directions. However, the existence of multiple sets of “inappropriate” edge directions suggests that different edges have different effects on optimal controllability—that is, different combinations of edges can be reversed to achieve the same structural controllability. Therefore, we classify edges into three categories based on their direction: critical, redundant and intermittent. We then investigate the effects of changing these edge directions on network controllability, and demonstrate that the existence of more critical edge directions implies not only a lower cost of modifying inappropriate edges but also better controllability. Motivated by this finding, we present a simple edge orientation method aimed at producing more critical edge directions—utilizing only local information—which achieves near optimal controllability. Furthermore, we explore the effects of edge direction on the controllability of several real networks.
format Online
Article
Text
id pubmed-4539223
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-45392232015-08-24 Effects of Edge Directions on the Structural Controllability of Complex Networks Xiao, Yandong Lao, Songyang Hou, Lvlin Small, Michael Bai, Liang PLoS One Research Article Recent advances indicate that assigning or reversing edge direction can significantly improve the structural controllability of complex networks. For directed networks, approaching the optimal structural controllability can be achieved by detecting and reversing certain “inappropriate” edge directions. However, the existence of multiple sets of “inappropriate” edge directions suggests that different edges have different effects on optimal controllability—that is, different combinations of edges can be reversed to achieve the same structural controllability. Therefore, we classify edges into three categories based on their direction: critical, redundant and intermittent. We then investigate the effects of changing these edge directions on network controllability, and demonstrate that the existence of more critical edge directions implies not only a lower cost of modifying inappropriate edges but also better controllability. Motivated by this finding, we present a simple edge orientation method aimed at producing more critical edge directions—utilizing only local information—which achieves near optimal controllability. Furthermore, we explore the effects of edge direction on the controllability of several real networks. Public Library of Science 2015-08-17 /pmc/articles/PMC4539223/ /pubmed/26281042 http://dx.doi.org/10.1371/journal.pone.0135282 Text en © 2015 Xiao 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
Xiao, Yandong
Lao, Songyang
Hou, Lvlin
Small, Michael
Bai, Liang
Effects of Edge Directions on the Structural Controllability of Complex Networks
title Effects of Edge Directions on the Structural Controllability of Complex Networks
title_full Effects of Edge Directions on the Structural Controllability of Complex Networks
title_fullStr Effects of Edge Directions on the Structural Controllability of Complex Networks
title_full_unstemmed Effects of Edge Directions on the Structural Controllability of Complex Networks
title_short Effects of Edge Directions on the Structural Controllability of Complex Networks
title_sort effects of edge directions on the structural controllability of complex networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4539223/
https://www.ncbi.nlm.nih.gov/pubmed/26281042
http://dx.doi.org/10.1371/journal.pone.0135282
work_keys_str_mv AT xiaoyandong effectsofedgedirectionsonthestructuralcontrollabilityofcomplexnetworks
AT laosongyang effectsofedgedirectionsonthestructuralcontrollabilityofcomplexnetworks
AT houlvlin effectsofedgedirectionsonthestructuralcontrollabilityofcomplexnetworks
AT smallmichael effectsofedgedirectionsonthestructuralcontrollabilityofcomplexnetworks
AT bailiang effectsofedgedirectionsonthestructuralcontrollabilityofcomplexnetworks