Título: Epicentro de árvores epidêmicas em grafos finitos

Data: 21/08/2024

Palestrante: Giulio Iacobelli (IM-UFRJ)

Local:  Laboratório de Sistemas Estocásticos (LSE), Sala I-044-B, Centro de Tecnologia - UFRJ

Resumo: A detecção da origem de uma epidemia é o problema de identificar o nó da rede que deu origem a uma epidemia a partir de uma observação parcial do processo epidêmico. O problema encontra aplicações em diferentes contextos, como detectar a origem de rumores em redes sociais. Neste trabalho consideramos um processo epidêmico em uma rede finita que começa em um nó aleatório (origem epidêmica) e termina quando todos os nós são infectados, produzindo uma árvore epidêmica enraizada e direcionada que codifica as infecções. Assumindo o conhecimento da rede subjacente e da árvore não direcionada (ou seja, as arestas da infecção, mas não suas direções), é possível inferir a origem da epidemia? Este trabalho aborda esse problema introduzindo o epicentro, um estimador para a origem da epidemia.