The Application of Gillespie Algorithm in Spreading

DOI

10.2991/icmeit-19.2019.110How to use a DOI?

Keywords

contagion model; epidemic; discrete-time; continuous-time; Gillespie Algorithm.

Abstract

The contagion models of disease-spread which predict the epidemics grow with time goes by have been widely researched in social networks. The discrete-time simulation method, Monte Carlo Simulation where time is discretized into uniform steps and transition rates between states are replaced by transition probabilities, are mostly applied when simulating the models. In this paper, we propose a continuous-time approach, the Gillespie algorithm, which can be used for fast simulation of stochastic processes, is event-driven rather than using equally-spaced time steps. We show how the method can be adapted to the epidemic models, mainly in the susceptible-infected model and susceptible-infected-susceptible model, and confirm the accuracy of the method with numerical simulations. Based on the accuracy of the method, we make some changes in epidemic models to make the models more applicable.

Copyright

© 2019, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xiaomin Deng
AU  - Xiaomeng Wang
PY  - 2019/04
DA  - 2019/04
TI  - The Application of Gillespie Algorithm in Spreading
BT  - Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)
PB  - Atlantis Press
SP  - 688
EP  - 695
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmeit-19.2019.110
DO  - 10.2991/icmeit-19.2019.110
ID  - Deng2019/04
ER  -