Skip to main content Skip to main navigation

Publication

Rejection-Based Simulation of Stochastic Spreading Processes on Complex

Gerrit Großmann; Verena Wolf
In: Milan Če¨ka; Nicola Paoletti (Hrsg.). Hybrid Systems Biology - 6th International Workshop, Revised Selected Papers. International Workshop on Hybrid Systems Biology (HSB-2019), April 6-7, Prague, Czech Republic, Pages 63-79, Lecture Notes in Bioinformatics (LNBI), Vol. 11705, ISBN 978-3-030-28041-3, Springer Nature, 8/2019.

Abstract

Stochastic processes can model many emerging phenomena on networks, like the spread of computer viruses, rumors, or infectious diseases. Understanding the dynamics of such stochastic spreading pro-cesses is therefore of fundamental interest. In this work we consider the wide-spread compartment model where each node is in one of several states (or compartments). Nodes change their state randomly after an exponentially distributed waiting time and according to a given set of rules. For networks of realistic size, even the generation of only a sin-gle stochastic trajectory of a spreading process is computationally very expensive.