Simplification of Reaction Networks, Confluence and Elementary Modes - Université de Lille Accéder directement au contenu
Article Dans Une Revue Computation Année : 2017

Simplification of Reaction Networks, Confluence and Elementary Modes

Guillaume Madelaine
  • Fonction : Auteur
Cédric Lhoussaine
Joachim Niehren

Résumé

Reaction networks can be simplified by eliminating linear intermediate species in partial steady states. In this paper, we study the question whether this rewrite procedure is confluent, so that for any given reaction network with kinetic constraints, a unique normal form will be obtained independently of the elimination order. We first show that confluence fails for the elimination of intermediates even without kinetics, if “dependent reactions” introduced by the simplification are not removed. This leads us to revising the simplification algorithm into a variant of the double description method for computing elementary modes, so that it keeps track of kinetic information. Folklore results on elementary modes then imply the confluence of the revised simplification algorithm with respect to the network structure, i.e., the structure of fully simplified networks is unique. We show however that the kinetic rates assigned to the reactions may not be unique, and provide a biological example where two different simplified networks can be obtained. Finally, we give a criterion on the structure of the initial network that is sufficient to guarantee the confluence of both the structure and the kinetic rates.
Fichier principal
Vignette du fichier
0-final.pdf (498.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01471074 , version 1 (23-02-2017)

Identifiants

  • HAL Id : hal-01471074 , version 1

Citer

Guillaume Madelaine, Elisa Tonello, Cédric Lhoussaine, Joachim Niehren. Simplification of Reaction Networks, Confluence and Elementary Modes. Computation, 2017, Multiscale and Hybrid Modeling of the Living Systems. ⟨hal-01471074⟩
331 Consultations
172 Téléchargements

Partager

Gmail Facebook X LinkedIn More