Symmetries express the invariance of a system towards sets of mathematical transformations. In more practical terms, symmetries greatly reduce or simplify the computational efforts required to evaluate relevant properties of a system. In this paper, two methods are proposed to implement spin symmetries which simplify the analysis of the spreading of diseases in an agent-based epidemic model. We perform a set of simulations to measure the efficiency gains compared to traditional methods. Our findings show symmetry-based algorithms improve the performance of the Monte Carlo simulation and the exact Markov process.

中文翻译：

---

利用对称性增强基于主体的流行病模型的性能


对称性表示系统对数学变换集的不变性。从更实际的角度来说，对称性大大减少或简化了评估系统相关属性所需的计算工作。本文提出了两种实现自旋对称性的方法，这简化了基于代理的流行病模型中疾病传播的分析。我们进行了一组模拟来衡量与传统方法相比的效率增益。我们的研究结果表明，基于对称性的算法提高了蒙特卡罗模拟和精确马尔可夫过程的性能。