{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T03:26:27Z","timestamp":1787714787201,"version":"build-2784847793"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>\n                      Currently, there exists tens of different microbial and eukaryotic metabolic reconstructions (e.g.,\n                      <jats:italic>Escherichia coli, Saccharomyces cerevisiae<\/jats:italic>\n                      ,\n                      <jats:italic>Bacillus subtilis<\/jats:italic>\n                      ) with many more under development. All of these reconstructions are inherently incomplete with some functionalities missing due to the lack of experimental and\/or homology information. A key challenge in the automated generation of genome-scale reconstructions is the elucidation of these gaps and the subsequent generation of hypotheses to bridge them.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>\n                      In this work, an optimization based procedure is proposed to identify and eliminate network gaps in these reconstructions. First we identify the metabolites in the metabolic network reconstruction which cannot be produced under any uptake conditions and subsequently we identify the reactions from a customized multi-organism database that restores the connectivity of these metabolites to the parent network using four mechanisms. This connectivity restoration is hypothesized to take place through four mechanisms: a) reversing the directionality of one or more reactions in the existing model, b) adding reaction from another organism to provide functionality absent in the existing model, c) adding external transport mechanisms to allow for importation of metabolites in the existing model and d) restore flow by adding intracellular transport reactions in multi-compartment models. We demonstrate this procedure for the genome- scale reconstruction of\n                      <jats:italic>Escherichia coli<\/jats:italic>\n                      and also\n                      <jats:italic>Saccharomyces cerevisiae<\/jats:italic>\n                      wherein compartmentalization of intra-cellular reactions results in a more complex topology of the metabolic network. We determine that about 10% of metabolites in\n                      <jats:italic>E. coli<\/jats:italic>\n                      and 30% of metabolites in\n                      <jats:italic>S. cerevisiae<\/jats:italic>\n                      cannot carry any flux. Interestingly, the dominant flow restoration mechanism is directionality reversals of existing reactions in the respective models.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusion<\/jats:title>\n                    <jats:p>We have proposed systematic methods to identify and fill gaps in genome-scale metabolic reconstructions. The identified gaps can be filled both by making modifications in the existing model and by adding missing reactions by reconciling multi-organism databases of reactions with existing genome-scale models. Computational results provide a list of hypotheses to be queried further and tested experimentally.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/1471-2105-8-212","type":"journal-article","created":{"date-parts":[[2007,6,20]],"date-time":"2007-06-20T14:13:39Z","timestamp":1182348819000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":262,"title":["Optimization based automated curation of metabolic reconstructions"],"prefix":"10.1186","volume":"8","author":[{"given":"Vinay","family":"Satish Kumar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Madhukar S","family":"Dasika","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Costas D","family":"Maranas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,6,20]]},"reference":[{"key":"1584_CR1","doi-asserted-by":"publisher","first-page":"2775","DOI":"10.1128\/IAI.71.5.2775-2786.2003","volume":"71","author":"J Wei","year":"2003","unstructured":"Wei J, Goldberg MB, Burland V, Venkatesan MM, Deng W, Fournier G, Mayhew GF, Plunkett G, Rose DJ, Darling A, Mau B, Perna NT, Payne SM, Runyen-Janecky LJ, Zhou S, Schwartz DC, Blattner FR: Complete genome sequence and comparative genomics of Shigella flexneri serotype 2a strain 2457T. Infect Immun. 2003, 71: 2775-2786. 10.1128\/IAI.71.5.2775-2786.2003.","journal-title":"Infect Immun"},{"key":"1584_CR2","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1126\/science.277.5331.1453","volume":"277","author":"FR Blattner","year":"1997","unstructured":"Blattner FR, Plunkett G, Bloch CA, Perna NT, Burland V, Riley M, Collado-Vides J, Glasner JD, Rode CK, Mayhew GF, Gregor J, Davis NW, Kirkpatrick HA, Goeden MA, Rose DJ, Mau B, Shao Y: The complete genome sequence of Escherichia coli K-12. Science. 1997, 277: 1453-1474. 10.1126\/science.277.5331.1453.","journal-title":"Science"},{"key":"1584_CR3","doi-asserted-by":"publisher","first-page":"4601","DOI":"10.1128\/JB.184.16.4601-4611.2002","volume":"184","author":"W Deng","year":"2002","unstructured":"Deng W, Burland V, Plunkett G, Boutin A, Mayhew GF, Liss P, Perna NT, Rose DJ, Mau B, Zhou S, Schwartz DC, Fetherston JD, Lindler LE, Brubaker RR, Plano GV, Straley SC, McDonough KA, Nilles ML, Matson JS, Blattner FR, Perry RD: Genome sequence of Yersinia pestis KIM. J Bacteriol. 2002, 184: 4601-4611. 10.1128\/JB.184.16.4601-4611.2002.","journal-title":"J Bacteriol"},{"key":"1584_CR4","doi-asserted-by":"publisher","first-page":"D332","DOI":"10.1093\/nar\/gkj145","volume":"34","author":"K Liolios","year":"2006","unstructured":"Liolios K, Tavernarakis N, Hugenholtz P, Kyrpides NC: The Genomes On Line Database (GOLD) v.2: a monitor of genome projects worldwide. Nucleic Acids Res. 2006, 34: D332-4. 10.1093\/nar\/gkj145.","journal-title":"Nucleic Acids Res"},{"key":"1584_CR5","doi-asserted-by":"publisher","first-page":"R54","DOI":"10.1186\/gb-2003-4-9-r54","volume":"4","author":"JL Reed","year":"2003","unstructured":"Reed JL, Vo TD, Schilling CH, Palsson BO: An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM\/GPR). Genome Biol. 2003, 4: R54-10.1186\/gb-2003-4-9-r54.","journal-title":"Genome Biol"},{"key":"1584_CR6","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1101\/gr.2250904","volume":"14","author":"NC Duarte","year":"2004","unstructured":"Duarte NC, Herrgard MJ, Palsson BO: Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model. Genome Res. 2004, 14: 1298-1309. 10.1101\/gr.2250904.","journal-title":"Genome Res"},{"key":"1584_CR7","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1016\/S1367-5931(03)00027-9","volume":"7","author":"A Osterman","year":"2003","unstructured":"Osterman A, Overbeek R: Missing genes in metabolic pathways: a comparative genomics approach. Curr Opin Chem Biol. 2003, 7: 238-251. 10.1016\/S1367-5931(03)00027-9.","journal-title":"Curr Opin Chem Biol"},{"key":"1584_CR8","doi-asserted-by":"publisher","first-page":"I178","DOI":"10.1093\/bioinformatics\/bth930","volume":"20 Suppl 1","author":"P Kharchenko","year":"2004","unstructured":"Kharchenko P, Vitkup D, Church GM: Filling gaps in a metabolic network using expression information. Bioinformatics. 2004, 20 Suppl 1: I178-I185. 10.1093\/bioinformatics\/bth930.","journal-title":"Bioinformatics"},{"key":"1584_CR9","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1186\/1471-2105-7-177","volume":"7","author":"P Kharchenko","year":"2006","unstructured":"Kharchenko P, Chen L, Freund Y, Vitkup D, Church GM: Identifying metabolic enzymes with multiple types of association evidence. BMC Bioinformatics. 2006, 7: 177-10.1186\/1471-2105-7-177.","journal-title":"BMC Bioinformatics"},{"key":"1584_CR10","doi-asserted-by":"publisher","first-page":"R17","DOI":"10.1186\/gb-2006-7-2-r17","volume":"7","author":"L Chen","year":"2006","unstructured":"Chen L, Vitkup D: Predicting genes for orphan metabolic activities using phylogenetic profiles. Genome Biol. 2006, 7: R17-10.1186\/gb-2006-7-2-r17.","journal-title":"Genome Biol"},{"key":"1584_CR11","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1186\/1471-2105-5-76","volume":"5","author":"ML Green","year":"2004","unstructured":"Green ML, Karp PD: A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics. 2004, 5: 76-10.1186\/1471-2105-5-76.","journal-title":"BMC Bioinformatics"},{"key":"1584_CR12","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/S0960-9822(02)00478-5","volume":"6","author":"RL Tatusov","year":"1996","unstructured":"Tatusov RL, Mushegian AR, Bork P, Brown NP, Hayes WS, Borodovsky M, Rudd KE, Koonin EV: Metabolism and evolution of Haemophilus influenzae deduced from a whole-genome comparison with Escherichia coli. Curr Biol. 1996, 6: 279-291. 10.1016\/S0960-9822(02)00478-5.","journal-title":"Curr Biol"},{"key":"1584_CR13","doi-asserted-by":"publisher","first-page":"37194","DOI":"10.1074\/jbc.M107232200","volume":"276","author":"TA Bobik","year":"2001","unstructured":"Bobik TA, Rasche ME: Identification of the human methylmalonyl-CoA racemase gene based on the analysis of prokaryotic gene arrangements. Implications for decoding the human genome. J Biol Chem. 2001, 276: 37194-37198. 10.1074\/jbc.M107232200.","journal-title":"J Biol Chem"},{"issue":"28","key":"1584_CR14","first-page":"25090","volume":"277","author":"AC Bishop Xu,J., Joh","year":"2002","unstructured":"Bishop AC: Identification of the tRNA-dihydrouridine synthase family. JBiolChem. 2002, 277 (28): 25090-25095.","journal-title":"JBiolChem"},{"key":"1584_CR15","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1002\/jcb.10071","volume":"Suppl 37","author":"M Pellegrini","year":"2001","unstructured":"Pellegrini M, Thompson M, Fierro J, Bowers P: Computational method to assign microbial genes to pathways. J Cell Biochem Suppl. 2001, Suppl 37: 106-109. 10.1002\/jcb.10071.","journal-title":"J Cell Biochem Suppl"},{"key":"1584_CR16","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1186\/1471-2105-7-296","volume":"7","author":"RA Notebaart","year":"2006","unstructured":"Notebaart RA, van Enckevort FH, Francke C, Siezen RJ, Teusink B: Accelerating the reconstruction of genome-scale metabolic networks. BMC Bioinformatics. 2006, 7: 296-10.1186\/1471-2105-7-296.","journal-title":"BMC Bioinformatics"},{"key":"1584_CR17","doi-asserted-by":"publisher","first-page":"17480","DOI":"10.1073\/pnas.0603364103","volume":"103","author":"JL Reed","year":"2006","unstructured":"Reed JL, Patel TR, Chen KH, Joyce AR, Applebee MK, Herring CD, Bui OT, Knight EM, Fong SS, Palsson BO: Systems approach to refining genome annotation. Proc Natl Acad Sci U S A. 2006, 103: 17480-17484. 10.1073\/pnas.0603364103.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"1584_CR18","doi-asserted-by":"publisher","first-page":"D511","DOI":"10.1093\/nar\/gkj128","volume":"34","author":"R Caspi","year":"2006","unstructured":"Caspi R, Foerster H, Fulcher CA, Hopkinson R, Ingraham J, Kaipa P, Krummenacker M, Paley S, Pick J, Rhee SY, Tissier C, Zhang P, Karp PD: MetaCyc: a multiorganism database of metabolic pathways and enzymes. Nucleic Acids Res. 2006, 34: D511-6. 10.1093\/nar\/gkj128.","journal-title":"Nucleic Acids Res"},{"key":"1584_CR19","doi-asserted-by":"publisher","first-page":"D334","DOI":"10.1093\/nar\/gki108","volume":"33","author":"IM Keseler","year":"2005","unstructured":"Keseler IM, Collado-Vides J, Gama-Castro S, Ingraham J, Paley S, Paulsen IT, Peralta-Gil M, Karp PD: EcoCyc: a comprehensive database resource for Escherichia coli. Nucleic Acids Res. 2005, 33: D334-7. 10.1093\/nar\/gki108.","journal-title":"Nucleic Acids Res"},{"key":"1584_CR20","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1529\/biophysj.105.071720","volume":"90","author":"CS Henry","year":"2006","unstructured":"Henry CS, Jankowski MD, Broadbelt LJ, Hatzimanikatis V: Genome-scale thermodynamic analysis of Escherichia coli metabolism. Biophys J. 2006, 90: 1453-1461. 10.1529\/biophysj.105.071720.","journal-title":"Biophys J"},{"key":"1584_CR21","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25: 3389-3402. 10.1093\/nar\/25.17.3389.","journal-title":"Nucleic Acids Res"},{"key":"1584_CR22","doi-asserted-by":"publisher","first-page":"13470","DOI":"10.1074\/jbc.274.19.13470","volume":"274","author":"H Cai","year":"1999","unstructured":"Cai H, Clarke S: A novel methyltransferase catalyzes the methyl esterification of trans-aconitate in Escherichia coli. J Biol Chem. 1999, 274: 13470-13479. 10.1074\/jbc.274.19.13470.","journal-title":"J Biol Chem"},{"key":"1584_CR23","doi-asserted-by":"publisher","first-page":"2210","DOI":"10.1021\/bi0022902","volume":"40","author":"H Cai","year":"2001","unstructured":"Cai H, Strouse J, Dumlao D, Jung ME, Clarke S: Distinct reactions catalyzed by bacterial and yeast trans-aconitate methyltransferases. Biochemistry. 2001, 40: 2210-2219. 10.1021\/bi0022902.","journal-title":"Biochemistry"},{"key":"1584_CR24","volume-title":"A Dictionary of Genetics","author":"RC King","year":"1997","unstructured":"King RC, Stansfield WD: A Dictionary of Genetics. 1997, , Oxford University Press, 5th Edition","edition":"5th Edition"},{"key":"1584_CR25","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1038\/84379","volume":"19","author":"JS Edwards","year":"2001","unstructured":"Edwards JS, Ibarra RU, Palsson BO: In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol. 2001, 19: 125-130. 10.1038\/84379.","journal-title":"Nat Biotechnol"},{"key":"1584_CR26","doi-asserted-by":"publisher","first-page":"S225","DOI":"10.1093\/bioinformatics\/18.suppl_1.S225","volume":"18 Suppl 1","author":"PD Karp","year":"2002","unstructured":"Karp PD, Paley S, Romero P: The Pathway Tools software. Bioinformatics. 2002, 18 Suppl 1: S225-32.","journal-title":"Bioinformatics"},{"key":"1584_CR27","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1186\/1471-2105-7-512","volume":"7","author":"A Kummel","year":"2006","unstructured":"Kummel A, Panke S, Heinemann M: Systematic assignment of thermodynamic constraints in metabolic network models. BMC Bioinformatics. 2006, 7: 512-10.1186\/1471-2105-7-512.","journal-title":"BMC Bioinformatics"},{"key":"1584_CR28","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.sbi.2004.04.004","volume":"14","author":"V Hatzimanikatis","year":"2004","unstructured":"Hatzimanikatis V, Li C, Ionita JA, Broadbelt LJ: Metabolic networks: enzyme function and metabolite structure. Curr Opin Struct Biol. 2004, 14: 300-306. 10.1016\/j.sbi.2004.04.004.","journal-title":"Curr Opin Struct Biol"},{"key":"1584_CR29","volume-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","author":"LA Wolsey","year":"1998","unstructured":"Wolsey LA: Integer Programming. Wiley-Interscience Series in Discrete Mathematics and Optimization. 1998, , Wiley-Interscience"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-212.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T21:51:21Z","timestamp":1630446681000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,20]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["1584"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-212","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,20]]},"assertion":[{"value":"14 December 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"212"}}