Spreading processes on complex networks: theory, simulations and applications
Autor(a) principal: | |
---|---|
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 |