Math. Model. Nat. Phenom.
Volume 17, 2022
Modelling of Communicable Diseases
|Number of page(s)
|05 September 2022
S̲tochastic S̲imulation A̲lgorithm For Effective Spreading Dynamics On T̲ime-Evolving A̲daptive N̲etworX̲ (SSATAN-X)*
International Max-Planck Research School for Biology and Computing (BAC), Berlin, Germany
2 Department of Mathematics and Computer Science, Freie Universität Berlin, Berlin, Germany
3 P5 Systems Medicine of Infectious Disease, Robert Koch-Institute, Berlin, Germany
** Corresponding author: firstname.lastname@example.org
Accepted: 27 July 2022
Modelling and simulating of pathogen spreading has been proven crucial to inform containment strategies, as well as cost-effectiveness calculations. Pathogen spreading is often modelled as a stochastic process that is driven by pathogen exposure on time-evolving contact networks. In adaptive networks, the spreading process depends not only on the dynamics of a contact network, but vice versa, infection dynamics may alter risk behavior and thus feed back onto contact dynamics, leading to emergent complex dynamics. However, numerically exact stochastic simulation of such processes via the Gillespie algorithm is currently computationally prohibitive. On the other hand, frequently used ‘parallel updating schemes’ may be computationally fast, but can lead to incorrect simulation results. To overcome this computational bottleneck, we propose SSATAN-X. The key idea of this algorithm is to only capture contact dynamics at time-points relevant to the spreading process. We demonstrate that the statistics of the contact- and spreading process are accurate, while achieving ~100 fold speed-up over exact stochastic simulation. SSATAN-X’s performance increases further when contact dynamics are fast in relation to the spreading process, as applicable to most infectious diseases. We envision that SSATAN-X may extend the scope of analysis of pathogen spreading on adaptive networks. Moreover, it may serve to create benchmark data sets to validate novel numerical approaches for simulation, or for the data-driven analysis of the spreading dynamics on adaptive networks.
Mathematics Subject Classification: 92-10 / 60J28 / 92-04 / 92-08
Key words: Adaptive networks / epidemic modelling / infectious disease / stochastic simulation / communicable diseases
See supplementary material on https://www.mmnp-journal.org/10.1051/mmnp/2022035/olm
© The authors. Published by EDP Sciences, 2022
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.