Julien Gagneur doctorant Grenoble, 6 Mai 2004

Slides:



Advertisements
Présentations similaires
Eléments d'algèbre linéaire
Advertisements

Corrélation Position du problème Définition covariance (X,Y) r =
Fabrice Lauri, François Charpillet, Daniel Szer
Gestion de portefeuille
Gestion de portefeuille
La microbiologie prévisionnelle
Efficient Simplification of Point-Sampled Surfaces
Recherche de motifs par méthodes exploratoires: Comparaisons de performances et statistiques sur le score.
Résistance des Matériaux
Inférence statistique
Les K plus proches voisins
1 Séminaire de travail « Indicateur de croissance en France et/ou en zone euro : méthodologie et évaluation » 14 juin 2006 Indicator Models of Real GDP.
Gains à l’échange sur les marchés
Les TESTS STATISTIQUES
Corrélations et ajustements linéaires.
1 Intégration numérique garantie de systèmes décrits par des équations différentielles non-linéaires Application à l'estimation garantie d'état et de paramètres.
LE SURPLUS DU CONSOMMATEUR
Modélisation des systèmes non linéaires par des SIFs
Génération de colonnes
Chapitre VII :Commande par retour d’état
Des RRA à la diagnosticabilité
Thermodynamique Renseignements pratiques ( ):
Optimisation des Requêtes. Introduction Introduction.
ASI 3 Méthodes numériques pour l’ingénieur
La Régression Multiple
Etude longitudinale d’essais multilocaux: apports du modèle mixte
Optimisation linéaire
Méthode du Simplex (Dantzig)
ENSIIE-Master MPRO Alain Faye
Rappel... Solution itérative de systèmes linéaires (suite et fin).
Diagnostic des Systèmes à Evénements Discrets
DEA Perception et Traitement de l’Information
Espaces vectoriels Montage préparé par : S André Ross
UBLO Comparaison de génomes bactériens : questions méthodologiques autour de la définition du squelette et des boucles
Econometrie des Series Temporelles Modeles ARIMA ARCH-GARCH
Modelisation Modeles ARIMA ARCH-GARCH
Courbes de Bézier.
Programmation linéaire en nombres entiers : la méthode du simplexe
La corrélation et la régression
Prédiction multi-step de la volatilité : le modèle ARIMA-GARCH appliqué aux séries temporelles d’affaiblissement par la pluie sur les liaisons Terre-Satellite.
Algorithmes d ’approximation
Recherche Opérationnelle
Mise en oeuvre des MMCs L'utilisation des MMCs en reconnaissance des formes s'effectue en trois étapes : définition de la topologie de la chaîne de Markov,
Mécanique Statistique
Réseaux géniques et métaboliques : vers des modèles intégrés Réunion du groupe de travail « Analyse dynamique de réseaux de régulation biologiques » Grenoble,
Filtrage de Kalman et aperçu probabiliste
Modélisation des opérations Spécifier les transformations détat que lon attend des services de la machine Létat dune machine entièrement déterminée par.
Transformations linéaires et sous-espaces associés
printemps des sciences
MAXIMISER les RESULTATS
Présentation de la méthode des Eléments Finis
Conditions aux Frontières Ouvertes
Régression linéaire multiple : hypothèses & interprétation
Caractérisation inverse de sources pour l'interaction du champ électromagnétique avec l'environnement Azeddine GATI Y. ADANE, M.F. Wong, J. Wiart, V. Fouad.
Vers un nouvel empirisme: l’ancien et le nouvel empirisme John Goldsmith Université de Chicago CNRS MoDyCo.
SUR LE ROLE DES CIRCUITS DANS LES RESEAUX DE GENES Christophe Soulé IHES, 18 Mars 2010.
Analyse des modes normaux
Cinétique enzymatique -modèle de base de la cinétique enzymatique Michaelis –Menten -détermination des constantes cinétiques -Représentation hyperbolique.
Présentation du marché obligataire
Couche limite atmosphérique
Chaque module comprends 2 niveaux :
L’équilibre chimique.
LES PRINCIPES DE LA THERMODYNAMIQUE
Couche limite atmosphérique
Outils d’analyse: la méthode des moindres carrées
Il y a beaucoup d’épistasie :
Méthode des moindres carrés (1)
Thermodynamique Renseignements pratiques ( ):
Analyse des données. Plan Lien entre les statistiques et l’analyse des données Propagation des erreurs Ajustement de fonctions.
A propos du “Minimal Controllability Problem” C. Commault Département Automatique Gipsa-Lab Grenoble –FRANCE 1 Séminaire GIPSA-Lab 22 octobre 2015.
Transcription de la présentation:

Julien Gagneur doctorant Grenoble, 6 Mai 2004 Étudier le métabolisme a l'état stationnaire une approche par contraintes Julien Gagneur doctorant Grenoble, 6 Mai 2004

