Cargando…

The inherent uncertainty of temporal networks is a true challenge for control

Recently, it has been suggested that network temporality can be exploited to substantially reduce the energy required to control complex networks. This somewhat counterintuitive finding was explained through an evocative example of the advantage of temporal networks: when navigating a sailboat, we r...

Descripción completa

Detalles Bibliográficos
Autores principales: De Lellis, Pietro, Di Meglio, Anna, Garofalo, Franco, Lo Iudice, Francesco
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7998000/
https://www.ncbi.nlm.nih.gov/pubmed/33772037
http://dx.doi.org/10.1038/s41598-021-86059-8
_version_ 1783670451655933952
author De Lellis, Pietro
Di Meglio, Anna
Garofalo, Franco
Lo Iudice, Francesco
author_facet De Lellis, Pietro
Di Meglio, Anna
Garofalo, Franco
Lo Iudice, Francesco
author_sort De Lellis, Pietro
collection PubMed
description Recently, it has been suggested that network temporality can be exploited to substantially reduce the energy required to control complex networks. This somewhat counterintuitive finding was explained through an evocative example of the advantage of temporal networks: when navigating a sailboat, we raise the sails when the wind helps us while lowering them when it works against us. Unfortunately, controlling complex networks inherits a further analogy with navigating a sailboat: having to face the inherent uncertainty of future winds. We rarely, if ever, have deterministic knowledge of the evolution of the network we want to control. Here, our challenge is to exploit the potential advantages of temporality when only a probabilistic description of the future is available. We prove that, in this more realistic setting, exploiting temporality is no more a panacea for network control, but rather an asset of a wider toolbox made available by the scientific community. One that can indeed turn out useful, provided that the temporality of the network structure matches the intrinsic time scales of the nodes we want to control.
format Online
Article
Text
id pubmed-7998000
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-79980002021-03-30 The inherent uncertainty of temporal networks is a true challenge for control De Lellis, Pietro Di Meglio, Anna Garofalo, Franco Lo Iudice, Francesco Sci Rep Article Recently, it has been suggested that network temporality can be exploited to substantially reduce the energy required to control complex networks. This somewhat counterintuitive finding was explained through an evocative example of the advantage of temporal networks: when navigating a sailboat, we raise the sails when the wind helps us while lowering them when it works against us. Unfortunately, controlling complex networks inherits a further analogy with navigating a sailboat: having to face the inherent uncertainty of future winds. We rarely, if ever, have deterministic knowledge of the evolution of the network we want to control. Here, our challenge is to exploit the potential advantages of temporality when only a probabilistic description of the future is available. We prove that, in this more realistic setting, exploiting temporality is no more a panacea for network control, but rather an asset of a wider toolbox made available by the scientific community. One that can indeed turn out useful, provided that the temporality of the network structure matches the intrinsic time scales of the nodes we want to control. Nature Publishing Group UK 2021-03-26 /pmc/articles/PMC7998000/ /pubmed/33772037 http://dx.doi.org/10.1038/s41598-021-86059-8 Text en © The Author(s) 2021 Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
De Lellis, Pietro
Di Meglio, Anna
Garofalo, Franco
Lo Iudice, Francesco
The inherent uncertainty of temporal networks is a true challenge for control
title The inherent uncertainty of temporal networks is a true challenge for control
title_full The inherent uncertainty of temporal networks is a true challenge for control
title_fullStr The inherent uncertainty of temporal networks is a true challenge for control
title_full_unstemmed The inherent uncertainty of temporal networks is a true challenge for control
title_short The inherent uncertainty of temporal networks is a true challenge for control
title_sort inherent uncertainty of temporal networks is a true challenge for control
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7998000/
https://www.ncbi.nlm.nih.gov/pubmed/33772037
http://dx.doi.org/10.1038/s41598-021-86059-8
work_keys_str_mv AT delellispietro theinherentuncertaintyoftemporalnetworksisatruechallengeforcontrol
AT dimeglioanna theinherentuncertaintyoftemporalnetworksisatruechallengeforcontrol
AT garofalofranco theinherentuncertaintyoftemporalnetworksisatruechallengeforcontrol
AT loiudicefrancesco theinherentuncertaintyoftemporalnetworksisatruechallengeforcontrol
AT delellispietro inherentuncertaintyoftemporalnetworksisatruechallengeforcontrol
AT dimeglioanna inherentuncertaintyoftemporalnetworksisatruechallengeforcontrol
AT garofalofranco inherentuncertaintyoftemporalnetworksisatruechallengeforcontrol
AT loiudicefrancesco inherentuncertaintyoftemporalnetworksisatruechallengeforcontrol