O papel de sítios periféricos no processo epidêmico SIS

Detalhes bibliográficos
Autor(a) principal: Silva, José Carlos de Moraes
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/28444
Resumo: No que se refere ao estudo de processos dinâmicos em redes complexas, destaca-se a pesquisa envolvendo modelos epidêmicos, com ênfase para o modelo suscetível-infectado- suscetível (SIS). Muitos artigos científicos tem se ocupado no estudo do papel de sítios altamente conectados e sítios altamente centrais na dinâmica do modelo SIS. Dentre os temas desses estudos, podemos citar os mecanismos de ativação, como a ação coletiva de hubs sobre a epidemia, em redes com distribuição de graus em lei de potência, P (k) ∝ k −γ , com γ > 5 . Outros estudos apontam ainda para o papel dos sítios mais centrais no desencadeamento do estado ativo, como investigado por meio da decomposição k-core em redes com distribuição em lei de potência com γ < 52 . No entanto, há uma desproporcional falta de estudos sistemáticos no esforço de discriminar os impactos de sítios periféricos na dinâmica do modelo SIS. Dentre os efeitos esperados, destacamos a influência sobre a atividade na vizinhança dos hubs e a adição de atalhos, ligando hubs e sítios altamente centrais, além de caminhos ligando diferentes partes da rede. Neste trabalho, investigamos principalmente os efeitos de sítios com índice k S = 1 e k S = 2, definidos através da decomposição k-core. Com este objetivo, usamos diferentes mecanismos de ligação destes sítios a redes sintéticas com distribuição de grau k em lei de potência, P (k) ∝ k −γ , para diferentes valores de γ. Os mecanismos usados foram a ligação preferencial linear, na qual um sítio é escolhido ao acaso e aceito com probabilidade proporcional ao seu grau e a ligação quadrática, na qual um sítio é escolhido ao acaso e aceito com probabilidade proporcional ao quadrado de seu grau. Nós observamos que, quando a dinâmica é ativada pela componente mais densamente conectada, determinada pela decomposição k-core, a adição de sítios periféricos não altera a transição; mesmo no cenário mais extremo (ligação quadrática), em que muitos hubs mais conectados que os originais surgem. Ainda, quando a ativação é feita via ação combinada de hubs, observamos que a regra de ligação linear não muda o ponto de transição. Por outro lado, o modelo de conexão preferencial quadrática produz comportamentos novos e desvios dos comportamentos de escala usuais, observados em redes sem nós periféricos. É importante destacar que analisamos o modelo SIS também em redes reais. Estas evidenciam alta densidade de sítios periféricos (k S = 1 e 2, via decomposição k-core) e observamos que seu padrão de conexão assemelha-se muito mais ao modelo quadrático, mostrando, portanto, a importância do nosso estudo. Palavras-chave: Epidemiologia - Modelos matemáticos. Redes (Matemática). Modelo SIS.
id UFV_7a255003fc927f4d4b12cc50521c58f1
oai_identifier_str oai:locus.ufv.br:123456789/28444
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Silva, José Carlos de Moraeshttp://lattes.cnpq.br/8436369682816949Ferreira Junior, Silvio da Costa2021-10-28T16:03:52Z2021-10-28T16:03:52Z2019-07-29SILVA, José Carlos de Moraes. O papel de sítios periféricos no processo epidêmico SIS. 2019. 62 f. Dissertação (Mestrado em Física) - Universidade Federal de Viçosa, Viçosa. 2019.https://locus.ufv.br//handle/123456789/28444No que se refere ao estudo de processos dinâmicos em redes complexas, destaca-se a pesquisa envolvendo modelos epidêmicos, com ênfase para o modelo suscetível-infectado- suscetível (SIS). Muitos artigos científicos tem se ocupado no estudo do papel de sítios altamente conectados e sítios altamente centrais na dinâmica do modelo SIS. Dentre os temas desses estudos, podemos citar os mecanismos de ativação, como a ação coletiva de hubs sobre a epidemia, em redes com distribuição de graus em lei de potência, P (k) ∝ k −γ , com γ > 5 . Outros estudos apontam ainda para o papel dos sítios mais centrais no desencadeamento do estado ativo, como investigado por meio da decomposição k-core em redes com distribuição em lei de potência com γ < 52 . No entanto, há uma desproporcional falta de estudos sistemáticos no esforço de discriminar os impactos de sítios periféricos na dinâmica do modelo SIS. Dentre os efeitos esperados, destacamos a influência sobre a atividade na vizinhança dos hubs e a adição de atalhos, ligando hubs e sítios altamente centrais, além de caminhos ligando diferentes partes da rede. Neste trabalho, investigamos principalmente os efeitos de sítios com índice k S = 1 e k S = 2, definidos através da decomposição k-core. Com este objetivo, usamos diferentes mecanismos de ligação destes sítios a redes sintéticas com distribuição de grau k em lei de potência, P (k) ∝ k −γ , para diferentes valores de γ. Os mecanismos usados foram a ligação preferencial linear, na qual um sítio é escolhido ao acaso e aceito com probabilidade proporcional ao seu grau e a ligação quadrática, na qual um sítio é escolhido ao acaso e aceito com probabilidade proporcional ao quadrado de seu grau. Nós observamos que, quando a dinâmica é ativada pela componente mais densamente conectada, determinada pela decomposição k-core, a adição de sítios periféricos não altera a transição; mesmo no cenário mais extremo (ligação quadrática), em que muitos hubs mais conectados que os originais surgem. Ainda, quando a ativação é feita via ação combinada de hubs, observamos que a regra de ligação linear não muda o ponto de transição. Por outro lado, o modelo de conexão preferencial quadrática produz comportamentos novos e desvios dos comportamentos de escala usuais, observados em redes sem nós periféricos. É importante destacar que analisamos o modelo SIS também em redes reais. Estas evidenciam alta densidade de sítios periféricos (k S = 1 e 2, via decomposição k-core) e observamos que seu padrão de conexão assemelha-se muito mais ao modelo quadrático, mostrando, portanto, a importância do nosso estudo. Palavras-chave: Epidemiologia - Modelos matemáticos. Redes (Matemática). Modelo SIS.As far as dynamical processes in complex networks started to be investigated, nota- ble attention can be drawn to the research involving epidemic models, in special to the susceptible-infected-susceptible (SIS) model. Many scientific works have studied the role of highly connected and highly central nodes in the dynamics of the model, including systematic studies on the activation of the epidemics. These studies take into account the long-range interaction among hubs in triggering and sustaining the endemic state for networks with power-law degree distribution, P (k) ∝ k −γ with γ > 2 5 . Other kind of activation involves nodes belonging to the innermost core of the network, investigated by means of the k-core decomposition, in triggering the active state in networks with power-law degree distribution with γ < 2 5 . Nonetheless, much less systematic studies are dedicated to investigate the effects of peripheral nodes in the dynamics of the SIS model. Among their influences, we highlight their action in enhancing the lifespan of activity in hubs and their neighborhood, or even in setting shortcuts linking hubs and highly central nodes and connecting different parts of the network. Therefore, we investigate in this work the effects of k S = 1 and k S = 2 nodes, defined by k-core decomposition. With this purpose, we use different kinds of attachment patterns of these nodes to networks with power-law degree distribution. To the proposed connection schemes account the linear preferential attachment, in which a node is randomly chosen and accepted with a pro- bability proportional to its degree, and the quadratic preferential attachment, in which a node is randomly chosen and accepted with a probability proportional to the square of its degree. Results suggest that when activation takes place in the innermost core, addi- tion of peripheral nodes does not alter the transition, even in the most extreme scenario considered, i.e, the quadratic attachment scheme, in which many new hubs are created. Yet, when the activation is triggered by the interplay of hubs, linear preferential attach- ment scheme does not change significantly the transition. On the other hand, quadratic attachment scheme produces new behaviors and deviations from the scale-laws observed in the dynamics on top of the original networks. It is important to stress that we analy- zed the SIS model in real world networks. These manifest high peripheral nodes density (k S = 1 and 2), whose attachment patterns are similar to the quadratic scheme, showing, therefore, the importance of our studies. Keywords: Epidemiology - Mathematical models. Networks (Mathematics). SIS model.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de ViçosaEpidemiologia - Modelos matemáticosRedes (Matemática)Modelo SISFísica Estatística e TermodinâmicaO papel de sítios periféricos no processo epidêmico SISThe role of peripheral vertices in SIS epidemic processesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de FísicaMestre em FísicaViçosa - MG2019-07-29Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf2812748https://locus.ufv.br//bitstream/123456789/28444/1/texto%20completo.pdfc79a144fb2873c336065e0be1dcd8c9fMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/28444/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/284442021-10-28 13:04:29.453oai:locus.ufv.br:123456789/28444Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452021-10-28T16:04:29LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv O papel de sítios periféricos no processo epidêmico SIS
dc.title.en.fl_str_mv The role of peripheral vertices in SIS epidemic processes
title O papel de sítios periféricos no processo epidêmico SIS
spellingShingle O papel de sítios periféricos no processo epidêmico SIS
Silva, José Carlos de Moraes
Epidemiologia - Modelos matemáticos
Redes (Matemática)
Modelo SIS
Física Estatística e Termodinâmica
title_short O papel de sítios periféricos no processo epidêmico SIS
title_full O papel de sítios periféricos no processo epidêmico SIS
title_fullStr O papel de sítios periféricos no processo epidêmico SIS
title_full_unstemmed O papel de sítios periféricos no processo epidêmico SIS
title_sort O papel de sítios periféricos no processo epidêmico SIS
author Silva, José Carlos de Moraes
author_facet Silva, José Carlos de Moraes
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/8436369682816949
dc.contributor.author.fl_str_mv Silva, José Carlos de Moraes
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 Epidemiologia - Modelos matemáticos
Redes (Matemática)
Modelo SIS
topic Epidemiologia - Modelos matemáticos
Redes (Matemática)
Modelo SIS
Física Estatística e Termodinâmica
dc.subject.cnpq.fl_str_mv Física Estatística e Termodinâmica
description No que se refere ao estudo de processos dinâmicos em redes complexas, destaca-se a pesquisa envolvendo modelos epidêmicos, com ênfase para o modelo suscetível-infectado- suscetível (SIS). Muitos artigos científicos tem se ocupado no estudo do papel de sítios altamente conectados e sítios altamente centrais na dinâmica do modelo SIS. Dentre os temas desses estudos, podemos citar os mecanismos de ativação, como a ação coletiva de hubs sobre a epidemia, em redes com distribuição de graus em lei de potência, P (k) ∝ k −γ , com γ > 5 . Outros estudos apontam ainda para o papel dos sítios mais centrais no desencadeamento do estado ativo, como investigado por meio da decomposição k-core em redes com distribuição em lei de potência com γ < 52 . No entanto, há uma desproporcional falta de estudos sistemáticos no esforço de discriminar os impactos de sítios periféricos na dinâmica do modelo SIS. Dentre os efeitos esperados, destacamos a influência sobre a atividade na vizinhança dos hubs e a adição de atalhos, ligando hubs e sítios altamente centrais, além de caminhos ligando diferentes partes da rede. Neste trabalho, investigamos principalmente os efeitos de sítios com índice k S = 1 e k S = 2, definidos através da decomposição k-core. Com este objetivo, usamos diferentes mecanismos de ligação destes sítios a redes sintéticas com distribuição de grau k em lei de potência, P (k) ∝ k −γ , para diferentes valores de γ. Os mecanismos usados foram a ligação preferencial linear, na qual um sítio é escolhido ao acaso e aceito com probabilidade proporcional ao seu grau e a ligação quadrática, na qual um sítio é escolhido ao acaso e aceito com probabilidade proporcional ao quadrado de seu grau. Nós observamos que, quando a dinâmica é ativada pela componente mais densamente conectada, determinada pela decomposição k-core, a adição de sítios periféricos não altera a transição; mesmo no cenário mais extremo (ligação quadrática), em que muitos hubs mais conectados que os originais surgem. Ainda, quando a ativação é feita via ação combinada de hubs, observamos que a regra de ligação linear não muda o ponto de transição. Por outro lado, o modelo de conexão preferencial quadrática produz comportamentos novos e desvios dos comportamentos de escala usuais, observados em redes sem nós periféricos. É importante destacar que analisamos o modelo SIS também em redes reais. Estas evidenciam alta densidade de sítios periféricos (k S = 1 e 2, via decomposição k-core) e observamos que seu padrão de conexão assemelha-se muito mais ao modelo quadrático, mostrando, portanto, a importância do nosso estudo. Palavras-chave: Epidemiologia - Modelos matemáticos. Redes (Matemática). Modelo SIS.
publishDate 2019
dc.date.issued.fl_str_mv 2019-07-29
dc.date.accessioned.fl_str_mv 2021-10-28T16:03:52Z
dc.date.available.fl_str_mv 2021-10-28T16:03:52Z
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, José Carlos de Moraes. O papel de sítios periféricos no processo epidêmico SIS. 2019. 62 f. Dissertação (Mestrado em Física) - Universidade Federal de Viçosa, Viçosa. 2019.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/28444
identifier_str_mv SILVA, José Carlos de Moraes. O papel de sítios periféricos no processo epidêmico SIS. 2019. 62 f. Dissertação (Mestrado em Física) - Universidade Federal de Viçosa, Viçosa. 2019.
url https://locus.ufv.br//handle/123456789/28444
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/28444/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/28444/2/license.txt
bitstream.checksum.fl_str_mv c79a144fb2873c336065e0be1dcd8c9f
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_ 1801213033321594880