Knowledge-based generalization for metabolic models
-
Upload
anna-zhukova -
Category
Science
-
view
301 -
download
1
Transcript of Knowledge-based generalization for metabolic models
![Page 1: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/1.jpg)
Knowledge-based generalization for metabolicmodels
Generalisation de modeles metaboliques par connaissances
Anna Zhukova 1,2 David J. Sherman 2
1Laboratoire de metabolisme energetique cellulaire IBGC - CNRS1 rue Camille Saint-Saens, 33077 Bordeaux cedex France
2Inria / CNRS / University of Bordeauxjoint project-team MAGNOME
351, cours de la Liberation, 33405 Talence cedex France
February 12, 2015
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 1 / 45
![Page 2: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/2.jpg)
Metabolic modeling
Metabolic models are mathematical descriptions of biochemicalreactions between molecules in a cell.
Metabolic models are used for:recording knowledgesimulationinference of other models
understanding how genotype influences phenotypemetabolic engineering
food and beveragespharmaceuticalsbiofuels
disease analysis: novel drug targets
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 2 / 45
![Page 3: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/3.jpg)
Size of metabolic models
pathway-scale - up to hundreds of reactionsgenome-scale - thousands of reactions
bacterium E. coli [Smallbone, 2013] – 2 168 reactions
yeast S. cerevisiae [Aung et al., 2013] – 2 352 reactions
human [Thiele et al., 2013] – 7 440 reactions
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 3 / 45
![Page 4: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/4.jpg)
Precision vs Readability
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 4 / 45
![Page 5: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/5.jpg)
Precision vs Readability: our solution
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 5 / 45
![Page 6: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/6.jpg)
Introduction
Outline
1 Introduction
2 Generalization method [Zhukova and Sherman, J Comput Biol 2014]
3 Validation [Zhukova and Sherman, J Bioinf Comput Biol 2014]
4 Mimoza: web-based navigation[Zhukova and Sherman, BMC Syst Bio (forthcoming)]
5 Conclusions and Perspectives
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 6 / 45
![Page 7: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/7.jpg)
Introduction
Modeling workflow
Model/pathway/reactionrepositories:
[Li et al., 2010]
[Kanehisa et al., 2012]
[Alcantara et al., 2012]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 7 / 45
![Page 8: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/8.jpg)
Introduction
Modeling workflow
Standards:
[Hucka et al., 2003]
[Lloyd et al., 2004]
[Le Novere et al., 2009]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 7 / 45
![Page 9: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/9.jpg)
Introduction
Modeling workflow
Inference Tools:
PathwayTools[Karp et al., 2002]
SuBliMinaL[Swainston et al., 2011]
CoReCo[Pitkanen et al., 2014]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 7 / 45
![Page 10: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/10.jpg)
Introduction
Modeling workflow
Errors/Peculiarities:
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 7 / 45
![Page 11: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/11.jpg)
Introduction
Modeling workflow
Ontologies:
[Courtot et al., 2011]
[Ashburner et al., 2000]
[de Matos et al., 2010]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 7 / 45
![Page 12: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/12.jpg)
Introduction
Modeling workflow
Simulation:
COPASI[Hoops et al., 2006]
FAME[Boele et al., 2012]
COBRApy[Ebrahim et al., 2013]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 7 / 45
![Page 13: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/13.jpg)
Introduction
Genome-scale models are complicated
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 8 / 45
![Page 14: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/14.jpg)
Introduction
Genome-scale models are complicated
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 8 / 45
![Page 15: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/15.jpg)
Introduction
Self-similarities
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 9 / 45
![Page 16: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/16.jpg)
Introduction
Self-similarities
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 9 / 45
![Page 17: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/17.jpg)
Introduction
Self-similarities
3-oxo-fatty acyl-CoAs: different lengths of carbon chains
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 9 / 45
![Page 18: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/18.jpg)
Introduction
Self-similarities
hydroxy fatty acyl-CoAs: different lengths of carbon chains
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 9 / 45
![Page 19: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/19.jpg)
Introduction
Self-similarities
oxidation: hydroxy FA-CoA + NAD↔ 3-oxo-FA-CoA + H+ + NADH
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 9 / 45
![Page 20: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/20.jpg)
Introduction
Objective
exploit self-similaritiessemantically robustmeaningful for biologists
produce abstract viewsessential model structurehighlight the particularitiesexpose potential errors
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 10 / 45
![Page 21: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/21.jpg)
Generalization method
Outline
1 Introduction
2 Generalization method [Zhukova and Sherman, J Comput Biol 2014]
3 Validation [Zhukova and Sherman, J Bioinf Comput Biol 2014]
4 Mimoza: web-based navigation[Zhukova and Sherman, BMC Syst Bio (forthcoming)]
5 Conclusions and Perspectives
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 11 / 45
![Page 22: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/22.jpg)
Generalization method
Formal definition: Model
Model: N = 〈M,R〉
- bipartite graph,
Metabolite set: M = {m1, . . . ,mn}
- M-nodes,Ubiq. m. set: M ⊃ Mub
- duplicated M-nodes,
Reaction set: R = {r1, . . . , rk}
- R-nodes,
reaction: R 3 r = 〈M(react),M(prod)〉
- edges bw M- and R-nodes/all the met. are distinct/
/no parallel edges/.
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 12 / 45
![Page 23: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/23.jpg)
Generalization method
Formal definition: Model
Model: N = 〈M,R〉 - bipartite graph,
Metabolite set: M = {m1, . . . ,mn} - M-nodes,
Ubiq. m. set: M ⊃ Mub - duplicated M-nodes,
Reaction set: R = {r1, . . . , rk} - R-nodes,reaction: R 3 r = 〈M(react),M(prod)〉 - edges bw M- and R-nodes
/all the met. are distinct/
/no parallel edges/.
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 12 / 45
![Page 24: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/24.jpg)
Generalization method
Formal definition: Model
Model: N = 〈M,R〉 - bipartite graph,
Metabolite set: M = {m1, . . . ,mn} - M-nodes,Ubiq. m. set: M ⊃ Mub - duplicated M-nodes,
Reaction set: R = {r1, . . . , rk} - R-nodes,reaction: R 3 r = 〈M(react),M(prod)〉 - edges bw M- and R-nodes
/all the met. are distinct/
/no parallel edges/.
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 12 / 45
![Page 25: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/25.jpg)
Generalization method
Formal definition: Model
Model: N = 〈M,R〉 - bipartite graph,
Metabolite set: M = {m1, . . . ,mn} - M-nodes,Ubiq. m. set: M ⊃ Mub - duplicated M-nodes,
Reaction set: R = {r1, . . . , rk} - R-nodes,reaction: R 3 r = 〈M(react),M(prod)〉 - edges bw M- and R-nodes
/all the met. are distinct/ /no parallel edges/.
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 12 / 45
![Page 26: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/26.jpg)
Generalization method
Formal definition: Model
Model: N = 〈M,R〉 - bipartite graph,
Metabolite set: M = {m1, . . . ,mn} - M-nodes,Ubiq. m. set: M ⊃ Mub - duplicated M-nodes,
Reaction set: R = {r1, . . . , rk} - R-nodes,reaction: R 3 r = 〈M(react),M(prod)〉 - edges bw M- and R-nodes
/all the met. are distinct/ /no parallel edges/.
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 12 / 45
![Page 27: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/27.jpg)
Generalization method
Formal definition: Model
Model: N = 〈M,R〉 - bipartite graph,
Metabolite set: M = {m1, . . . ,mn} - M-nodes,Ubiq. m. set: M ⊃ Mub - duplicated M-nodes,
Reaction set: R = {r1, . . . , rk} - R-nodes,reaction: R 3 r = 〈M(react),M(prod)〉 - edges bw M- and R-nodes
/all the met. are distinct/ /no parallel edges/.
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 12 / 45
![Page 28: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/28.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 29: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/29.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Stoichiomenty preserving restriction (1): All the generalized metabolitesparticipating in a reaction are distinct. (In- and out-degrees of R-nodes areconserved.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 30: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/30.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Stoichiomenty preserving restriction (1): All the generalized metabolitesparticipating in a reaction are distinct. (In- and out-degrees of R-nodes areconserved.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 31: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/31.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Stoichiomenty preserving restriction (1): All the generalized metabolitesparticipating in a reaction are distinct. (In- and out-degrees of R-nodes areconserved.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 32: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/32.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Stoichiomenty preserving restriction (1): All the generalized metabolitesparticipating in a reaction are distinct. (In- and out-degrees of R-nodes areconserved.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 33: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/33.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Stoichiomenty preserving restriction (1): All the generalized metabolitesparticipating in a reaction are distinct. (In- and out-degrees of R-nodes areconserved.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 34: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/34.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Stoichiomenty preserving restriction (1): All the generalized metabolitesparticipating in a reaction are distinct. (In- and out-degrees of R-nodes areconserved.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 35: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/35.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Stoichiomenty preserving restriction (1): All the generalized metabolitesparticipating in a reaction are distinct. (In- and out-degrees of R-nodes areconserved.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 36: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/36.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Metabolite diversity restriction (2): Equivalent metabolites must participatein equivalent reactions. (Min. degrees of gen. M-nodes.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 37: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/37.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Metabolite diversity restriction (2): Equivalent metabolites must participatein equivalent reactions. (Min. degrees of gen. M-nodes.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 38: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/38.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Metabolite diversity restriction (2): Equivalent metabolites must participatein equivalent reactions. (Min. degrees of gen. M-nodes.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 39: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/39.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Metabolite diversity restriction (2): Equivalent metabolites must participatein equivalent reactions. (Min. degrees of gen. M-nodes.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 40: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/40.jpg)
Generalization method
Formal definition: Generalization
Choose equivalence operation ∼:
[m]∼ = {m ∈ M|m ∼ m} - generalized metabolite[m(ub)]
∼= {m(ub)} - (trivial) gen. ub. m.,
[r ]∼ = 〈M([react]),M([prod ])〉= {r |r ∼ r} - generalized reaction
Stoichiomenty preserving restriction (1): All the generalized metabolitesparticipating in a reaction are distinct. (In- and out-degrees of R-nodes areconserved.)
Metabolite diversity restriction (2): Equivalent metabolites must participatein equivalent reactions. (Min. degrees of gen. M-nodes.)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 13 / 45
![Page 41: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/41.jpg)
Generalization method
Formal definition: Model generalization problem
Problem: Given a metabolic model N = 〈M ⊃ M(ub),R〉 find anequivalence operation ∼ that obeys the stoichiometry preservingrestriction (1) and the metabolite diversity restriction (2), and minimizesthe number of reaction equivalence classes ]R/ ∼.
N/ ∼ = 〈M/ ∼,R/ ∼〉 - generalized model,M/ ∼ = {[m1]∼, . . . , [mn]∼} - generalized metabolite set,R/ ∼ = {[r1]∼, . . . , [rk ]∼} - generalized reaction set.
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 14 / 45
![Page 42: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/42.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 43: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/43.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
[m(ub)]∼ = {m(ub)} - gen. ub. m.,
[m]∼ = M\M(ub) - gen. met.
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 44: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/44.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
[m(ub)]∼ = {m(ub)} - gen. ub. m.,
[m]∼ = M\M(ub) - gen. met.
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 45: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/45.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 46: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/46.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
Metabolite ontology – partial order of M-nodes
[de Matos et al., 2010]
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 47: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/47.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
Metabolite ontology – partial order of M-nodes
Exact set cover (NP-complete [Goldreich, 2008])Greedy alg. – best polyn. time approx. [Feige, 1998]
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 48: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/48.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
Metabolite ontology – partial order of M-nodes
Exact set cover (NP-complete [Goldreich, 2008])Greedy alg. – best polyn. time approx. [Feige, 1998]
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 49: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/49.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 50: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/50.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 51: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/51.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 52: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/52.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 53: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/53.jpg)
Generalization method
Model generalization algorithm
Algorithm:
1 Define ∼;
2 Satisfy restriction (1);
3 Satisfy restriction (2);
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 15 / 45
![Page 54: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/54.jpg)
Generalization method
Model generalization algorithm: Example
Peroxisome of Y. lipolytica: 66→ 17 reactions
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 16 / 45
![Page 55: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/55.jpg)
Generalization method
Model generalization library
download frommetamogen.gforge.inria.fr
input: SBML model
output: 2 SBML models:1 initial model + groups extension:
group of ub. metabolitesgroups of equiv. metabolitesgroups of equiv. reactions
2 generalized model
implemented in Python
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 17 / 45
![Page 56: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/56.jpg)
Generalization method
Model generalization library
download frommetamogen.gforge.inria.fr
input: SBML model
output: 2 SBML models:1 initial model + groups extension:
group of ub. metabolitesgroups of equiv. metabolitesgroups of equiv. reactions
2 generalized model
implemented in Python
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 17 / 45
![Page 57: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/57.jpg)
Validation
Outline
1 Introduction
2 Generalization method [Zhukova and Sherman, J Comput Biol 2014]
3 Validation [Zhukova and Sherman, J Bioinf Comput Biol 2014]
4 Mimoza: web-based navigation[Zhukova and Sherman, BMC Syst Bio (forthcoming)]
5 Conclusions and Perspectives
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 18 / 45
![Page 58: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/58.jpg)
Validation
Validation set-up
Goal: Mathematically the generalization method is correct. But is ituseful for biologists?
Path2Models [Buchel et al., 2013]
KEGG [Kanehisa et al., 2012]→ SBML [Hucka et al., 2003]non-curated
1 286 metabolic networksmapped to the NCBI taxonomy database [Sayers et al., 2009]
138 eukaryota1 045 bacteria103 archaea
β−oxidation of fatty acids
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 19 / 45
![Page 59: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/59.jpg)
Validation
β−oxidation of fatty acids
1 dehydraton: fatty acyl-CoA (n)→dehydroacyl-CoA
2 hydration: dehydroacyl-CoA→hydroxyacyl-CoA
3 oxidation: hydroxyacyl-CoA→3-ketoacyl-CoA
4 thiolysis: 3-ketoacyl-CoA→fatty acyl-CoA (n-2) + acetyl-CoA
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 20 / 45
![Page 60: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/60.jpg)
Validation
β−oxidation of fatty acids
1 dehydraton: fatty acyl-CoA (n)→dehydroacyl-CoA
2 hydration: dehydroacyl-CoA→hydroxyacyl-CoA
3 oxidation: hydroxyacyl-CoA→3-ketoacyl-CoA
4 thiolysis: 3-ketoacyl-CoA→fatty acyl-CoA (n-2) + acetyl-CoA
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 20 / 45
![Page 61: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/61.jpg)
Validation
β−oxidation of fatty acids
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 20 / 45
![Page 62: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/62.jpg)
Validation
Configurations
Expected Alternative paths
Broken cycles
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 21 / 45
![Page 63: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/63.jpg)
Validation
Results
β-oxidation % ofcycle configuration all networks eukaryota bacteria archaea
complete cycle 10% 3% 11% 0%one step missing 10% 25% 7% 18%two steps missing 11% 12% 10% 24%
three steps missing 50% 57% 49% 58%all steps missing 19% 3% 23% 0%
Archaea:
gene candidates for degradation of fatty acids via β-oxidation
do not encode components of a fatty acid synthase complex[Falb et al., 2008].
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 22 / 45
![Page 64: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/64.jpg)
Validation
Results
β-oxidation % ofcycle configuration all networks eukaryota bacteria archaea
complete cycle 10% 3% 11% 0%one step missing 10% 25% 7% 18%two steps missing 11% 12% 10% 24%
three steps missing 50% 57% 49% 58%all steps missing 19% 3% 23% 0%
Archaea:
gene candidates for degradation of fatty acids via β-oxidation
do not encode components of a fatty acid synthase complex[Falb et al., 2008].
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 22 / 45
![Page 65: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/65.jpg)
Validation
One missing step
128 (10%) gen. networks miss 1 step:
1 dehydraton: 23 (18%)
2 hydration: 8 (6,2%)
3 oxidation: 95 (74,2%)
4 thiolysis: 2 (1,6%)
Systematic error in Path2Models?
Y. lipolytica (strain CLIB 122/E 150):
BMID000000136479– no oxidation
MODEL1111190000 (curated)[Loira et al., 2012] – complete cycle
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 23 / 45
![Page 66: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/66.jpg)
Validation
One missing step
128 (10%) gen. networks miss 1 step:
1 dehydraton: 23 (18%)
2 hydration: 8 (6,2%)
3 oxidation: 95 (74,2%)
4 thiolysis: 2 (1,6%)
Systematic error in Path2Models?
Y. lipolytica (strain CLIB 122/E 150):
BMID000000136479– no oxidation
MODEL1111190000 (curated)[Loira et al., 2012] – complete cycle
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 23 / 45
![Page 67: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/67.jpg)
Validation
One missing step
128 (10%) gen. networks miss 1 step:
1 dehydraton: 23 (18%)
2 hydration: 8 (6,2%)
3 oxidation: 95 (74,2%)
4 thiolysis: 2 (1,6%)
Systematic error in Path2Models?
Y. lipolytica (strain CLIB 122/E 150):
BMID000000136479– no oxidation
MODEL1111190000 (curated)[Loira et al., 2012] – complete cycle
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 23 / 45
![Page 68: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/68.jpg)
Validation
Generalization is validated
Generalization is useful to:understand, compare and classify networks,detect general network structure,highlight possible problems,detect organism-specific particularities.
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 24 / 45
![Page 69: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/69.jpg)
Mimoza
Outline
1 Introduction
2 Generalization method [Zhukova and Sherman, J Comput Biol 2014]
3 Validation [Zhukova and Sherman, J Bioinf Comput Biol 2014]
4 Mimoza: web-based navigation[Zhukova and Sherman, BMC Syst Bio (forthcoming)]
5 Conclusions and Perspectives
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 25 / 45
![Page 70: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/70.jpg)
Mimoza
Motivation
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 26 / 45
![Page 71: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/71.jpg)
Mimoza
Visualization requirements
users’ models as an input
desktop? online?
zooming user interface (ZUI)!geometric zoom
semantic zoom
decomposition into modulescompartmentsgeneralized elements
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 27 / 45
![Page 72: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/72.jpg)
Mimoza
Visualization requirements
users’ models as an inputdesktop? online?
zooming user interface (ZUI)!geometric zoom
semantic zoom
decomposition into modulescompartmentsgeneralized elements
JWS online [Snoep et al., 2003]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 27 / 45
![Page 73: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/73.jpg)
Mimoza
Visualization requirements
users’ models as an inputdesktop? online?
zooming user interface (ZUI)!geometric zoom
semantic zoom
decomposition into modulescompartmentsgeneralized elements
CellDesigner [Funahashi et al., 2008]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 27 / 45
![Page 74: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/74.jpg)
Mimoza
Visualization requirements
users’ models as an inputdesktop? online?zooming user interface (ZUI)!
geometric zoom
semantic zoomdecomposition into modules
compartmentsgeneralized elements
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 27 / 45
![Page 75: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/75.jpg)
Mimoza
Visualization requirements
users’ models as an inputdesktop? online?zooming user interface (ZUI)!
geometric zoom
semantic zoomdecomposition into modules
compartmentsgeneralized elements
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 27 / 45
![Page 76: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/76.jpg)
Mimoza
Visualization requirements
users’ models as an inputdesktop? online?zooming user interface (ZUI)!
geometric zoomsemantic zoom
decomposition into modulescompartmentsgeneralized elements
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 27 / 45
![Page 77: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/77.jpg)
Mimoza
Visualization requirements
users’ models as an inputdesktop? online?zooming user interface (ZUI)!
geometric zoomsemantic zoom
decomposition into modulescompartmentsgeneralized elements
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 27 / 45
![Page 78: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/78.jpg)
Mimoza
Mimoza
3-level model representation:1 full model2 generalized view3 compartment view
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 28 / 45
![Page 79: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/79.jpg)
Mimoza
Mimoza
3-level model representation:1 full model2 generalized view3 compartment view
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 28 / 45
![Page 80: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/80.jpg)
Mimoza
Mimoza
3-level model representation:1 full model2 generalized view3 compartment view
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 28 / 45
![Page 81: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/81.jpg)
Mimoza
Mimoza
3-level model representation:1 full model2 generalized view3 compartment view
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 28 / 45
![Page 82: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/82.jpg)
Mimoza
Comparison to other tools
Tool Imposed Semantic User’s Automaticname layout zoom model layout Modules
Genome yes no no - noProjector
if created if createdNaviCell no by user yes no by user
Cellular yes no no - noOverview
Reactome yes/no yes no - yes
Mimoza no yes yes yes yes
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 29 / 45
![Page 83: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/83.jpg)
Mimoza
Pipeline
1 user submits a model in SBML format2 model generalization (if needed)3 layout of the network graph4 rendering into a zoomable interactive map5 the result can be browsed online or downloaded
mimoza.bordeaux.inria.fr
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 30 / 45
![Page 84: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/84.jpg)
Mimoza
Implementation details
Python + libSBML [Bornstein et el., 2008] – libraryModel generalization [Zhukova and Sherman, 2014] – modulesthe Gene Ontology [Ashburner et al., 2000] – compartments’ nestingTulip library [Auber, 2004] – graph layoutLeaflet [leafletjs.com] + GeoJSON [geojson.org] – ZUIJavascript, JQuery – on-line
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 31 / 45
![Page 85: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/85.jpg)
Mimoza
Layers layoutGeneralized model layout
Full model layout – challenge ofcorrespondence
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 32 / 45
![Page 86: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/86.jpg)
Mimoza
Layers layoutGeneralized model layoutA combination of Tulip [Auber, 2004]algorithms:
1 split into connected components2 apply a layout algorithm
no cycles=⇒ Hierarchical Layout≤ 3 cycles & ≤ 100 nodes=⇒ Circular Layout
otherwise=⇒ Force-Directed Layout
3 combine back together withConnected Comp. Packing
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 32 / 45
![Page 87: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/87.jpg)
Mimoza
Layers layoutGeneralized model layoutA combination of Tulip [Auber, 2004]algorithms:
1 split into connected components2 apply a layout algorithm
no cycles=⇒ Hierarchical Layout≤ 3 cycles & ≤ 100 nodes=⇒ Circular Layout
otherwise=⇒ Force-Directed Layout
3 combine back together withConnected Comp. Packing
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 32 / 45
![Page 88: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/88.jpg)
Mimoza
Layers layoutGeneralized model layout
Full model layout – challenge ofcorrespondence
keep coordinates fornon-generalized elementssimilar metabolites/reactions –next to each other inside thegeneralized elementconserve the colorsgeneralized elements are larger
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 32 / 45
![Page 89: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/89.jpg)
Mimoza
Layers layoutGeneralized model layout
Full model layout – challenge ofcorrespondence
Serialization of layout
SBML with layout extension[Gauges et al., 2013] – stores nodecoordinates and sizesimport/export
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 32 / 45
![Page 90: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/90.jpg)
Mimoza
Technical details
GeoJSON [geojson.org]
Leaflet [leafletjs.com]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 33 / 45
![Page 91: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/91.jpg)
Mimoza
Technical details
GeoJSON [geojson.org]
Leaflet [leafletjs.com]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 33 / 45
![Page 92: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/92.jpg)
Mimoza
Technical details
GeoJSON [geojson.org]
Leaflet [leafletjs.com]
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 33 / 45
![Page 93: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/93.jpg)
Mimoza
Download and distribution
as a standalone application on the Mimoza web server:mimoza.bordeaux.inria.fr
download the result as a COMBINE Archive [Bergmann et al., 2014]
as a Galaxy [Blankenberg et al., 2010] project tool (wrapper)embed a Mimoza view in another web-pagedownload the Mimoza source code
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 34 / 45
![Page 94: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/94.jpg)
Mimoza
Motivation
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 35 / 45
![Page 95: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/95.jpg)
Mimoza
Motivation
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 35 / 45
![Page 96: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/96.jpg)
Conclusions and Perspectives
Outline
1 Introduction
2 Generalization method [Zhukova and Sherman, J Comput Biol 2014]
3 Validation [Zhukova and Sherman, J Bioinf Comput Biol 2014]
4 Mimoza: web-based navigation[Zhukova and Sherman, BMC Syst Bio (forthcoming)]
5 Conclusions and Perspectives
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 36 / 45
![Page 97: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/97.jpg)
Conclusions and Perspectives
Summary
Generalization method
Mimoza
Validation
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 37 / 45
![Page 98: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/98.jpg)
Conclusions and Perspectives
Summary
Generalization method
Mimoza
Validation
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 37 / 45
![Page 99: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/99.jpg)
Conclusions and Perspectives
Summary
Generalization method Mimoza
Validation
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 37 / 45
![Page 100: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/100.jpg)
Conclusions and Perspectives
Compressing bipartite graphs with repetitions
Generalization for metabolic networks :metabolite grouping - metabolite ontologyreaction grouping - repetitive patterns:reactions with equiv. reactants/products
Generalized model :one representative element per patternminimizes number of generalized reactionspreserves reaction stoichiometriesobeys metabolite diversity constraint
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 38 / 45
![Page 101: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/101.jpg)
Conclusions and Perspectives
Compressing bipartite graphs with repetitions
Generalization for metabolic networks :metabolite grouping - metabolite ontologyreaction grouping - repetitive patterns:reactions with equiv. reactants/products
Generalized model :one representative element per patternminimizes number of generalized reactionspreserves reaction stoichiometriesobeys metabolite diversity constraint
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 38 / 45
![Page 102: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/102.jpg)
Conclusions and Perspectives
Compressing bipartite graphs with repetitions
Generalization for metabolic networks bipartite graphs:metabolite M-node grouping - metabolite ontology partial orderreaction R-node grouping - repetitive patterns:reactions R-nodes with equiv. reactants/products in-/out-degrees
Generalized model Compressed graph:one representative element per patternminimizes number of generalized reactions R-nodespreserves reaction stoichiometries in-/out- degrees of R-nodesobeys metabolite diversity constraint minim. M-node degrees
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 38 / 45
![Page 103: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/103.jpg)
Conclusions and Perspectives
Finding template models for model inference
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 39 / 45
![Page 104: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/104.jpg)
Conclusions and Perspectives
Finding template models for model inference
Pantograph toolbox [Loira et al., 2015]
orthologytemplate model
details vs generalitymodel for a related organism
generalized model [Issa, work in progress]collective generalizations as templates:
several close speciesseveral partial models
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 39 / 45
![Page 105: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/105.jpg)
Conclusions and Perspectives
Finding template models for model inference
Pantograph toolbox [Loira et al., 2015]
orthologytemplate model
details vs generalitymodel for a related organismgeneralized model [Issa, work in progress]
collective generalizations as templates:several close speciesseveral partial models
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 39 / 45
![Page 106: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/106.jpg)
Conclusions and Perspectives
Finding template models for model inference
Pantograph toolbox [Loira et al., 2015]
orthologytemplate model
details vs generalitymodel for a related organismgeneralized model [Issa, work in progress]collective generalizations as templates:
several close speciesseveral partial models
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 39 / 45
![Page 107: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/107.jpg)
Conclusions and Perspectives
Finding template models for model inference
Pantograph toolbox [Loira et al., 2015] – required updatetemplate reaction→ (at most) one target reaction
generalized template reaction→ (up to) several similar targetreactions
reaction specification methodcollective generalizations with flat met. ontology - model merge
numbers of factored reactionsas weights
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 39 / 45
![Page 108: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/108.jpg)
Conclusions and Perspectives
Finding template models for model inference
Pantograph toolbox [Loira et al., 2015] – required updatetemplate reaction→ (at most) one target reactiongeneralized template reaction→ (up to) several similar targetreactions
reaction specification method
collective generalizations with flat met. ontology - model mergenumbers of factored reactionsas weights
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 39 / 45
![Page 109: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/109.jpg)
Conclusions and Perspectives
Finding template models for model inference
Pantograph toolbox [Loira et al., 2015] – required updatetemplate reaction→ (at most) one target reactiongeneralized template reaction→ (up to) several similar targetreactions
reaction specification methodcollective generalizations with flat met. ontology - model merge
numbers of factored reactionsas weights
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 39 / 45
![Page 110: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/110.jpg)
Conclusions and Perspectives
Comparing disease and healthy metabolisms
Collective generalization of disease-affected models vs healthy ones:common, disease-specific, adaptation;conserved part not affected by the disease.
Disease-related differences between models:non-generalized
KEGG DISEASE database [Kanehisa, 2009] (for human)pathway maps for cancerimmune disordersneurodegenerative diseases, etc.
generalizednot bound to a particular organismapply to a healthy metabolism: draft for a disease-affected model?
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 40 / 45
![Page 111: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/111.jpg)
Conclusions and Perspectives
Comparing disease and healthy metabolisms
Collective generalization of disease-affected models vs healthy ones:common, disease-specific, adaptation;conserved part not affected by the disease.
Disease-related differences between models:non-generalized
KEGG DISEASE database [Kanehisa, 2009] (for human)pathway maps for cancerimmune disordersneurodegenerative diseases, etc.
generalizednot bound to a particular organismapply to a healthy metabolism: draft for a disease-affected model?
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 40 / 45
![Page 112: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/112.jpg)
Conclusions and Perspectives
Comparing disease and healthy metabolisms
Collective generalization of disease-affected models vs healthy ones:common, disease-specific, adaptation;conserved part not affected by the disease.
Disease-related differences between models:non-generalized
KEGG DISEASE database [Kanehisa, 2009] (for human)pathway maps for cancerimmune disordersneurodegenerative diseases, etc.
generalizednot bound to a particular organismapply to a healthy metabolism: draft for a disease-affected model?
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 40 / 45
![Page 113: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/113.jpg)
Conclusions and Perspectives
Classifying related metabolisms
Taxonomy (systematics) is the science of biological classification.Genomic methods - based on mutations in orthologous genes[Olsen, 1994]
Metabolic taxonomy - based on:substrate-product relationships [Chang 2011]metabolic pathways [Hong, 2004; Mazurie, 2008]enzyme information [Ma, 2004]
model generalizationcollective generalizationintersection of conserved partsorganism-specific adaptations
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 41 / 45
![Page 114: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/114.jpg)
Conclusions and Perspectives
Classifying related metabolisms
Taxonomy (systematics) is the science of biological classification.Genomic methods - based on mutations in orthologous genes[Olsen, 1994]
Metabolic taxonomy - based on:substrate-product relationships [Chang 2011]metabolic pathways [Hong, 2004; Mazurie, 2008]enzyme information [Ma, 2004]model generalization
collective generalizationintersection of conserved partsorganism-specific adaptations
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 41 / 45
![Page 115: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/115.jpg)
Conclusions and Perspectives
Classifying reactions in reaction databases
Rhea [Alcantara, 2012], BioPath [Reitz, 2004], KEGG reaction [Kanehisa, 2012],MetaCyC [Caspi, 2012]
involved metabolitesreversibilitycatalyzing enzymespathwayscross references
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 42 / 45
![Page 116: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/116.jpg)
Conclusions and Perspectives
Classifying reactions in reaction databases
Rhea [Alcantara, 2012]
manually annotatedmetabolites associated to ChEBI (compatible with ourgeneralization)
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 42 / 45
![Page 117: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/117.jpg)
Conclusions and Perspectives
Classifying reactions in reaction databases
Generalization of RhEA =⇒ reaction hierarchy
3 applications of model generalization:1 database-wide stoichiometry constraints
most specific generalizationcompatible stoichiometric constraints of any modeldirect ancestors
2 reaction group-wide stoichiometry constraintsmost general generalizationroot ancestors
3 model-wide stoichiometry constraintscompatible with the modelintermediate ancestors
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 42 / 45
![Page 118: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/118.jpg)
Conclusions and Perspectives
Classifying reactions in reaction databases
Generalization of RhEA =⇒ reaction hierarchy
3 applications of model generalization:1 database-wide stoichiometry constraints
most specific generalizationcompatible stoichiometric constraints of any modeldirect ancestors
2 reaction group-wide stoichiometry constraintsmost general generalizationroot ancestors
3 model-wide stoichiometry constraintscompatible with the modelintermediate ancestors
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 42 / 45
![Page 119: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/119.jpg)
Conclusions and Perspectives
Classifying reactions in reaction databases
Generalization of RhEA =⇒ reaction hierarchy
3 applications of model generalization:1 database-wide stoichiometry constraints
most specific generalizationcompatible stoichiometric constraints of any modeldirect ancestors
2 reaction group-wide stoichiometry constraintsmost general generalizationroot ancestors
3 model-wide stoichiometry constraintscompatible with the modelintermediate ancestors
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 42 / 45
![Page 120: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/120.jpg)
Conclusions and Perspectives
Suggesting extensions to metabolite ontologies
Relaxed
Model generalization methodMetabolite grouping based on:
relationships in met. ontology (ChEBI)no ChEBI annotation =⇒ no generalization
similar reactionsReaction grouping based on
fuzzy
keys:specific reactants/products
- numbers
generalized - ancestor ChEBI idsnot generalized - ids
ubiquitous reactants/products - ids
Constraints
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 43 / 45
![Page 121: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/121.jpg)
Conclusions and Perspectives
Suggesting extensions to metabolite ontologies
Relaxed Model generalization methodMetabolite grouping based on:
relationships in met. ontology (ChEBI) – predict them if neededno ChEBI annotation =⇒ no generalization
similar reactionsReaction grouping based on fuzzy keys:
specific reactants/products - numbersgeneralized reactants - ancestor ChEBI idsnot gen. reactants - ids
ubiquitous reactants/products - ids
Constraints
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 43 / 45
![Page 122: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/122.jpg)
Conclusions and Perspectives
Acknowledgements
MAGNOME,Inria-BordeauxDavid J ShermanRogrigo AssarPascal DurrensWitold DyrkaXavier CalcasJoaquin FernandezAnne-Laure GautierNatalia GolenetskayaRazanne IssaFlorian LajusNicolas Loira
l’Institut Micalis,INRA-GrignonStephanie MichelyCecile NeuvegliseJean-Marc Nicaud
MABioVis,LaBRI, BordeauxRomain BourquiAntoine Lambert
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 44 / 45
![Page 123: Knowledge-based generalization for metabolic models](https://reader033.fdocuments.net/reader033/viewer/2022051520/58eee6411a28abcc738b4623/html5/thumbnails/123.jpg)
Conclusions and Perspectives
Summary
Generalization method Mimoza
Validation
Anna Zhukova (MAGNOME) Knowledge-based generalization February 12, 2015 45 / 45