{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T15:51:42Z","timestamp":1770911502787,"version":"3.50.1"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"20","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Different mathematical methods have emerged in the post-genomic era to determine metabolic pathways. These methods can be divided into stoichiometric methods and path finding methods. In this paper we detail a novel optimization model, based upon integer linear programming, to determine metabolic pathways. Our model links reaction stoichiometry with path finding in a single approach. We test the ability of our model to determine 40 annotated Escherichia coli metabolic pathways. We show that our model is able to determine 36 of these 40 pathways in a computationally effective manner.<\/jats:p>\n               <jats:p>Contact: \u00a0john.beasley@brunel.ac.uk<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp441","type":"journal-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T00:58:23Z","timestamp":1248137903000},"page":"2723-2729","source":"Crossref","is-referenced-by-count":14,"title":["An optimization model for metabolic pathways"],"prefix":"10.1093","volume":"25","author":[{"given":"F. J.","family":"Planes","sequence":"first","affiliation":[{"name":"1 CEIT and TECNUN, University of Navarra, Manuel de Lardizabal 15, 20018 San Sebastian, Spain and 2Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH, UK"}]},{"given":"J. E.","family":"Beasley","sequence":"additional","affiliation":[{"name":"1 CEIT and TECNUN, University of Navarra, Manuel de Lardizabal 15, 20018 San Sebastian, Spain and 2Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH, UK"}]}],"member":"286","published-online":{"date-parts":[[2009,7,20]]},"reference":[{"key":"2023013112130204800_B1","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0928-4869(00)00006-9","article-title":"Metabolic reconstruction using shortest paths","volume":"8","author":"Arita","year":"2000","journal-title":"Simulat. Pract. Theory"},{"key":"2023013112130204800_B2","doi-asserted-by":"crossref","first-page":"2455","DOI":"10.1101\/gr.1212003","article-title":"In silico atomic tracing by substrate-product relationships in Escherichia coli intermediary metabolism","volume":"13","author":"Arita","year":"2003","journal-title":"Genome Res."},{"key":"2023013112130204800_B3","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1093\/bioinformatics\/btl554","article-title":"Recovering metabolic pathways via optimization","volume":"23","author":"Beasley","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013112130204800_B4","doi-asserted-by":"crossref","first-page":"W326","DOI":"10.1093\/nar\/gki437","article-title":"Metabolic PathFinding: inferring relevant pathways in biochemical networks","volume":"33","author":"Croes","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023013112130204800_B5","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/j.jmb.2005.09.079","article-title":"Inferring meaningful pathways in weighted metabolic networks","volume":"356","author":"Croes","year":"2006","journal-title":"J. Mol. Biol."},{"key":"2023013112130204800_B6","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1093\/bioinformatics\/btn621","article-title":"Can sugars be produced from fatty acids? A test case for pathway analysis tools","volume":"25","author":"de Figueiredo","year":"2009","journal-title":"Bioinformatics"},{"key":"2023013112130204800_B7","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1038\/nbt918","article-title":"Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae","volume":"22","author":"Ihmels","year":"2004","journal-title":"Nat. Biotechnol."},{"issue":"Suppl. 1","key":"2023013112130204800_B8","first-page":"D334","article-title":"EcoCyc: a comprehensive database resource for Escherichia coli","volume":"33","author":"Keseler","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023013112130204800_B9","doi-asserted-by":"crossref","DOI":"10.1038\/msb4100023","article-title":"Expression dynamics of a cellular metabolic network","volume":"1","author":"Kharchenko","year":"2005","journal-title":"Molecular Syst. Biol."},{"key":"2023013112130204800_B10","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1023\/A:1020390132244","article-title":"Combinatorial complexity of pathway analysis in metabolic networks","volume":"29","author":"Klamt","year":"2002","journal-title":"Molecular Biol. Rep."},{"key":"2023013112130204800_B11","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1093\/bioinformatics\/16.9.825","article-title":"Pathway analysis in metabolic databases via differential metabolic display (DMD)","volume":"16","author":"K\u00fcffner","year":"2000","journal-title":"Bioinformatics"},{"key":"2023013112130204800_B12","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/35036627","article-title":"The large-scale organization of metabolic networks","volume":"407","author":"Jeong","year":"2000","journal-title":"Nature"},{"key":"2023013112130204800_B13","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1093\/bioinformatics\/19.2.270","article-title":"Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms","volume":"19","author":"Ma","year":"2003","journal-title":"Bioinformatics"},{"key":"2023013112130204800_B14","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/S0022-5193(88)80193-0","article-title":"Economy of design in metabolic pathways\u2014further remarks on the game of the pentose phosphate cycle","volume":"132","author":"Mel\u00e9ndez-Hevia","year":"1988","journal-title":"J. Theor. Biol."},{"key":"2023013112130204800_B15","first-page":"903","article-title":"The game of the pentose phosphate cycle\u2014a mathematical approach to study the optimization in design of metabolic pathways during evolution","volume":"49","author":"Mel\u00e9ndez-Hevia","year":"1990","journal-title":"Biomed. Biochim. Acta"},{"key":"2023013112130204800_B16","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1006\/jtbi.1994.1018","article-title":"Optimization of metabolism: the evolution of metabolic pathways toward simplicity through the game of the pentose phosphate cycle","volume":"166","author":"Mel\u00e9ndez-Hevia","year":"1994","journal-title":"J. Theor. Biol."},{"key":"2023013112130204800_B17","volume-title":"Lehninger Principles of Biochemistry","author":"Nelson","year":"2005","edition":"4th"},{"key":"2023013112130204800_B18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790515","volume-title":"Systems Biology: Properties of Reconstructed Networks","author":"Palsson","year":"2006"},{"key":"2023013112130204800_B19","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1093\/bib\/bbn018","article-title":"A critical examination of stoichiometric and path-finding approaches to metabolic pathways","volume":"9","author":"Planes","year":"2008","journal-title":"Brief. Bioinform."},{"key":"2023013112130204800_B20","doi-asserted-by":"crossref","first-page":"2244","DOI":"10.1016\/j.dam.2008.06.035","article-title":"Path finding approaches and metabolic pathways","volume":"157","author":"Planes","year":"2009","journal-title":"Discrete Appl. Math"},{"key":"2023013112130204800_B21","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1093\/bioinformatics\/bti116","article-title":"Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC)","volume":"21","author":"Rahman","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112130204800_B22","doi-asserted-by":"crossref","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":"Gen. Biol."},{"key":"2023013112130204800_B23","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0167-7799(98)01290-6","article-title":"Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering","volume":"17","author":"Schuster","year":"1999","journal-title":"Trends Biotechnol."},{"key":"2023013112130204800_B24","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1038\/73786","article-title":"A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks","volume":"18","author":"Schuster","year":"2000","journal-title":"Nat. Biotechnol."},{"key":"2023013112130204800_B25","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-1-59745-244-1_12","article-title":"Understanding the roadmap of metabolism by pathway analysis. Springer Protoc","volume":"358","author":"Schuster","year":"2006","journal-title":"Methods Mol. Biol."},{"key":"2023013112130204800_B26","doi-asserted-by":"crossref","first-page":"1803","DOI":"10.1098\/rspb.2001.1711","article-title":"The small world inside large metabolic networks","volume":"268","author":"Wagner","year":"2001","journal-title":"Proc. Roy. Soc. Lond. Ser. B"},{"key":"2023013112130204800_B27","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1093\/bioinformatics\/bti127","article-title":"An improved algorithm for stoichiometric network analysis: theory and applications","volume":"21","author":"Urbanczik","year":"2005","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/20\/2723\/48994009\/bioinformatics_25_20_2723.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/20\/2723\/48994009\/bioinformatics_25_20_2723.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:40:18Z","timestamp":1675201218000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/20\/2723\/192567"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,20]]},"references-count":27,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2009,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp441","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,10,15]]},"published":{"date-parts":[[2009,7,20]]}}}