Graphical Conditions Ensuring Equality Between Differential and Mean Stochastic Dynamics

Hugo Buscemi, François Fages

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Complex systems can be advantageously modeled by formal reaction systems (RS), a.k.a. chemical reaction networks in chemistry. Reaction-based models can indeed be interpreted in a hierarchy of semantics, depending on the question at hand, most notably by Ordinary Differential Equations (ODEs), Continuous Time Markov Chains (CTMCs), discrete Petri nets and asynchronous Boolean transition systems. The last three semantics can be easily related in the framework of abstract interpretation. The first two are classically related by Kurtz’s limit theorem which states that if reactions are density-dependent families, then, as the volume goes to infinity, the mean reactant concentrations of the CTMC tends towards the solution of the ODE. In the more realistic context of bounded volumes, it is easy to show, by moment closure, that the restriction to reactions with at most one reactant ensures similarly that the mean of the CTMC trajectories is equal to the solution of the ODE at all time points. In this paper, we generalize that result in presence of polyreactant reactions, by introducing the Stoichiometric Influence and Modification Graph (SIMG) of an RS, and by showing that the equality between the two interpretations holds for the variables that belong to distinct SIMG ancestors of polyreactant reactions. We illustrate this approach with several examples. Evaluation on BioModels reveals that the condition for all variables is satisfied on models with no polymolecular reaction only. However, our theorem can be applied selectively to certain variables of the model to provide insights into their behaviour within more complex systems. Interestingly, we also show that the equality holds for a basic oscillatory RS implementing the sine and cosine functions of time.

Original languageEnglish
Title of host publicationComputational Methods in Systems Biology - 22nd International Conference, CMSB 2024, Proceedings
EditorsRoberta Gori, Paolo Milazzo, Mirco Tribastone
PublisherSpringer Science and Business Media Deutschland GmbH
Pages45-61
Number of pages17
ISBN (Print)9783031716706
DOIs
Publication statusPublished - 1 Jan 2024
Externally publishedYes
Event22nd International Conference on Computational Methods in Systems Biology, CMSB 2024 - Pisa, Italy
Duration: 16 Sept 202418 Sept 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14971 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Conference on Computational Methods in Systems Biology, CMSB 2024
Country/TerritoryItaly
CityPisa
Period16/09/2418/09/24

Keywords

  • Kurtz’s theorem
  • chemical reaction networks
  • continuous time markov chains
  • graphical conditions
  • ordinary differential equations
  • oscillators

Fingerprint

Dive into the research topics of 'Graphical Conditions Ensuring Equality Between Differential and Mean Stochastic Dynamics'. Together they form a unique fingerprint.

Cite this