Motivation On cherche à « explorer différentes approches pour l'étude intégrée des réseaux géniques et métaboliques » On se restreint à une cellule. Métabolisme Briques élémentaires Cofacteurs Substrats du milieu Molécules propres Régulation

Motivation = E. coli:  750 réactions  500 métabolites Roche Applied Science « Metabolic Pathways » map

Motivation Le « plan » est complet pour certains micro-organismes (H. influenzae, E. coli) Par séquençage et annotation de génome, en cours pour d’autres micro-organismes (KEGG) Il existe des modèles des réactions enzymatiques (MCA) MAIS: Il est difficile d’estimer in vivo: Les lois cinétiques leurs paramètres les concentrations des métabolites

Motivation Des données structurelles, certes, mais (presque) complètes à l’échelle cellulaire Que peut-on dire sur le métabolisme à partir du réseau seulement ou à partir du réseau et de quelques mesures? Approche par contraintes

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Vue d’ensemble Regulatory Flux Blance Analysis propositions

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Vue d’ensemble Regulatory Flux Blance Analysis propositions

Construction du modèle Système Métabolites Internes m=6 Externes Flux (réactions +transports): q=10 Stœchiométrie : (Klamt et al, 03)

La matrice de stœchiométrie N N est un composant essentiel du système dynamique La dynamique du système est décrite par (MCA): c(t) : concentrations r(t) : flux des réactions (reaction rates) contient les paramètres cinétiques N invariant du système contient sa structure N matrice creuse

Hypothèse d’état quasi-stationnaire Les métabolites ont un temps de turn-over typique  rapide par rapport à la régulation Metabolite r1 r2 r3 r4 r5 Le métabolisme est à l’état quasi-stationnaire (quasi steady-state) } Pour les métabolites internes: Production = Consommation c(t) const.

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Vue d’ensemble Regulatory Flux Blance Analysis propositions

Metabolic Flux Analysis Détermination d’une distribution de flux lors d’une expérience à l’état stationnaire L’ équation Nr = 0 est souvent indéterminée (q>m : plus de réactions que de métabolites)  certains flux doivent être connus par mesures par hypothèses Soit: - k (known) les indices des flux connus - u (unknown) les indices des flux inconnus

Metabolic Flux Analysis La solution utilisée est basée sur la matrice pseudo-inverse de Moore-Penrose qui résout le problème des moindres carrés: -pour les cas sur-déterminé (moindres erreurs) -pour les cas sous-déterminé (solution parcimonieuse)

Metabolic Flux Analysis r1 r2 r3 r4 A B Connu inconnu 2 2 A B Déterminé 2 2 A B 3 2.5 Sur-déterminé 2 A B 2 Sous- déterminé les flux manquants peuvent être estimés par: - pseudo-inverse (longueur minimale) - optimisation d’autres objectifs (croissance maximale…)

MFA: Utilisation Avec les flux externes: souvent insuffisant Combines avec des mesures (partielles) des flux internes Isotopic Tracer Experiment (Wiechert et al.)

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Premiers pas Ce que l’on pourrait faire (propositions)

Irréversibilité de certaines réactions Certaines réactions, dans les conditions de fonctionnement de la cellule, sont unidirectionnelles. Les flux associés sont positifs ou nuls.

Construction du modèle (suite) Flux (réactions +transports): q=10 Rev={R2,R8} Irrev={R1,R3,R4,R5, R6,R7,R9,R10}

Le cône des états possibles Les états possibles obéissent à un ensemble de contraintes linéaires: m égalités : |Irr| inégalités : Cela restreint toute solution dans un cône polyédrique convexe

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Vue d’ensemble Regulatory Flux Blance Analysis propositions

Flux Balance Analysis Détermination d’une distribution de flux optimale à l’état stationnaire pour une fonction objectif donnée On considère un problème d’optimisation linéaire: Sous contrainte: État stationnaire réversibilité et capacité Exemples: réaction irréversible : i=0 flux maximal connu (capacité) : bi=Vmax conditions du milieu : i= bi=0 Problème standard et rapidement résoluble Le argmax n’est pas unique !

FBA: fonction objectif Suivant l’idée que l’évolution a conduit à des « organismes optimaux »: croissance maximale (maximal growth) rendement d’ATP « metabolic engineering »: optimisation d’organisme rendement maximal pour un certain produit Minimisation de produits secondaires

FBA: exemple “manière optimale de produire P en présence de A seulement dans le milieu ?” Max cTr = (0,0,1,0,0,0,0,0,0,0) r Sous: Nr = 0 i = (0,-,0,0,0,0,0,-,0,0) i = (1,0,+,+,+,+,+,+,+,+) Rendement optimal = R3/R1= 1

FBA: application et variante Prédiction du taux de croissance optimal (et observation !) (Edwards et al., Ibarra et al. ) Identification de rendement optimaux (Nielsen et al., Stephanopoulos et al. ) Prédiction de viabilité de mutants (Edwards et al.) Invalidation de réseaux Une variante pour les mutants: MoMA Minimization of Metabolic Adjustment Le mutant serait à un état sous optimal mais voisin de l’état optimal de la souche sauvage (Segre et al.) Simulation dynamique

