EUVIMEDOpdag EUVIMED
Open access · CC BY-NC-ND 4.0

Abstraction-based segmental simulation of reaction networks using adaptive memoization

Martin Helfrich, Roman Andriushchenko, Milan Češka, Jan Křetínský, Štefan Martiček, David Šafránek

BMC Bioinformatics · 2024

DOI: 10.1186/s12859-024-05966-5 ↗

At a glance

Journal article in BMC Bioinformatics, 2024. Written by Martin Helfrich and 5 co-authors. Institution: Department of Computer Science, Technical University of Munich, Garching b., Munich, Germany. Major MEDLINE topics: Algorithms, Stochastic Processes, Computer Simulation. Cited 1 times so far (Crossref); 50 references. The full text is freely available (open access, CC BY-NC-ND 4.0). Funded by: Deutsche Forschungsgemeinschaft, ERC Advanced Grant, Grantová Agentura České Republiky.

AbstractSubjectsBibliografiske oplysningerCiteRelated studies

Abstract (original language)

BACKGROUND: Stochastic models are commonly employed in the system and synthetic biology to study the effects of stochastic fluctuations emanating from reactions involving species with low copy-numbers. Many important models feature complex dynamics, involving a state-space explosion, stiffness, and multimodality, that complicate the quantitative analysis needed to understand their stochastic behavior. Direct numerical analysis of such models is typically not feasible and generating many simulation runs that adequately approximate the model's dynamics may take a prohibitively long time. RESULTS: We propose a new memoization technique that leverages a population-based abstraction and combines previously generated parts of simulations, called segments, to generate new simulations more efficiently while preserving the original system's dynamics and its diversity. Our algorithm adapts online to identify the most important abstract states and thus utilizes the available memory efficiently. CONCLUSION: We demonstrate that in combination with a novel fully automatic and adaptive hybrid simulation scheme, we can speed up the generation of trajectories significantly and correctly predict the transient behavior of complex stochastic systems.

Subjects

MeSH terms (MEDLINE)

AlgorithmsStochastic ProcessesComputer SimulationModels, BiologicalSynthetic Biology

Author keywords

MemoizationPopulation abstractionReaction networksStochastic simulation

Authors and institutions

  • Department of Computer Science, Technical University of Munich, Garching b., Munich, Germany.
  • Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic.
  • Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic. ceskam@fit.vutbr.cz.
  • Faculty of Informatics, Masaryk University, Brno, Czech Republic.

Funding

  • Deutsche Forschungsgemeinschaft
  • ERC Advanced Grant
  • Grantová Agentura České Republiky
  • Fakulta Informačních Technologií, Vysoké Učení Technické v Brně
  • Grant Agency of Masaryk University

Cite

APA

Helfrich, M., Andriushchenko, R., Češka, M., Křetínský, J., Martiček, Š., & Šafránek, D. (2024). Abstraction-based segmental simulation of reaction networks using adaptive memoization. BMC Bioinformatics. https://doi.org/10.1186/s12859-024-05966-5

Vancouver

Helfrich M, Andriushchenko R, Češka M, Křetínský J, Martiček Š, Šafránek D. Abstraction-based segmental simulation of reaction networks using adaptive memoization. BMC Bioinformatics. 2024. doi:10.1186/s12859-024-05966-5

BibTeX
@article{Helfrich2024,
  author = {Helfrich, Martin and Andriushchenko, Roman and Češka, Milan and Křetínský, Jan and Martiček, Štefan and Šafránek, David},
  title = {Abstraction-based segmental simulation of reaction networks using adaptive memoization},
  journal = {BMC Bioinformatics},
  year = {2024},
  doi = {10.1186/s12859-024-05966-5}
}
Start for free →