Gillespie-based simulation and inference for non-Markovian stochastic reaction networks
Briefings in Bioinformatics · 2026
DOI: 10.1093/bib/bbag486 ↗Kurz gefasst
Fachartikel in der Zeitschrift Briefings in Bioinformatics, 2026. Verfasst von Aurélien Pélissier und 3 weiteren Autor:innen. Beteiligte Einrichtung: IBM Research Europe, Säumerstrasse 4, 8803 Rüschlikon, Switzerland. Hauptthemen laut MEDLINE: Algorithms, Computer Simulation, Computational Biology, Models, Biological. Die Arbeit nennt 79 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: COSMIC European Training Network, European Union's Horizon 2020 research and innovation program, Swiss National Science Foundation.
Abstract (Originalsprache)
Discrete stochastic processes are widespread across physics, chemistry, ecology, and beyond. In computational biology and epidemiology, however, most simulators still assume Markovian kinetics with memoryless dynamics, despite growing evidence for history-dependent effects in gene regulation, RNA transcription, cell differentiation, and infection. This reliance on Markovian models limits the routine use and comparison of more realistic, memory-aware descriptions. Here, we develop and benchmark a unified framework for simulating non-Markovian reaction networks using Gillespie-based algorithms. We implement multiple algorithmic classes, including exact, rejection-based, delay-based, and hybrid Markovian/non-Markovian schemes, and compare them across representative biological models. Across three case studies, we show that non-Markovian waiting times can qualitatively change population-level predictions, and that delay-based approximations can break down when intrinsic system timescales approach the imposed delays. We further show how population-level measurements can be used to infer otherwise inaccessible waiting-time distributions, and how non-Markovian structure can be leveraged for sensitivity analysis and statistical inference. To support broad use of these approaches, we release NoMaSS (Non-Markovian Stochastic Simulations), an open-source Python library that provides a unified interface to a wide range of non-Markovian Gillespie algorithms and enables hybrid Markovian/non-Markovian models (https://github.com/AI-SysBio/NoMaSS).
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- IBM Research Europe, Säumerstrasse 4, 8803 Rüschlikon, Switzerland.
- Department of Biosystems Science and Engineering, ETH Zurich, Mattenstrasse 26, 4058 Basel, Switzerland.
- Institute of Computational Life Sciences, Zürich University of Applied Sciences (ZHAW), Schloss 1, 8820 Wädenswil, Switzerland.
- Department of Biomedical Informatics and Data Science, Yale School of Medicine, 101 College Street, New Haven, CT 06510, United States.
Förderung
- COSMIC European Training Network
- European Union's Horizon 2020 research and innovation program
- Swiss National Science Foundation
- European Union’s Horizon 2020 research and innovation program
Zitieren
APA
Pélissier, A., Phan, M., Beerenwinkel, N., & Rodríguez Martínez, M. (2026). Gillespie-based simulation and inference for non-Markovian stochastic reaction networks. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbag486
Vancouver
Pélissier A, Phan M, Beerenwinkel N, Rodríguez Martínez M. Gillespie-based simulation and inference for non-Markovian stochastic reaction networks. Briefings in Bioinformatics. 2026. doi:10.1093/bib/bbag486
BibTeX
@article{Plissier2026,
author = {Pélissier, Aurélien and Phan, Miroslav and Beerenwinkel, Niko and Rodríguez Martínez, María},
title = {Gillespie-based simulation and inference for non-Markovian stochastic reaction networks},
journal = {Briefings in Bioinformatics},
year = {2026},
doi = {10.1093/bib/bbag486}
}
EUVIMED