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...
Autores principales: | , , |
---|---|
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 |