Computational methods for metabolic reconstruction.

In the wake of numerous sequenced genomes becoming available, computational methods for the reconstruction of metabolic networks have received considerable attention. Here, we review recent methods and software tools useful along the reconstruction workflow, from sequence annotation and network assembly to model verification and testing against experimental data. Reconstruction methods can be divided into three categories, depending on the magnitude of network context which is taken into account in the process of assembling the metabolic model: First, each enzyme may be predicted independently by annotation transfer or machine learning methods. Second, the presence of a metabolic pathway may be detected from genome and experimental evidence, often utilizing a reference pathway database. Third, the method may attempt to directly reconstruct a consistent metabolic network without relying on predefined reference pathways. Regardless of the chosen context, all methods strive to reconstruct genome-scale metabolic reconstructions. Currently a gap exists between software platforms dedicated to genome annotation and computational tools for automatically repairing network inconsistencies and validating against measurement data. We argue that to accelerate the reconstruction efforts, computational tools need to be developed that bridge the phases of the reconstruction workflow. In particular, the goal of finding consistent metabolic models suitable for computational analysis should be taken into account already in the beginning phases of reconstruction.

[1]  Nagasuma R. Chandra,et al.  Flux balance analysis of biological systems: applications and challenges , 2009, Briefings Bioinform..

[2]  Monica L. Mo,et al.  Global reconstruction of the human metabolic network based on genomic and bibliomic data , 2007, Proceedings of the National Academy of Sciences.

[3]  Paul Horton,et al.  Nucleic Acids Research Advance Access published May 21, 2007 WoLF PSORT: protein localization predictor , 2007 .

[4]  Oliver Kohlbacher,et al.  MetaRoute: fast search for relevant metabolic routes for interactive network navigation and visualization , 2008, Bioinform..

[5]  Nicolò Cesa-Bianchi,et al.  HCGene: a software tool to support the hierarchical classification of genes , 2008, Bioinform..

[6]  A. Barabasi,et al.  Targets Drug Genomes Identify Novel Antimicrobial Staphylococcus Aureus of Multiple Reconstruction and Flux Balance Analysis Comparative Genome-scale Metabolic Supplemental Material , 2009 .

[7]  Bernhard O. Palsson,et al.  Investigating the metabolic capabilities of Mycobacterium tuberculosis H37Rv using the in silico strain iNJ661 and proposing alternative drug targets , 2007 .

[8]  Vinay Satish Kumar,et al.  A Genome-Scale Metabolic Reconstruction of Mycoplasma genitalium, iPS189 , 2009, PLoS Comput. Biol..

[9]  R. Overbeek,et al.  Missing genes in metabolic pathways: a comparative genomics approach. , 2003, Current opinion in chemical biology.

[10]  J. van Helden,et al.  Metabolic pathfinding using RPAIR annotation. , 2009, Journal of molecular biology.

[11]  Costas D Maranas,et al.  OptStrain: a computational framework for redesign of microbial production systems. , 2004, Genome research.

[12]  B. Palsson,et al.  Systems approach to refining genome annotation , 2006, Proceedings of the National Academy of Sciences.

[13]  F. Srienc,et al.  Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism , 2009, Applied Microbiology and Biotechnology.

[14]  Peter D. Karp,et al.  Annotation-based inference of transporter function , 2008, ISMB.

[15]  Robert E. Schapire,et al.  Hierarchical multi-label prediction of gene function , 2006, Bioinform..

[16]  Duane Szafron,et al.  The Path-A metabolic pathway prediction web server , 2006, Nucleic Acids Res..

[17]  Vinay Satish Kumar,et al.  Optimization based automated curation of metabolic reconstructions , 2007, BMC Bioinformatics.

[18]  Jibin Sun,et al.  IdentiCS – Identification of coding sequence and in silico reconstruction of the metabolic network directly from unannotated low-coverage bacterial genome sequence , 2004, BMC Bioinformatics.

[19]  John Gould,et al.  Toward the automated generation of genome-scale metabolic networks in the SEED , 2007, BMC Bioinformatics.

[20]  Yuki Moriya,et al.  KAAS: an automatic genome annotation and pathway reconstruction server , 2007, Nucleic Acids Res..

[21]  Vinay Satish Kumar,et al.  GrowMatch: An Automated Method for Reconciling In Silico/In Vivo Growth Predictions , 2009, PLoS Comput. Biol..

[22]  B. Palsson,et al.  Towards multidimensional genome annotation , 2006, Nature Reviews Genetics.

[23]  O. Demin,et al.  The Edinburgh human metabolic network reconstruction and its functional analysis , 2007, Molecular systems biology.

