raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle
DESCRIPTION
Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle. Ovidiu Radulescu IRMAR et IRISA (projet Symbiose) Rennes. Modèles qualitatifs. Représentation de connaissances: graphes d’interaction Nœuds: molécules. Arcs: interactions. _. +. _. _. _. +. +. +. +. _. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/1.jpg)
Raisonnements qualitatifs sur réseaux : applications en génomique
fonctionnelle
Ovidiu Radulescu IRMAR et IRISA (projet Symbiose) Rennes
![Page 2: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/2.jpg)
2
Modèles qualitatifs
Représentation de connaissances: graphes d’interaction
Nœuds: molécules. Arcs: interactions
G cAMP
CRP
LacYLacZ
LacI
Lext
Lint
_ __
_
_
_+
+
+ +
+
+ +
+
![Page 3: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/3.jpg)
3
Théorie de la réponse
Déplacements d’équilibre :
G cAMP
CRP
LacYLacZ
LacI
Lext
Lint
_ __
_
_
_+
+
+ +
+
+ +
+
Variations de concentrationsVariations de conditions externes
![Page 4: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/4.jpg)
4
Comparaison modèle-données
Données différentielles: transcriptome, métabolome, etc.
G cAMP
CRP
LacYLacZ
LacI
Lext
Lint
_ __
_
_
_+
+
+ +
+
+ +
+
![Page 5: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/5.jpg)
5
Relation topologie-fonction
Causalité markovienne (principe des réseaux bayesiens) Deux nœuds en relation directe s’influencent
Deux nœuds sans relation directe sont indépendants conditionnellement
aux prédécesseurs de n’importe lesquels des deux
Les influences arrivent via prédécesseurs
A B
CD
E
A,E sont indépendantsconditionnellement à C,D
![Page 6: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/6.jpg)
6
Elasticité des réseaux
Causalité statique Des variations se propagent au sens des arcs du graphe
Les variations dans un endroit dépendent uniquement des
prédécesseurs
Que peut-on dire s’il y a des boucles?
AB
C
d C = dA + dB
AB
C
![Page 7: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/7.jpg)
7
Un peu de maths
![Page 8: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/8.jpg)
8
G cAMP
CRP
LacYLacZ
LacI
Lext
Lint
Frontière
_ __
_
_
_+
+
+ +
+
+ +
+
![Page 9: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/9.jpg)
9
Problèmes de Dirichlet et Neumann
![Page 10: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/10.jpg)
10
Solution du problème de Neumann
![Page 11: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/11.jpg)
11
Modules de chemin et frontière
12
3
L(G)={{(1,1),(2,2),(3,3)},{1,2,3}}
Partition en boucles
![Page 12: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/12.jpg)
12
Solution du problème de Dirichlet
![Page 13: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/13.jpg)
13
Exemple: opéron lactose
G cAMP
CRP
LacYLacZ
LacI
Lext
Lint
_ __
_
_
_+
+
+ +
+
+ +
+
![Page 14: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/14.jpg)
14
Effets des knock-outs
![Page 15: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/15.jpg)
15
Lipogenèse dans les hépatocytes
données et interactions a-priori (littérature, micro-arrays)
comparaison de deux situations: à jeun/nourri
![Page 16: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/16.jpg)
16
Questions
A jeun les PUFA augmentent dans le TG mais pas dans les PL. Peut-on prouver l'hypothèse
d'une entrée significative de PUFA dans les hépatocytes?
Comment expliquer le paradoxe suivant::
les desaturases SCD1, D5D et D6D sont régulées
aussi par SREBP et PPAR. SREBP transactive
genes pour la synthese des AG, PPAR induit des
enzymes d'oxidation. De plus les trois desaturases
ont la même régulation. A jeun SCD1 decroit,
D5D, D6D ont des variations non-significatives.
![Page 17: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/17.jpg)
17
Réponse 1
PUFA
LXR
LXR-a
SREBP
![Page 18: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/18.jpg)
18
Réponse 2
![Page 19: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/19.jpg)
19
Réponse 2
PUFA
D6D+ + +-
- -
-
![Page 20: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/20.jpg)
20
Passage à grande échelle
Construction de modèle
Coder et résoudre des systèmes d’équations qualitatives
Comparaison modèle-données
![Page 21: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/21.jpg)
21
Construction de modèles
Construction à partir de zéro Méthodes de perturbation
Méthodes bayesiennes
Désavantage: beaucoup d’expériences (au moins NK mesures),
beaucoup d’échantillons
Utiliser le capital de connaissances : Connaissances biologiques, littérature
Bases de données (RegulonDB, Ecocyc, etc.)
Désanvatages: peu formalisé, dispersion dans la littérature, différentes
espèces, conditions très hétérogènes, information partielle et limitée
Avantage: évolutive
![Page 22: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/22.jpg)
22
BD de connaissances
BD références bibliographiques (Medline ....)
BD de réseaux métaboliques/géniques (Kegg, Ecocyc ...)
BD de connaissance (Gene ontology)
Outils de fouille de données (Bibliosphère ...)
Langages de description de systèmes biologique
Quelle est l'attente? Un modèle doit être évolutif
Pour cela, il doit donner les moyens d'être contredit
Un modèle doit avoir pouvoir predictif
![Page 23: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/23.jpg)
23
Gardon: BD de connaissances
![Page 24: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/24.jpg)
24
GARMeN: outil de support à la modélisation et la visualisation de réseaux biologiques
![Page 25: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/25.jpg)
25
Analyse qualitative algèbre des signes
U = R I dU= d R+ d I
![Page 26: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/26.jpg)
26
Analyse qualitative remplacer les équations quantitatives par des équations
qualitatives
![Page 27: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/27.jpg)
27
Codage, résolution Résolution par règle de réécriture
Problème NP complet
Codage sur des corps finis simples Z/3Z
Système d'équations algébriques
Exemple des lipides: 600 nœuds, 1600 interactions
![Page 28: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/28.jpg)
28
Codage
![Page 29: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/29.jpg)
29
Codage
![Page 30: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/30.jpg)
30
Représentation de fonctions polynomiales
![Page 31: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/31.jpg)
31
Implémentation Logiciel Sigali
Cohérence entre modèles et expérimentations codage du graphe d'intéractions en système d'équations
calcul de l'équation unique équivalente
substitution des valeurs expérimentales
existence, unicité de solutions pour le système résultant
Correction de valeurs erronées on corrige le minimum de valeurs
distance de Hamming /espace des solutions
peut-être appliqué aux valeurs des arcs (correction de modèle)
![Page 32: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/32.jpg)
32
Plans d’expérience
Choisir les observables les plus pertinentes P(X0,XN) codage polynomial pour le problème complet sans attribution
de valeurs, P(X0) codage après élimination des non-observables
Utiliser la récurrence Rat(P)= [Rat(P0)+Rat(P1)+Rat(P2)]/3 Rapport de vraisemblance Rat(P)=#{P(X0) =0}/# X0
Les observables les plus pertinentes sont les variables de contrôle
Plus pertinentes sont les variables de contrôle PUFA/SCAP, SREBP/LXR-a, PPAR/PPAR-a
Trouver les composantes dures (valeurs parfaitement déterminées)
![Page 33: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/33.jpg)
33
Comparaisons données différentes Vérifier leur cohérence
Les rendre comparables : les inclure dans un modèle commun
Situations qui pourraient apparaître: Graphes disjoints
Partie commune ayant des descriptions différentes (même problème que
lors la comparaison de modèles) méthodes de réduction
Parties non-modélisables
![Page 34: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/34.jpg)
34
Comparaisons séquence-transcriptome Cartographie du génome.
Le cancer produit des défauts chromosomaux: reduction ou amplification du nombre de copies.
Pour chaque patient on dispose de l’altération des nombres de copies pour chaque gène et des données d’expression différentielle.
Il faut inclure cette info dans un graphe qualitatif Altération des nombres de copies sont des perturbations positives ou
négatives des certains nœuds.
Voies de signalisation: RD, …
Etude de cohérence
Améliorer modèles, interactions entre différentes voies de signalisation
![Page 35: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/35.jpg)
35
classe plus large de problemes combinatoires:
on se donne N variables sur un graphe orienté, à valeurs dans E (fini) et N fonctions
fi : pred(i) E
1) trouver une valuation compatible de ce graphe
2) problème d’Ideker (inférence de réseau booléen)
predictor : générer hypothèse sur réseau codage polynomial
chooser: proposer expérience pour tester
Relation avec d'autres approches
![Page 36: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/36.jpg)
36
Conclusions Analyse qualitative des déplacements d’équilibre
Relation topologie-fonction permet de comprendre/prédire Effets des perturbations : knock-outs, forçage des composantes
Nécessité de certains régulations contradictoires
Exploiter des connaissances dispersées et non-vérifiées
Comparaison modèle-données, codage polynomial corps finis
Plans d’expérience, corrections
Extensions possibles: comparaison de plusieurs données, inférence, optimiser l’approche
![Page 37: Raisonnements qualitatifs sur réseaux : applications en génomique fonctionnelle](https://reader036.vdocuments.site/reader036/viewer/2022062314/56813b70550346895da479cc/html5/thumbnails/37.jpg)
37
Projet MathResoGen
Michel Le Borgne, Anne Siegel, Philippe Veber, Yves Bastide : IRISA Rennes
Sandrine Lagarrigue : UMR Génétique animale, U.Rennes1-INRA