Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Tavares, João Vitor Barbosa
Orientador(a): Figueiredo, Daniel Ratton
Banca de defesa: Barbosa, Valmir Carneiro, Menasche, Daniel Sadoc
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio de Janeiro
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Departamento: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
País: Brasil
Palavras-chave em Português:
Epidemia
Redes
Transição de fase
Área do conhecimento CNPq:
CNPQ::ENGENHARIAS
Link de acesso: http://hdl.handle.net/11422/13153
Resumo: Entender como redes e processos dinâmicos se relacionam é um tema central de pesquisa nos dias de hoje, e em particular no contexto de epidemias que se desdobram sobre redes. Neste trabalho, consideramos o cenário onde indivíduos se movimentam por uma rede, que representa a estrutura do espaço de movimentação. O contágio pode ocorrer quando dois (ou mais) indivíduos se encontram em um mesmo local (vértice). O objetivo deste trabalho é projetar e implementar um simulador de eventos discretos eficiente para este tipo de epidemia e caracterizar o comportamento da epidemia em função da estrutura da rede e parâmetros do modelo. Em particular, a avaliação teórica e empírica indicam que o simulador é escalável no tamanho da rede, tempo de simulação e número de indivíduos. Além disso, resultados obtidos sobre o comportamento de epidemias indicam uma transição de fase em diversos parâmetros do modelo, de forma que epidemias ou terminam rapidamente ou perduram por muito tempo
id UFRJ_3ec3092f9790b8f81bfdb504b61a935e
oai_identifier_str oai:pantheon.ufrj.br:11422/13153
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Tavares, João Vitor Barbosahttp://lattes.cnpq.br/3621433615334969http://lattes.cnpq.br/2049049916111687Iacobelli, Giuliohttp://lattes.cnpq.br/0549803760523062Barbosa, Valmir CarneiroMenasche, Daniel SadocFigueiredo, Daniel Ratton2020-10-03T01:32:12Z2020-10-04T03:00:07Z2018-04http://hdl.handle.net/11422/13153Entender como redes e processos dinâmicos se relacionam é um tema central de pesquisa nos dias de hoje, e em particular no contexto de epidemias que se desdobram sobre redes. Neste trabalho, consideramos o cenário onde indivíduos se movimentam por uma rede, que representa a estrutura do espaço de movimentação. O contágio pode ocorrer quando dois (ou mais) indivíduos se encontram em um mesmo local (vértice). O objetivo deste trabalho é projetar e implementar um simulador de eventos discretos eficiente para este tipo de epidemia e caracterizar o comportamento da epidemia em função da estrutura da rede e parâmetros do modelo. Em particular, a avaliação teórica e empírica indicam que o simulador é escalável no tamanho da rede, tempo de simulação e número de indivíduos. Além disso, resultados obtidos sobre o comportamento de epidemias indicam uma transição de fase em diversos parâmetros do modelo, de forma que epidemias ou terminam rapidamente ou perduram por muito tempoUnderstanding how networks and dynamic processes relate is a important topic of research, and particularly in the context of epidemics spreading through networks. In this work, we consider the scenario where individuals move through a network. Contagion occur when two (or more) individuals are in the same location (vertex). The aim of this work is to build a scalable simulator to this type of epidemic and characterize the behavior of epidemic in function of the network structure. In particular, our results indicate that the simulator is scalable in network size, simulation time and number of individuals. In addiction, results on the epidemic indicate a phase transition in several parameters of the model, so that epidemics terminate quickly or last for a long time.Submitted by Moreno Barros (moreno@ct.ufrj.br) on 2020-10-03T01:32:12Z No. of bitstreams: 1 JoaoVitorBarbosaTavares.pdf: 2303522 bytes, checksum: e079ca3a88f8cd2339337e55c6591fe4 (MD5)Made available in DSpace on 2020-10-03T01:32:12Z (GMT). No. of bitstreams: 1 JoaoVitorBarbosaTavares.pdf: 2303522 bytes, checksum: e079ca3a88f8cd2339337e55c6591fe4 (MD5) Previous issue date: 2018-04porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIASEpidemiaRedesTransição de faseSimulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de faseinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJLICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/13153/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD52ORIGINALJoaoVitorBarbosaTavares.pdfJoaoVitorBarbosaTavares.pdfapplication/pdf2303522http://pantheon.ufrj.br:80/bitstream/11422/13153/1/JoaoVitorBarbosaTavares.pdfe079ca3a88f8cd2339337e55c6591fe4MD5111422/131532020-10-04 00:00:07.983oai:pantheon.ufrj.br:11422/13153TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2020-10-04T03:00:07Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase
title Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase
spellingShingle Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase
Tavares, João Vitor Barbosa
CNPQ::ENGENHARIAS
Epidemia
Redes
Transição de fase
title_short Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase
title_full Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase
title_fullStr Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase
title_full_unstemmed Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase
title_sort Simulação escalável de epidemias em redes baseadas em passeios aleatórios com caracterização de transições de fase
author Tavares, João Vitor Barbosa
author_facet Tavares, João Vitor Barbosa
author_role author
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3621433615334969
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2049049916111687
dc.contributor.advisorCo1.none.fl_str_mv Iacobelli, Giulio
dc.contributor.advisorCo1Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0549803760523062
dc.contributor.author.fl_str_mv Tavares, João Vitor Barbosa
dc.contributor.referee1.fl_str_mv Barbosa, Valmir Carneiro
dc.contributor.referee2.fl_str_mv Menasche, Daniel Sadoc
dc.contributor.advisor1.fl_str_mv Figueiredo, Daniel Ratton
contributor_str_mv Barbosa, Valmir Carneiro
Menasche, Daniel Sadoc
Figueiredo, Daniel Ratton
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
Epidemia
Redes
Transição de fase
dc.subject.por.fl_str_mv Epidemia
Redes
Transição de fase
description Entender como redes e processos dinâmicos se relacionam é um tema central de pesquisa nos dias de hoje, e em particular no contexto de epidemias que se desdobram sobre redes. Neste trabalho, consideramos o cenário onde indivíduos se movimentam por uma rede, que representa a estrutura do espaço de movimentação. O contágio pode ocorrer quando dois (ou mais) indivíduos se encontram em um mesmo local (vértice). O objetivo deste trabalho é projetar e implementar um simulador de eventos discretos eficiente para este tipo de epidemia e caracterizar o comportamento da epidemia em função da estrutura da rede e parâmetros do modelo. Em particular, a avaliação teórica e empírica indicam que o simulador é escalável no tamanho da rede, tempo de simulação e número de indivíduos. Além disso, resultados obtidos sobre o comportamento de epidemias indicam uma transição de fase em diversos parâmetros do modelo, de forma que epidemias ou terminam rapidamente ou perduram por muito tempo
publishDate 2018
dc.date.issued.fl_str_mv 2018-04
dc.date.accessioned.fl_str_mv 2020-10-03T01:32:12Z
dc.date.available.fl_str_mv 2020-10-04T03:00:07Z
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.uri.fl_str_mv http://hdl.handle.net/11422/13153
url http://hdl.handle.net/11422/13153
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 do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/13153/2/license.txt
http://pantheon.ufrj.br:80/bitstream/11422/13153/1/JoaoVitorBarbosaTavares.pdf
bitstream.checksum.fl_str_mv dd32849f2bfb22da963c3aac6e26e255
e079ca3a88f8cd2339337e55c6591fe4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1766886499852222464

Registros relacionados