Skip to Main content Skip to Navigation
New interface
Conference papers

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
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Sylvain Soliman Connect in order to contact the contributor
Submitted on : Monday, November 25, 2013 - 3:35:56 PM
Last modification on : Tuesday, October 25, 2022 - 4:17:00 PM
Long-term archiving on: : Wednesday, February 26, 2014 - 3:00:13 AM


Publisher files allowed on an open archive


  • HAL Id : hal-00906419, version 1



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⟩



Record views


Files downloads