EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Gillespie-based simulation and inference for non-Markovian stochastic reaction networks

Aurélien Pélissier, Miroslav Phan, Niko Beerenwinkel, María Rodríguez Martínez

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsComputer SimulationComputational BiologyModels, BiologicalStochastic ProcessesMarkov Chains

Stichwörter der Autor:innen

Gillespie algorithmdelayed reactionsnon-Markovian stochastic simulationrenewal processessystems biology

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}
}
Kostenlos starten →