Cargando…

Deep learning of contagion dynamics on complex networks

Forecasting the evolution of contagion dynamics is still an open problem to which mechanistic models only offer a partial answer. To remain mathematically or computationally tractable, these models must rely on simplifying assumptions, thereby limiting the quantitative accuracy of their predictions...

Descripción completa

Detalles Bibliográficos
Autores principales: Murphy, Charles, Laurence, Edward, Allard, Antoine
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/PMC8342694/
https://www.ncbi.nlm.nih.gov/pubmed/34354055
http://dx.doi.org/10.1038/s41467-021-24732-2
_version_ 1783734118575505408
author Murphy, Charles
Laurence, Edward
Allard, Antoine
author_facet Murphy, Charles
Laurence, Edward
Allard, Antoine
author_sort Murphy, Charles
collection PubMed
description Forecasting the evolution of contagion dynamics is still an open problem to which mechanistic models only offer a partial answer. To remain mathematically or computationally tractable, these models must rely on simplifying assumptions, thereby limiting the quantitative accuracy of their predictions and the complexity of the dynamics they can model. Here, we propose a complementary approach based on deep learning where effective local mechanisms governing a dynamic on a network are learned from time series data. Our graph neural network architecture makes very few assumptions about the dynamics, and we demonstrate its accuracy using different contagion dynamics of increasing complexity. By allowing simulations on arbitrary network structures, our approach makes it possible to explore the properties of the learned dynamics beyond the training data. Finally, we illustrate the applicability of our approach using real data of the COVID-19 outbreak in Spain. Our results demonstrate how deep learning offers a new and complementary perspective to build effective models of contagion dynamics on networks.
format Online
Article
Text
id pubmed-8342694
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-83426942021-08-20 Deep learning of contagion dynamics on complex networks Murphy, Charles Laurence, Edward Allard, Antoine Nat Commun Article Forecasting the evolution of contagion dynamics is still an open problem to which mechanistic models only offer a partial answer. To remain mathematically or computationally tractable, these models must rely on simplifying assumptions, thereby limiting the quantitative accuracy of their predictions and the complexity of the dynamics they can model. Here, we propose a complementary approach based on deep learning where effective local mechanisms governing a dynamic on a network are learned from time series data. Our graph neural network architecture makes very few assumptions about the dynamics, and we demonstrate its accuracy using different contagion dynamics of increasing complexity. By allowing simulations on arbitrary network structures, our approach makes it possible to explore the properties of the learned dynamics beyond the training data. Finally, we illustrate the applicability of our approach using real data of the COVID-19 outbreak in Spain. Our results demonstrate how deep learning offers a new and complementary perspective to build effective models of contagion dynamics on networks. Nature Publishing Group UK 2021-08-05 /pmc/articles/PMC8342694/ /pubmed/34354055 http://dx.doi.org/10.1038/s41467-021-24732-2 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open Access This 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 license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license 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 license, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Murphy, Charles
Laurence, Edward
Allard, Antoine
Deep learning of contagion dynamics on complex networks
title Deep learning of contagion dynamics on complex networks
title_full Deep learning of contagion dynamics on complex networks
title_fullStr Deep learning of contagion dynamics on complex networks
title_full_unstemmed Deep learning of contagion dynamics on complex networks
title_short Deep learning of contagion dynamics on complex networks
title_sort deep learning of contagion dynamics on complex networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8342694/
https://www.ncbi.nlm.nih.gov/pubmed/34354055
http://dx.doi.org/10.1038/s41467-021-24732-2
work_keys_str_mv AT murphycharles deeplearningofcontagiondynamicsoncomplexnetworks
AT laurenceedward deeplearningofcontagiondynamicsoncomplexnetworks
AT allardantoine deeplearningofcontagiondynamicsoncomplexnetworks