Cargando…
Energy scaling of targeted optimal control of complex networks
Recently it has been shown that the control energy required to control a dynamical complex network is prohibitively large when there are only a few control inputs. Most methods to reduce the control energy have focused on where, in the network, to place additional control inputs. Here, in contrast,...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5413984/ https://www.ncbi.nlm.nih.gov/pubmed/28436417 http://dx.doi.org/10.1038/ncomms15145 |
_version_ | 1783233271096672256 |
---|---|
author | Klickstein, Isaac Shirin, Afroza Sorrentino, Francesco |
author_facet | Klickstein, Isaac Shirin, Afroza Sorrentino, Francesco |
author_sort | Klickstein, Isaac |
collection | PubMed |
description | Recently it has been shown that the control energy required to control a dynamical complex network is prohibitively large when there are only a few control inputs. Most methods to reduce the control energy have focused on where, in the network, to place additional control inputs. Here, in contrast, we show that by controlling the states of a subset of the nodes of a network, rather than the state of every node, while holding the number of control signals constant, the required energy to control a portion of the network can be reduced substantially. The energy requirements exponentially decay with the number of target nodes, suggesting that large networks can be controlled by a relatively small number of inputs as long as the target set is appropriately sized. We validate our conclusions in model and real networks to arrive at an energy scaling law to better design control objectives regardless of system size, energy restrictions, state restrictions, input node choices and target node choices. |
format | Online Article Text |
id | pubmed-5413984 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | Nature Publishing Group |
record_format | MEDLINE/PubMed |
spelling | pubmed-54139842017-05-17 Energy scaling of targeted optimal control of complex networks Klickstein, Isaac Shirin, Afroza Sorrentino, Francesco Nat Commun Article Recently it has been shown that the control energy required to control a dynamical complex network is prohibitively large when there are only a few control inputs. Most methods to reduce the control energy have focused on where, in the network, to place additional control inputs. Here, in contrast, we show that by controlling the states of a subset of the nodes of a network, rather than the state of every node, while holding the number of control signals constant, the required energy to control a portion of the network can be reduced substantially. The energy requirements exponentially decay with the number of target nodes, suggesting that large networks can be controlled by a relatively small number of inputs as long as the target set is appropriately sized. We validate our conclusions in model and real networks to arrive at an energy scaling law to better design control objectives regardless of system size, energy restrictions, state restrictions, input node choices and target node choices. Nature Publishing Group 2017-04-24 /pmc/articles/PMC5413984/ /pubmed/28436417 http://dx.doi.org/10.1038/ncomms15145 Text en Copyright © 2017, The Author(s) http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ |
spellingShingle | Article Klickstein, Isaac Shirin, Afroza Sorrentino, Francesco Energy scaling of targeted optimal control of complex networks |
title | Energy scaling of targeted optimal control of complex networks |
title_full | Energy scaling of targeted optimal control of complex networks |
title_fullStr | Energy scaling of targeted optimal control of complex networks |
title_full_unstemmed | Energy scaling of targeted optimal control of complex networks |
title_short | Energy scaling of targeted optimal control of complex networks |
title_sort | energy scaling of targeted optimal control of complex networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5413984/ https://www.ncbi.nlm.nih.gov/pubmed/28436417 http://dx.doi.org/10.1038/ncomms15145 |
work_keys_str_mv | AT klicksteinisaac energyscalingoftargetedoptimalcontrolofcomplexnetworks AT shirinafroza energyscalingoftargetedoptimalcontrolofcomplexnetworks AT sorrentinofrancesco energyscalingoftargetedoptimalcontrolofcomplexnetworks |