{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:52:33Z","timestamp":1760709153338,"version":"3.37.3"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2016,9,26]],"date-time":"2016-09-26T00:00:00Z","timestamp":1474848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Sciences Foundation of China","doi-asserted-by":"crossref","award":["31571366","31371328"],"award-info":[{"award-number":["31571366","31371328"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Science Technology Department of Zhejiang Province","award":["2015C32057"],"award-info":[{"award-number":["2015C32057"]}]},{"name":"National Key Research and Development Program of China","award":["2016YFA0501704"],"award-info":[{"award-number":["2016YFA0501704"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Gap filling for the reconstruction of metabolic networks is to restore the connectivity of metabolites via finding high-confidence reactions that could be missed in target organism. Current methods for gap filling either fall into the network topology or have limited capability in finding missing reactions that are indirectly related to dead-end metabolites but of biological importance to the target model.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We present an automated dead-end filling (DEF) approach, which is derived from the wisdom of endosymbiosis theory, to fill gaps by finding the most efficient dead-end utilization paths in a constructed quasi-endosymbiosis model. The recalls of reactions and dead ends of DEF reach around 73% and 86%, respectively. This method is capable of finding indirectly dead-end-related reactions with biological importance for the target organism and is applicable to any given metabolic model. In the E. coli iJR904 model, for instance, about 42% of the dead-end metabolites were fixed by our proposed method.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and Implementation<\/jats:title>\n                  <jats:p>DEF is publicly available at http:\/\/bis.zju.edu.cn\/DEF\/.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btw604","type":"journal-article","created":{"date-parts":[[2016,9,27]],"date-time":"2016-09-27T02:35:45Z","timestamp":1474943745000},"page":"405-413","source":"Crossref","is-referenced-by-count":3,"title":["DEF: an automated dead-end filling approach based on quasi-endosymbiosis"],"prefix":"10.1093","volume":"33","author":[{"given":"Lili","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Bioinformatics, College of Life Sciences, Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zijun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Bioinformatics, College of Life Sciences, Zhejiang University, Hangzhou, China"},{"name":"Department of Bioinformatics, University of California, Los Angeles, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taotao","family":"Sheng","sequence":"additional","affiliation":[{"name":"Department of Bioinformatics, College of Life Sciences, Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Bioinformatics, College of Life Sciences, Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2016,9,26]]},"reference":[{"key":"2023020204410449300_btw604-B2","doi-asserted-by":"crossref","first-page":"e1003882","DOI":"10.1371\/journal.pcbi.1003882","article-title":"Likelihood-based gene annotations for gap filling and quality assessment in genome-scale metabolic models","volume":"10","author":"Benedict","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023020204410449300_btw604-B3","doi-asserted-by":"crossref","first-page":"421.","DOI":"10.1186\/1471-2105-10-421","article-title":"BLAST+: architecture and applications","volume":"10","author":"Camacho","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023020204410449300_btw604-B99","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1038\/msb4100155","article-title":"A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information","volume":"3","author":"Feist","year":"2007","journal-title":"Mol Syst Biol."},{"key":"2023020204410449300_btw604-B6","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1126\/science.283.5407.1476","article-title":"Mitochondrial evolution","volume":"283","author":"Gray","year":"1999","journal-title":"Science"},{"key":"2023020204410449300_btw604-B7","doi-asserted-by":"crossref","first-page":"1603","DOI":"10.1093\/bioinformatics\/bti213","article-title":"Exploring the diversity of complex metabolic networks","volume":"21","author":"Hatzimanikatis","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020204410449300_btw604-B8","doi-asserted-by":"crossref","first-page":"e72.","DOI":"10.1371\/journal.pcbi.0020072","article-title":"Identification of genome-scale metabolic network models using experimentally measured flux profiles","volume":"2","author":"Herrgard","year":"2006","journal-title":"PLoS Comput. Biol"},{"key":"2023020204410449300_btw604-B9","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0014-5793(93)80807-7","article-title":"Active increase in cardiolipin synthesis in the stationary growth phase and its physiological significance in Escherichia coli","volume":"336","author":"Hiraoka","year":"1993","journal-title":"FEBS Lett"},{"key":"2023020204410449300_btw604-B10","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1073\/pnas.69.3.648","article-title":"Mechanism of the enzymatic synthesis of cardiolipin in Escherichia coli","volume":"69","author":"Hirschberg","year":"1972","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020204410449300_btw604-B11","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/nar\/28.1.27","article-title":"KEGG: kyoto encyclopedia of genes and genomes","volume":"28","author":"Kanehisa","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"2023020204410449300_btw604-B12","doi-asserted-by":"crossref","first-page":"e1000308.","DOI":"10.1371\/journal.pcbi.1000308","article-title":"GrowMatch: an automated method for reconciling in silico\/in vivo growth predictions","volume":"5","author":"Kumar","year":"2009","journal-title":"PLoS Comput. Biol"},{"key":"2023020204410449300_btw604-B13","doi-asserted-by":"crossref","first-page":"2347","DOI":"10.1093\/bioinformatics\/btq430","article-title":"Cytoscape Web: an interactive web-based network browser","volume":"26","author":"Lopes","year":"2010","journal-title":"Bioinformatic"},{"key":"2023020204410449300_btw604-B14","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1111\/j.1574-6968.2001.tb10831.x","article-title":"Ubiquinone biosynthesis in microorganisms","volume":"203","author":"Meganathan","year":"2001","journal-title":"FEMS Microbiol. Lett"},{"key":"2023020204410449300_btw604-B15","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1002\/bit.22844","article-title":"Systematizing the generation of missing metabolic knowledge","volume":"107","author":"Orth","year":"2010","journal-title":"Biotechnol. Bioeng"},{"key":"2023020204410449300_btw604-B16","doi-asserted-by":"crossref","first-page":"D290","DOI":"10.1093\/nar\/gkr1065","article-title":"The Pfam protein families database","volume":"40","author":"Punta","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2023020204410449300_btw604-B17","doi-asserted-by":"crossref","first-page":"R54.","DOI":"10.1186\/gb-2003-4-9-r54","article-title":"An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM\/GPR)","volume":"4","author":"Reed","year":"2003","journal-title":"Genome Biol"},{"key":"2023020204410449300_btw604-B18","doi-asserted-by":"crossref","first-page":"17480","DOI":"10.1073\/pnas.0603364103","article-title":"Systems approach to refining genome annotation","volume":"103","author":"Reed","year":"2006","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020204410449300_btw604-B19","doi-asserted-by":"crossref","first-page":"212.","DOI":"10.1186\/1471-2105-8-212","article-title":"Optimization based automated curation of metabolic reconstructions","volume":"8","author":"Satish Kumar","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023020204410449300_btw604-B20","doi-asserted-by":"crossref","first-page":"213.","DOI":"10.1186\/1471-2105-11-213","article-title":"BiGG: a biochemical genetic and genomic knowledgebase of large scale metabolic reconstructions","volume":"11","author":"Schellenberger","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023020204410449300_btw604-B21","doi-asserted-by":"crossref","first-page":"1290","DOI":"10.1038\/nprot.2011.308","article-title":"Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0","volume":"6","author":"Schellenberger","year":"2011","journal-title":"Nat. Protoc"},{"key":"2023020204410449300_btw604-B22","doi-asserted-by":"crossref","first-page":"7131","DOI":"10.1016\/S0021-9258(18)68615-6","article-title":"Cardiolipin activation of dnaA protein, the initiation protein of replication in Escherichia coli","volume":"263","author":"Sekimizu","year":"1988","journal-title":"J. Biol. Chem"},{"key":"2023020204410449300_btw604-B23","doi-asserted-by":"crossref","first-page":"i49","DOI":"10.1093\/bioinformatics\/bts212","article-title":"A single source k-shortest paths algorithm to infer regulatory pathways in a gene network","volume":"28","author":"Shih","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020204410449300_btw604-B24","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0960-9822(02)00478-5","article-title":"Metabolism and evolution of Haemophilus influenzae deduced from a whole-genome comparison with Escherichia coli","volume":"6","author":"Tatusov","year":"1996","journal-title":"Curr. Biol"},{"key":"2023020204410449300_btw604-B25","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1093\/bioinformatics\/btu321","article-title":"fastGapFill: efficient gap filling in metabolic networks","volume":"30","author":"Thiele","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020204410449300_btw604-B26","doi-asserted-by":"crossref","first-page":"R111.","DOI":"10.1186\/gb-2012-13-11-r111","article-title":"MIRAGE: a functional genomics-based approach for metabolic network model reconstruction and its application to cyanobacteria networks","volume":"13","author":"Vitkin","year":"2012","journal-title":"Genome Biol"},{"key":"2023020204410449300_btw604-B27","doi-asserted-by":"crossref","first-page":"e1003424.","DOI":"10.1371\/journal.pcbi.1003424","article-title":"Fast reconstruction of compact context-specific metabolic network models","volume":"10","author":"Vlassis","year":"2014","journal-title":"Plos Comput. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/3\/405\/49037591\/bioinformatics_33_3_405.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/3\/405\/49037591\/bioinformatics_33_3_405.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T04:44:49Z","timestamp":1675313089000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/3\/405\/2525712"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2016,9,26]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw604","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2017,2,1]]},"published":{"date-parts":[[2016,9,26]]}}}