[24]  Saso Dzeroski,et al.  Decision Trees for Hierarchical Multilabel Classification: A Case Study in Functional Genomics , 2006, PKDD.

[25]  Peter D. Karp,et al.  The Pathway Tools software , 2002, ISMB.

[26]  Michael Hecker,et al.  Integrated network reconstruction, visualization and analysis using YANAsquare , 2007, BMC Bioinformatics.

[27]  Juho Rousu,et al.  An analytic and systematic framework for estimating metabolic flux ratios from 13C tracer experiments , 2008, BMC Bioinformatics.

[28]  Francisco J. Planes,et al.  An optimization model for metabolic pathways , 2009, Bioinform..

[29]  Rainer Breitling,et al.  Ab initio prediction of metabolic networks using Fourier transform mass spectrometry data , 2006, Metabolomics.

[30]  Neema Jamshidi,et al.  Genome-scale network analysis of imprinted human metabolic genes , 2009, Epigenetics.

[31]  Markus J. Herrgård,et al.  A consensus yeast metabolic network reconstruction obtained from a community approach to systems biology , 2008, Nature Biotechnology.

[32]  A. Burgard,et al.  Minimal Reaction Sets for Escherichia coli Metabolism under Different Growth Requirements and Uptake Environments , 2001, Biotechnology progress.

[33]  J. Pinney,et al.  metaSHARK: software for automated metabolic network prediction from DNA sequence and its application to the genomes of Plasmodium falciparum and Eimeria tenella , 2005, Nucleic acids research.

[34]  Matthias Heinemann,et al.  Systematic assignment of thermodynamic constraints in metabolic network models , 2006, BMC Bioinformatics.

[35]  Juho Rousu,et al.  BMC Systems Biology BioMed Central Methodology article , 2009 .

[36]  Hans-Peter Kriegel,et al.  Protein function prediction via graph kernels , 2005, ISMB.

[37]  Chunhui Li,et al.  Exploring the diversity of complex metabolic networks , 2005, Bioinform..

[38]  Rick L. Stevens,et al.  The RAST Server: Rapid Annotations using Subsystems Technology , 2008, BMC Genomics.

[39]  V. Lacroix,et al.  An Introduction to Metabolic Networks and Their Structural Analysis , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[40]  Francisco J. Planes,et al.  A critical examination of stoichiometric and path-finding approaches to metabolic pathways , 2008, Briefings Bioinform..

[41]  S. Schuster,et al.  Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. , 2009, Genome research.

[42]  Balázs Papp,et al.  Metabolic reconstruction and analysis for parasite genomes. , 2007, Trends in Parasitology.

[43]  Andrew R. Joyce,et al.  Experimental and Computational Assessment of Conditionally Essential Genes in Escherichia coli , 2006, Journal of bacteriology.

[44]  Amanda Clare,et al.  Machine learning of functional class from phenotype data , 2002, Bioinform..

[45]  Adam M. Feist,et al.  Reconstruction of biochemical networks in microorganisms , 2009, Nature Reviews Microbiology.

[46]  Matthew D. Jankowski,et al.  Group contribution method for thermodynamic analysis of complex metabolic networks. , 2008, Biophysical journal.

[47]  Marco Punta,et al.  The Rough Guide to In Silico Function Prediction, or How To Use Sequence and Structure Information To Predict Protein Function , 2008, PLoS Comput. Biol..

[48]  L. K. McNeil,et al.  In silico Reconstruction of the Metabolic and Pathogenic Potential of Bacterial Genomes Using Subsystems. , 2009, Genome dynamics.

[49]  Seongwon Seo,et al.  BMC Systems Biology BioMed Central Methodology article , 2009 .

[50]  Juho Rousu,et al.  Reaction Kernels - Structured Output Prediction Approaches for Novel Enzyme Function , 2018, BIOINFORMATICS.

[51]  C. Francke,et al.  Reconstructing the metabolic network of a bacterium from its genome. , 2005, Trends in microbiology.

[52]  Nello Cristianini,et al.  A statistical framework for genomic data fusion , 2004, Bioinform..

[53]  Ivica Letunic,et al.  metaTIGER: a metabolic evolution resource , 2008, Nucleic Acids Res..

[54]  Bas Teusink,et al.  Accelerating the reconstruction of genome-scale metabolic networks , 2006, BMC Bioinformatics.

[55]  Juho Rousu,et al.  A Computational Method for Reconstructing Gapless Metabolic Networks , 2008, BIRD.

[56]  H. Mori,et al.  Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection , 2006, Molecular systems biology.

[57]  Juho Rousu,et al.  Towards structured output prediction of enzyme function , 2008, BMC proceedings.