Você está aqui: Página Inicial / Seminários / 12/12/2019 - Epidemic spreading by random walks on edge-transitive graphs - Palestrante: Giulio Iacobelli (UFRJ)

12/12/2019 - Epidemic spreading by random walks on edge-transitive graphs - Palestrante: Giulio Iacobelli (UFRJ)

Quando 12/12/2019
das 13h00 até 15h00
Adicionar evento ao calendário vCal
iCal

Seminário Conjunto UFSCAR/USP

Data e Horário:
12/12/2019 às 14h

Local:
Sala 43 do DEs-UFSCar

Título:
Epidemic spreading by random walks on edge-transitive graphs

Palestrante:
Giulio Iacobelli (DME-UFRJ)

Resumo:
We study an SIS epidemic model with infections carried by mobile agents performing independent random walks on a  graph. Agents can be  either infected (I) or susceptible (S),  and infection occurs when an infected agent meets a susceptible one. After a recovery time, an infected agent returns to state S and can be infected again. The End of Epidemic (EoE) denotes the first time when all agents are in state S, since after this moment no further infection can occur.   We present some  results for the case of  two agents on edge-transitive graphs. Specifically, we characterize EoE as a function of the network structure by relating  the Laplace transform of EoE to the Laplace transform of the meeting time of two random walks. We also study the asymptotic behavior of EoE (asymptotically in the size of the graph) on complete graphs,  complete bipartite graphs, and  rings. This is joint work with Seva Shneer and Daniel Figueiredo.

registrado em: