{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T06:39:06Z","timestamp":1761892746606},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: A metabolic pathway is a coherent set of enzyme catalysed biochemical reactions by which a living organism transforms an initial (source) compound into a final (target) compound. Some of the different metabolic pathways adopted within organisms have been experimentally determined. In this paper, we show that a number of experimentally determined metabolic pathways can be recovered by a mathematical optimization model.<\/jats:p><jats:p>Contact: \u00a0john.beasley@brunel.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl554","type":"journal-article","created":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:26:52Z","timestamp":1161908812000},"page":"92-98","source":"Crossref","is-referenced-by-count":31,"title":["Recovering metabolic pathways via optimization"],"prefix":"10.1093","volume":"23","author":[{"given":"John E.","family":"Beasley","sequence":"first","affiliation":[{"name":"Mathematical Sciences, Brunel University 1 \u00a0 1 \u00a0 \u00a0 Uxbridge, UB8 3PH, UK"}]},{"given":"Francisco J.","family":"Planes","sequence":"additional","affiliation":[{"name":"Mathematical Sciences, Brunel University 1 \u00a0 1 \u00a0 \u00a0 Uxbridge, UB8 3PH, UK"},{"name":"CEIT and TECNUN, University of Navarra 2 \u00a0 2 \u00a0 \u00a0 Manuel de Lardizabal 15, 20018 San Sebastian, Spain"}]}],"member":"286","published-online":{"date-parts":[[2006,10,26]]},"reference":[{"key":"2023041105095969300_","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":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/j.jmb.2005.09.079","article-title":"Inferring meaningful pathways in weighted biochemical networks","volume":"356","author":"Croes","year":"2006","journal-title":"J. Mol. Biol."},{"key":"2023041105095969300_","article-title":"Constrained metabolic network analysis: discovering pathways using CP(Graph)","author":"Dooms","year":"2005"},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0092-8240(03)00002-8","article-title":"Stoichiometric design of metabolic networks: multifunctionality, clusters, optimization, weak and strong robustness","volume":"65","author":"Ebenh\u00f6h","year":"2003","journal-title":"Bull. Math. Bio."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1432-1033.1991.tb16251.x","article-title":"Mathematical analysis of enzymic reaction systems using optimization principles","volume":"201","author":"Heinrich","year":"1991","journal-title":"Eur. J. Biochem."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1111\/j.1432-1033.1997.0191a.x","article-title":"Theoretical approaches to the evolutionary optimization of glycolysis. Thermodynamic and kinetic constraints","volume":"243","author":"Heinrich","year":"1997","journal-title":"Eur. J. Biochem."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1006\/bulm.2000.0197","article-title":"Evolutionary optimization of metabolic pathways. Theoretical reconstruction of the stoichiometry of ATP and NADH producing systems","volume":"63","author":"Heinrich","year":"2001","journal-title":"Bull. Math. Bio."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"2050","DOI":"10.1093\/bioinformatics\/bth199","article-title":"Constructing an enzyme-centric view of metabolism","volume":"20","author":"Horne","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041105095969300_","author":"ILOG CPLEX","year":"2005"},{"key":"2023041105095969300_","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":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"D334","DOI":"10.1093\/nar\/gki108","article-title":"EcoCyc: a comprehensive database resource for Escherichia coli","volume":"33","author":"Keseler","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"2017","DOI":"10.1093\/bioinformatics\/bti255","article-title":"On the use of qualitative reasoning to simulate and identify metabolic pathways","volume":"21","author":"King","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/S0167-7799(02)00034-3","article-title":"Two approaches for metabolic pathway analysis?","volume":"21","author":"Klamt","year":"2003","journal-title":"Trends Biotech."},{"key":"2023041105095969300_","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":"2023041105095969300_","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":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1002\/bit.260361107","article-title":"Computer-aided synthesis of biochemical pathways","volume":"36","author":"Mavrovouniotis","year":"1990","journal-title":"Biotechnol. Bioeng."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"1637","DOI":"10.1021\/ie00007a010","article-title":"Synthesis of reaction-mechanisms consisting of reversible and irreversible steps. 2. Formalization and analysis of the synthesis algorithm","volume":"31","author":"Mavrovouniotis","year":"1992","journal-title":"Ind. Eng. Chem. Res."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"1692","DOI":"10.1093\/bioinformatics\/btg217","article-title":"PathMiner: predicting metabolic pathways by heuristic search","volume":"19","author":"McShan","year":"2003","journal-title":"Bioinformatics"},{"key":"2023041105095969300_","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":"Biomedica Biochimica Acta"},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0022-5193(85)80220-4","article-title":"The game of the pentose phosphate cycle","volume":"117","author":"Mel\u00e9ndez-Hevia","year":"1985","journal-title":"J. Theor. Biol."},{"key":"2023041105095969300_","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":"2023041105095969300_","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":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF02338838","article-title":"The puzzle of the Krebs citric acid cycle: assembling the pieces of chemically feasible reactions, and opportunism in the design of metabolic pathways during evolution","volume":"43","author":"Mel\u00e9ndez-Hevia","year":"1996","journal-title":"J. Mol. Evol."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1111\/j.1432-1033.1997.t01-1-00527.x","article-title":"Theoretical approaches to the evolutionary optimization of glycolysis. Chemical analysis","volume":"244","author":"Mel\u00e9ndez-Hevia","year":"1997","journal-title":"Eur. J. Biochem."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1006\/bulm.1997.0043","article-title":"Designing metabolism: alternative connectivities for the pentose phosphate pathway","volume":"60","author":"Mittenthal","year":"1998","journal-title":"Bull. Math. Bio."},{"key":"2023041105095969300_","volume-title":"Lehninger Principles of Biochemistry","author":"Nelson","year":"2005","edition":"4th edn"},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/S0968-0004(03)00064-1","article-title":"Metabolic pathways in the post-genome era","volume":"28","author":"Papin","year":"2003","journal-title":"Trends in Biochem. Sci."},{"key":"2023041105095969300_","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":"Gen. Biol."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1021\/bp990048k","article-title":"Metabolic pathway analysis: basic concepts and scientific applications in the post-genomic era","volume":"15","author":"Schilling","year":"1999","journal-title":"Biotechnol. Prog."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1006\/jtbi.2000.1073","article-title":"Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective","volume":"203","author":"Schilling","year":"2000","journal-title":"J. Theor. Biol."},{"key":"2023041105095969300_","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":"Nature Biotech."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1007\/BF01078641","article-title":"MPS: an algorithm and data base for metabolic pathway synthesis","volume":"8","author":"Seressiotis","year":"1986","journal-title":"Biotech. Lett."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1002\/bit.260310611","article-title":"MPS\u2014an artificially intelligent software system for the analysis and synthesis of metabolic pathways","volume":"31","author":"Seressiotis","year":"1988","journal-title":"Biotech. & Bioeng."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1038\/nature01166","article-title":"Metabolic network structure determines key aspects of functionality and regulation","volume":"420","author":"Stelling","year":"2002","journal-title":"Nature"},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1006\/bulm.1997.0028","article-title":"Kinetic and thermodynamic principles determining the structural design of ATP-producing systems","volume":"60","author":"Stephani","year":"1998","journal-title":"Bull. Math. Bio."},{"key":"2023041105095969300_","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1006\/jtbi.1999.0942","article-title":"Optimal stoichiometric designs of ATP-producing systems as determined by an evolutionary algorithm","volume":"199","author":"Stephani","year":"1999","journal-title":"J. Theor. Biol."},{"key":"2023041105095969300_","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. R. Soc. Lond. Ser. B"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/1\/92\/49816270\/bioinformatics_23_1_92.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/1\/92\/49816270\/bioinformatics_23_1_92.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T14:35:38Z","timestamp":1683642938000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/1\/92\/189586"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,26]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl554","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,1,1]]},"published":{"date-parts":[[2006,10,26]]}}}