Computing Thermodynamically Consistent Elementary Flux Modes with Answer Set Programming - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Computing Thermodynamically Consistent Elementary Flux Modes with Answer Set Programming

Résumé

Elementary Flux Modes (EFM) allow the description of the minimal sets of reactions in a metabolic network under steady-state conditions, representing unique and feasible pathways. They fully characterize the solution space but a combinatorial explosion prevents their calculation when the network is large. Furthermore, it is not necessary to calculate all of them, as many of them are not biologically relevant. Therefore, the software aspefm, which combines the use of Answer Set Programming and Linear Programming, proposes to integrate different types of constraints in the EFM computation such as equilibrium constants, Boolean regulatory rules, growth yields and growth medium. The addition of constraints makes it possible to cut off research pathways that lead to non-relevant EFMs. The computation of the EFMs of interest significantly reduces the computational time and saves space. In this article, we have added thermodynamic constraints in terms of the Gibbs energy of reactions, which constrain metabolite concentrations within a chosen interval. This constraint is added as a theory propagator and it reduces the enumeration during the computation. We applied our tool to the central carbon metabolism of E. coli and showed that the Gibbs energy constraints suppress a large number of non-relevant EFMs.
Fichier principal
Vignette du fichier
Tool_Paper_CMSB_2024.pdf (336.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04707880 , version 1 (05-11-2024)

Licence

Identifiants

Citer

Emma Crisci, Maxime Mahout, Sabine Peres. Computing Thermodynamically Consistent Elementary Flux Modes with Answer Set Programming. CMSB 2024 - 22nd International Conference Computational Methods in Systems Biology, Sep 2024, Pise, Italy. pp.80-88, ⟨10.1007/978-3-031-71671-3_7⟩. ⟨hal-04707880⟩
47 Consultations
2 Téléchargements

Altmetric

Partager

More