Processos epidêmicos em redes complexas: mecanismos de ativação e métodos computacionais

Detalhes bibliográficos
Autor(a) principal: Sander, Renan Servat
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