This Article 
 Bibliographic References 
 Add to: 
An Introduction to Metabolic Networks and Their Structural Analysis
October-December 2008 (vol. 5 no. 4)
pp. 594-617
Vincent Lacroix, CRG, Barcelona
Ludovic Cottret, Université de Lyon - CNRS, Villeurbanne
Patricia Thébault, Université Bordeaux 2 - CNRS, Bordeaux
Marie-France Sagot, INRIA, Villeurbanne
There has been a renewed interest for metabolism in the computational biology community, leading to an avalanche of papers coming from methodological network analysis as well as experimental and theoretical biology. This paper is meant to serve as an initial guide for both the biologists interested in formal approaches and the mathematicians or computer scientists wishing to inject more realism into their models. The paper is focused on the structural aspects of metabolism only. The literature is vast enough already, and the thread through it difficult to follow even for the more experienced worker in the field. We explain methods for acquiring data and reconstructing metabolic networks, and review the various models that have been used for their structural analysis. Several concepts such as modularity are introduced, as are the controversies that have beset the field these past few years, for instance, on whether metabolic networks are small-world or scale-free, and on which model better explains the evolution of metabolism. Clarifying the work that has been done also helps in identifying open questions and in proposing relevant future directions in the field, which we do along the paper and in the conclusion.

