SUR LE ROLE DES CIRCUITS DANS LES RESEAUX DE GENES Christophe Soulé IHES, 18 Mars 2010.

Slides:



Advertisements
Présentations similaires
Algorithmes et structures de données avancés
Advertisements

SuivantPrécédent ESSI 1 - Auto TS © Jean-Paul Stromboni (Mai 2000) Consolidation: tester les connaissances acquises 1 Etude de la commande du système.
CHAPITRE 6 Fonctions numériques.
M. EL Adel & M. Ouladsine LSIS – UMR-CNRS 6168 Marseille - France
Modèle proies-prédateurs
Chap. 1 INTRODUCTION Beaucoup de problèmes de la vie courante, tels la gestion de réseaux de communication ou l'ordonnancement de tâches, correspondent.
Nicolas Bourbaki.
Intégrales 1 - Intégrale simple 2 - Deux directions de généralisation
Bouyekhf Rachid-Lyuboumir Gruitch Laboratoire SeT UTBM
Master IXXI, cours interdisciplinaire de systèmes dynamiques Emmanuel Risler, INSA de Lyon 1 - Equations différentielles sur la droite.
Nombre de chaînes de longueur r
Plus courts chemins On présente dans ce chapitre un problème typique de cheminement dans les graphes : la recherche d'un plus court chemin entre deux sommets.
Optimisation non linéaire sans contraintes
Optimisation linéaire
Continuité Montage préparé par : André Ross
Équations différentielles.
Théorie des graphes Un peu de vocabulaire.
Chapitre 3bis Applications linéaires et Matrices
Examen partiel #2 Mercredi le 15 novembre de 13h30 à 15h20
Rappel... Solution itérative de systèmes linéaires (suite et fin).
Dynamique des solides.
1.3 COORDONNÉES DES POINTS
Espaces vectoriels Montage préparé par : S André Ross
Combinaisons linéaires de vecteurs géométriques
Fonction exponentielle: enchaînement de théorèmes
Algorithme de Bellman-Ford
Programmation linéaire en nombres entiers : la méthode du simplexe
Algorithmes d ’approximation
Recherche Opérationnelle
Rappel du dernier cours
La fonction quadratique
Intégrale définie Montage préparé par : André Ross
Primitives Montage préparé par : André Ross
Régression linéaire (STT-2400)
Transformations linéaires et sous-espaces associés
Cours du 25 octobre Mardi le 24 octobre
Présentation de la méthode des Eléments Finis
Physique 3 Vibrations et ondes mécaniques
Elaboré par M. NUTH Sothan
Elaboré par M. NUTH Sothan
Graphes 1. Introduction 2. Définition 3. Représentation mémoire
Rappel... Valeurs propres et vecteurs propres. Définitions;
TP9: Equations différentielles II
Cours de mathématiques économiques
D.E ZEGOUR Ecole Supérieure d’Informatique
Leçon 1: Les Systèmes Linéaires Continus Et Invariants
Analyse des modes normaux
Physique 3 Vibrations linéaires et ondes mécaniques
La spécialité mathématique en TS
Contenu de cette séance :
REGLAGE ECONOMIQUE DES PRODUCTIONS Le réglage tertiaire.
Forces centrales et mouvement des planètes:
L’endomorphisme le plus simple est l’ homothétie
Chapitre I Modélisation optimisation I- Optimisation de fonctions d’une seule variable 1 Introduction En gestion, on est souvent confronté à des situations.
Quelques dates Examen le 14 Novembre de 14h00 à 17h00 Poly autorisé Image extraite d’un amphi Examen de remplacement (ATHENS) Remise DM1: le 17 octobre.
B A R Relation : Une relation de A vers B est un ensemble de liens entre les éléments de deux ensembles. Un élément de A peut.
© Petko ValtchevUniversité de Montréal Février IFT 2251 Génie Logiciel Spécification de Processus Concurrents Hiver 2002 Petko Valtchev.
LES PRINCIPES DE LA THERMODYNAMIQUE
MATHÉMATIQUES ECO GESTION
Chapitre 3: Translation et Vecteurs
Droites parallèles à un plan et translations.
Les fonctions de référence
Calendrier (sur MathSV)
6. Problème de flot à coût minimum.
Définie ? Dérivable ? Continue ?
Éléments cinétiques des système matériels
Limites des fonctions de référence
CHAPITRE 2 LES SITUATIONS FONCTIONNELLES
Cycle, Cocycle, Arbre et Arborescence
Chapitre 4 Equations différentielles ordinaires à n variables.
Transcription de la présentation:

SUR LE ROLE DES CIRCUITS DANS LES RESEAUX DE GENES Christophe Soulé IHES, 18 Mars 2010

Problème : Quelles propriétés dynamiques d’un réseau de gènes peut-on inférer de la topologie du graphe d’interactions associé (en l’absence de données quantitatives sur ces interactions)?

Modèle différentiel Soit n un entier et = { suites de n nombres réels}. Fixons une application différentiable, et considérons le système d’équations différentielles [[ Pour tout est la concentration de la protéine au temps.]]

On s’intéresse aux états stationnaires de ce système, c’est-à-dire aux zéros de la fonction F. Un zéro x de F est dit non-dégénéré si la matrice jacobienne JF(x) est inversible.

Soit G(x) le graphe à n sommets possédant une arête positive (resp. négative) de i vers k si la dérivée partielle est positive (resp. négative).

Théorème : Supposons que F possède deux zéros non dégénérés. Alors il existe un point x tel que le graphe G(x) contienne un circuit positif.

Conjecture (Thomas) : La présence d’un circuit négatif de longueur au moins deux est une condition nécessaire à la stabilité périodique.

Théorème (Richard-Comet) : Si le système dx/dt = F(x) possède une solution périodique stable, le graphe G contient un circuit négatif de longueur au moins deux. Soit G la réunion des graphes G(x).

Modèle Booléen Soit  = {0,1} n et F :  une application quelconque. Un état stationnaire est un point fixe de F. [[ Un point de  indique quels gènes sont actifs au temps t, et son image par F indique quels gènes sont actifs au temps t+1]]

Si x est un point de  et i un entier entre 1 et n, on note y le point de  qui a les mêmes coordonnées que x sauf sa i-ème coordonnée. Le graphe G(x) possède une arête positive (resp. négative) de i vers k si F(x) k est différent de F(y) k et x i égale (resp. diffère de) F(x) k. Le graphe d’interaction G(x) est défini comme suit: il a n sommets.

Théorème (Rémy-Ruet-Thieffry) : Si F possède plusieurs états stationnaires il existe un point x dans  tel que G(x) contienne un circuit positif.

Théorème (Richard) : Si F possède un attracteur cyclique, le graphe G contient un circuit négatif.