Graph Theory approach to COVID-19 transmission by municipalities and age groups

Detalhes bibliográficos
Autor(a) principal: Machado, Pedro
Data de Publicação: 2022
Outros Autores: Pinheiro, Sofia J., Afreixo, Vera, Silva, Cristiana J., Leitão, Rui
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10773/35166
Resumo: The COVID-19 pandemic remains a global problem that affects the health of millions of people and the world economy. Identifying how the movement of people between regions of the world, countries, and municipalities and how the close contact between individuals of different age groups promotes the spread of infectious diseases is a pressing concern for society, during epidemic outbreaks and pandemics, such as COVID-19. Networks and Graph Theory provide adequate and powerful tools to study the spread of communicable diseases. In this work, we use Graph Theory to analyze COVID-19 transmission dynamics between municipalities of Aveiro district, in Portugal, and between different age groups, considering data from 2020 and 2021, in order to better understand the spread of this disease, as well as preparing actions for possible future pandemics. We used a digraph structure that models the transmission of SARS-CoV-2 virus between Aveiro’s municipalities and between age groups. To understand how a node fits over the contact digraphs, we studied centrality measures, namely eigencentrality, closeness, degree, and betweenness. Transmission ratios were also considered to determine whether there were certain age groups or municipals that were more responsible for the virus’s spread. According to the results of this research, transmissions mostly occur within the same social groupings, that is, within the same municipalities and age groups. However, the study of centrality measures, eliminating loops, reveals that municipalities such as Aveiro, Estarreja and Ovar are relevant nodes in the transmission network of municipalities as well as the age group of 40–49 in the transmission network of age groups. Furthermore, we conclude that vaccination is effective in reducing the virus.
id RCAP_a8c4c7141ceda106e429ffbb2e99377a
oai_identifier_str oai:ria.ua.pt:10773/35166
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Graph Theory approach to COVID-19 transmission by municipalities and age groupsGraph theoryCentrality measuresCOVID-19Betweenness centralityCloseness centralityDegree centralityEigencentralityAge groupsMunicipalsThe COVID-19 pandemic remains a global problem that affects the health of millions of people and the world economy. Identifying how the movement of people between regions of the world, countries, and municipalities and how the close contact between individuals of different age groups promotes the spread of infectious diseases is a pressing concern for society, during epidemic outbreaks and pandemics, such as COVID-19. Networks and Graph Theory provide adequate and powerful tools to study the spread of communicable diseases. In this work, we use Graph Theory to analyze COVID-19 transmission dynamics between municipalities of Aveiro district, in Portugal, and between different age groups, considering data from 2020 and 2021, in order to better understand the spread of this disease, as well as preparing actions for possible future pandemics. We used a digraph structure that models the transmission of SARS-CoV-2 virus between Aveiro’s municipalities and between age groups. To understand how a node fits over the contact digraphs, we studied centrality measures, namely eigencentrality, closeness, degree, and betweenness. Transmission ratios were also considered to determine whether there were certain age groups or municipals that were more responsible for the virus’s spread. According to the results of this research, transmissions mostly occur within the same social groupings, that is, within the same municipalities and age groups. However, the study of centrality measures, eliminating loops, reveals that municipalities such as Aveiro, Estarreja and Ovar are relevant nodes in the transmission network of municipalities as well as the age group of 40–49 in the transmission network of age groups. Furthermore, we conclude that vaccination is effective in reducing the virus.MDPI2022-11-10T11:50:31Z2022-10-01T00:00:00Z2022-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/35166eng1300-686X10.3390/mca27050086Machado, PedroPinheiro, Sofia J.Afreixo, VeraSilva, Cristiana J.Leitão, Ruiinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T04:40:26Zoai:ria.ua.pt:10773/35166Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:16:34.612478Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Graph Theory approach to COVID-19 transmission by municipalities and age groups
title Graph Theory approach to COVID-19 transmission by municipalities and age groups
spellingShingle Graph Theory approach to COVID-19 transmission by municipalities and age groups
Machado, Pedro
Graph theory
Centrality measures
COVID-19
Betweenness centrality
Closeness centrality
Degree centrality
Eigencentrality
Age groups
Municipals
title_short Graph Theory approach to COVID-19 transmission by municipalities and age groups
title_full Graph Theory approach to COVID-19 transmission by municipalities and age groups
title_fullStr Graph Theory approach to COVID-19 transmission by municipalities and age groups
title_full_unstemmed Graph Theory approach to COVID-19 transmission by municipalities and age groups
title_sort Graph Theory approach to COVID-19 transmission by municipalities and age groups
author Machado, Pedro
author_facet Machado, Pedro
Pinheiro, Sofia J.
Afreixo, Vera
Silva, Cristiana J.
Leitão, Rui
author_role author
author2 Pinheiro, Sofia J.
Afreixo, Vera
Silva, Cristiana J.
Leitão, Rui
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Machado, Pedro
Pinheiro, Sofia J.
Afreixo, Vera
Silva, Cristiana J.
Leitão, Rui
dc.subject.por.fl_str_mv Graph theory
Centrality measures
COVID-19
Betweenness centrality
Closeness centrality
Degree centrality
Eigencentrality
Age groups
Municipals
topic Graph theory
Centrality measures
COVID-19
Betweenness centrality
Closeness centrality
Degree centrality
Eigencentrality
Age groups
Municipals
description The COVID-19 pandemic remains a global problem that affects the health of millions of people and the world economy. Identifying how the movement of people between regions of the world, countries, and municipalities and how the close contact between individuals of different age groups promotes the spread of infectious diseases is a pressing concern for society, during epidemic outbreaks and pandemics, such as COVID-19. Networks and Graph Theory provide adequate and powerful tools to study the spread of communicable diseases. In this work, we use Graph Theory to analyze COVID-19 transmission dynamics between municipalities of Aveiro district, in Portugal, and between different age groups, considering data from 2020 and 2021, in order to better understand the spread of this disease, as well as preparing actions for possible future pandemics. We used a digraph structure that models the transmission of SARS-CoV-2 virus between Aveiro’s municipalities and between age groups. To understand how a node fits over the contact digraphs, we studied centrality measures, namely eigencentrality, closeness, degree, and betweenness. Transmission ratios were also considered to determine whether there were certain age groups or municipals that were more responsible for the virus’s spread. According to the results of this research, transmissions mostly occur within the same social groupings, that is, within the same municipalities and age groups. However, the study of centrality measures, eliminating loops, reveals that municipalities such as Aveiro, Estarreja and Ovar are relevant nodes in the transmission network of municipalities as well as the age group of 40–49 in the transmission network of age groups. Furthermore, we conclude that vaccination is effective in reducing the virus.
publishDate 2022
dc.date.none.fl_str_mv 2022-11-10T11:50:31Z
2022-10-01T00:00:00Z
2022-10
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/35166
url http://hdl.handle.net/10773/35166
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1300-686X
10.3390/mca27050086
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv MDPI
publisher.none.fl_str_mv MDPI
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594455315185664