1. Analyse de voies métaboliques en programmation par contraintes
- Author
-
Larhlimi, Abdelhalim, Computational models in molecular biology (MODBIO), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), and Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
contrainte ,polyèdre ,constraint ,extrem rays ,élimination de fourier-motzkin ,double description method ,[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH] ,rayon extrême ,metabolic pathways analysis ,polyhedra ,méthode de la double description ,analyse des voies métaboliques ,Fourier-Motzkin elimination - Abstract
Stage de DEA. Rapport de stage.; L'analyse des voies métaboliques détermine les voies caractéristiques permettant de décrire à elles seules toutes les distributions de flux possibles dans un réseau métabolique. Ces voies caractéristiques sont les rayons extrêmes d'un cône convexe représentant l'espace des flux qui vérifient les contraintes stoechiométriques du système. Diverses approches ont récemment été développées pour déterminer ces voies particulières. Cependant, leur recherche occasionne une explosion combinatoire dans le cas de systèmes biologiques réels. Pour pallier à ce problème, cette étude propose d'améliorer la formalisation du réseau métabolique. Cela permet de déterminer un ensemble minimale des voies métaboliques caractéristiques dites génériques. Ces dernières décrivent l'ensemble des comportements possibles d'un système vivant. Pour ce problème mieux formalisé, il est alors possible d'utiliser la méthode de la double description qui est plus performante que les algorithmes standards pour calculer les rayons extrêmes. || Metabolic pathways analysis determine the characteristic pathways which describes by themselves all the possible flux in a metabolic network. Those pathways correspond to the extrem rays of a convex cone which include all the flux verifying the stoichiome
- Published
- 2004