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

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Haiying, Moore, Jack Murdoch, Small, Michael, Wang, Jun, Yang, Huijie, Gu, Changgui
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