Cargando…
Modeling the spread of infectious diseases through influence maximization
Mathematical approaches, such as compartmental models and agent-based models, have been utilized for modeling the spread of the infectious diseases in the computational epidemiology. However, the role of social network structure for transmission of diseases is not explicitly considered in these mode...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Berlin Heidelberg
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9091155/ https://www.ncbi.nlm.nih.gov/pubmed/35573937 http://dx.doi.org/10.1007/s11590-022-01853-1 |
_version_ | 1784704858076479488 |
---|---|
author | Yao, Shunyu Fan, Neng Hu, Jie |
author_facet | Yao, Shunyu Fan, Neng Hu, Jie |
author_sort | Yao, Shunyu |
collection | PubMed |
description | Mathematical approaches, such as compartmental models and agent-based models, have been utilized for modeling the spread of the infectious diseases in the computational epidemiology. However, the role of social network structure for transmission of diseases is not explicitly considered in these models. In this paper, the influence maximization problem, considering the diseases starting at some initial nodes with the potential to maximize the spreading in a social network, is adapted to model the spreading process. This approach includes the analysis of network structure and the modeling of connections among individuals with probabilities to be infected. Additionally, individual behaviors that change along the time and eventually influence the spreading process are also included. These considerations are formulated by integer optimization models. Simulation results, based on the randomly generated networks and a local community network under the COVID-19, are performed to validate the effectiveness of the proposed models, and their relationships to the classic compartmental models. |
format | Online Article Text |
id | pubmed-9091155 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Springer Berlin Heidelberg |
record_format | MEDLINE/PubMed |
spelling | pubmed-90911552022-05-11 Modeling the spread of infectious diseases through influence maximization Yao, Shunyu Fan, Neng Hu, Jie Optim Lett Original Paper Mathematical approaches, such as compartmental models and agent-based models, have been utilized for modeling the spread of the infectious diseases in the computational epidemiology. However, the role of social network structure for transmission of diseases is not explicitly considered in these models. In this paper, the influence maximization problem, considering the diseases starting at some initial nodes with the potential to maximize the spreading in a social network, is adapted to model the spreading process. This approach includes the analysis of network structure and the modeling of connections among individuals with probabilities to be infected. Additionally, individual behaviors that change along the time and eventually influence the spreading process are also included. These considerations are formulated by integer optimization models. Simulation results, based on the randomly generated networks and a local community network under the COVID-19, are performed to validate the effectiveness of the proposed models, and their relationships to the classic compartmental models. Springer Berlin Heidelberg 2022-02-10 2022 /pmc/articles/PMC9091155/ /pubmed/35573937 http://dx.doi.org/10.1007/s11590-022-01853-1 Text en © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2022 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Original Paper Yao, Shunyu Fan, Neng Hu, Jie Modeling the spread of infectious diseases through influence maximization |
title | Modeling the spread of infectious diseases through influence maximization |
title_full | Modeling the spread of infectious diseases through influence maximization |
title_fullStr | Modeling the spread of infectious diseases through influence maximization |
title_full_unstemmed | Modeling the spread of infectious diseases through influence maximization |
title_short | Modeling the spread of infectious diseases through influence maximization |
title_sort | modeling the spread of infectious diseases through influence maximization |
topic | Original Paper |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9091155/ https://www.ncbi.nlm.nih.gov/pubmed/35573937 http://dx.doi.org/10.1007/s11590-022-01853-1 |
work_keys_str_mv | AT yaoshunyu modelingthespreadofinfectiousdiseasesthroughinfluencemaximization AT fanneng modelingthespreadofinfectiousdiseasesthroughinfluencemaximization AT hujie modelingthespreadofinfectiousdiseasesthroughinfluencemaximization |