FBA: Limitations « fonction objectif naturelle » les organismes sont-ils optimaux? Pour quel objectif? la solution optimale n’est pas unique! Solution (1): P/A=1 Solution (2) Solution (3) Pas de prédiction certaine de la distribution des flux

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Vue d’ensemble Regulatory Flux Blance Analysis propositions

Metabolic Pathway Analysis Définition de la notion de « voie métabolique » comme route fondamentale fonctionnelle a l’équilibre. L’idée part du cône (espace des réactions): Tout r admissible est combinaison à coefficients positifs des rayons extrêmes rayons extrêmes = base convexe Problème : le cône n’est pas toujours pointé (réactions réversibles) espace linéaire Pour avoir une définition canonique : 2 voies…

MPA: Extreme Pathways Rf R A B = A B Rb et Par reconfiguration du réseau L’idée classique: pour toute variable libre x, on pose: x = x+ - x- x+ >=0 ; x- >=0 Toute réaction réversible est partagée en 2: forward et backward Rf R A B = A B Rb et : cône pointé Extreme pathways = extreme rays

MPA: Elementary Flux Modes En se basant sur une propriété des rayons extrêmes Tout rayon extrême satisfait un maximum de contraintes avec égalité (maximum au sens de l’inclusion) Dans le cas irréversible: Toujours satisfaites avec égalité Un maximum avec égalité  un minimum de réactions utilisées Cas général: Elementary Flux Mode = une distribution de flux minimal (pour l’inclusion) en terme de réactions utilisées

MPA: 2 voies = 1 voie Rf A B A B Rb En fait, extreme pathways = elementary flux modes Sauf: bi-cycle futile (futile 2-cycle) Rf A B A B (extreme pathway) Rb problèmes de convention a l’interface (flux entrants et sortants) pour les extremes pathways: certains pathways optimaux peuvent être omis utiliser les Elementary Flux Mode

MPA: exemple ensemble des solutions optimales pour P/A R6 et R9 sont parfaitement corrélées (Klamt, 03)

MPA: applications et limitations Identification de « voie métabolique »: Base qui engendre toute solution admissible Contient une base pour les solutions optimales aux problèmes linéaires Corrélations de réactions Définition des délétions létales minimales (minimal cut set) Flexibilité du réseau (par le nombre d’EFMs) Limitation: explosion combinatoire Métabolisme central d’E.coli (109 réactions, 500 000 EM)

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Vue d’ensemble Regulatory Flux Blance Analysis propositions

Modèles intégrés? vue d’ensemble Quantités / temps réseau MFA MPA FBA rFBA J.P. ?

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Vue d’ensemble Regulatory Flux Balance Analysis proposition

Regulatory Flux Balance Analysis La régulation contraint le métabolisme Covert, Palsson « transcriptional regulation in constraints-based metabolic models » J. Bio. Chem. 2002 Réseau génique modélise comme un réseau booléen, qui réagit a la présence ou absence de métabolites internes ou externes. A une condition fixee par le reseau genique, FBA est appliquee Amélioration de la prédiction de viabilité de simples mutants (de 97 a 106 sur 116 ) Amélioration des modèles dynamiques

Plan Analyses du métabolisme par contraintes État quasi-stationnaire Metabolic Flux Analysis Irréversibilité Flux Balance Analysis Metabolic Pathway Analysis Vers des modèles intégrés des réseaux géniques et métaboliques? Vue d’ensemble Regulatory Flux Blance Analysis proposition

Proposition Le métabolisme contraint la régulation Quels degrés de liberté reste-t-il au réseau génique étant donné le réseau métabolique? gène constitutivement exprime? logique du réseau? un exemple : enzyme subset

Enzyme subset Ensemble de réactions qui opèrent a ratio de flux fixe 2 a 2 a l’état stationnaire. Exemple: cascade A B C A B Ou correlation plus “distante” Pour l’instant détecté au sein du noyau de N comme lignes colinéaires utilise pour réduire les modèles « vraisemblablement coregules »

Menaquinone synthesis operon Enterochelin synthesis operon Proposition Menaquinone synthesis operon A quel point peut-on prédire des opérons par contraintes structurelles issues du métabolisme? Des structures logiques plus complexes (OU) comme un iso-enzyme ? Enterochelin synthesis operon

Références (points d’entrée) Metabolic Flux Analysis: Klamt et al. 2002« Calculability analysis in underdetermined metabolic networks illustrated by a model of the central metabolism in purple nonsulfur bacteria. » Biotechnol Bioeng. Mar 30;77(7):734-51 Flux Balance Analysis: Edwards et al 2001 « In silico predictions of E. coli metabolic capabilities are consistent with experimental data » Nature Biotech. 19:125-130 Metabolic Pathway Analysis: Klamt, Stelling 2003 « Two approaches for metabolic pathway analysis? » Trends in Biotech. 21 (2):64-69