A Constraint Solving Approach to Tropical Equilibration and Model Reduction

Abstract : Model reduction is a central topic in systems biology and dynamical systems theory, for reducing the complexity of detailed models, finding important parameters, and developing multi-scale models for instance. While perturbation theory is a standard mathematical tool to analyze the different time scales of a dynamical system, and decompose the system accordingly, tropical methods provide a simple algebraic framework to perform these analyses systematically in polynomial systems. The crux of these tropicalization methods is in the computation of tropical equilibrations. In this paper we show that constraint-based methods, using reified constraints for expressing the equilibration conditions, make it possible to numerically solve non-linear tropical equilibration problems, out of reach of standard computation methods. We illustrate this approach first with the reduction of simple biochemical mechanisms such as the Michaelis-Menten and Goldbeter-Koshland models, and second, with performance figures obtained on a large scale on the model repository biomodels.net.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-00906419
Contributor : Sylvain Soliman <>
Submitted on : Monday, November 25, 2013 - 3:35:56 PM
Last modification on : Monday, September 24, 2018 - 2:00:04 PM
Long-term archiving on : Wednesday, February 26, 2014 - 3:00:13 AM

File

tropical.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00906419, version 1

Citation

Sylvain Soliman, François Fages, Ovidiu Radulescu. A Constraint Solving Approach to Tropical Equilibration and Model Reduction. WCB - ninth Workshop on Constraint Based Methods for Bioinformatics, colocated with CP 2013, Sep 2013, Uppsala, Sweden. pp.27--36. ⟨hal-00906419⟩

Share

Metrics

Record views

179

Files downloads

147