Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | http://www.locus.ufv.br/handle/123456789/11579 |
Resumo: | Transições de fase para estados absorventes (TFEAs) são um tópico de fronteira na física estatís- tica. A comunidade científica tem dedicado esforços ao estudo de processos que exibem TFEAs em redes complexas, já que tais redes tem sido alvo de crescente interesse por descreverem uma grande variedade de sistemas com relevância tanto tecnológica quanto intelectual. Levando em conta a natureza dinâmica e o enorme tamanho das redes reais, a abordagem da mecânica esta- tística mostra-se conveniente devido a sua ligação com a teoria de grafos e a caracterização de fenômenos macroscópicos emergentes em termos da dinâmica de elementos básicos que com- poem o sistema. Em um dos tópicos apresentados nesta tese, utilizamos o tempo de vida da atividade nos vértices mais conectados (hubs) de uma rede sem escala para investigar a relação entre mecanismos de ativação de fases epidêmicas em redes complexas, baseando-se princi- palmente no modelo infectado-suscetível-recuperado-suscetível (SIRS) para redes sem escala sintéticas e para redes reais. Foi desenvolvido um critério geral para identificar a natureza do limiar epidêmico em redes, seja ele devido a um processo de ativação e reativação mútua dos hubs, levando a um limiar epidêmico nulo no limite termodinâmico, ou devido a uma ativação coletiva que gera um estado endêmico no qual a atividade encontra-se espalhada por toda a ex- tensão da rede, correspondendo a uma transição de fase padrão ocorrendo para um valor finito da taxa de infecção. Também comparamos diferentes métodos quase-estacionários de simula- ção para contornar o(s) estado(s) absorvente(s) do sistema (conservando o limite termodinâmico da dinâmica original para os processos analisados), a saber, o método quase-estacionário (QE) padrão, o método de condição de fronteira refletora, em que a dinâmica retorna à configuração pré-absorvente e o método de reativação de hubs, no qual os nós mais conectados são reativados após uma visita a um estado absorvente. Este trabalho foi exemplificado por meio dos já bem conhecidos processo de contato (PC) e modelo suscetível-infectado-suscetível (SIS). Todas as técnicas investigadas fornecem o mesmo limiar epidêmico para ambos os modelos. Mostramos que, para o PC, os métodos são equivalentes, enquanto para o modelo SIS apenas o método QE padrão e de reativação de hubs são capazes de capturar fases endêmicas localizadas. Por fim, verificamos a equivalência entre o método de condição de fronteira refletora e um campo externo fraco que gera atividade espontânea na rede. |
id |
UFV_8ff9bcb7059fab63c07e1af1a594718e |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/11579 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Martins, Marcelo LobatoOliveira, Tiago José deSander, Renan Servathttp://lattes.cnpq.br/1708048694986295Ferreira Junior, Silvio da Costa2017-08-18T16:10:57Z2017-08-18T16:10:57Z2016-09-29SANDER, Renan Servat. Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais. 2016. 83f. Tese (Doutorado em Física Aplicada) - Universidade Federal de Viçosa, Viçosa. 2016.http://www.locus.ufv.br/handle/123456789/11579Transições de fase para estados absorventes (TFEAs) são um tópico de fronteira na física estatís- tica. A comunidade científica tem dedicado esforços ao estudo de processos que exibem TFEAs em redes complexas, já que tais redes tem sido alvo de crescente interesse por descreverem uma grande variedade de sistemas com relevância tanto tecnológica quanto intelectual. Levando em conta a natureza dinâmica e o enorme tamanho das redes reais, a abordagem da mecânica esta- tística mostra-se conveniente devido a sua ligação com a teoria de grafos e a caracterização de fenômenos macroscópicos emergentes em termos da dinâmica de elementos básicos que com- poem o sistema. Em um dos tópicos apresentados nesta tese, utilizamos o tempo de vida da atividade nos vértices mais conectados (hubs) de uma rede sem escala para investigar a relação entre mecanismos de ativação de fases epidêmicas em redes complexas, baseando-se princi- palmente no modelo infectado-suscetível-recuperado-suscetível (SIRS) para redes sem escala sintéticas e para redes reais. Foi desenvolvido um critério geral para identificar a natureza do limiar epidêmico em redes, seja ele devido a um processo de ativação e reativação mútua dos hubs, levando a um limiar epidêmico nulo no limite termodinâmico, ou devido a uma ativação coletiva que gera um estado endêmico no qual a atividade encontra-se espalhada por toda a ex- tensão da rede, correspondendo a uma transição de fase padrão ocorrendo para um valor finito da taxa de infecção. Também comparamos diferentes métodos quase-estacionários de simula- ção para contornar o(s) estado(s) absorvente(s) do sistema (conservando o limite termodinâmico da dinâmica original para os processos analisados), a saber, o método quase-estacionário (QE) padrão, o método de condição de fronteira refletora, em que a dinâmica retorna à configuração pré-absorvente e o método de reativação de hubs, no qual os nós mais conectados são reativados após uma visita a um estado absorvente. Este trabalho foi exemplificado por meio dos já bem conhecidos processo de contato (PC) e modelo suscetível-infectado-suscetível (SIS). Todas as técnicas investigadas fornecem o mesmo limiar epidêmico para ambos os modelos. Mostramos que, para o PC, os métodos são equivalentes, enquanto para o modelo SIS apenas o método QE padrão e de reativação de hubs são capazes de capturar fases endêmicas localizadas. Por fim, verificamos a equivalência entre o método de condição de fronteira refletora e um campo externo fraco que gera atividade espontânea na rede.Phase transitions to absorbing states (APTs) are a topic at the frontier of statistical physics. The scientific community has dedicated efforts to the study of processes exhibiting APTs in complex networks, since such networks have been subject of increasing interest to describe a wide variety of systems with both technological and intelectual relevances. Considering the dynamic nature and huge size of real networks, the statistical mechanics approach has proved to be conveni- ent due to its connection with graph theory and the characterization of emerging macroscopic phenomena in terms of the dynamics of basic elements constituting the system. In one of the topics presented on this thesis, we used the lifespan of the activity at the most connected ver- tices (hubs) of a scale-free network to investigate the relation between activation mechanisms of epidemic phases in complex networks, based mainly on the susceptible-infected-recovered- susceptible (SIRS) model in synthetic and real scale-free networks. We developed a general criterion to identify the nature of the epidemic threshold on networks, due to a collective activa- tion and reactivation process of the hubs, leading to a vanishing threshold at the thermodynamic limit, or due to a collective activation which generates an endemic state where activity spre- ads out through the whole network, corresponding to a standard phase transition taking place at a finite value of the infection rate. We also compared different quasi-stationary simulation methods to circumvent the absorbing state(s) of the system (preserving the thermodynamic limit of the original dynamics for the analyzed processes), namely, the standard quasi-stationary (QS) method, the reflecting boundary condition, in which the dynamics returns to the pre-absorbing configuration and the hub reactivation method, in which the most connected vertices are reacti- vated after a visit to an absorbing state. These methods were applied to the well-known contact process (CP) and susceptible-infected-susceptible (SIS) models. All the investigated techniques provide the same epidemic threshold for both models. We showed that, for the CP, all methods are equivalent, while for the SIS model only the standard QS and hub reactivation methods are able to capture localized endemic phases. Finally, we verified the equivalence between the reflecting boundary condition method and a weak external field which generates spontaneous activity in the network.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de ViçosaRedes complexasTransições de faseEpidemiasSimulaçõesFísica da Matéria CondensadaProcessos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionaisEpidemic processes on complex networks: activation mechanisms and computational methodsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal de ViçosaDepartamento de FísicaDoutor em Física AplicadaViçosa - MG2016-09-29Doutoradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdfapplication/pdf1641501https://locus.ufv.br//bitstream/123456789/11579/3/texto%20completo.pdf8b02de449cac829178ed9a110d417437MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/11579/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3581https://locus.ufv.br//bitstream/123456789/11579/4/texto%20completo.pdf.jpg2c33e0ad02e2e70096dd5aa00c8665c5MD54123456789/115792017-08-21 23:00:26.755oai:locus.ufv.br:123456789/11579Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452017-08-22T02:00:26LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.pt-BR.fl_str_mv |
Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais |
dc.title.en.fl_str_mv |
Epidemic processes on complex networks: activation mechanisms and computational methods |
title |
Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais |
spellingShingle |
Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais Sander, Renan Servat Redes complexas Transições de fase Epidemias Simulações Física da Matéria Condensada |
title_short |
Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais |
title_full |
Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais |
title_fullStr |
Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais |
title_full_unstemmed |
Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais |
title_sort |
Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais |
author |
Sander, Renan Servat |
author_facet |
Sander, Renan Servat |
author_role |
author |
dc.contributor.authorLattes.pt-BR.fl_str_mv |
http://lattes.cnpq.br/1708048694986295 |
dc.contributor.none.fl_str_mv |
Martins, Marcelo Lobato Oliveira, Tiago José de |
dc.contributor.author.fl_str_mv |
Sander, Renan Servat |
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 |
Redes complexas Transições de fase Epidemias Simulações |
topic |
Redes complexas Transições de fase Epidemias Simulações Física da Matéria Condensada |
dc.subject.cnpq.fl_str_mv |
Física da Matéria Condensada |
description |
Transições de fase para estados absorventes (TFEAs) são um tópico de fronteira na física estatís- tica. A comunidade científica tem dedicado esforços ao estudo de processos que exibem TFEAs em redes complexas, já que tais redes tem sido alvo de crescente interesse por descreverem uma grande variedade de sistemas com relevância tanto tecnológica quanto intelectual. Levando em conta a natureza dinâmica e o enorme tamanho das redes reais, a abordagem da mecânica esta- tística mostra-se conveniente devido a sua ligação com a teoria de grafos e a caracterização de fenômenos macroscópicos emergentes em termos da dinâmica de elementos básicos que com- poem o sistema. Em um dos tópicos apresentados nesta tese, utilizamos o tempo de vida da atividade nos vértices mais conectados (hubs) de uma rede sem escala para investigar a relação entre mecanismos de ativação de fases epidêmicas em redes complexas, baseando-se princi- palmente no modelo infectado-suscetível-recuperado-suscetível (SIRS) para redes sem escala sintéticas e para redes reais. Foi desenvolvido um critério geral para identificar a natureza do limiar epidêmico em redes, seja ele devido a um processo de ativação e reativação mútua dos hubs, levando a um limiar epidêmico nulo no limite termodinâmico, ou devido a uma ativação coletiva que gera um estado endêmico no qual a atividade encontra-se espalhada por toda a ex- tensão da rede, correspondendo a uma transição de fase padrão ocorrendo para um valor finito da taxa de infecção. Também comparamos diferentes métodos quase-estacionários de simula- ção para contornar o(s) estado(s) absorvente(s) do sistema (conservando o limite termodinâmico da dinâmica original para os processos analisados), a saber, o método quase-estacionário (QE) padrão, o método de condição de fronteira refletora, em que a dinâmica retorna à configuração pré-absorvente e o método de reativação de hubs, no qual os nós mais conectados são reativados após uma visita a um estado absorvente. Este trabalho foi exemplificado por meio dos já bem conhecidos processo de contato (PC) e modelo suscetível-infectado-suscetível (SIS). Todas as técnicas investigadas fornecem o mesmo limiar epidêmico para ambos os modelos. Mostramos que, para o PC, os métodos são equivalentes, enquanto para o modelo SIS apenas o método QE padrão e de reativação de hubs são capazes de capturar fases endêmicas localizadas. Por fim, verificamos a equivalência entre o método de condição de fronteira refletora e um campo externo fraco que gera atividade espontânea na rede. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-09-29 |
dc.date.accessioned.fl_str_mv |
2017-08-18T16:10:57Z |
dc.date.available.fl_str_mv |
2017-08-18T16:10:57Z |
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 |
SANDER, Renan Servat. Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais. 2016. 83f. Tese (Doutorado em Física Aplicada) - Universidade Federal de Viçosa, Viçosa. 2016. |
dc.identifier.uri.fl_str_mv |
http://www.locus.ufv.br/handle/123456789/11579 |
identifier_str_mv |
SANDER, Renan Servat. Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais. 2016. 83f. Tese (Doutorado em Física Aplicada) - Universidade Federal de Viçosa, Viçosa. 2016. |
url |
http://www.locus.ufv.br/handle/123456789/11579 |
dc.language.iso.fl_str_mv |
por |
language |
por |
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 |
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/11579/3/texto%20completo.pdf https://locus.ufv.br//bitstream/123456789/11579/2/license.txt https://locus.ufv.br//bitstream/123456789/11579/4/texto%20completo.pdf.jpg |
bitstream.checksum.fl_str_mv |
8b02de449cac829178ed9a110d417437 8a4605be74aa9ea9d79846c1fba20a33 2c33e0ad02e2e70096dd5aa00c8665c5 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 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_ |
1801213090126102528 |