Likelihood-Based Gene Annotations for Gap Filling and Quality Assessment in Genome-Scale Metabolic Models

PLoS Computational Biology

Volumn 10, Issue 10, 2014, Pages

  Benedict, Matthew N ^a   Mundy, Michael B ^b   Henry, Christopher S ^c   Chia, Nicholas ^b   Price, Nathan D ^a,d  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b MAYO CLINIC   (United States)

^c ARGONNE NATIONAL LABORATORY   (United States)

^d INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); AUTOMATION; FILLING; FORECASTING; GENOME; METABOLISM;

ACCURATE MODELING; BIOLOGICAL INSIGHT; GAP FILLING; GENE ANNOTATION; GENOME-SCALE METABOLIC MODELING; GENOMIC INFORMATION; METABOLIC NETWORK; QUALITY ASSESSMENT; RECONSTRUCTION TECHNIQUES; SHORT TIME FRAMES;

GENES;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPARATIVE STUDY; GENE FUNCTION; GENE IDENTIFICATION; GENOME ANALYSIS; GENOME SCALE METABOLIC MODEL; ITERATIVE GAP FILLING ALGORITHM; LIKELIHOOD BASED GAP FILLING ALGORITHM; LIKELIHOOD BASED ITERATIVE GAP FILLING ALGORITHM; MATHEMATICAL COMPUTING; MEASUREMENT ACCURACY; MOLECULAR GENETICS; PARSIMONY BASED GAP FILLING ALGORITHM; PHENOTYPE; PREDICTION; PREDICTIVE VALUE; QUALITY CONTROL; SENSITIVITY AND SPECIFICITY; GENOMICS; METABOLOMICS; PROCEDURES; STATISTICAL MODEL;

ALGORITHMS; GENOMICS; METABOLOMICS; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE ANNOTATION; PHENOTYPE; SENSITIVITY AND SPECIFICITY;

EID: 84908323876     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003882     Document Type: Article

References (63)