[1] Webster's Unabridged Dictionary. Random House, 2008.
[2] T. Akutsu, “Efficient Extraction of Mapping Rules of Atoms from Enzymatic Reaction Data,” J. Computational Biology, vol. 11, nos. 2-3, pp. 449-462, 2004.
[3] E. Alm and A.P. Arkin, “Biological Networks,” Current Opinion in Structural Biology, vol. 13, no. 2, pp. 193-202, 2003.
[4] P. Aloy and R.B. Russell, “Potential Artefacts in Protein-InteractionNetworks,” FEBS Letters, vol. 530, nos. 1-3, pp.253-254, 2002.
[5] S.F. Altschul et al., “Basic Local Alignment Search Tool,” J.Molecular Biology, vol. 215, pp. 403-410, 1990.
[6] K.F. Aoki-Kinoshita and M. Kanehisa, “Gene Annotation and Pathway Mapping in KEGG,” Methods in Molecular Biology, vol. 396, pp. 71-92, 2007.
[7] M. Arita, “Metabolic Reconstruction Using Shortest Paths,” Simulation Practice and Theory, vol. 9, pp. 109-125, 2000.
[8] M. Arita, “The Metabolic World of Escherichia Coli Is Not Small,” Proc. Nat'l Academy of Sciences USA, vol. 101, no. 6, pp. 1543-1547, 2004.
[9] M. Ashburner et al., “Gene Ontology: Tool for the Unification of Biology. The Gene Ontology Consortium,” Nature Genetics, vol. 25, no. 1, pp. 25-29, 2000.
[10] A. Bairoch, “The ENZYME Database in 2000,” Nucleic Acids Research, vol. 28, no. 1, pp. 304-305, 2000.
[11] A.L. Barabási and R. Albert, “Emergence of Scaling in Random Networks,” Science, vol. 286, no. 5439, pp. 509-512, 1999.
[12] D.A. Benson et al., “Genbank,” Nucleic Acids Research, vol. 35, pp.21-25, 2007.
[13] R.J. Bino et al., “Potential of Metabolomics as a Functional Genomics Tool,” Trends in Plant Science, vol. 9, no. 9, pp.418-425, 2004.
[14] B. Bollobás, C. Borgs, J. Chayes, and O. Riordan, “Directed Scale-Free Graphs,” Proc. 14th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '03), pp. 132-139, 2003.
[15] I. Borodina, P. Krabben, and J. Nielsen, “Genome-Scale Analysis of Streptomyces Coelicolor A3(2) Metabolism,” Genome Research, vol. 15, no. 6, pp. 820-829, 2005.
[16] R. Breitling et al., “Ab Initio Prediction of Metabolic Networks Using Fourier Transform Mass Spectrometry Data,” Metabolomics, vol. V2, no. 3, pp. 155-164, 2006.
[17] C. Bro, B. Regenberg, L. Förster, and J. Nielsen, “In Silico Aided Metabolic Engineering of Saccharomyces Cerevisiae for Improved Bioethanol Production,” Metabolic Eng., vol. 8, pp. 102-111, 2005.
[18] A.P. Burgard, E.V. Nikolaev, C.H. Schilling, and C.D. Maranas, “Flux Coupling Analysis of Genome-Scale Metabolic Network Reconstructions,” Genome Research, vol. 14, no. 2, pp. 301-312, 2004.
[19] G. Caetano-Anolls, H.S. Kim, and J.E. Mittenthal, “The Origin of Modern Metabolic Networks Inferred from Phylogenomic Analysis of Protein Architecture,” Proc. Nat'l Academy of Sciences USA, vol. 104, no. 22, pp.9358-9363, 2007.
[20] A. Cakmak and G. Ozsoyoglu, “Mining Biological Networks for Unknown Pathways,” Bioinformatics, vol. 23, no. 20, pp. 2775-2783, 2007.
[21] R. Caspi et al., “MetaCyc: A Multiorganism Database of Metabolic Pathways and Enzymes,” Nucleic Acids Research, vol. 34, no. Database issue, pp. D511-D516, 2006.
[22] L. Chen and D. Vitkup, “Distribution of Orphan Metabolic Activities,” Trends in Biotechnology, vol. 25, no. 8, pp. 343-348, 2007.
[23] H.N. Chua, W-K. Sung, and L. Wong, “An Efficient Strategy for Extensive Integration of Diverse Biological Data for Protein Function Prediction,” Bioinformatics, vol. 23, no. 24, pp. 3364-3373, 2007.
[24] B.L. Clarke, “Complete Set of Steady States for the General Stoichiometric Dynamical System,” J. Chemical Physics, vol. 75, pp.4970-4979, 1981.
[25] C. Claudel-Renard, C. Chevalet, T. Faraut, and D. Kahn, “Enzyme-Specific Profiles for Genome Annotation: PRIAM,” Nucleic Acids Research, vol. 31, no. 22, pp. 6633-6639, 2003.
[26] J.C. Clemente, K. Satou, and G. Valiente, “Reconstruction of Phylogenetic Relationships from Metabolic Pathways Based on the Enzyme Hierarchy and the Gene Ontology,” Genome Informatics, vol. 16, no. 2, pp. 45-55, 2005.
[27] J.M. Colom and M. Silva, “Convex Geometry and Semiflows in $p/t$ Nets. A Comparative Study of Algorithms for Computation of Minimal $p\hbox{-}{\rm Semiflows}$ ,” Proc. 10th Int'l Conf. Applications and Theory of Petri Nets (APN '81), pp. 79-112, 1981.
[28] S.J. Cordwell, “Microbial Genomes and “Missing” Enzymes: Redefining Biochemical Pathways,” Archives of Microbiology, vol. 172, no. 5, pp. 269-279, 1999.
[29] S. Coulomb, M. Bauer, D. Bernard, and M-C. Marsolier-Kergoat, “Gene Essentiality and the Topology of Protein InteractionNetworks,” Proc. Biological Sciences, vol. 272, no. 1573, pp. 1721-1725, 2005.
[30] M.W. Covert et al., “Integrating High-Throughput and Computational Data Elucidates Bacterial Networks,” Nature, vol. 429, no. 6987, pp. 92-96, 2004.
[31] M.W. Covert and B.O. Palsson, “Constraints-Based Models: Regulation of Gene Expression Reduces the Steady-State Solution Space,” J. Theoretical Biology, vol. 221, 2003.
[32] D. Croes, F. Couche, S.J. Wodak, and J. van Helden, “Inferring Meaningful Pathways in Weighted Metabolic Networks,” J.Molecular Biology, vol. 356, no. 1, pp. 222-236, 2006.
[33] C. Cunchillos and G. Lecointre, “Evolution of Amino Acid Metabolism Inferred through Cladistic Analysis,” J. Biological Chemistry, vol. 278, no. 48, pp. 47960-47970, 2003.
[34] T. Dandekar et al., “Pathway Alignment: Application to the Comparative Analysis of Glycolytic Enzymes,” Biochemical J., vol. 343, part 1, pp. 115-124, 1999.
[35] J.-J. Daudin, F. Picard, and S. Robin, “A Mixture Model for Random Graphs,” Statistics and Computing, 2008.
[36] Y. Deville, D. Gilbert, J. van Helden, and S.J. Wodak, “An Overview of Data Models for the Analysis of Biochemical Pathways,” Brief Bioinformatics, vol. 4, no. 3, pp. 246-259, 2003.
[37] S.N. Dorogovtsev, J.F. Mendes, and A.N. Samukhin, “Structure of Growing Networks with Preferential Linking,” Physical Rev. Letters, vol. 85, no. 21, pp. 4633-4636, 2000.
[38] N.C. Duarte et al., “Global Reconstruction of the Human Metabolic Network Based on Genomic and Bibliomic Data,” Proc. Nat'l Academy of Sciences USA, 2007.
[39] J-F. Dufayard et al., “Tree Pattern Matching in Phylogenetic Trees: Automatic Search for Orthologs or Paralogs in Homologous Gene Sequence Databases,” Bioinformatics, vol. 21, no. 11, pp. 2596-2603, 2005.
[40] L. Duret, D. Mouchiroud, and M. Gouy, “HOVERGEN: A Database of Homologous Vertebrate Genes,” Nucleic Acids Research, vol. 22, no. 12, pp. 2360-2365, 1994.
[41] J.J. Díaz-Mejía, E. Prez-Rueda, and L. Segovia, “A Network Perspective on the Evolution of Metabolism by Gene Duplication,” Genome Biology, vol. 8, no. 2, p. R26, 2007.
[42] J.S. Edwards and B.O. Palsson, “Robustness Analysis of the Escherichia Coli Metabolic Network,” Biotechnology Progress, vol. 16, no. 6, pp. 927-939, 2000.
[43] A.J. Enright and C.A. Ouzounis, “Functional Associations of Proteins in Entire Genomes by Means of Exhaustive Detection of Gene Fusions,” Genome Biology, vol. 2, no. 9, p. RESEARCH0034, 2001.
[44] Y-H. Eom, S. Lee, and H. Jeong, “Exploring Local Structural Organization of Metabolic Networks Using Subgraph Patterns,” J.Theoretical Biology, vol. 241, no. 4, pp. 823-829, 2006.
[45] R. Fani, M. Brilli, M. Fondi, and P. Li, “The Role of Gene Fusions in the Evolution of Metabolic Pathways: The Histidine Biosynthesis Case,” BMC Evolutionary Biology, vol. 7, no. Suppl. 2, p. S4, 2007.
[46] A.M. Feist et al., “A Genome-Scale Metabolic Reconstruction for Escherichia Coli K-12 MG1655 that Accounts for 1260 ORFs and Thermodynamic Information,” Molecular Systems Biology, vol. 3, p.121, 2007.
[47] L. Félix and G. Valiente, “Validation of Metabolic Pathway Databases Based on Chemical Substructure Search,” Biomolecular Eng., in press, 2006.
[48] L. Félix, G. Valiente, and F. Rossello, “Optimal Artificial Chemistries and Metabolic Pathways,” Proc. Sixth Mexican Int'l Conf. Computer Science (ENC '05), pp. 298-305, 2005.
[49] D.A. Fell and A. Wagner, “The Small World of Metabolism,” Nature Biotechnology, vol. 18, no. 11, pp. 1121-1122, 2000.
[50] O. Fiehn, “Metabolomics—The Link between Genotypes and Phenotypes,” Plant Molecular Biology, vol. 48, nos. 1-2, pp. 155-171, 2002.
[51] I. Fishtik, C.A. Callaghan, and R. Datta, “Reaction Route Graphs. I. Theory and Algorithm,” J. Physical Chemistry B, vol. 108, no. 18, pp. 5671-5682, 2004.
[52] W.M. Fitch, “Distinguishing Homologous from Analogous Proteins,” Systematic Zoology, vol. 19, no. 2, pp. 99-113, 1970.
[53] P. Fjallstrom, “Algorithms for Graph Partitioning: A Survey,” Computer and Information Science, vol. 3, 1998.
[54] C.V. Forst, C. Flamm, I.L. Hofacker, and P.F. Stadler, “Algebraic Comparison of Metabolic Networks, Phylogenetic Inference, and Metabolic Innovation,” BMC Bioinformatics, vol. 7, p. 67, 2006.
[55] C.V. Forst and K. Schulten, “Phylogenetic Analysis of Metabolic Pathways,” J. Molecular Evolution, vol. 52, no. 6, pp. 471-489, 2001.
[56] E. Fridman and E. Pichersky, “Metabolomics, Genomics, Proteomics, and the Identification of Enzymes and Their Substrates andProducts,” Current Opinion in Plant Biology, vol. 8, no. 3, pp.242-248, 2005.
[57] I. Friedberg, “Automated Protein Function Prediction—The Genomic Challenge,” Brief Bioinformatics, vol. 7, no. 3, pp.225-242, 2006.
[58] J. Gagneur and S. Klamt, “Computation of Elementary Modes: A Unifying Framework and the New Binary Approach,” BMC Bioinformatics, vol. 5, p. 175, 2004.
[59] M.Y. Galperin, D.R. Walker, and E.V. Koonin, “Analogous Enzymes: Independent Inventions in Enzyme Evolution,” Genome Research, vol. 8, no. 8, pp. 779-790, 1998.
[60] M.R. Garey and D.S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness. Freeman, 1979.
[61] A. Gattiker et al., “Automated Annotation of Microbial Proteomes in SWISS-PROT,” Computational Biology and Chemistry, vol. 27, no. 1, pp. 49-58, 2003.
[62] J.A. Gerlt, “How to Find ‘Missing’ Genes,” Chemistry and Biology, vol. 10, no. 12, pp. 1141-1142, 2003.
[63] J.A. Gerlt and P.C. Babbitt, “Can Sequence Determine Function?” Genome Biology, vol. 1, no. 5, p. REVIEWS0005, 2000.
[64] G.V. Glazko and A.R. Mushegian, “Detection of Evolutionarily Stable Fragments of Cellular Pathways by Hierarchical Clustering of Phyletic Patterns,” Genome Biology, vol. 5, no. 5, p. R32, 2004.
[65] M.L. Green and P.D. Karp, “A Bayesian Method for Identifying Missing Enzymes in Predicted Metabolic Pathway Databases,” BMC Bioinformatics, vol. 5, p. 76, 2004.
[66] R. Guimerà and L.A. Nunes Amaral, “Functional Cartography ofComplex Metabolic Networks,” Nature, vol. 433, no. 7028, pp.895-900, 2005.
[67] R. Guimerà, M. Sales-Pardo, and L.A.N. Amaral, “A Network-Based Method for Target Selection in Metabolic Networks,” Bioinformatics, vol. 23, pp. 1616-1622, 2007.
[68] R. Hall, M. Beale, O. Fiehn, N. Hardy, L. Sumner, and R. Bino, “Plant Metabolomics: The Missing Link in Functional Genomics Strategies,” Plant Cell, vol. 14, no. 7, pp. 1437-1440, 2002.
[69] T. Handorf, O. Ebenhh, and R. Heinrich, “Expanding Metabolic Networks: Scopes of Compounds, Robustness, and Evolution,” J.Molecular Evolution, vol. 61, no. 4, pp. 498-512, 2005.
[70] L.H. Hartwell, J.J. Hopfield, S. Leibler, and A.W. Murray, “From Molecular to Modular Cell Biology,” Nature, vol. 402, no. 6761 Suppl, pp. C47-C52, 1999.
[71] M. Hattori, Y. Okuno, S. Goto, and M. Kanehisa, “Development of a Chemical Structure Comparison Method for Integrated Analysis of Chemical and Genomic Information in the Metabolic Pathways,” J. Am. Chemical Soc., vol. 125, no. 39, pp. 11853-11865, 2003.
[72] M. Heiner, I. Koch, and J. Will, “Model Validation of Biological Pathways Using Petri Nets-Demonstrated for Apoptosis,” Biosystems, vol. 75, nos. 1-3, pp. 15-28, 2004.
[73] M. Heymans and A.K. Singh, “Deriving Phylogenetic Trees from the Similarity Analysis of Metabolic Pathways,” Bioinformatics, vol. 19, no. Suppl 1, pp. i138-i146, 2003.
[74] A.B. Horne, T.C. Hodgman, H.D. Spence, and A.R. Dalby, “Constructing an Enzyme-Centric View of Metabolism,” Bioinformatics, vol. 20, no. 13, pp. 2050-2055, 2004.
[75] N.H. Horowitz, “On the Evolution of Biochemical Syntheses,” Proc. Nat'l Academy of Sciences USA, vol. 31, no. 6, pp. 153-157, 1945.
[76] T.J.P. Hubbard et al., “Ensembl 2007,” Nucleic Acids Research, vol. 35, database issue, pp. D610-D617, 2007.
[77] C.J. Jeffery, “Moonlighting Proteins: Old Proteins Learning New Tricks,” Trends in Genetics, vol. 19, no. 8, pp. 415-417, 2003.
[78] R.A. Jensen, “Enzyme Recruitment in Evolution of New Function,” Ann. Rev. Microbiology, vol. 30, pp. 409-425, 1976.
[79] H. Jeong et al., “The Large-Scale Organization of Metabolic Networks,” Nature, vol. 407, no. 6804, pp. 651-654, 2000.
[80] H. Jeong, S.P. Mason, A.L. Barabási, and Z.N. Oltvai, “Lethality and Centrality in Protein Networks,” Nature, vol. 411, no. 6833, pp.41-42, 2001.
[81] H. Kacser and R. Beeby, “Evolution of Catalytic Proteins or on the Origin of Enzyme Species by Means of Natural Selection,” J.Molecular Evolution, vol. 20, no. 1, pp. 38-51, 1984.
[82] M. Kanehisa et al., “The KEGG Resource for Deciphering theGenome,” Nucleic Acids Research, vol. 32, database issue, pp.D277-D280, 2004.
[83] M. Kanehisa et al., “From Genomics to Chemical Genomics: New Developments in KEGG,” Nucleic Acids Research, vol. 34, database issue, pp. D354-D357, 2006.
[84] P.D. Karp et al., “Expansion of the BioCyc Collection of Pathway/Genome Databases to 160 Genomes,” Nucleic Acids Research, vol. 33, no. 19, pp. 6083-6089, 2005.
[85] P.D. Karp and S. Paley, “Automated Drawing of Metabolic Pathways,” Proc. Third Int'l Conf. Bioinformatics and Genome Research, 1994.
[86] P.D. Karp, S. Paley, and P. Romero, “The Pathway Tools Software,” Bioinformatics, vol. 18, no. Suppl 1, pp. 225-238, 2002.
[87] E.F. Keller, “Revisiting “Scale-Free” Networks,” BioEssays, vol. 27, no. 10, pp. 1060-1068, 2005.
[88] B.P. Kelley et al., “PathBLAST: A Tool for Alignment of Protein Interaction Networks,” Nucleic Acids Research, vol. 32, Web server issue, pp. W83-W88, 2004.
[89] P. Kersey et al., “Integr8 and Genome Reviews: Integrated Views of Complete Genomes and Proteomes,” Nucleic Acids Research, vol. 33, database issue, pp. D297-D302, 2005.
[90] I.M. Keseler et al., “EcoCyc: A Comprehensive Database Resource for Escherichia Coli,” Nucleic Acids Research, vol. 33, database issue, pp. D334-D337, 2005.
[91] R. Khanin and E. Wit, “How Scale-Free Are Biological Networks,” J. Computational Biology, vol. 13, no. 3, pp. 810-818, 2006.
[92] P. Kharchenko et al., “Identifying Metabolic Enzymes with Multiple Types of Association Evidence,” BMC Bioinformatics, vol. 7, p. 177, 2006.
[93] T. Kitami and J.H. Nadeau, “Biochemical Networking Contributes More to Genetic Buffering in Human and Mouse Metabolic Pathways than Does Gene Duplication,” Nature Genetics, vol. 32, no. 1, pp. 191-194, 2002.
[94] S. Klamt, “Generalized Concept of Minimal Cut Sets in Biochemical Networks,” Biosystems, vol. 83, nos. 2-3, pp. 233-247, 2006.
[95] S. Klamt and E.D. Gilles, “Minimal Cut Sets in Biochemical Reaction Networks,” Bioinformatics, vol. 20, no. 2, pp. 226-234, 2004.
[96] S. Klamt and J. Stelling, “Combinatorial Complexity of Pathway Analysis in Metabolic Networks,” Molecular Biology Reports, vol. 29, nos. 1/2, pp. 233-236, 2002.
[97] S. Klamt and J. Stelling, “Two Approaches for Metabolic Pathway Analysis,” Trends in Biotechnology, vol. 21, no. 2, pp. 64-69, 2003.
[98] J. Kleinberg, “The Small-World Phenomenon: An Algorithm Perspective,” Proc. 32nd Ann. ACM Symp. Theory of Computing (STOC '00), pp. 163-170, 2000.
[99] G. Kortsarz and D. Peleg, “On Choosing a Dense Subgraph,” Proc. 34th Ann. Symp. Foundations of Computer Science (FOCS), 1993.
[100] M. Kotera et al., “Computational Assignment of the EC Numbers for Genomic-Scale Analysis of Enzymatic Reactions,” J. Am. Chemical Soc., vol. 126, no. 50, pp. 16487-16498, 2004.
[101] E.V. Kriventseva, N. Rahman, O. Espinosa, and E.M. Zdobnov, “OrthoDB: The Hierarchical Catalog of Eukaryotic Orthologs,” Nucleic Acids Research, 2007.
[102] A. Kümmel, S. Panke, and M. Heinemann, “Systematic Assignment of Thermodynamic Constraints in Metabolic Network Models,” BMC Bioinformatics, vol. 7, p. 512, 2006.
[103] V. Lacroix, C.G. Fernandes, and M-F. Sagot, “Motif Search in Graphs: Application to Metabolic Networks,” IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 3, no. 4, pp. 360-368, Oct.-Dec. 2006.
[104] A. Lazcano and S.L. Miller, “On the Origin of Metabolic Pathways,” J. Molecular Evolution, vol. 49, no. 4, pp. 424-431, 1999.
[105] O. Lespinet and B. Labedan, “Puzzling over Orphan Enzymes,” Cellular and Molecular Life Sciences, vol. 63, no. 5, pp. 517-523, 2006.
[106] H. Li et al., “TreeFam: A Curated Database of Phylogenetic Trees of Animal Gene Families,” Nucleic Acids Research, vol. 34, database issue, pp. D572-D580, 2006.
[107] L. Liao, S. Kim, and J.F. Tomb, “Genome Comparisons Based on Profiles of Metabolic Pathways,” Proc. Sixth Int'l Conf. Knowledge-Based Intelligent Information and Eng. Systems (KES'02), pp. 469-476, 2002.
[108] S. Light, P. Kraulis, and A. Elofsson, “Preferential Attachment in the Evolution of Metabolic Networks,” BMC Genomics, vol. 6, p.159, 2005.
[109] H. Ma and A-P. Zeng, “Reconstruction of Metabolic Networks from Genome Data and Analysis of Their Global Structure for Various Organisms,” Bioinformatics, vol. 19, no. 2, pp. 270-277, 2003.
[110] H-W. Ma, X-M. Zhao, Y-J. Yuan, and A-P. Zeng, “Decomposition of Metabolic Network into Functional Modules Based on the Global Connectivity Structure of Reaction Graph,” Bioinformatics, vol. 20, no. 12, pp. 1870-1876, 2004.
[111] B.E. Maden, “No Soup for Starters? Autotrophy and the Origins of Metabolism,” Trends in Biochemical Sciences, vol. 20, no. 9, pp. 337-341, 1995.
[112] R. Mahadevan and D.R. Lovley, “The Degree of Redundancy in Metabolic Genes Is Linked to Mode of Metabolism,” Biophysical J., 2007.
[113] M.L. Mavrovouniotis, “Estimation of Standard Gibbs Energy Changes of Biotransformations,” J. Biological Chemistry, vol. 266, no. 22, pp. 14440-14445, 1991.
[114] F. Meyer et al., “GenDB—An Open Source Genome Annotation System for Prokaryote Genomes,” Nucleic Acids Research, vol. 31, no. 8, pp. 2187-2195, 2003.
[115] Y. Moriya et al., “KAAS: An Automatic Genome Annotation and Pathway Reconstruction Server,” Nucleic Acids Research, vol. 35, Web server issue, pp. W182-W185, 2007.
[116] H.J. Morowitz, J.D. Kostelnik, J. Yang, and G.D. Cody, “The Origin of Intermediary Metabolism,” Proc. Nat'l Academy of Sciences USA, vol. 97, no. 14, pp.7704-7708, 2000.
[117] N. Mulder and R. Apweiler, “InterPro and InterProScan: Tools for Protein Sequence Classification and Comparison,” Methods in Molecular Biology, vol. 396, pp. 59-70, 2007.
[118] V. Acuna, F. Chierichetti, V. Lacroix, A. Marchetti-Spaccamela, M.-F. Sagot, and L. Stougie, “Modes and Cuts in Metabolic Networks: Complexity and Algorithms,” Biosystems, inpress, 2008.
[119] D.G. Naumoff, Y. Xu, N. Glansdorff, and B. Labedan, “Retrieving Sequences of Enzymes Experimentally Characterized but Erroneously Annotated: The Case of the Putrescine Carbamoyltransferase,” BMC Genomics, vol. 5, no. 1, p. 52, 2004.
[120] M.E.J. Newman, “Detecting Community Structure in Networks,” The European Physical J. B—Condensed Matter and Complex Systems, vol. 38, no. 2, pp. 321-330, 2004.
[121] M.E.J. Newman, “Modularity and Community Structure in Networks,” Proc. Nat'l Academy of Sciences USA, vol. 103, no. 23, pp. 8577-8582, 2006.
[122] I. Nobeli and J.M. Thornton, “A Bioinformatician's View of the Metabolome,” BioEssays, vol. 28, no. 5, pp. 534-545, 2006.
[123] S.J. Oh, J.-G. Joung, J.-H. Chang, and B.-T. Zhang, “Construction of Phylogenetic Trees by Kernel-Based Comparative Analysis of Metabolic Networks,” BMC Bioinformatics, vol. 7, p. 284, 2007.
[124] A. Osterman and R. Overbeek, “Missing Genes in Metabolic Pathways: A Comparative Genomics Approach,” Current Opinion in Chemical Biology, vol. 7, no. 2, pp. 238-251, 2003.
[125] R. Overbeek et al., “The Subsystems Approach to Genome Annotation and Its Use in the Project to Annotate 1,000 Genomes,” Nucleic Acids Research, vol. 33, no. 17, pp. 5691-5702, 2005.
[126] S.M. Paley and P.D. Karp, “Evaluation of Computational Metabolic-Pathway Predictions for Helicobacter Pylori,” Bioinformatics, vol. 18, no. 5, pp. 715-724, 2002.
[127] B.O. Palsson, “The Challenges of In Silico Biology,” Nature Biotechnology, vol. 18, pp. 1147-1150, 2000.
[128] J.A. Papin, J.L. Reed, and B.O. Palsson, “Hierarchical Thinking in Network Biology: The Unbiased Modularization of Biochemical Networks,” Trends in Biochemical Sciences, vol. 29, no. 12, pp. 641-647, 2004.
[129] B. Papp, C. Pl, and L.D. Hurst, “Metabolic Network Analysis of the Causes and Evolution of Enzyme Dispensability in Yeast,” Nature, vol. 429, no. 6992, pp. 661-664, 2004.
[130] M. Parter, N. Kashtan, and U. Alon, “Environmental Variability and Modularity of Bacterial Metabolic Networks,” BMC Evolutionary Biology, vol. 7, p. 169, 2007.
[131] M. Parter, N. Kashtan, and U. Alon, “Environmental Variability and Modularity of Bacterial Metabolic Networks,” BMC Evolutionary Biology, vol. 7, p. 169, 2007.
[132] I. Paulsen and A. von Haeseler, “INVHOGEN: A Database of Homologous Invertebrate Genes,” Nucleic Acids Research, vol. 34, database issue, pp. D349-D353, 2006.
[133] M. Pellegrini et al., “Assigning Protein Functions by Comparative Genome Analysis: Protein Phylogenetic Profiles,” Proc. Nat'l Academy of Sciences USA, vol. 96, no. 8, pp. 4285-4288, 1999.
[134] T. Pfeiffer, O.S. Soyer, and S. Bonhoeffer, “The Evolution of Connectivity in Metabolic Networks,” PLoS Biology, vol. 3, no. 7, p.e228, 2005.
[135] R.Y. Pinter, O. Rokhlenko, E. Yeger-Lotem, and M. Ziv-Ukelson, “Alignment of Metabolic Pathways,” Bioinformatics, vol. 21, no. 16, pp. 3401-3408, 2005.
[136] M.G. Poolman, C. Sebu, M.K. Pidcock, and D.A. Fell, “Modular Decomposition of Metabolic Systems via Null-Space Analysis,” J.Theoretical Biology, vol. 249, no. 4, pp. 691-705, 2007.
[137] Y. Pouliot and P.D. Karp, “A Survey of Orphan Enzymatic Activities,” BMC Bioinformatics, vol. 8, p. 244, 2007.
[138] K.D. Pruitt, T. Tatusova, and D.R. Maglott, “NCBI Reference Sequences (RefSeq): A Curated Non-Redundant Sequence Database of Genomes, Transcripts and Proteins,” Nucleic Acids Research, vol. 35, database issue, pp. D61-D65, 2007.
[139] T.M. Przytycka and Y-K. Yu, “Scale-Free Networks versus Evolutionary Drift,” Computational Biology and Chemistry, vol. 28, no. 4, pp. 257-264, 2004.
[140] C. Pl et al., “Chance and Necessity in the Evolution of Minimal Metabolic Networks,” Nature, vol. 440, no. 7084, pp. 667-670, 2006.
[141] C. Pl, B. Papp, and M.J. Lercher, “Adaptive Evolution of Bacterial Metabolic Networks by Horizontal Gene Transfer,” Nature Genetics, vol. 37, no. 12, pp. 1372-1375, 2005.
[142] H. Jeong, R. Albert, and A-L. Barabási, “Error and Attack Tolerance of Complex Networks,” Nature, vol. 406, no. 6794, pp.378-382, 2000.
[143] S.A. Rahman et al., “Metabolic Pathway Analysis Web Service (Pathway Hunter Tool at CUBIC),” Bioinformatics, vol. 21, no. 7, pp. 1189-1193, 2005.
[144] E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, and A.L. Barabasi, “Hierarchical Organization of Modularity in Metabolic Networks,” Science, vol. 297, pp. 1551-1555, 2002.
[145] R. Ravi, A. Agrawal, and P. Klein, “Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion,” Proc. 18th Int'l Colloquium on Automata, Languages and Programming (ICALP '91), pp. 751-762, 1991.
[146] J.L. Reed, T.D. Vo, C.H. Schilling, and B.O. Palsson, “An Expanded Genome-Scale Model of Escherichia Coli K-12 (iJR904GSM/GPR),” Genome Biology, vol. 4, no. 9, p. R54, 2003.
[147] M. Remm, C.E. Storm, and E.L. Sonnhammer, “Automatic Clustering of Orthologs and In-Paralogs from Pairwise Species Comparisons,” J. Molecular Biology, vol. 314, no. 5, pp. 1041-1052, 2001.
[148] S.C.G. Rison, S.A. Teichmann, and J.M. Thornton, “Homology, Pathway Distance and Chromosomal Localization of the Small Molecule Metabolism Enzymes in Escherichia Coli,” J. Molecular Biology, vol. 318, no. 3, pp. 911-932, 2002.
[149] S.C.G. Rison and J.M. Thornton, “Pathway Evolution, Structurally Speaking,” Current Opinion in Structural Biology, vol. 12, no. 3, pp.469-473, 2002.
[150] I.B. Rogozin et al., “Connected Gene Neighborhoods in Prokaryotic Genomes,” Nucleic Acids Research, vol. 30, no. 10, pp. 2212-2223, 2002.
[151] S. Roy, “Multifunctional Enzymes and Evolution of Biosynthetic Pathways: Retro-Evolution by Jumps,” Proteins: Structure, Functions, and Genetics, vol. 37, pp. 303-309, 1999.
[152] C.H. Schilling, D. Letscher, and B.O. Palsson, “Theory for the Systemic Definition of Metabolic Pathways and Their Use in Interpreting Metabolic Function from a Pathway-Oriented Perspective,” J. Theoretical Biology, vol. 203, no. 3, pp. 229-248, 2000.
[153] C.H. Schilling, S. Schuster, B.O. Palsson, and R. Heinrich, “Metabolic Pathway Analysis: Basic Concepts and Scientific Applications in the Post-Genomic Era,” Biotechnology Progress, vol. 15, no. 3, pp. 296-303, 1999.
[154] S. Schmidt, S. Sunyaev, P. Bork, and T. Dandekar, “Metabolites: A Helping Hand for Pathway Evolution,” Trends in Biochemical Sciences, vol. 28, no. 6, pp. 336-341, 2003.
[155] I. Schomburg et al., “BRENDA, The Enzyme Database: Updates and Major New Developments,” Nucleic Acids Research, vol. 32, database issue, pp. D431-D433, 2004.
[156] S. Schuster, D.A. Fell, and T. Dandekar, “A General Definition of Metabolic Pathways Useful for Systematic Organization and Analysis of Complex Metabolic Networks,” Nature Biotechnology, vol. 18, no. 3, pp. 326-332, 2000.
[157] S. Schuster and C. Hilgetag, “On Elementary Flux Modes in Biochemical Reaction Systems at Steady State,” J. Biological Systems, vol. 2, pp. 165-182, 1994.
[158] S. Schuster, C. Hilgetag, J.H. Woods, and D.A. Fell, “Reaction Routes in Biochemical Reaction Systems: Algebraic Properties, Validated Calculation Procedure and Example from Nucleotide Metabolism,” J. Math. Biology, vol. 45, no. 2, pp. 153-181, 2002.
[159] D. Segrè, D. Vitkup, and G.M. Church, “Analysis of Optimality in Natural and Perturbed Metabolic Networks,” Proc. Nat'l Academy of Sciences USA, vol. 99, no. 23, pp. 15112-15117, 2002.
[160] D. Segura, R. Mahadevan, K. Juárez, and D.R. Lovley, “Computational and Experimental Analysis of Redundancy in the Central Metabolism of Geobacter Sulfurreducens,” PLoS Computational Biology, vol. 4, no. 2, p. e36, 2005.
[161] F. Servant et al., “ProDom: Automated Clustering of Homologous Domains,” Brief Bioinformatics, vol. 3, no. 3, pp. 246-251, 2002.
[162] P.D. Seymour, “The Matroids with the Max-Flow Min-Cut Property,” J. Combinatorial Theory Series B, vol. 23, no. 7, pp.189-222, 1977.
[163] S.S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, “Network Motifs in the Transcriptional Regulation Network of Escherichia Coli,” Nature Genetics, vol. 31, no. 1, pp. 64-68, 2002.
[164] B. Snel and M.A. Huynen, “Quantifying Modularity in the Evolution of Biomolecular Systems,” Genome Research, vol. 14, no. 3, pp. 391-397, 2004.
[165] V. Spirin, M.S. Gelfand, A.A. Mironov, and L.A. Mirny, “A Metabolic Network in the Evolutionary Context: Multiscale Structure and Modularity,” Proc. Nat'l Academy of Sciences USA, vol. 103, no. 23, pp. 8774-8779, 2006.
[166] V. Spirin and L.A. Mirny, “Protein Complexes and Functional Modules in Molecular Networks,” Proc. Nat'l Academy of Sciences USA, vol. 100, no. 21, pp. 12123-12128, 2003.
[167] J. Stelling, “Mathematical Models in Microbial Systems Biology,” Current Opinion in Microbiology, vol. 7, no. 5, pp. 513-518, 2004.
[168] J. Stelling et al., “Metabolic Network Structure Determines Key Aspects of Functionality and Regulation,” Nature, vol. 420, no. 6912, pp. 190-193, 2002.
[169] M.P.H. Stumpf, C. Wiuf, and R.M. May, “Subnets of Scale-Free Networks Are Not Scale-Free: Sampling Properties of Networks,” Proc. Nat'l Academy of Sciences USA, vol. 102, no. 12, pp. 4221-4224, 2005.
[170] P.F. Suthers, A.P. Burgard, M.S. Dasika, F. Nowroozi, S. Van Dien, J.D. Keasling, and C.D. Maranas, “Metabolic Flux Elucidation for Large-Scale Models Using 13C Labeled Isotopes,” Metabolic Eng., vol. 9, nos. 5/6, pp. 387-405, 2007.
[171] Z. Szallasi, J. Stelling, and V. Periwal, System Modeling in Cellular Biology: From Concepts to Nuts and Bolts. The MIT Press, 2006.
[172] T. Tanaka, K. Ikeo, and T. Gojobori, “Evolution of Metabolic Networks by Gain and Loss of Enzymatic Reaction in Eukaryotes,” Gene, vol. 365, pp. 88-94, 2006.
[173] T. Tanaka, K. Ikeo, and G. Takashi, “Evolution of Metabolic Networks by Gain and Loss of Enzymatic Reaction in Eukaryotes,” Gene, vol. 365, pp. 88-94, 2006.
[174] R.L. Tatusov, M.Y. Galperin, D.A. Natale, and E.V. Koonin, “The COG Database: A Tool for Genome-Scale Analysis of Protein Functions and Evolution,” Nucleic Acids Research, vol. 28, no. 1, pp.33-36, 2000.
[175] S.A. Teichmann et al., “The Evolution and Structural Anatomy of the Small Molecule Metabolic Pathways in Escherichia Coli,” J.Molecular Biology, vol. 311, no. 4, pp. 693-708, 2001.
[176] B. Teusink et al., “In Silico Reconstruction of the Metabolic Pathways of Lactobacillus Plantarum: Comparing Predictions of Nutrient Requirements with Those from Growth Experiments,” Applied and Environmental Microbiology, vol. 71, no. 11, pp.7253-7262, 2005.
[177] I. Thiele, T.D. Vo, N.D. Price, and B.O. Palsson, “Expanded Metabolic Reconstruction of Helicobacter Pylori (Iit341 gsm/gpr): An In Silico Genome-Scale Characterization of Single- and Double-Deletion Mutants,” J. Bacteriology, vol. 187, pp. 5818-5830, 2005.
[178] K.F. Tipton, “Nomenclature Committee of the International Union of Biochemistry and Molecular Biology (NC-IUBMB). Enzyme Nomenclature. Recommendations 1992. Supplement: Corrections and Additions,” European J. Biochemistry, vol. 223, no. 1, pp. 1-5, 1994.
[179] Y. Tohsato, H. Matsuda, and A. Hashimoto, “A Multiple Alignment Algorithm for Metabolic Pathway Analysis Using Enzyme Hierarchy,” Proc. Int'l Conf. Intelligent Systems for Molecular Biology, vol. 8, pp. 376-383, 2000.
[180] J. Travers and S. Milgram, “An Experimental Study of the Small World Problem,” Sociometry, vol. 32, pp. 425-443, 1969.
[181] R. Urbanczik and C. Wagner, “An Improved Algorithm for Stoichiometric Network Analysis: Theory and Applications,” Bioinformatics, vol. 21, no. 7, pp. 1203-1210, 2005.
[182] D. Vallenet et al., “MaGe: A Microbial Genome Annotation System Supported by Synteny Results,” Nucleic Acids Research, vol. 34, no. 1, pp. 53-65, 2006.
[183] N.C. VerBerkmoes, H.M. Connelly, C. Pan, and R.L. Hettich, “Mass Spectrometric Approaches for Characterizing Bacterial Proteomes,” Expert Rev. Proteomics, vol. 1, no. 4, pp. 433-447, 2004.
[184] D. Vitkup, P. Kharchenko, and A. Wagner, “Influence of Metabolic Network Structure and Function on Enzyme Evolution,” Genome Biology, vol. 7, no. 5, p. R39, 2006.
[185] G. von Dassow, E. Meir, E.M. Munro, and G.M. Odell, “The Segment Polarity Network Is a Robust Developmental Module,” Nature, vol. 406, no. 6792, pp. 188-192, 2000.
[186] K. Voss, M. Heiner, and I. Koch, “Steady State Analysis of Metabolic Pathways Using Petri Nets,” In Silico Biology, vol. 3, no. 3, pp. 367-387, 2003.
[187] G. Wächtershäuser, “Evolution of the First Metabolic Cycles,” Proc. Nat'l Academy of Sciences USA, vol. 87, no. 1, pp. 200-204, 1990.
[188] G. Wächtershäuser, “On the Chemistry and Evolution of the Pioneer Organism,” Chemistry and Biodiversity, vol. 4, no. 4, pp.584-602, 2007.
[189] A. Wagner and D.A. Fell, “The Small World Inside Large Metabolic Networks,” Proc. Biological Sciences, vol. 268, no. 1478, pp. 1803-1810, 2001.
[190] G.P. Wagner, “Homologues, Natural Kinds and the Evolution of Modularity,” Integrative and Comparative Biology, vol. 36, no. 1, pp.36-43, 1996.
[191] G.P. Wagner, M. Pavlicev, and J.M. Cheverud, “The Road to Modularity,” Nature Rev. Genetics, vol. 8, no. 12, pp. 921-931, 2007.
[192] M.A. Wagner et al., “Global Analysis of the Brucella Melitensis Proteome: Identification of Proteins Expressed in Laboratory-Grown Culture,” Proteomics, vol. 2, no. 8, pp. 1047-1060, 2002.
[193] S.G. Waley, “Some Aspects of the Evolution of Metabolic Pathways,” Comparative Biochemistry and Physiology, vol. 30, no. 1, pp. 1-11, 1969.
[194] Z. Wang et al., “Exploring Photosynthesis Evolution by Comparative Analysis of Metabolic Networks between Chloroplasts and Photosynthetic Bacteria,” BMC Genomics, vol. 7, no. 1, p. 100, 2006.
[195] S. Wasserman and K. Faust, Social Network Analysis Methods and Applications. Cambridge Univ. Press, 1994.
[196] D.J. Watts and S.H. Strogatz, “Collective Dynamics of “Small-World” Networks,” Nature, vol. 393, no. 6684, pp. 440-442, 1998.
[197] S. Wernicke and F. Rasche, “Simple and Fast Alignment of Metabolic Pathways by Exploiting Local Diversity,” Bioinformatics, vol. 23, no. 15, pp. 1978-1985, 2007.
[198] D.M. Wolf and A.P. Arkin, “Motifs, Modules and Games in Bacteria,” Current Opinion in Microbiology, vol. 6, no. 2, pp. 125-134, 2003.
[199] Z. Wunderlich and L.A. Mirny, “Using Topology of the Metabolic Network to Predict Viability of Mutant Strains,” Biophysical J., vol. 91, pp. 2304-2311, 2006.
[200] T. Yamada, S. Goto, and M. Kanehisa, “Extraction of Phylogenetic Network Modules from Prokayrote Metabolic Pathways,” Genome Informatics, vol. 15, no. 1, pp. 249-258, 2004.
[201] Y. Yamanishi et al., “Prediction of Missing Enzyme Genes in a Bacterial Metabolic Network. Reconstruction of the Lysine-Degradation Pathway of Pseudomonas Aeruginosa,” FEBS J., vol. 274, no. 9, pp. 2262-2273, 2007.
[202] I. Yanai, A. Derti, and C. DeLisi, “Genes Linked by Fusion Events Are Generally of the Same Functional Category: A Systematic Analysis of 30 Microbial Genomes,” Proc. Nat'l Academy of Sciences USA, vol. 98, no. 14, pp. 7940-7945, 2001.
[203] F. Yang, H. Qian, and D.A. Beard, “Ab Initio Prediction of Thermodynamically Feasible Reaction Directions from Biochemical Network Stoichiometry,” Metabolic Eng., vol. 7, no. 4, pp.251-259, 2005.
[204] M. Ycas, “On Earlier States of the Biochemical System,” J.Theoretical Biology, vol. 44, no. 1, pp. 145-160, 1974.
[205] J. Yoon, Y. Si, R. Nolan, and K. Lee, “Modular Decomposition of Metabolic Reaction Networks Based on Flux Analysis and Pathway Projection,” Bioinformatics, vol. 23, no. 18, pp.2433-244, 2007.
[206] J. Zhao et al., “Hierarchical Modularity of Nested Bow-Ties in Metabolic Networks,” BMC Bioinformatics, vol. 7, p. 386, 2006.
[207] D. Zhu and Z.S. Qin, “Structural Comparison of Metabolic Networks in Selected Single Cell Organisms,” BMC Bioinformatics, vol. 6, p. 8, 2005.

Index Terms:
Introductory and Survey, Graph Theory, Biology and genetics, metabolic networks, modularity, evolution, reconstruction, modelling
Vincent Lacroix, Ludovic Cottret, Patricia Thébault, Marie-France Sagot, "An Introduction to Metabolic Networks and Their Structural Analysis," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 5, no. 4, pp. 594-617, Oct.-Dec. 2008, doi:10.1109/TCBB.2008.79
Usage of this product signifies your acceptance of the Terms of Use.