模拟非马尔可夫随机过程
Simulating non-Markovian stochastic processes
摘要:
我们提出了一个简单而通用的框架来模拟非马尔可夫离散随机过程系统的统计正确实现。我们给出了精确的解析解和一个实用的一个有效的算法类似的Gillespie算法的马尔可夫过程,与不同的是,现在的事件的发生率取决于时间流逝,因为事件最后发生。我们使用我们的非马尔可夫广义Gillespie随机模拟方法来研究非指数事件间时间分布在传染病传播的易感-易感染模型中的影响。引人注目的是,我们的研究结果揭示了非马尔可夫过程建模中非常细微的差异对复杂系统全局行为的巨大影响,这对它们的理解和预测具有重要意义。我们还评估我们的广义Gillespie算法的生化反应系统的时间延迟。与其他现有的方法相比,我们发现,广义Gillespie算法是最一般的,因为它可以很容易地实现的情况下,如延迟耦合到系统的演变,其中其他算法不工作或需要适应的版本,在计算方面效率较低。
英文摘要:
We present a simple and general framework to simulate statistically correct realizations of a system of non-Markovian discrete stochastic processes. We give the exact analytical solution and a practical an efficient algorithm alike the Gillespie algorithm for Markovian processes, with the difference that now the occurrence rates of the events depend on the time elapsed since the event last took place. We use our non-Markovian generalized Gillespie stochastic simulation methodology to investigate the effects of non-exponential inter-event time distributions in the susceptible-infected-susceptible model of epidemic spreading. Strikingly, our results unveil the drastic effects that very subtle differences in the modeling of non-Markovian processes have on the global behavior of complex systems, with important implications for their understanding and prediction. We also assess our generalized Gillespie algorithm on a system of biochemical reactions with time delays. As compared to other existing methods, we find that the generalized Gillespie algorithm is the most general as it can be implemented very easily in cases, like for delays coupled to the evolution of the system, where other algorithms do not work or need adapted versions, less efficient in computational terms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。