1. Edwards J, Palsson B, (2000) The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. Proceedings of the National Academy of Sciences 97: 5528–5533.
2. Reed JL, Vo TD, Schilling CH, Palsson BO, et al. (2003) An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol 4: R54.
3. Benedict MN, Gonnerman MC, Metcalf WW, Price ND, (2012) Genome-Scale Metabolic Reconstruction and Hypothesis Testing in the Methanogenic Archaeon Methanosarcina acetivorans C2A. J Bacteriol 194: 855–865.
4. Duarte NC, Herrgäard MJ, Palsson BØ, (2004) Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model. Genome research 14: 1298–1309.
5. Milne CB, Kim PJ, Eddy JA, Price ND, (2009) Accomplishments in genome-scale in silico modeling for industrial and medical biotechnology. Biotechnol J 4: 1653–1670.
6. Woese CR, Fox GE, (1977) Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proceedings of the National Academy of Sciences 74: 5088–5090.
7. Ibarra RU, Edwards JS, Palsson BO, (2002) Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature 420: 186–189.
8. Ma H, Zeng A-P, (2003) Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19: 270–277.
9. Pál C, Papp B, Lercher MJ, (2005) Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nature Genetics 37: 1372–1375.
10. Lee JY, Jang Y-S, Lee J, Papoutsakis ET, Lee SY, (2009) Metabolic engineering of Clostridium acetobutylicum M5 for highly selective butanol production. Biotechnology journal 4: 1432–1440.
11. Milne CB, Eddy JA, Raju R, Ardekani S, Kim PJ, et al. (2011) Metabolic network reconstruction and genome-scale model of butanol-producing strain Clostridium beijerinckii NCIMB 8052. BMC Syst Biol 5: 130.
12. Lee D-S, Burd H, Liu J, Almaas E, Wiest O, et al. (2009) Comparative genome-scale metabolic reconstruction and flux balance analysis of multiple Staphylococcus aureus genomes identify novel antimicrobial drug targets. Journal of bacteriology 191: 4015–4024.
13. Thiele I, Palsson BØ, (2010) A protocol for generating a high-quality genome-scale metabolic reconstruction. Nat Protoc 5: 93–121.
14. Nelson KE, Weinstock GM, Highlander SK, Worley KC, Creasy HH, et al. (2010) A catalog of reference genomes from the human microbiome. Science (New York, NY) 328: 994–999.
15. Schellenberger J, Park JO, Conrad TM, Palsson BO, (2010) BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics 11: 213.
16. Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M, (2012) KEGG for integration and interpretation of large-scale molecular data sets. Nucleic acids research 40: D109–D114.
17. Caspi R, Altman T, Dale JM, Dreher K, Fulcher CA, et al. (2010) The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res 38: D473–479.
18. DeJongh M, Formsma K, Boillot P, Gould J, Rycenga M, et al. (2007) Toward the automated generation of genome-scale metabolic networks in the SEED. BMC Bioinformatics 8: 139.
19. Kumar VS, Dasika MS, Maranas CD, (2007) Optimization based automated curation of metabolic reconstructions. BMC Bioinformatics 8: 212.
20. Henry CS, DeJongh M, Best AA, Frybarger PM, Linsay B, et al. (2010) High-throughput generation, optimization and analysis of genome-scale metabolic models. Nat Biotechnol 28: 977–982.
21. Agren R, Liu L, Shoaie S, Vongsangnak W, Nookaew I, et al. (2013) The RAVEN toolbox and its use for generating a genome-scale metabolic model for Penicillium chrysogenum. PLoS Comput Biol 9: e1002980.
22. Schellenberger J, Que R, Fleming RM, Thiele I, Orth JD, et al. (2011) Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2. 0. Nature Protocols 6: 1290–1307.
23. Schnoes AM, Brown SD, Dodevski I, Babbitt PC, (2009) Annotation error in public databases: misannotation of molecular function in enzyme superfamilies. PLoS Comput Biol 5: e1000605.
24. Orth JD, Palsson BØ, (2010) Systematizing the generation of missing metabolic knowledge. Biotechnology and bioengineering 107: 403–412.
25. Henry CS, Zinner JF, Cohoon MP, Stevens RL, (2009) iBsu1103: a new genome-scale metabolic model of Bacillus subtilis based on SEED annotations. Genome Biol 10: R69.
26. Karp PD, Paley S, Romero P, (2002) The pathway tools software. Bioinformatics 18: S225–S232.
27. Herrgäard MJ, Fong SS, Palsson BØ, (2006) Identification of genome-scale metabolic network models using experimentally measured flux profiles. PLoS computational biology 2: e72.
28. Kumar VS, Maranas CD, (2009) GrowMatch: an automated method for reconciling in silico/in vivo growth predictions. PLoS Comput Biol 5: e1000308.
29. Vitkin E, Shlomi T, (2012) MIRAGE: a functional genomics-based approach for metabolic network model reconstruction and its application to cyanobacteria networks. Genome biology 13: R111.
30. Heavner BD, Smallbone K, Price ND, Walker LP (2013) Version 6 of the consensus yeast metabolic network refines biochemical coverage and improves model performance. Database: the journal of biological databases and curation 2013.
31. Blais EM, Chavali AK, Papin JA (2013) Linking Genome-Scale Metabolic Modeling and Genome Annotation. Systems Metabolic Engineering: Springer. pp. 61–83.
32. Price ND, Reed JL, Palsson BO, (2004) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat Rev Microbiol 2: 886–897.
33. Lewis NE, Nagarajan H, Palsson BO, (2012) Constraining the metabolic genotype-phenotype relationship using a phylogeny of in silico methods. Nature Reviews Microbiology 10: 291–305.
34. Oh YK, Palsson BØ, Schilling CH, Mahadevan R, (2007) Genome-scale reconstruction of metabolic network in Bacillus subtilis based on high-throughput phenotyping and gene essentiality data. Journal of Biological Chemistry 282: 28791–28799.
35. Kuzuyama T, (2002) Mevalonate and nonmevalonate pathways for the biosynthesis of isoprene units. Bioscience, biotechnology, and biochemistry 66: 1619–1627.
36. Rohdich F, Kis K, Bacher A, Eisenreich W, (2001) The non-mevalonate pathway of isoprenoids: genes, enzymes and intermediates. Current opinion in chemical biology 5: 535–540.
37. Eisenreich W, Bacher A, Arigoni D, Rohdich F, (2004) Biosynthesis of isoprenoids via the non-mevalonate pathway. Cellular and Molecular Life Sciences CMLS 61: 1401–1426.
38. von Mering C, Huynen M, Jaeggi D, Schmidt S, Bork P, et al. (2003) STRING: a database of predicted functional associations between proteins. Nucleic Acids Res 31: 258–261.
39. Plata G, Fuhrer T, Hsiao T-L, Sauer U, Vitkup D, (2012) Global probabilistic annotation of metabolic networks enables enzyme discovery. Nature Chemical Biology 8: 848–854.
40. Taffs R, Aston J, Brileya K, Jay Z, Klatt C, et al. (2009) In silico approaches to study mass and energy flows in microbial consortia: a syntrophic case study. BMC systems biology 3: 114.
41. Overbeek R, Begley T, Butler RM, Choudhuri JV, Chuang HY, et al. (2005) The subsystems approach to genome annotation and its use in the project to annotate 1000 genomes. Nucleic Acids Res 33: 5691–5702.
42. Davis JJ, Olsen GJ, Overbeek R, Vonstein V, Xia F, (2013) In search of genome annotation consistency: solid gene clusters and how to use them. 3 Biotech 1–5.
43. Eisen JA, (1998) Phylogenomics: improving functional predictions for uncharacterized genes by evolutionary analysis. Genome research 8: 163–167.
44. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, et al. (2009) BLAST+: architecture and applications. BMC Bioinformatics 10: 421.
45. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, (1990) Basic local alignment search tool. J Mol Biol 215: 403–410.
46. Reed JL, Palsson BØ, (2003) Thirteen years of building constraint-based in silico models of Escherichia coli. Journal of Bacteriology 185: 2692–2699.
47. Mahadevan R, Schilling CH, (2003) The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng 5: 264–276.
48. Forsyth RA, Haselback RJ, Ohlsen KL, Yamamoto RT, Xu H, et al. (2002) A genome-wide strategy for the identification of essential genes in Staphylococcus aureus. Molecular Microbiology 43: 1387–1400.
49. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol 3: 121.
50. Salama N, Shepherd B, Falkow S, (2004) Global transposon mutagenesis and essential gene analysis of Helicobacter pylori. Journal of Bacteriology 186: 7926–7935.
51. Sassetti C, Boyd D, Rubin E, (2003) Genes required for mycobacterial growth defined by high density mutagenesis. Molecular Microbiology 48: 77–84.
52. Akerley B, Rubin E, Novick V, Amaya K, Judson N, et al. (2002) A genome-scale analysis for identification of genes required for growth or survival of Haemophilus influenzae. Proceedings of the National Academy of Sciences 99: 966–977.
53. Durot M, Le Fèvre F, de Berardinis V, Kreimeyer A, Vallenet D, et al. (2008) Iterative reconstruction of a global metabolic model of Acinetobacter baylyi ADP1 using high-throughput growth phenotype and gene essentiality data. BMC Systems Biology 2 doi:10.1186/1752-0509-2-85
54. Gallagher L, Ramage E, Jacobs M, Kaul R, Brittnacher M, et al. (2007) A comprehensive transposon mutant library of Francisella novicida, a bioweapon surrogate. Proceedings of the National Academy of Sciences 104: 1009–1014.
55. French C, Lao P, Loraine A, BT M, Yu H, et al. (2008) Large-scale transposon mutagenesis of Mycoplasma pulmonis. Molecular Microbiology 69: 67–76.
56. Glass J, Assad-Garcia N, Alperovich N, Yooseph S, Lewis M, et al. (2006) Essential genes of a minimal bacterium. Proceedings of the National Academy of Sciences 103: 425–430.
57. Kobayashi K, (2003) Essential Bacillus subtilis genes. Proceedings of the National Academy of Sciences 100: 4678–4683.
58. Jacobs M, Alwood A, Thaipisuttikul I, Spencer D, Haugen E, et al. (2003) Comprehensive transposon mutant library of Pseudomonas aeruginosa. Proceedings of the National Academy of Sciences 100: 14339–14344.
59. Thanassi JA, Hartman-Neumann SL, Dougherty TJ, Dougherty BA, Pucci MJ, (2002) Identification of 113 conserved essential genes using a high-througput gene disruption system in Streptococcus pneumoniae. Nucleic Acids Research 30: 3152–3162.
60. Ji Y, Zhang B, Van SF, Horn PW, Woodnutt G, et al. (2001) Identification of Critical Staphylococcal Genes Using Conditional Phenotypes Generated by Anitsense RNA. Science (New York, NY) 293: 2266–2269.
61. Orth JD, Thiele I, Palsson BØ, (2010) What is flux balance analysis? Nat Biotechnol 28: 245–248.
62. CPLEX I (2005) High-performance software for mathematical programming and optimization.
63. Achterberg T, (2009) SCIP: solving constraint integer programs. Mathematical Programming Computation 1: 1–41.