IdealKnock: A framework for efficiently identifying knockout strategies leading to targeted overproduction

In recent years, computer aided redesigning methods based on genome-scale metabolic network models (GEMs) have played important roles in metabolic engineering studies; however, most of these methods are hindered by intractable computing times. In particular, methods that predict knockout strategies leading to overproduction of desired biochemical are generally unable to do high level prediction because the computational time will increase exponentially. In this study, we propose a new framework named IdealKnock, which is able to efficiently evaluate potentials of the production for different biochemical in a system by merely knocking out pathways. In addition, it is also capable of searching knockout strategies when combined with the OptKnock or OptGene framework. Furthermore, unlike other methods, IdealKnock suggests a series of mutants with targeted overproduction, which enables researchers to select the one of greatest interest for experimental validation. By testing the overproduction of a large number of native metabolites, IdealKnock showed its advantage in successfully breaking through the limitation of maximum knockout number in reasonable time and suggesting knockout strategies with better performance than other methods. In addition, gene-reaction relationship is well considered in the proposed framework.

[1]  Farren J. Isaacs,et al.  Programming cells by multiplex genome engineering and accelerated evolution , 2009, Nature.

[2]  Jeffrey D Orth,et al.  What is flux balance analysis? , 2010, Nature Biotechnology.

[3]  H. Mori,et al.  Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection , 2006, Molecular systems biology.

[4]  Le Cong,et al.  Multiplex Genome Engineering Using CRISPR/Cas Systems , 2013, Science.

[5]  J. Foster,et al.  Evolution of Bacterial Phosphoglycerate Mutases: Non-Homologous Isofunctional Enzymes Undergoing Gene Losses, Gains and Lateral Transfers , 2010, PloS one.

[6]  Desmond S. Lun,et al.  Truncated branch and bound achieves efficient constraint-based genetic design , 2012, Bioinform..

[7]  J. Reed,et al.  Large-Scale Bi-Level Strain Design Approaches and Mixed-Integer Programming Solution Techniques , 2011, PloS one.

[8]  Adam M. Feist,et al.  Model-driven evaluation of the production potential for growth-coupled products of Escherichia coli. , 2010, Metabolic engineering.

[9]  Edward J. O'Brien,et al.  Genome-scale models of metabolism and gene expression extend and refine growth phenotype prediction , 2013, Molecular systems biology.

[10]  F. Blattner,et al.  In silico design and adaptive evolution of Escherichia coli for production of lactic acid. , 2005, Biotechnology and bioengineering.

[11]  Ping Zheng,et al.  ReacKnock: Identifying Reaction Deletion Strategies for Microbial Strain Optimization Based on Genome-Scale Metabolic Network , 2013, PloS one.

[12]  Tomer Shlomi,et al.  Predicting metabolic engineering knockout strategies for chemical production: accounting for competing pathways , 2010, Bioinform..

[13]  K. Shanmugam,et al.  Engineering Escherichia coli for efficient conversion of glucose to pyruvate. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Jonathan A. Kelner,et al.  Large-scale identification of genetic design strategies using local search , 2009, Molecular systems biology.

[15]  G. Church,et al.  Analysis of optimality in natural and perturbed metabolic networks , 2002 .

[16]  Costas D Maranas,et al.  OptStrain: a computational framework for redesign of microbial production systems. , 2004, Genome research.

[17]  I. Nookaew,et al.  Fifteen years of large scale metabolic modeling of yeast: developments and impacts. , 2012, Biotechnology advances.

[18]  Pietro Liò,et al.  Robust design of microbial strains , 2012, Bioinform..

[19]  Adam M. Feist,et al.  A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information , 2007, Molecular systems biology.

[20]  A. Burgard,et al.  Optknock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimization , 2003, Biotechnology and bioengineering.

[21]  Sang Yup Lee,et al.  In Silico Identification of Gene Amplification Targets for Improvement of Lycopene Production , 2010, Applied and Environmental Microbiology.

[22]  J. Nielsen,et al.  Integration of gene expression data into genome-scale metabolic models. , 2004, Metabolic engineering.

[23]  Jean-Marc Schwartz,et al.  Genome-scale integrative data analysis and modeling of dynamic processes in yeast. , 2011, Methods in molecular biology.

[24]  J. Liao,et al.  Non-fermentative pathways for synthesis of branched-chain higher alcohols as biofuels , 2008, Nature.

[25]  J. Nielsen,et al.  From genomes to in silico cells via metabolic networks. , 2005, Current opinion in biotechnology.

[26]  D. Fell,et al.  Is maximization of molar yield in metabolic networks favoured by evolution? , 2008, Journal of theoretical biology.

[27]  C. Maranas,et al.  An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. , 2006, Metabolic engineering.

[28]  Costas D. Maranas,et al.  OptForce: An Optimization Procedure for Identifying All Genetic Manipulations Leading to Targeted Overproductions , 2010, PLoS Comput. Biol..

[29]  Hal S Alper,et al.  Using flux balance analysis to guide microbial metabolic engineering. , 2012, Methods in molecular biology.

[30]  R. Mahadevan,et al.  The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. , 2003, Metabolic engineering.

[31]  B. Palsson,et al.  In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data , 2001, Nature Biotechnology.

[32]  Hyun Uk Kim,et al.  Flux variability scanning based on enforced objective flux for identifying gene amplification targets , 2012, BMC Systems Biology.

[33]  K. Patil,et al.  Enhancing sesquiterpene production in Saccharomyces cerevisiae through in silico driven metabolic engineering. , 2009, Metabolic engineering.

[34]  Adam M. Feist,et al.  The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli , 2008, Nature Biotechnology.

[35]  George M. Church,et al.  Redirector: Designing Cell Factories by Reconstructing the Metabolic Objective , 2013, PLoS Comput. Biol..

[36]  Jens Nielsen,et al.  Evolutionary programming as a platform for in silico metabolic engineering , 2005, BMC Bioinformatics.

[37]  Hiroshi Shimizu,et al.  FastPros: screening of reaction knockout strategies for metabolic engineering , 2013, Bioinform..

[38]  Tom M. Conrad,et al.  Omic data from evolved E. coli are consistent with computed optimal growth from genome-scale models , 2010, Molecular systems biology.