Qualitative modelling of metabolic networks

Advances in Botanical Research

Volumn 67, Issue , 2013, Pages 557-591

  Jourdan, Fabien ^a  

^a TOXALIM RESEARCH CENTRE IN FOOD TOXICOLOGY   (France)

Author keywords

Graph; Metabolic network; Modelling; Systems biology; Visualization

Indexed keywords

EID: 84880642117     PISSN: 00652296     EISSN: None     Source Type: Book Series    
DOI: 10.1016/B978-0-12-397922-3.00012-5     Document Type: Chapter

References (97)

1. Acuña V., Chierichetti F., Lacroix V., Marchetti-Spaccamela A., Sagot M.-F., Stougie L. Modes and cuts in metabolic networks: Complexity and algorithms. Biosystems 2009, 95(1):51-60. 10.1016/j.biosystems.2008.06.015.
2. Albert R., Jeong H., Barabasi A. Error and attack tolerance of complex networks. Nature 2000, 406(6794):378-382. 10.1038/35019019.
3. Antonov A.V., Dietmann S., Wong P., Mewes H.W. TICL-A web tool for network-based interpretation of compound lists inferred by high-throughput metabolomics. The FEBS Journal 2009, 276(7):2084-2094. 10.1111/j.1742-4658.2009.06943.x.
4. Arakawa K., Kono N., Yamada Y., Mori H., Tomita M. KEGG-based pathway visualization tool for complex omics data. In Silico Biology 2005, 5(4):419-423. Retrieved from. http://www.ncbi.nlm.nih.gov/pubmed/16268787.
5. Arita M., Proc D.A.R. The metabolic world of Escherichia coli is not small. Proceedings of the National Academy of Sciences of the United States of America 2004, 101(6):1543-1547.
6. Assenov Y., Ramírez F., Schelhorn S.-E., Lengauer T., Albrecht M. Computing topological parameters of biological networks. Bioinformatics (Oxford, England) 2008, 24(2):282-284. 10.1093/bioinformatics/btm554.
7. Auber D. Tulip-A huge graph visualization framework. Graph Drawing Software 2004, 105-126. Springer Berlin Heidelberg, Berlin, Heidelberg. M. Jünger, P. Mutzel (Eds.).
8. Bairoch A. The ENZYME database in 2000. Nucleic Acids Research 2000, 28(1):304-305. 10.1093/nar/28.1.304.
9. Barabasi A., Albert R. Emergence of scaling in random networks. Science (New York, NY) 1999, 286(5439):509-512. Retrieved from. http://www.ncbi.nlm.nih.gov/pubmed/10521342.
10. Barsky A., Gardy J.L., Hancock R.E.W., Munzner T. Cerebral: A Cytoscape plugin for layout of and interaction with biological networks using subcellular localization annotation. Bioinformatics (Oxford, England) 2007, 23(8):1040-1042. 10.1093/bioinformatics/btm057.
11. Bastian M., Heymann S., Jacomy M. Gephi: An open source software for exploring and manipulating networks 2009, Retrieved from. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.172.7704.
12. Bolton E.E., Wang Y., Thiessen P.A., Bryant S.H. PubChem: Integrated platform of small molecules and biological activities. Annual reports in computational chemistry 2008, 4:217-241. W. Cornell (Ed.).
13. Borenstein E., Kupiec M., Feldman M.W., Ruppin E. Large-scale reconstruction and phylogenetic analysis of metabolic environments. Proceedings of the National Academy of Sciences of the United States of America 2008, 105(38):14482-14487. 10.1073/pnas.0806162105.
14. Bourqui R., Cottret L., Lacroix V., Auber D., Mary P., Sagot M.-F., et al. Metabolic network visualization eliminating node redundance and preserving metabolic pathways. BMC Systems Biology 2007, 1:29. 10.1186/1752-0509-1-29.
15. Boyle N.R., Morgan J.A. Flux balance analysis of primary metabolism in Chlamydomonas reinhardtii. BMC Systems Biology 2009, 3(1):4. 10.1186/1752-0509-3-4.
16. Breitling R., Ritchie S., Goodenowe D., Stewart M.L., Barrett M.P. Ab initio prediction of metabolic networks using Fourier transform mass spectrometry data. Metabolomics 2006, 2(3):155-164. 10.1007/s11306-006-0029-z.
17. Caetano-Anolles G., Sun F.-J., Wang M., Yafremava L.S., Harish A., Kim H.S., et al. Origins and evolution of modern biochemistry: Insights from genomes and molecular structure. Frontiers in Bioscience: A Journal and Virtual Library 2008, 13:5212-5240. Retrieved from. http://www.ncbi.nlm.nih.gov/pubmed/18508583.
18. Card S.K., Mackinlay J.D., Shneiderman B. Readings in information visualization: Using vision to think 1999, 712. Morgan Kaufmann, USA, Retrieved from. http://dl.acm.org/citation.cfm?id=300679.
19. Caspi R., Altman T., Dreher K., Fulcher C.A., Subhraveti P., Keseler I.M., et al. The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Research 2012, 40(Database issue):D742-D753. 10.1093/nar/gkr1014.
20. Cogne G., Rügen M., Bockmayr A., Titica M., Dussap C.-G., Cornet J.-F., et al. A model-based method for investigating bioenergetic processes in autotrophically growing eukaryotic microalgae: Application to the green algae Chlamydomonas reinhardtii. Biotechnology Progress 2011, 27(3):631-640. 10.1002/btpr.596.
21. Cottret L., Jourdan F. Graph methods for the investigation of metabolic networks in parasitology. Parasitology 2010, 137(9):1393-1407. 10.1017/S0031182010000363.
22. Cottret L., Milreu P.V., Acuña V., Marchetti-Spaccamela A., Stougie L., Charles H., et al. Graph-based analysis of the metabolic exchanges between two co-resident intracellular symbionts, Baumannia cicadellinicola and Sulcia muelleri, with their insect host, Homalodisca coagulata. PLoS Computational Biology 2010, 6(9). 10.1371/journal.pcbi.1000904.
23. Cottret L., Wildridge D., Vinson F., Barrett M.P., Charles H., Sagot M.-F., et al. MetExplore: A web server to link metabolomic experiments and genome-scale metabolic networks. Nucleic Acids Research 2010, 38(Web Server issue):W132-W137. 10.1093/nar/gkq312.
24. Courtot M., Juty N., Knüpfer C., Waltemath D., Zhukova A., Dräger A., et al. Controlled vocabularies and semantics in systems biology. Molecular Systems Biology 2011, 7:543. 10.1038/msb.2011.77.
25. Croes D., Couche F., Wodak S.J., Van Helden J. Inferring meaningful pathways in weighted metabolic networks. Journal of Molecular Biology 2006, 356(1):222-236. 10.1016/j.jmb.2005.09.079.
26. De Matos P., Alcántara R., Dekker A., Ennis M., Hastings J., Haug K., et al. Chemical entities of biological interest: An update. Nucleic Acids Research 2010, 38(Database issue):D249-D254. 10.1093/nar/gkp886.
27. De Oliveira Dal'Molin C.G., Quek L.-E., Palfreyman R.W., Brumbley S.M., Nielsen L.K. AraGEM, a genome-scale reconstruction of the primary metabolic network in Arabidopsis. Plant Physiology 2010, 152(2):579-589. Retrieved from. http://www.plantphysiol.org/cgi/content/abstract/152/2/579.
28. DeJongh M., Formsma K., Boillot P., Gould J., Rycenga M., Best A. Toward the automated generation of genome-scale metabolic networks in the SEED. BMC Bioinformatics 2007, 8:139. 10.1186/1471-2105-8-139.
29. Duarte N.C., Becker S.A., Jamshidi N., Thiele I., Mo M.L., Vo T.D., et al. Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proceedings of the National Academy of Sciences of the United States of America 2007, 104(6):1777-1782. 10.1073/pnas.0610772104.
30. Eades P. A heuristic for graph drawing. Congressus Numerantium 1984, 42:149-160. Retrieved from. http://www.citeulike.org/user/hansjoergmueller/article/570874.
31. Ellson J., Gansner E., Koutsofios L., North S., Woodhull G., Description S., et al. Graphviz-Open source graph drawing tools. Lecture Notes in Computer Science 2001, 2265:483-484. Retrieved from. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.9389.
32. Enjalbert B., Jourdan F., Portais J.-C. Intuitive visualization and analysis of multi-omics data and application to Escherichia coli carbon metabolism. PLoS One 2011, 6(6):e21318. 10.1371/journal.pone.0021318.
33. Consortium A.I.M. Evidence for network evolution in an Arabidopsis interactome map. Science 2011, 333(6042):601-607. 10.1126/science.1203877.
34. Faust K., Dupont P., Callut J., Van Helden J. Pathway discovery in metabolic networks by subgraph extraction. Bioinformatics (Oxford, England) 2010, 26(9):1211-1218. 10.1093/bioinformatics/btq105.
35. Forth T., McConkey G.A., Westhead D.R. MetNetMaker: A free and open-source tool for the creation of novel metabolic networks in SBML format. Bioinformatics (Oxford, England) 2010, 26(18):2352-2353. 10.1093/bioinformatics/btq425.
36. Francke C., Siezen R.J., Teusink B. Reconstructing the metabolic network of a bacterium from its genome. Trends in Microbiology 2005, 13(11):550-558. 10.1016/j.tim.2005.09.001.
37. Fruchterman T.M.J., Reingold E.M. Graph drawing by force-directed placement. Software: Practice and Experience 1991, 21(11):1129-1164. 10.1002/spe.4380211102.
38. Fukushima A., Kusano M., Redestig H., Arita M., Saito K. Metabolomic correlation-network modules in Arabidopsis based on a graph-clustering approach. BMC Systems Biology 2011, 5(1):1. 10.1186/1752-0509-5-1.
39. Gehlenborg N., O'Donoghue S.I., Baliga N.S., Goesmann A., Hibbs M.A., Kitano H., et al. Visualization of omics data for systems biology. Nature Methods 2010, 7(3 Suppl.):S56-S68. 10.1038/nmeth.1436.
40. Gille C., Hübner K., Hoppe A., Holzhütter H.-G. Metannogen: Annotation of biological reaction networks. Bioinformatics (Oxford, England) 2011, 27(19):2763-2764. 10.1093/bioinformatics/btr456.
41. Girvan M., Newman M.E.J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 2002, 99(12):7821-7826. 10.1073/pnas.122653799.
42. Grafahrend-Belau E., Schreiber F., Koschützki D., Junker B.H. Flux balance analysis of barley seeds: A computational approach to study systemic properties of central metabolism. Plant Physiology 2009, 149(1):585-598. 10.1104/pp. 108.129635.
43. Green M.L., Karp P.D. The outcomes of pathway database computations depend on pathway ontology. Nucleic Acids Research 2006, 34(13):3687-3697. 10.1093/nar/gkl438.
44. Handorf T., Ebenhöh O., Heinrich R. Expanding metabolic networks: Scopes of compounds, robustness, and evolution. Journal of Molecular Evolution 2005, 61(4):498-512. 10.1007/s00239-005-0027-1.
45. Hay J., Schwender J. Metabolic network reconstruction and flux variability analysis of storage synthesis in developing oilseed rape (Brassica napus L.) embryos. The Plant Journal: For Cell and Molecular Biology 2011, 67(3):526-541. 10.1111/j.1365-313X.2011.04613.x.
46. Herman I., Melancon G., Marshall M.S. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 2000, 6(1):24-43. 10.1109/2945.841119.
47. Herrgård M.J., Swainston N., Dobson P., Dunn W.B., Arga K.Y., Arvas M., et al. A consensus yeast metabolic network reconstruction obtained from a community approach to systems biology. Nature Biotechnology 2008, 26(10):1155-1160. 10.1038/nbt1492.
48. Hucka M., Finney A., Sauro H.M., Bolouri H., Doyle J.C., Kitano H., et al. The systems biology markup language (SBML): A medium for representation and exchange of biochemical network models. Bioinformatics (Oxford, England) 2003, 19(4):524-531. Retrieved from. http://www.ncbi.nlm.nih.gov/pubmed/12611808.
49. Iragne F., Nikolski M., Mathieu B., Auber D., Sherman D. ProViz: Protein interaction visualization and exploration. Bioinformatics (Oxford, England) 2005, 21(2):272-274. 10.1093/bioinformatics/bth494.
50. Jeong H., Tombor B., Albert R., Oltvai Z.N., Barabási A.L. The large-scale organization of metabolic networks. Nature 2000, 407(6804):651-654. 10.1038/35036627.
51. Jerby L., Shlomi T., Ruppin E. Computational reconstruction of tissue-specific metabolic models: Application to human liver metabolism. Molecular Systems Biology 2010, 6(1):401. 10.1038/msb.2010.56.
52. Jourdan F., Breitling R., Barrett M.P., Gilbert D. MetaNetter: Inference and visualization of high-resolution metabolomic networks. Bioinformatics (Oxford, England) 2008, 24(1):143-145. 10.1093/bioinformatics/btm536.
53. Jourdan F., Cottret L., Huc L., Wildridge D., Scheltema R., Hillenweck A., et al. Use of reconstituted metabolic networks to assist in metabolomic data visualization and mining. Metabolomics: Official Journal of the Metabolomic Society 2010, 6(2):312-321. 10.1007/s11306-009-0196-9.
54. Juty N., Le Novère N., Laibe C. Nucleic Acids Research 2012, 40(Database issue):D580-D586. 10.1093/nar/gkr1097.
55. Kamada T., Kawai S. An algorithm for drawing general undirected graphs. Information Processing Letters 1989, 31(1):7-15. 10.1016/0020-0190(89)90102-6.
56. Kanehisa M., Araki M., Goto S., Hattori M., Hirakawa M., Itoh M., et al. KEGG for linking genomes to life and the environment. Nucleic Acids Research 2008, 36(Database issue):D480-D484. 10.1093/nar/gkm882.
57. Karp P.D., Latendresse M., Caspi R. The pathway tools pathway prediction algorithm. Standards in Genomic Sciences 2011, 5(3):424-429. 10.4056/sigs.1794338.
58. Karp P.D., Paley S.M., Krummenacker M., Latendresse M., Dale J.M., Lee T.J., et al. Pathway tools version 13.0: Integrated software for pathway/genome informatics and, systems biology. Briefings in Bioinformatics 2009, 11(1):40-79.
59. Kaufmann M., Wagner D. Drawing graphs: Methods and models. LNCS 2001, 2025:312. Springer, Retrieved from. http://www.springer.com/computer/theoretical+computer+science/book/978-3-540-42062-0, M. Kaufmann, D. Wagner (Eds.).
60. Kepes F. Complex systems and interdisciplinary science. Biological Networks 2008, 532. World Scientific Publishing, Singapore, Retrieved from. http://www.amazon.co.uk/BIOLOGICAL-NETWORKS-Complex-Systems-Interdisciplinary/dp/981270695X.
61. Klukas C., Schreiber F. Integration of -omics data and networks for biomedical research with VANTED. Journal of Integrative Bioinformatics 2010, 7(2):112. 10.2390/biecoll-jib-2010-112.
62. Lacroix V., Cottret L., Thébault P., Sagot M.-F. An introduction to metabolic networks and their structural analysis. IEEE/ACM transactions on computational biology and bioinformatics/IEEE, ACM 2008, 5(4):594-617. 10.1109/TCBB.2008.79.
63. Lamesch P., Berardini T.Z., Li D., Swarbreck D., Wilks C., Sasidharan R., et al. The Arabidopsis Information Resource (TAIR): Improved gene annotation and new tools. Nucleic Acids Research 2012, 40(Database issue):D1202-D1210. Retrieved from. http://nar.oxfordjournals.org/cgi/content/abstract/40/D1/D1202.
64. Latendresse M., Paley S., Karp P.D. Browsing metabolic and regulatory networks with BioCyc. Methods in Molecular Biology (Clifton, NJ) 2012, 804:197-216. 10.1007/978-1-61779-361-5_11.
65. Le Novère N., Finney A., Hucka M., Bhalla U.S., Campagne F., Collado-Vides J., et al. Minimum information requested in the annotation of biochemical models (MIRIAM). Nature Biotechnology 2005, 23(12):1509-1515. 10.1038/nbt1156.
66. Li C., Donizelli M., Rodriguez N., Dharuri H., Endler L., Chelliah V., et al. BioModels Database: An enhanced, curated and annotated resource for published quantitative kinetic models. BMC systems biology 2010, 4:92. 10.1186/1752-0509-4-92.
67. Michal G. On representation of metabolic pathways. Biosystems 1998, 47:1-7.
68. Newman M.E.J., Watts D.J., Strogatz S.H. Random graph models of social networks. Proceedings of the National Academy of Sciences of the United States of America 2002, 99(Suppl. 1):2566-2572. 10.1073/pnas.012582999.
69. Nikiforova V.J., Kopka J., Tolstikov V., Fiehn O., Hopkins L., Hawkesford M.J., et al. Systems rebalancing of metabolism in response to sulfur deprivation, as revealed by metabolome analysis of Arabidopsis plants. Plant Physiology 2005, 138(1):304-318. 10.1104/pp.104.053793.
70. Oh M., Yamada T., Hattori M., Goto S., Kanehisa M. Systematic analysis of enzyme-catalyzed reaction patterns and prediction of microbial biodegradation pathways. Journal of Chemical Information and Modeling 2007, 47(4):1702-1712. 10.1021/ci700006f.
71. Orth J.D., Conrad T.M., Na J., Lerman J.A., Nam H., Feist A.M., et al. A comprehensive genome-scale reconstruction of Escherichia coli metabolism-2011. Molecular Systems Biology 2011, 7:535. 10.1038/msb.2011.65.
72. Paley S.M., Karp P.D. The Pathway Tools cellular overview diagram and Omics Viewer. Nucleic Acids Research 2006, 34(13):3771-3778. 10.1093/nar/gkl334.
73. Pauwels L., Morreel K., De Witte E., Lammertyn F., Van Montagu M., Boerjan W., et al. Mapping methyl jasmonate-mediated transcriptional reprogramming of metabolism and cell cycle progression in cultured Arabidopsis cells. Proceedings of the National Academy of Sciences of the United States of America 2008, 105(4):1380-1385. 10.1073/pnas.0711203105.
74. Pence H.E., Williams A. ChemSpider: An online chemical information resource. Journal of Chemical Education 2010, 87(11):1123-1124. 10.1021/ed100697w.
75. Pilalis E., Chatziioannou A., Thomasset B., Kolisis F. An in silico compartmentalized metabolic model of Brassica napus enables the systemic study of regulatory aspects of plant central metabolism. Biotechnology and Bioengineering 2011, 108(7):1673-1682. 10.1002/bit.23107.
76. Poolman M.G., Miguet L., Sweetlove L.J., Fell D.A. A genome-scale metabolic model of Arabidopsis and some of its properties. Plant Physiology 2009, 151(3):1570-1581. Retrieved from. http://www.plantphysiol.org/cgi/content/abstract/151/3/1570.
77. Radrich K., Tsuruoka Y., Dobson P., Gevorgyan A., Swainston N., Baart G., et al. Integration of metabolic databases for the reconstruction of genome-scale metabolic networks. BMC Systems Biology 2010, 4(1):114. Retrieved from. http://www.biomedcentral.com/1752-0509/4/114.
78. Rahman S.A., Schomburg D. Observing local and global properties of metabolic pathways: "Load points" and "choke points" in the metabolic networks. Bioinformatics 2006, 22(14):1767-1774. 10.1093/bioinformatics/btl181.
79. Reed J.L., Famili I., Thiele I., Palsson B.O. Towards multidimensional genome annotation. Nature Reviews. Genetics 2006, 7(February):130-141. 10.1038/nrg1769.
80. Saha R., Suthers P.F., Maranas C.D. Zea mays iRS1563: A comprehensive genome-scale metabolic reconstruction of maize metabolism. PloS one 2011, vol. 6(7):e21784. Retrieved from. http://dx.plos.org/10.1371/journal.pone.0021784.
81. Schellenberger J., Park J.O., Conrad T.M., Palsson B.Ø. BiGG: A Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics 2010, 11:213. 10.1186/1471-2105-11-213.
82. Schomburg I., Chang A., Ebeling C., Gremse M., Heldt C., Huhn G., et al. BRENDA, the enzyme database: Updates and major new developments. Nucleic Acids Research 2004, 32(Database issue):D431-D433. 10.1093/nar/gkh081.
83. Shannon P., Markiel A., Ozier O., Baliga N.S., Wang J.T., Ramage D., et al. Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Research 2003, 13(11):2498-2504. 10.1101/gr.1239303.
84. Shneiderman B. The eyes have it: A task by data type taxonomy for information visualizations 1996, 336-343.
85. Strömbäck L., Hall D., Lambrix P. A review of standards for data exchange within systems biology. Proteomics 2007, 7(6):857-867. 10.1002/pmic.200600438.
86. Suderman M., Hallett M. Tools for visually exploring biological networks. Bioinformatics (Oxford, England) 2007, 23(20):2651-2659. 10.1093/bioinformatics/btm401.
87. Sugiyama K., Misue K. Visualization of structural information: Automatic drawing of compound digraphs. IEEE Transactions on Systems, Man, and Cybernetics 1991, 21(4):876-892. 10.1109/21.108304.
88. Thiele I., Palsson B.Ø. A protocol for generating a high-quality genome-scale metabolic reconstruction. Nature Protocols 2010, 5(1):93-121. 10.1038/nprot.2009.203.
89. Thiele I., Palsson B.Ø. Reconstruction annotation jamborees: A community approach to systems biology. Molecular Systems Biology 2010, 6:361. 10.1038/msb.2010.15.
90. Tollis I.G., Battista G.Di, Eades P., Tamassia R. Graph drawing: Algorithms for the visualization of graphs 1999, 397. Prentice Hall, USA, Retrieved from. http://www.amazon.fr/Graph-Drawing-Algorithms-Visualization-Graphs/dp/0133016153.
91. Tutte W.T. Graph Theory (Cambridge Mathematical Library) 2001, 360. Cambridge University Press, Cambridge, Retrieved from. http://www.amazon.com/Graph-Theory-Cambridge-Mathematical-Library/dp/0521794897.
92. Usadel B., Poree F., Nagel A., Lohse M., Czedik-Eysenberg A., Stitt M. A guide to using MapMan to visualize and compare Omics data in plants: A case study in the crop species, Maize. Plant, Cell & Environment 2009, 32(9):1211-1229. 10.1111/j.1365-3040.2009.01978.x.
93. Ware, C. (2004). Information visualization (2nd ed.): Perception for Design (Interactive Technologies) (p. 486). Morgan Kaufmann. Retrieved from. http://www.amazon.com/Information-Visualization-Second-Edition-Technologies/dp/1558608192.
94. Wegner K., Kummer U. A new dynamical layout algorithm for complex biochemical reaction networks. BMC Bioinformatics 2005, 6(1):212. 10.1186/1471-2105-6-212.
95. Zhang L., Berleant D., Ding J., Cao T., Syrkin Wurtele E. PathBinder-Text empirics and automatic extraction of biomolecular interactions. BMC Bioinformatics 2009, 10(Suppl. 1):S18. 10.1186/1471-2105-10-S11-S18.
96. Zhang P., Foerster H., Tissier C.P., Mueller L., Paley S., Karp P.D., et al. MetaCyc and AraCyc. Metabolic pathway databases for plant research. Plant Physiology 2005, 138(1):27-37. 10.1104/pp. 105.060376.
97. Zhu D., Qin Z.S. Structural comparison of metabolic networks in selected single cell organisms. BMC Bioinformatics 2005, 6:8. 10.1186/1471-2105-6-8.