{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T11:56:04Z","timestamp":1762430164385},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Flux estimation by using 13 C-labeling pattern information of metabolites is currently the only method that can give accurate, detailed quantification of all intracellular fluxes in the central metabolism of a microorganism. In essence, it corresponds to a constrained optimization problem which minimizes a weighted distance between measured and simulated results. Characteristics, such as existence of multiple local minima, non-linear and non-differentiable make this problem a special difficulty.<\/jats:p><jats:p>Results: In the present work, we propose an evolutionary-based global optimization algorithm taking advantage of the convex feature of the problem's solution space. Based on the characteristics of convex spaces, specialized initial population and evolutionary operators are designed to solve 13C-based metabolic flux estimation problem robustly and efficiently. The algorithm was applied to estimate the central metabolic fluxes in Escherichia coli and compared with conventional optimization technique. Experimental results illustrated that our algorithm is capable of achieving fast convergence to good near-optima and maintaining the robust nature of evolutionary algorithms at the same time.<\/jats:p><jats:p>Availability: Available from the authors upon request.<\/jats:p><jats:p>Contact: \u00a0hrzheng@ustc.edu.cn<\/jats:p><jats:p>Supplementary information: Colour versions of the figure are available online as a part of the Supplementary data.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm050","type":"journal-article","created":{"date-parts":[[2007,3,2]],"date-time":"2007-03-02T04:00:18Z","timestamp":1172808018000},"page":"1115-1123","source":"Crossref","is-referenced-by-count":9,"title":["Improving metabolic flux estimation via evolutionary optimization for convex solution space"],"prefix":"10.1093","volume":"23","author":[{"given":"Jiusheng","family":"Chen","sequence":"first","affiliation":[{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"}]},{"given":"Haoran","family":"Zheng","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"},{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"}]},{"given":"Haiyan","family":"Liu","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"},{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"}]},{"given":"Junqing","family":"Niu","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"}]},{"given":"Jianping","family":"Liu","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"}]},{"given":"Tie","family":"Shen","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"}]},{"given":"Bin","family":"Rui","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"}]},{"given":"Yunyu","family":"Shi","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"},{"name":"1 Department of Computer Science and Technology, 2School of Life Science and 3Department of Systems Biology, University of Science and Technology of China, Hefei, China"}]}],"member":"286","published-online":{"date-parts":[[2007,3,1]]},"reference":[{"key":"2023041209121632600_","first-page":"435","article-title":"Use of metabolic pathway flux information in targeted cancer drug design","volume":"1","author":"Boros","year":"2004","journal-title":"Drug Discov. Today: Therapeutic Strategies"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1002\/(SICI)1097-0290(20000620)68:6<652::AID-BIT8>3.0.CO;2-J","article-title":"Metabolic network analysis of Penicillium chrysogenum using 13C-labeled glucose","volume":"68","author":"Christensen","year":"2000","journal-title":"Biotechnol. Bioeng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF00197809","article-title":"NMRPipe: a multidimensional spectral processing system based on UNIX pipes","volume":"6","author":"Delaglio","year":"1995","journal-title":"J. Biomol. NMR"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1006\/mben.2001.0209","article-title":"Analysis of carbon metabolism in Escherichia coli strains with an inactive phosphotransferase system by 13C labeling and NMR spectroscopy","volume":"4","author":"Flores","year":"2002","journal-title":"Metab. Eng"},{"key":"2023041209121632600_","volume-title":"Sparky 3","author":"Goddard","year":"2000"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"1441","DOI":"10.1128\/JB.183.4.1441-1451.2001","article-title":"Network identification and flux quantification in the central metabolism of Saccharomyces cerevisiae under different conditions of glucose repression","volume":"183","author":"Gombert","year":"2001","journal-title":"J. Bacteriol"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1006\/mben.2001.0185","article-title":"Flux estimation using isotopic tracers: Common ground for metabolic physiology and metabolic engineering","volume":"3","author":"Kelleher","year":"2001","journal-title":"Metab. Eng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.compchemeng.2004.08.012","article-title":"A global optimizaiton approach for metabolic flux analysis based on labeling balances","volume":"29","author":"Riascos","year":"2005","journal-title":"Comput. Chem. Eng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/4235.873238","article-title":"Stochastic ranking for constrained evolutionary optimization","volume":"4","author":"Runarsson","year":"2000","journal-title":"IEEE Trans. Evol. Comput"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1002\/(SICI)1097-0290(19970920)55:6<831::AID-BIT2>3.0.CO;2-H","article-title":"Modeling isotopomer distributions in biochemical networks using isotopomer mapping matrices","volume":"55","author":"Schmidt","year":"1997","journal-title":"Biotechnol. Bioeng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1002\/(SICI)1097-0290(19980420)58:2\/3<254::AID-BIT19>3.0.CO;2-C","article-title":"13C tracer experiments and metabolite balancing for metabolic flux analysis: comparing two approaches","volume":"58","author":"Schmidt","year":"1998","journal-title":"Biotechnol. Bioeng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0168-1656(99)00021-8","article-title":"Quantitative analysis of metabolic fluxes in Escherichia coli, using two-dimensional NMR spectroscopy and complete isotopomer models","volume":"71","author":"Schmidt","year":"1999","journal-title":"J. Biotechnol"},{"key":"2023041209121632600_","volume-title":"Metabolic engineering: Principles and methodologies","author":"Stephanopoulos","year":"1998"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1006\/mben.2001.0193","article-title":"Innovations in generation and analysis of 2D [13C, 1H] COSY NMR spectra for metabolic flux analysis purposes","volume":"3","author":"van Winden","year":"2001","journal-title":"Metab. Eng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1006\/jtbi.1993.1203","article-title":"Metabolic capabilities of Escherichia coli II. optimal growth patterns","volume":"165","author":"Varma","year":"1993","journal-title":"J. Theor. Biol"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/j.jtbi.2004.02.006","article-title":"Monte Carlo sampling can be used to determine the size and shape of the steady-state flux space","volume":"228","author":"Wiback","year":"2004","journal-title":"J. Theor. Biol"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1006\/mben.2001.0187","article-title":"13C metabolic flux analysis","volume":"3","author":"Wiechert","year":"2001","journal-title":"Metab. Eng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1002\/(SICI)1097-0290(19970705)55:1<101::AID-BIT12>3.0.CO;2-P","article-title":"Bidirectional reaction steps in metabolic networks: I. modeling and simulation of carbon isotope labeling experiments","volume":"55","author":"Wiechert","year":"1997","journal-title":"Biotechnol. Bioeng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1002\/(SICI)1097-0290(19970705)55:1<118::AID-BIT13>3.0.CO;2-I","article-title":"Bidirectional reaction steps in metabolic networks: II. flux estimation and statistical analysis","volume":"55","author":"Wiechert","year":"1997","journal-title":"Biotechnol. Bioeng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1002\/(SICI)1097-0290(1999)66:2<69::AID-BIT1>3.0.CO;2-6","article-title":"Bidirectional reaction steps in metabolic networks: III. explicit solution and analysis of isotopomer labeling systems","volume":"66","author":"Wiechert","year":"1999","journal-title":"Biotechnol. Bioeng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1006\/mben.2001.0188","article-title":"A universal framework for 13C metabolic flux analysis","volume":"3","author":"Wiechert","year":"2001","journal-title":"Metab. Eng"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/4235.771163","article-title":"Evolutionary programming made faster","volume":"3","author":"Yao","year":"1999","journal-title":"IEEE Trans. Evol. Comput"},{"key":"2023041209121632600_","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0168-1656(02)00316-4","article-title":"Metabolic flux analysis of Escherichia coli K12 grown on 13C-labeled acetate and glucose using GC-MS and powerful flux calculation method","volume":"101","author":"Zhao","year":"2003","journal-title":"J. Biotechnol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/9\/1115\/49858994\/bioinformatics_23_9_1115.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/9\/1115\/49858994\/bioinformatics_23_9_1115.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T20:44:32Z","timestamp":1683751472000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/9\/1115\/272350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,1]]},"references-count":23,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2007,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm050","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,5,1]]},"published":{"date-parts":[[2007,3,1]]}}}