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,...

Descripción completa

Detalles Bibliográficos
Autores principales: Klickstein, Isaac, Shirin, Afroza, Sorrentino, Francesco
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