Rejection-Based Simulation of Stochastic Spreading Processes on Complex
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.
Type
Publication
Hybrid Systems Biology - 6th International Workshop, Revised Selected Papers. International Workshop on Hybrid Systems Biology (HSB-2019), April 6-7, Prague, Czech Republic
Cite
@inproceedings{grossmannRejectionBasedSimulationOfStochastic2019,
author = {Gerrit Großmann and Verena Wolf},
booktitle = {Hybrid Systems Biology - 6th International Workshop, Revised Selected Papers. International Workshop on Hybrid Systems Biology (HSB-2019), April 6-7, Prague, Czech Republic},
doi = {10.1007/978-3-030-28042-0_5},
editor = {Milan Češka and Nicola Paoletti},
isbn = {978-3-030-28041-3},
month = {8},
pages = {63-79},
publisher = {Springer Nature},
series = {Lecture Notes in Bioinformatics, LNBI},
title = {Rejection-Based Simulation of Stochastic Spreading Processes on Complex},
volume = {11705},
year = {2019}
}