Reaction Networks to Boolean Networks - INRIA - Institut National de Recherche en Informatique et en Automatique Access content directly
Preprints, Working Papers, ... Year : 2021

Reaction Networks to Boolean Networks

Joachim Niehren
Athénaïs Vaginay

Abstract

We propose to simulate chemical reaction networks with the deterministic semantics abstractly, without any precise knowledge on the initial concentrations. For this, the concentrations of species are abstracted to booleans stating whether the species is present or absent, and the derivations of the concentrations are abstracted to signs saying whether the concentration is increasing, decreasing, or unchanged. We use abstract interpretation over the structure of signs for mapping the ODEs of a reaction network to a boolean network with nondeterministic updates. The abstract state transition graph of such boolean networks can be computed by finite domain constraint programming over the finite structure of signs. Constraints on the abstraction of the initial concentrations can be added naturally, leading to an abstract simulation algorithm that produces only the part of the abstract state transition graph that is reachable from the abstraction of the initial state. We proof the soundness of our abstract simulation algorithm, discuss how we implemented it, illustrate it usefulness for exact reasoning, and show its applicability to reaction networks in SBML format from the BioModels database.
Fichier principal
Vignette du fichier
1.pdf (401.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02279942 , version 1 (13-05-2020)
hal-02279942 , version 2 (15-05-2020)
hal-02279942 , version 3 (07-05-2021)
hal-02279942 , version 4 (11-05-2021)
hal-02279942 , version 5 (12-05-2021)
hal-02279942 , version 6 (26-07-2021)
hal-02279942 , version 7 (15-09-2021)
hal-02279942 , version 8 (17-05-2022)
hal-02279942 , version 9 (24-06-2022)

Identifiers

  • HAL Id : hal-02279942 , version 7

Cite

Joachim Niehren, Athénaïs Vaginay, Cristian Versari. Reaction Networks to Boolean Networks. 2021. ⟨hal-02279942v7⟩
586 View
388 Download

Share

Gmail Facebook X LinkedIn More