{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T06:22:24Z","timestamp":1775110944816,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"S2","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Optimization procedures to identify gene knockouts for targeted biochemical overproduction have been widely in use in modern metabolic engineering. Flux balance analysis (FBA) framework has provided conceptual simplifications for genome-scale dynamic analysis at steady states. Based on FBA, many current optimization methods for targeted bio-productions have been developed under the maximum cell growth assumption. The optimization problem to derive gene knockout strategies recently has been formulated as a bi-level programming problem in OptKnock for maximum targeted bio-productions with maximum growth rates. However, it has been shown that knockout mutants in fact reach the steady states with the minimization of metabolic adjustment (MOMA) from the corresponding wild-type strains instead of having maximal growth rates after genetic or metabolic intervention. In this work, we propose a new bi-level computational framework--MOMAKnock--which can derive robust knockout strategies under the MOMA flux distribution approximation.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Methods<\/jats:title>\n            <jats:p>In this new bi-level optimization framework, we aim to maximize the production of targeted chemicals by identifying candidate knockout genes or reactions under phenotypic constraints approximated by the MOMA assumption. Hence, the targeted chemical production is the primary objective of MOMAKnock while the MOMA assumption is formulated as the inner problem of constraining the knockout metabolic flux to be as close as possible to the steady-state phenotypes of wide-type strains. As this new inner problem becomes a quadratic programming problem, a novel adaptive piecewise linearization algorithm is developed in this paper to obtain the exact optimal solution to this new bi-level integer quadratic programming problem for MOMAKnock.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Our new MOMAKnock model and the adaptive piecewise linearization solution algorithm are tested with a small <jats:italic>E. coli<\/jats:italic> core metabolic network and a large-scale iAF1260 <jats:italic>E. coli<\/jats:italic> metabolic network. The derived knockout strategies are compared with those from OptKnock. Our preliminary experimental results show that MOMAKnock can provide improved targeted productions with more robust knockout strategies.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-14-s2-s17","type":"journal-article","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T15:16:12Z","timestamp":1358781372000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Adaptive bi-level programming for optimal gene knockouts for targeted overproduction under phenotypic constraints"],"prefix":"10.1186","volume":"14","author":[{"given":"Shaogang","family":"Ren","sequence":"first","affiliation":[]},{"given":"Bo","family":"Zeng","sequence":"additional","affiliation":[]},{"given":"Xiaoning","family":"Qian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,1,21]]},"reference":[{"key":"5606_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0168-1656(00)00367-9","volume":"85","author":"M Haro","year":"2001","unstructured":"Haro M, de LV: Metabolic engineering of bacteria for environmental applications: Construction of Pseudomonas strains for biodegradation of 2-chlorotoluene. J Biotechnol. 2001, 85: 103-113. 10.1016\/S0168-1656(00)00367-9.","journal-title":"J Biotechnol"},{"key":"5606_CR2","doi-asserted-by":"publisher","first-page":"2451","DOI":"10.1039\/c0ee00593b","volume":"4","author":"J Lu","year":"2011","unstructured":"Lu J, Sheahan C, Fu P: Metabolic engineering of algae for fourth generation biofuels production. Energy Environ Sci. 2011, 4: 2451-2466. 10.1039\/c0ee00593b.","journal-title":"Energy Environ Sci"},{"key":"5606_CR3","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.ymben.2005.09.007","volume":"8","author":"C Broa","year":"2006","unstructured":"Broa C, Regenberga B, F\u00f6rster J, Nielsen J: In silico aided metabolic engineering of Saccharomyces cerevisiae for improved bioethanol production. Metabolic Engineering. 2006, 8: 102-111. 10.1016\/j.ymben.2005.09.007.","journal-title":"Metabolic Engineering"},{"key":"5606_CR4","doi-asserted-by":"crossref","first-page":"2810","DOI":"10.1128\/aem.57.10.2810-2815.1991","volume":"57","author":"K Ohta","year":"1991","unstructured":"Ohta K, Beall DS, Mejia JP, Shanmugam KT, Ingram LO: Metabolic engineering of Klebsiella oxytoca M5A1 for ethanol production from xylose and glucose. Applied and Environmental Microbiology. 1991, 57: 2810-2815.","journal-title":"Applied and Environmental Microbiology"},{"key":"5606_CR5","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1186\/1475-2859-7-36","volume":"7","author":"EJ Steen","year":"2008","unstructured":"Steen EJ, Chan R, Prasad N, Myers S, Petzold CJ, Redding A, Ouellet M, Keasling JD: Metabolic engineering of Saccharomyces cerevisiae for the production of n-butanol. Microb Cell Fact. 2008, 7: 36-10.1186\/1475-2859-7-36.","journal-title":"Microb Cell Fact"},{"key":"5606_CR6","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S1369-5274(03)00040-7","volume":"6","author":"JM Luengo","year":"2003","unstructured":"Luengo JM, Garcia B, Sandoval A, Naharro G, Olivera ER: Bioplastics from microorganisms. Current Opinion in Microbiology. 2003, 6: 251-260. 10.1016\/S1369-5274(03)00040-7.","journal-title":"Current Opinion in Microbiology"},{"key":"5606_CR7","doi-asserted-by":"publisher","first-page":"7880","DOI":"10.1128\/AEM.71.12.7880-7887.2005","volume":"71","author":"SJ Lee","year":"2005","unstructured":"Lee SJ, Lee DY, Kim TY, Kim BH, Lee J, Lee SY: Metabolic Engineering of Escherichia coli for En-hanced Production of Succinic Acid, Based on Genome Comparison and in silico Gene Knockout Simulation. Applied and Environmental Microbiology. 2005, 71: 7880-7887. 10.1128\/AEM.71.12.7880-7887.2005.","journal-title":"Applied and Environmental Microbiology"},{"key":"5606_CR8","volume-title":"Metabolic engineering principles and methodologies","author":"G Stephanopoulos","year":"1998","unstructured":"Stephanopoulos G, Aristidou A, Nielson J: Metabolic engineering principles and methodologies. 1998, New York: Academic Press"},{"key":"5606_CR9","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.copbio.2006.08.001","volume":"17","author":"C Barrett","year":"2006","unstructured":"Barrett C, Kim T, Kim H, Palsson B, Lee S: Systems biology as a foundation for genome-scale synthetic biology. Curr Opin Biotechnol. 2006, 17: 488-492. 10.1016\/j.copbio.2006.08.001.","journal-title":"Curr Opin Biotechnol"},{"key":"5606_CR10","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1101\/gr.234503","volume":"13","author":"J F\u00f6rster","year":"2003","unstructured":"F\u00f6rster J, Famili I, Fu P, Palsson B, Nielsen J: Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network. Genome Res. 2003, 13: 244-253. 10.1101\/gr.234503.","journal-title":"Genome Res"},{"key":"5606_CR11","doi-asserted-by":"publisher","first-page":"15112","DOI":"10.1073\/pnas.232349399","volume":"99","author":"D Segre","year":"2002","unstructured":"Segre D, Vitkup D, Church G: Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci USA. 2002, 99: 15112-15117. 10.1073\/pnas.232349399.","journal-title":"Proc Natl Acad Sci USA"},{"key":"5606_CR12","doi-asserted-by":"publisher","first-page":"7695","DOI":"10.1073\/pnas.0406346102","volume":"102","author":"T Shlomi","year":"2005","unstructured":"Shlomi T, Berkman O, Ruppin E: Regulatory on\/off minimization of metabolic flux changes after genetic perturbations. Proc Natl Acad Sci USA. 2005, 102: 7695-7700. 10.1073\/pnas.0406346102.","journal-title":"Proc Natl Acad Sci USA"},{"key":"5606_CR13","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1002\/bit.10803","volume":"84","author":"A Burgard","year":"2003","unstructured":"Burgard A, Pharkya P, Maranas C: OptKnock: A bi-level programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng. 2003, 84: 647-657. 10.1002\/bit.10803.","journal-title":"Biotechnol Bioeng"},{"key":"5606_CR14","doi-asserted-by":"publisher","first-page":"994","DOI":"10.1038\/nbt1094-994","volume":"12","author":"A Varma","year":"1994","unstructured":"Varma A, Palsson B: Metabolic flux balancing: Basic concepts, scientific and practical use. Bio\/Technology. 1994, 12: 994-998. 10.1038\/nbt1094-994.","journal-title":"Bio\/Technology"},{"key":"5606_CR15","doi-asserted-by":"publisher","first-page":"5528","DOI":"10.1073\/pnas.97.10.5528","volume":"97","author":"JS Edwards","year":"2000","unstructured":"Edwards JS, Palsson BO: The Escherichia coli MG1655 in silico metabolic genotype: Its definition, characteristics, and capabilities. Proc Natl Acad Sci USA. 2000, 97: 5528-5533. 10.1073\/pnas.97.10.5528.","journal-title":"Proc Natl Acad Sci USA"},{"key":"5606_CR16","volume-title":"Linear programming and network flows","author":"MS Bazaraa","year":"2005","unstructured":"Bazaraa MS, Jarvis JJ, Sherali HD: Linear programming and network flows. 2005, USA: John Wiley & Sons"},{"key":"5606_CR17","unstructured":"IBM ILOG CPLEX Optimizer. [http:\/\/www-01.ibm.com\/software\/integration\/optimization\/cplex-optimizer\/]"},{"issue":"3","key":"5606_CR18","first-page":"277","volume":"9","author":"MR Antoniewicz","year":"2007","unstructured":"Antoniewicz MR, Kraynie DF, Laffend LA, Joanna G, Joanne KK, Stephanopoulos Gregory: Metabolic flux analysis in a non-stationary system: Fed-batch fermentation of a high yielding strain of E. coli producing 1,3-propanediol. Genome Res. 2007, 9 (3): 277-292.","journal-title":"Genome Res"},{"key":"5606_CR19","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1038\/msb4100155","volume":"3","author":"AM Feist","year":"2007","unstructured":"Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, Broadbelt LJ, Hatzimanikatis V, Palsson B: A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Molecular Systems Biology. 2007, 3: 121-138.","journal-title":"Molecular Systems Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S2-S17.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T21:34:50Z","timestamp":1630532090000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-S2-S17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":19,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["5606"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-s2-s17","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"21 January 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S17"}}