Simulação Escalável de Epidemias em Redes Baseadas em Passeios Aleatórios com Caracterização de Transições de Fase

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.