{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T02:41:46Z","timestamp":1772764906182,"version":"3.50.1"},"reference-count":12,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2016,11,24]],"date-time":"2016-11-24T00:00:00Z","timestamp":1479945600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["MCB 1616619"],"award-info":[{"award-number":["MCB 1616619"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DBI1356669"],"award-info":[{"award-number":["DBI1356669"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Metabolic network reconstructions are often incomplete. Constraint-based and pattern-based methodologies have been used for automated gap filling of these networks, each with its own strengths and weaknesses. Moreover, since validation of hypotheses made by gap filling tools require experimentation, it is challenging to benchmark performance and make improvements other than that related to speed and scalability.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We present BoostGAPFILL, an open source tool that leverages both constraint-based and machine learning methodologies for hypotheses generation in gap filling and metabolic model refinement. BoostGAPFILL uses metabolite patterns in the incomplete network captured using a matrix factorization formulation to constrain the set of reactions used to fill gaps in a metabolic network. We formulate a testing framework based on the available metabolic reconstructions and demonstrate the superiority of BoostGAPFILL to state-of-the-art gap filling tools. We randomly delete a number of reactions from a metabolic network and rate the different algorithms on their ability to both predict the deleted reactions from a universal set and to fill gaps. For most metabolic network reconstructions tested, BoostGAPFILL shows above 60% precision and recall, which is more than twice that of other existing tools.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and Implementation<\/jats:title>\n                  <jats:p>MATLAB open source implementation (https:\/\/github.com\/Tolutola\/BoostGAPFILL)<\/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\/btw684","type":"journal-article","created":{"date-parts":[[2016,10,25]],"date-time":"2016-10-25T19:06:25Z","timestamp":1477422385000},"page":"608-611","source":"Crossref","is-referenced-by-count":39,"title":["BoostGAPFILL: improving the fidelity of metabolic network reconstructions through integrated constraint and pattern-based methods"],"prefix":"10.1093","volume":"33","author":[{"given":"Tolutola","family":"Oyetunde","sequence":"first","affiliation":[{"name":"Department of Energy, Environmental and Chemical Engineering, Washington University, Saint Louis, MO, USA"}]},{"given":"Muhan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Washington University, Saint Louis, MO, USA"}]},{"given":"Yixin","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Washington University, Saint Louis, MO, USA"}]},{"given":"Yinjie","family":"Tang","sequence":"additional","affiliation":[{"name":"Department of Energy, Environmental and Chemical Engineering, Washington University, Saint Louis, MO, USA"}]},{"given":"Cynthia","family":"Lo","sequence":"additional","affiliation":[{"name":"Department of Energy, Environmental and Chemical Engineering, Washington University, Saint Louis, MO, USA"}]}],"member":"286","published-online":{"date-parts":[[2016,11,24]]},"reference":[{"key":"2023020204425446000_btw684-B1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1038\/nrg3643","article-title":"Constraint-based models predict metabolic and associated cellular functions","volume":"15","author":"Bordbar","year":"2014","journal-title":"Nat. Rev. Genet"},{"key":"2023020204425446000_btw684-B2","doi-asserted-by":"crossref","first-page":"3006.","DOI":"10.1038\/ncomms4006","article-title":"Predicting network functions with nested patterns","volume":"5","author":"Ganter","year":"2014","journal-title":"Nat. Commun"},{"key":"2023020204425446000_btw684-B3","doi-asserted-by":"crossref","first-page":"D515","DOI":"10.1093\/nar\/gkv1049","article-title":"BiGG Models: a platform for integrating, standardizing and sharing genome-scale models","volume":"44","author":"King","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023020204425446000_btw684-B4","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/MC.2009.263","article-title":"Matrix factorization techniques for recommender systems","volume":"42","author":"Koren","year":"2009","journal-title":"Computer"},{"key":"2023020204425446000_btw684-B5","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1093\/bioinformatics\/btr681","article-title":"Construction and completion of flux balance models from pathway databases","volume":"28","author":"Latendresse","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020204425446000_btw684-B6","doi-asserted-by":"crossref","DOI":"10.1002\/9781119188902","volume-title":"Optimization Methods in Metabolic Networks","author":"Maranas","year":"2016"},{"key":"2023020204425446000_btw684-B7","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":"2023020204425446000_btw684-B8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139854610","volume-title":"Systems Biology: Constraint-Based Reconstruction and Analysis","author":"Palsson","year":"2015"},{"key":"2023020204425446000_btw684-B9","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":"2023020204425446000_btw684-B10","first-page":"57.","article-title":"Factorization machines with libfm","volume":"3","author":"Rendle","year":"2012","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"2023020204425446000_btw684-B11","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":"2023020204425446000_btw684-B111","first-page":"1610.06941","article-title":"Recovering Metabolic Networks using A Novel Hyperlink Prediction Method","author":"Zhang","year":"2016"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/4\/608\/49037889\/bioinformatics_33_4_608.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/4\/608\/49037889\/bioinformatics_33_4_608.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T04:47:51Z","timestamp":1675313271000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/4\/608\/2930659"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2016,11,24]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw684","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,2,15]]},"published":{"date-parts":[[2016,11,24]]}}}