Spreading processes on complex networks: theory, simulations and applications

Detalhes bibliográficos
Autor(a) principal: Costa, Guilherme Henrique da Silva
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: eng
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/31092
https://doi.org/10.47328/ufvbbt.2022.508
Resumo: A utilização de redes complexas como substrato para o estudo de processos dinâmi- cos é uma área interdiscplinar rica e com aplicações em diversos problemas reais. Em particular, o estudo de processos de espalhamento encontra nesse ferramental a base para diversos modelos em biologia, física e sociologia. Nesta tese, desenvolvemos tanto estudos em aspectos fundamentais e teóricos, os quais possuem conexões com a mecânica estatística de não equilíbrio, quanto aplicações mais diretas e práticas para o estudo de doenças infecciosas reais. Desenvolvemos um método de simulação quasi- estacionário, uma das formas de se analisar sistemas com estados absorventes, com o objetivo de agregar o melhor de métodos já existentes: simplicidade computacional com precisão na caracterização de transições localizadas. Após extensas simulações do modelo suscetível-infectado-suscetível, pudemos validar o método. Além disso, desenvolvemos uma teoria de campo médio heterogênea para o processo de contato simbiótico com duas espécies. Integrações numéricas sugerem a existência de uma região de biestabilidade que varia com a heterogeneidade da rede além de relações de tamanho finito não triviais. Simulações computacionais em redes complexas val- idaram a teoria e complementaram os resultados. Por fim, desenvolvemos trabalhos com aplicações para a progação da COVID-19. Próximo ao início da pandemia, con- struímos um modelo epidêmico compartimental com metapopulações e orientado por dados para investigar como se daria o espalhamento do Sars-Cov-2 no Brasil à nível de municípios. Pudemos comparar diversos cenários de mitigação e verificar a dessincronização dos surtos epidêmicos no Brasil, resultado confirmado a posteriori. Além disso, desenvolvemos um método para estimar a subnotificação de casos de COVID-19 documentados em diferentes localidades do Brasil a partir de um modelo compartimental. Essas contribuições mostram as vastas aplicações do ferramental de processos dinâmicos em redes complexas, além da importância para situações reais. Palavras-chave: Processos dinâmicos. Epidemiologica teórica. Redes complexas.
id UFV_36fc72f59e8cc7ecb3c4a9f7aabaa30d
oai_identifier_str oai:locus.ufv.br:123456789/31092
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Costa, Guilherme Henrique da SilvaFerreira Junior, Silvio da Costa2023-06-22T18:28:07Z2023-06-22T18:28:07Z2022-04-25COSTA, Guilherme Henrique da Silva. Spreading processes on complex networks: theory, simulations and applications. 2022. 186 f. Tese (Doutorado em Física) - Universidade Federal de Viçosa, Viçosa. 2022.https://locus.ufv.br//handle/123456789/31092https://doi.org/10.47328/ufvbbt.2022.508A utilização de redes complexas como substrato para o estudo de processos dinâmi- cos é uma área interdiscplinar rica e com aplicações em diversos problemas reais. Em particular, o estudo de processos de espalhamento encontra nesse ferramental a base para diversos modelos em biologia, física e sociologia. Nesta tese, desenvolvemos tanto estudos em aspectos fundamentais e teóricos, os quais possuem conexões com a mecânica estatística de não equilíbrio, quanto aplicações mais diretas e práticas para o estudo de doenças infecciosas reais. Desenvolvemos um método de simulação quasi- estacionário, uma das formas de se analisar sistemas com estados absorventes, com o objetivo de agregar o melhor de métodos já existentes: simplicidade computacional com precisão na caracterização de transições localizadas. Após extensas simulações do modelo suscetível-infectado-suscetível, pudemos validar o método. Além disso, desenvolvemos uma teoria de campo médio heterogênea para o processo de contato simbiótico com duas espécies. Integrações numéricas sugerem a existência de uma região de biestabilidade que varia com a heterogeneidade da rede além de relações de tamanho finito não triviais. Simulações computacionais em redes complexas val- idaram a teoria e complementaram os resultados. Por fim, desenvolvemos trabalhos com aplicações para a progação da COVID-19. Próximo ao início da pandemia, con- struímos um modelo epidêmico compartimental com metapopulações e orientado por dados para investigar como se daria o espalhamento do Sars-Cov-2 no Brasil à nível de municípios. Pudemos comparar diversos cenários de mitigação e verificar a dessincronização dos surtos epidêmicos no Brasil, resultado confirmado a posteriori. Além disso, desenvolvemos um método para estimar a subnotificação de casos de COVID-19 documentados em diferentes localidades do Brasil a partir de um modelo compartimental. Essas contribuições mostram as vastas aplicações do ferramental de processos dinâmicos em redes complexas, além da importância para situações reais. Palavras-chave: Processos dinâmicos. Epidemiologica teórica. Redes complexas.The use of complex networks as a substrate for the study of dynamic processes is a rich interdisciplinary area with several applications in real problems. In particular, the study of spreading processes in this framework are foundational for several models in biology, physics, and sociology. In this thesis, we develop studies on fundamental and theoretical aspects of dynamical processes, which have a connection with non- equilibrium statistical mechanics, as well as direct and practical applications for the study of real infectious diseases. We developed a quasi-stationary simulation method, one way to analyze systems with absorbing states, aiming at joining the best of ex- isting methods: computational simplicity with precision in the characterization of lo- calized transitions. After extensive simulations of the susceptible-infected-susceptible model in several types of complex networks, we were able to validate the method. Furthermore, we developed an heterogeneous mean-field theory for the symbiotic contact process with two species. Numerical integrations of the equations indicates the existence of a biestability region that depends on the heterogeneity of the com- plex network in addition to non-trivial finite size behaviors. Computer simulations in complex networks validated the theory and complemented the results. Finally, we de- veloped works with applications for the spreading of COVID-19. In the beginning of the pandemic, we built a data-driven compartmental epidemic model with metapop- ulations to investigate how Sars-Cov-2 would spread in Brazil in a municipality level. We were able to compare several mitigation scenarios and verify the desynchroniza- tion of the epidemic outbreaks in Brazil, a result confirmed a posteriori. In addition, we developed a method to estimate the underreporting of documented COVID-19 cases in different locations in Brazil using a compartmental model. These contribu- tions show the vast applications of dynamic process toolbox in complex networks, in addition to its importance for real situations. Keywords: Dynamical processes. Theoretical epidemiology. Complex networks.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de ViçosaFísicaFísica estatísticaEspalhamento (Física)Epidemiologia - Métodos estatísticosFísica Estatística e TermodinâmicaSpreading processes on complex networks: theory, simulations and applicationsProcessos de espalhamento em redes complexas: teoria, simulação e aplicaçõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal de ViçosaDepartamento de FísicaDoutor em FísicaViçosa - MG2022-04-25Doutoradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf19014661https://locus.ufv.br//bitstream/123456789/31092/1/texto%20completo.pdf4c535764a3d553c6537cda72f4e10699MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/31092/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/310922023-06-22 15:29:05.937oai:locus.ufv.br:123456789/31092Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452023-06-22T18:29:05LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.en.fl_str_mv Spreading processes on complex networks: theory, simulations and applications
dc.title.pt-BR.fl_str_mv Processos de espalhamento em redes complexas: teoria, simulação e aplicações
title Spreading processes on complex networks: theory, simulations and applications
spellingShingle Spreading processes on complex networks: theory, simulations and applications
Costa, Guilherme Henrique da Silva
Física estatística
Espalhamento (Física)
Epidemiologia - Métodos estatísticos
Física Estatística e Termodinâmica
title_short Spreading processes on complex networks: theory, simulations and applications
title_full Spreading processes on complex networks: theory, simulations and applications
title_fullStr Spreading processes on complex networks: theory, simulations and applications
title_full_unstemmed Spreading processes on complex networks: theory, simulations and applications
title_sort Spreading processes on complex networks: theory, simulations and applications
author Costa, Guilherme Henrique da Silva
author_facet Costa, Guilherme Henrique da Silva
author_role author
dc.contributor.author.fl_str_mv Costa, Guilherme Henrique da Silva
dc.contributor.advisor1.fl_str_mv Ferreira Junior, Silvio da Costa
contributor_str_mv Ferreira Junior, Silvio da Costa
dc.subject.pt-BR.fl_str_mv Física estatística
Espalhamento (Física)
Epidemiologia - Métodos estatísticos
topic Física estatística
Espalhamento (Física)
Epidemiologia - Métodos estatísticos
Física Estatística e Termodinâmica
dc.subject.cnpq.fl_str_mv Física Estatística e Termodinâmica
description A utilização de redes complexas como substrato para o estudo de processos dinâmi- cos é uma área interdiscplinar rica e com aplicações em diversos problemas reais. Em particular, o estudo de processos de espalhamento encontra nesse ferramental a base para diversos modelos em biologia, física e sociologia. Nesta tese, desenvolvemos tanto estudos em aspectos fundamentais e teóricos, os quais possuem conexões com a mecânica estatística de não equilíbrio, quanto aplicações mais diretas e práticas para o estudo de doenças infecciosas reais. Desenvolvemos um método de simulação quasi- estacionário, uma das formas de se analisar sistemas com estados absorventes, com o objetivo de agregar o melhor de métodos já existentes: simplicidade computacional com precisão na caracterização de transições localizadas. Após extensas simulações do modelo suscetível-infectado-suscetível, pudemos validar o método. Além disso, desenvolvemos uma teoria de campo médio heterogênea para o processo de contato simbiótico com duas espécies. Integrações numéricas sugerem a existência de uma região de biestabilidade que varia com a heterogeneidade da rede além de relações de tamanho finito não triviais. Simulações computacionais em redes complexas val- idaram a teoria e complementaram os resultados. Por fim, desenvolvemos trabalhos com aplicações para a progação da COVID-19. Próximo ao início da pandemia, con- struímos um modelo epidêmico compartimental com metapopulações e orientado por dados para investigar como se daria o espalhamento do Sars-Cov-2 no Brasil à nível de municípios. Pudemos comparar diversos cenários de mitigação e verificar a dessincronização dos surtos epidêmicos no Brasil, resultado confirmado a posteriori. Além disso, desenvolvemos um método para estimar a subnotificação de casos de COVID-19 documentados em diferentes localidades do Brasil a partir de um modelo compartimental. Essas contribuições mostram as vastas aplicações do ferramental de processos dinâmicos em redes complexas, além da importância para situações reais. Palavras-chave: Processos dinâmicos. Epidemiologica teórica. Redes complexas.
publishDate 2022
dc.date.issued.fl_str_mv 2022-04-25
dc.date.accessioned.fl_str_mv 2023-06-22T18:28:07Z
dc.date.available.fl_str_mv 2023-06-22T18:28:07Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv COSTA, Guilherme Henrique da Silva. Spreading processes on complex networks: theory, simulations and applications. 2022. 186 f. Tese (Doutorado em Física) - Universidade Federal de Viçosa, Viçosa. 2022.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/31092
dc.identifier.doi.pt-BR.fl_str_mv https://doi.org/10.47328/ufvbbt.2022.508
identifier_str_mv COSTA, Guilherme Henrique da Silva. Spreading processes on complex networks: theory, simulations and applications. 2022. 186 f. Tese (Doutorado em Física) - Universidade Federal de Viçosa, Viçosa. 2022.
url https://locus.ufv.br//handle/123456789/31092
https://doi.org/10.47328/ufvbbt.2022.508
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Física
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/31092/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/31092/2/license.txt
bitstream.checksum.fl_str_mv 4c535764a3d553c6537cda72f4e10699
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801212952127209472