Simulation Methods for Spreading Dynamics on Networks: A Recitation

WANG Wei,SHU Pan-pan,TANG Ming,GAO Hui
DOI: https://doi.org/10.3969/j.issn.1001-0548.2016.03.022
2016-01-01
Abstract:Computer simulating method is an important analytical tool to predict and control epidemic spreading dynamics. In this recitation, taking the classical susceptible-infected-susceptible(SIS) and susceptibleinfected-removed(SIR) spreading dynamics as two specific examples, we describe in detail the simulation processes of synchronous and asynchronous updating methods to simulate epidemic spreading. In addition, the time and space complexity of the two kinds of updating methods are also compared, and the correlations and differences between them are investigated. Clarifying the different simulated methods can not only help to understand the spreading dynamics but promote further development of theoretical methods.
What problem does this paper attempt to address?