Finite Symmetries in Agent-Based Epidemic Models

Abstract

Predictive analysis of epidemics often depends on the initial conditions of the outbreak, the structure of the afflicted population, and population size. However, disease outbreaks are subjected to fluctuations that may shape the spreading process. Agent-based epidemic models mitigate the issue by using a transition matrix which replicates stochastic effects observed in real epidemics. They have met considerable numerical success to simulate small scale epidemics. The problem grows exponentially with population size, reducing the usability of agent-based models for large scale epidemics. Here, we present an algorithm that explores permutation symmetries to enhance the computational performance of agent-based epidemic models. Our findings bound the stochastic process to a single eigenvalue sector, scaling down the dimension of the transition matrix to o ( N 2 ) .