Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala

Detalhes bibliográficos
Autor(a) principal: Silva, Diogo Henrique da
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: http://www.locus.ufv.br/handle/123456789/9780
Resumo: Neste trabalho foram realizados estudos analíticos e computacionais do modelo Suscetível-Infectado-Suscetível (SIS) incluindo o processo de difusão de agentes infectados em redes complexas com distribuição de grau em lei de potência, P (k) ∼ k −γ . Consideramos casos em que a difusão é simples ou preferencial. No modelo, cada vértice infectado da rede transmite a infecção para um de seus vizinhos com uma taxa constante λ e torna-se espontaneamente suscetível com uma taxa μ. O processo de difusão simples corresponde a uma troca de um agente infectado localizado em um vértice i com um agente localizado em um vértice j escolhido, aleatoriamente, em sua vizinhança. Na difusão preferencial, esta troca ocorre, preferencialmente, com o vértice de maior grau na vizinhança do vértice contendo o agente infectado. A análise teórica realizada com a aproximação de campo médio HMF (Heterogenous Mean Field ) mostra que para a difusão simples o limiar epidêmico independe do coeficiente de difusão, d, para qualquer valor de γ. Além disso, os resultados conhecidos para o SIS são mantidos, sendo que para γ > 3 temos um limiar finito. A teoria QMF (Quenched Mean field ) prevê o mesmo comportamento da teoria HMF no limite termodinâmico para γ < 2.5. Quando γ > 2.5 a teoria QMF prevê que o limiar se anula no limite termodinâmico. O decaimento do limiar com tamanho da rede difere daquele previsto para o modelo SIS na ausência de difusão. As diferenças entre as previsões HMF e QMF são mais evidentes quando mantemos o tamanho da rede fixo e variamos d. Nela observamos uma redução do valor do limiar epidêmico para d baixo e um aumento para d elevado na teoria QMF. Foi observado um bom acordo da teoria QMF com as simulações. Também estendemos a teoria BCPS (Boguña, Castellano e Pastor-Satorras) ao modelo incluindo difusão simples, considerando a dinâmica em um hub aproximada por um grafo estrela modificado. Ela nos fornece uma boa descrição qualitativa dos resultados obtidos. Na difusão preferencial temos um bom acordo entre as teorias HMF, QMF e simulações sendo verificado que a difusão leva a um limiar correspondente ao de uma estrela, para γ < 3. Vimos que para γ > 2.5, a transição de fase é destruída devido a ausência de surtos epidêmicos nos hub, eliminando as flutuações na densidade de vértices infectados.
id UFV_02975f3e8a1aedb0db2e32a6a35caa61
oai_identifier_str oai:locus.ufv.br:123456789/9780
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Martins, Marcelo LobatoRocha, Márcio SantosSilva, Diogo Henrique dahttp://lattes.cnpq.br/6705029756494017Ferreira Junior, Silvio da Costa2017-03-13T18:17:41Z2017-03-13T18:17:41Z2016-02-25SILVA, Diogo Henrique da. Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala. 2016. 82 f. Dissertação (Mestrado em Física Aplicada) - Universidade Federal de Viçosa, Viçosa. 2016.http://www.locus.ufv.br/handle/123456789/9780Neste trabalho foram realizados estudos analíticos e computacionais do modelo Suscetível-Infectado-Suscetível (SIS) incluindo o processo de difusão de agentes infectados em redes complexas com distribuição de grau em lei de potência, P (k) ∼ k −γ . Consideramos casos em que a difusão é simples ou preferencial. No modelo, cada vértice infectado da rede transmite a infecção para um de seus vizinhos com uma taxa constante λ e torna-se espontaneamente suscetível com uma taxa μ. O processo de difusão simples corresponde a uma troca de um agente infectado localizado em um vértice i com um agente localizado em um vértice j escolhido, aleatoriamente, em sua vizinhança. Na difusão preferencial, esta troca ocorre, preferencialmente, com o vértice de maior grau na vizinhança do vértice contendo o agente infectado. A análise teórica realizada com a aproximação de campo médio HMF (Heterogenous Mean Field ) mostra que para a difusão simples o limiar epidêmico independe do coeficiente de difusão, d, para qualquer valor de γ. Além disso, os resultados conhecidos para o SIS são mantidos, sendo que para γ > 3 temos um limiar finito. A teoria QMF (Quenched Mean field ) prevê o mesmo comportamento da teoria HMF no limite termodinâmico para γ < 2.5. Quando γ > 2.5 a teoria QMF prevê que o limiar se anula no limite termodinâmico. O decaimento do limiar com tamanho da rede difere daquele previsto para o modelo SIS na ausência de difusão. As diferenças entre as previsões HMF e QMF são mais evidentes quando mantemos o tamanho da rede fixo e variamos d. Nela observamos uma redução do valor do limiar epidêmico para d baixo e um aumento para d elevado na teoria QMF. Foi observado um bom acordo da teoria QMF com as simulações. Também estendemos a teoria BCPS (Boguña, Castellano e Pastor-Satorras) ao modelo incluindo difusão simples, considerando a dinâmica em um hub aproximada por um grafo estrela modificado. Ela nos fornece uma boa descrição qualitativa dos resultados obtidos. Na difusão preferencial temos um bom acordo entre as teorias HMF, QMF e simulações sendo verificado que a difusão leva a um limiar correspondente ao de uma estrela, para γ < 3. Vimos que para γ > 2.5, a transição de fase é destruída devido a ausência de surtos epidêmicos nos hub, eliminando as flutuações na densidade de vértices infectados.In the present work, we performed simulations of the SIS model including mobility of infected individuals on networks with a power law degree distribution, P (k) ∼ k −γ . We considered biased and standard diffusion. In the SIS model, an infected vertex infects each neighbor with a constant rate λ and spontaneously turns into susceptible with a rate μ. The standard diffusion process corresponds to exchange an infected agent localized at a vertex i with other agent localized at vertex j choosen randomly among its neighbors. In the biased diffusion, the exchange is done preferentially to vertices with larger degree. The theoretical analysis performed using the heterogenous mean field (HMF) theory for a standard diffusion shows that the threshold does not dependent on the diffusion coefficient, d, irrespective of the value of γ. Therefore, the results previously known for SIS are obtained including a finite threshold for γ > 3. The quenched mean field (QMF) theory exhibits the same behavior in the thermodynamic limit for γ < 2.5. When γ > 2.5, QMF predicts a null threshold in the thermodynamic limit. The scaling with size of the threshold vanishing is different from the SIS without diffusion. The difference between HMF and QMF predictions is more evident for a fixed network size and varying d. One can see a reduction of the threshold value for small d and an increase for large d. Comparison between theoretical predictions and simulations yields a better agreement with QMF theory. We applied the BCPS theory (Boguña, Castellano e Pastor-Satorras) to our model with standard diffusion. We considered the approximated hub dynamics on a modified star graph. It provides a good qualitative description of the simulations. In biased diffusion, we have a good agreement between HMF and QMF theories, for γ < 3, predicting that diffusion enhances the epidemic spreading with threshold corresponding to that of a star centered in the most connected vertex of the network. For γ > 2.5, we observed that the epidemics outbreaks are absent, eliminating the fluctuation of the order parameter and leading to the absence of a phase transition.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de ViçosaFísica matemáticaEpidemiologia - Modelos matemáticosSimulação por computadorFísica da Matéria CondensadaEfeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escalaEffects of mobility in the epidemic threshold of the SIS dynamics in scale- free networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de FísicaMestre em Física AplicadaViçosa - MG2016-02-25Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf1763705https://locus.ufv.br//bitstream/123456789/9780/1/texto%20completo.pdf2958e5afbb36b177df3060f02009f239MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/9780/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3586https://locus.ufv.br//bitstream/123456789/9780/3/texto%20completo.pdf.jpg56d51d0da6fe14360f1cf7a5075f8e1cMD53123456789/97802017-03-13 23:00:22.707oai:locus.ufv.br:123456789/9780Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452017-03-14T02:00:22LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala
dc.title.en.fl_str_mv Effects of mobility in the epidemic threshold of the SIS dynamics in scale- free networks
title Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala
spellingShingle Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala
Silva, Diogo Henrique da
Física matemática
Epidemiologia - Modelos matemáticos
Simulação por computador
Física da Matéria Condensada
title_short Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala
title_full Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala
title_fullStr Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala
title_full_unstemmed Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala
title_sort Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala
author Silva, Diogo Henrique da
author_facet Silva, Diogo Henrique da
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/6705029756494017
dc.contributor.none.fl_str_mv Martins, Marcelo Lobato
Rocha, Márcio Santos
dc.contributor.author.fl_str_mv Silva, Diogo Henrique da
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 matemática
Epidemiologia - Modelos matemáticos
Simulação por computador
topic Física matemática
Epidemiologia - Modelos matemáticos
Simulação por computador
Física da Matéria Condensada
dc.subject.cnpq.fl_str_mv Física da Matéria Condensada
description Neste trabalho foram realizados estudos analíticos e computacionais do modelo Suscetível-Infectado-Suscetível (SIS) incluindo o processo de difusão de agentes infectados em redes complexas com distribuição de grau em lei de potência, P (k) ∼ k −γ . Consideramos casos em que a difusão é simples ou preferencial. No modelo, cada vértice infectado da rede transmite a infecção para um de seus vizinhos com uma taxa constante λ e torna-se espontaneamente suscetível com uma taxa μ. O processo de difusão simples corresponde a uma troca de um agente infectado localizado em um vértice i com um agente localizado em um vértice j escolhido, aleatoriamente, em sua vizinhança. Na difusão preferencial, esta troca ocorre, preferencialmente, com o vértice de maior grau na vizinhança do vértice contendo o agente infectado. A análise teórica realizada com a aproximação de campo médio HMF (Heterogenous Mean Field ) mostra que para a difusão simples o limiar epidêmico independe do coeficiente de difusão, d, para qualquer valor de γ. Além disso, os resultados conhecidos para o SIS são mantidos, sendo que para γ > 3 temos um limiar finito. A teoria QMF (Quenched Mean field ) prevê o mesmo comportamento da teoria HMF no limite termodinâmico para γ < 2.5. Quando γ > 2.5 a teoria QMF prevê que o limiar se anula no limite termodinâmico. O decaimento do limiar com tamanho da rede difere daquele previsto para o modelo SIS na ausência de difusão. As diferenças entre as previsões HMF e QMF são mais evidentes quando mantemos o tamanho da rede fixo e variamos d. Nela observamos uma redução do valor do limiar epidêmico para d baixo e um aumento para d elevado na teoria QMF. Foi observado um bom acordo da teoria QMF com as simulações. Também estendemos a teoria BCPS (Boguña, Castellano e Pastor-Satorras) ao modelo incluindo difusão simples, considerando a dinâmica em um hub aproximada por um grafo estrela modificado. Ela nos fornece uma boa descrição qualitativa dos resultados obtidos. Na difusão preferencial temos um bom acordo entre as teorias HMF, QMF e simulações sendo verificado que a difusão leva a um limiar correspondente ao de uma estrela, para γ < 3. Vimos que para γ > 2.5, a transição de fase é destruída devido a ausência de surtos epidêmicos nos hub, eliminando as flutuações na densidade de vértices infectados.
publishDate 2016
dc.date.issued.fl_str_mv 2016-02-25
dc.date.accessioned.fl_str_mv 2017-03-13T18:17:41Z
dc.date.available.fl_str_mv 2017-03-13T18:17:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, Diogo Henrique da. Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala. 2016. 82 f. Dissertação (Mestrado 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/9780
identifier_str_mv SILVA, Diogo Henrique da. Efeito de mobilidade no limiar epidêmico da dinâmica SIS em redes livres de escala. 2016. 82 f. Dissertação (Mestrado em Física Aplicada) - Universidade Federal de Viçosa, Viçosa. 2016.
url http://www.locus.ufv.br/handle/123456789/9780
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/9780/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/9780/2/license.txt
https://locus.ufv.br//bitstream/123456789/9780/3/texto%20completo.pdf.jpg
bitstream.checksum.fl_str_mv 2958e5afbb36b177df3060f02009f239
8a4605be74aa9ea9d79846c1fba20a33
56d51d0da6fe14360f1cf7a5075f8e1c
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_ 1801212952133500928