arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.02812q-bio.PEcs.MAphysics.bio-ph
收藏

马尔可夫和非马尔可夫流行病的模拟算法

Simulation algorithms for Markovian and non-Markovian epidemics

Guohao Dou

摘要:

研究人员采用随机模拟来确定他们的理论发现的有效性,并研究分析上难以处理的传播动态。在这两种情况下,仿真算法的正确性和效率是至关重要的。我们证明了在这篇文章中,下一个反应方法和非马尔可夫Gillespie算法,两个算法模拟非马尔可夫流行病,是统计等价的。通过复杂性分析和数值实验,研究了该算法在各种情况下的性能和适用性.在我们的数值模拟中,我们将下一个反应方法和Gillespie算法应用于时变网络上的流行病模拟和合作感染的流行病模拟。这两项任务都只使用Gillespie算法完成,而我们表明,下一个反应方法是一个很好的选择。我们相信这篇文章也可以作为指导选择模拟算法,这是正确和有效的研究人员从流行病学和超越。

英文摘要:

Researchers have employed stochastic simulations to determine the validity of their theoretical findings and to study analytically intractable spreading dynamics. In both cases, the correctness and efficiency of the simulation algorithm are of paramount importance. We prove in this article that the Next Reaction Method and the non-Markovian Gillespie algorithm, two algorithms for simulating non-Markovian epidemics, are statistically equivalent. We also study the performance and applicability under various circumstances through complexity analyses and numerical experiments. In our numerical simulations, we apply the Next Reaction Method and the Gillespie algorithm to epidemic simulations on time-varying networks and epidemic simulations with cooperative infections. Both tasks have only been done using the Gillespie algorithm, while we show that the Next Reaction Method is a good alternative. We believe this article may also serve as a guide for choosing simulation algorithms that are both correct and efficient for researchers from epidemiology and beyond.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