Cargando…
Epidemic dynamics on higher-dimensional small world networks
Dimension governs dynamical processes on networks. The social and technological networks which we encounter in everyday life span a wide range of dimensions, but studies of spreading on finite-dimensional networks are usually restricted to one or two dimensions. To facilitate investigation of the im...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier Inc.
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8759951/ https://www.ncbi.nlm.nih.gov/pubmed/35068617 http://dx.doi.org/10.1016/j.amc.2021.126911 |
_version_ | 1784633216974454784 |
---|---|
author | Wang, Haiying Moore, Jack Murdoch Small, Michael Wang, Jun Yang, Huijie Gu, Changgui |
author_facet | Wang, Haiying Moore, Jack Murdoch Small, Michael Wang, Jun Yang, Huijie Gu, Changgui |
author_sort | Wang, Haiying |
collection | PubMed |
description | Dimension governs dynamical processes on networks. The social and technological networks which we encounter in everyday life span a wide range of dimensions, but studies of spreading on finite-dimensional networks are usually restricted to one or two dimensions. To facilitate investigation of the impact of dimension on spreading processes, we define a flexible higher-dimensional small world network model and characterize the dependence of its structural properties on dimension. Subsequently, we derive mean field, pair approximation, intertwined continuous Markov chain and probabilistic discrete Markov chain models of a COVID-19-inspired susceptible-exposed-infected-removed (SEIR) epidemic process with quarantine and isolation strategies, and for each model identify the basic reproduction number [Formula: see text] , which determines whether an introduced infinitesimal level of infection in an initially susceptible population will shrink or grow. We apply these four continuous state models, together with discrete state Monte Carlo simulations, to analyse how spreading varies with model parameters. Both network properties and the outcome of Monte Carlo simulations vary substantially with dimension or rewiring rate, but predictions of continuous state models change only slightly. A different trend appears for epidemic model parameters: as these vary, the outcomes of Monte Carlo change less than those of continuous state methods. Furthermore, under a wide range of conditions, the four continuous state approximations present similar deviations from the outcome of Monte Carlo simulations. This bias is usually least when using the pair approximation model, varies only slightly with network size, and decreases with dimension or rewiring rate. Finally, we characterize the discrepancies between Monte Carlo and continuous state models by simultaneously considering network efficiency and network size. |
format | Online Article Text |
id | pubmed-8759951 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Elsevier Inc. |
record_format | MEDLINE/PubMed |
spelling | pubmed-87599512022-01-18 Epidemic dynamics on higher-dimensional small world networks Wang, Haiying Moore, Jack Murdoch Small, Michael Wang, Jun Yang, Huijie Gu, Changgui Appl Math Comput Article Dimension governs dynamical processes on networks. The social and technological networks which we encounter in everyday life span a wide range of dimensions, but studies of spreading on finite-dimensional networks are usually restricted to one or two dimensions. To facilitate investigation of the impact of dimension on spreading processes, we define a flexible higher-dimensional small world network model and characterize the dependence of its structural properties on dimension. Subsequently, we derive mean field, pair approximation, intertwined continuous Markov chain and probabilistic discrete Markov chain models of a COVID-19-inspired susceptible-exposed-infected-removed (SEIR) epidemic process with quarantine and isolation strategies, and for each model identify the basic reproduction number [Formula: see text] , which determines whether an introduced infinitesimal level of infection in an initially susceptible population will shrink or grow. We apply these four continuous state models, together with discrete state Monte Carlo simulations, to analyse how spreading varies with model parameters. Both network properties and the outcome of Monte Carlo simulations vary substantially with dimension or rewiring rate, but predictions of continuous state models change only slightly. A different trend appears for epidemic model parameters: as these vary, the outcomes of Monte Carlo change less than those of continuous state methods. Furthermore, under a wide range of conditions, the four continuous state approximations present similar deviations from the outcome of Monte Carlo simulations. This bias is usually least when using the pair approximation model, varies only slightly with network size, and decreases with dimension or rewiring rate. Finally, we characterize the discrepancies between Monte Carlo and continuous state models by simultaneously considering network efficiency and network size. Elsevier Inc. 2022-05-15 2022-01-15 /pmc/articles/PMC8759951/ /pubmed/35068617 http://dx.doi.org/10.1016/j.amc.2021.126911 Text en © 2022 Elsevier Inc. All rights reserved. Since January 2020 Elsevier has created a COVID-19 resource centre with free information in English and Mandarin on the novel coronavirus COVID-19. The COVID-19 resource centre is hosted on Elsevier Connect, the company's public news and information website. Elsevier hereby grants permission to make all its COVID-19-related research that is available on the COVID-19 resource centre - including this research content - immediately available in PubMed Central and other publicly funded repositories, such as the WHO COVID database with rights for unrestricted research re-use and analyses in any form or by any means with acknowledgement of the original source. These permissions are granted for free by Elsevier for as long as the COVID-19 resource centre remains active. |
spellingShingle | Article Wang, Haiying Moore, Jack Murdoch Small, Michael Wang, Jun Yang, Huijie Gu, Changgui Epidemic dynamics on higher-dimensional small world networks |
title | Epidemic dynamics on higher-dimensional small world networks |
title_full | Epidemic dynamics on higher-dimensional small world networks |
title_fullStr | Epidemic dynamics on higher-dimensional small world networks |
title_full_unstemmed | Epidemic dynamics on higher-dimensional small world networks |
title_short | Epidemic dynamics on higher-dimensional small world networks |
title_sort | epidemic dynamics on higher-dimensional small world networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8759951/ https://www.ncbi.nlm.nih.gov/pubmed/35068617 http://dx.doi.org/10.1016/j.amc.2021.126911 |
work_keys_str_mv | AT wanghaiying epidemicdynamicsonhigherdimensionalsmallworldnetworks AT moorejackmurdoch epidemicdynamicsonhigherdimensionalsmallworldnetworks AT smallmichael epidemicdynamicsonhigherdimensionalsmallworldnetworks AT wangjun epidemicdynamicsonhigherdimensionalsmallworldnetworks AT yanghuijie epidemicdynamicsonhigherdimensionalsmallworldnetworks AT guchanggui epidemicdynamicsonhigherdimensionalsmallworldnetworks |