A hybrid of differential search algorithm and flux balance analysis to: Identify knockout strategies for in silico optimization of metabolites production

An increasing demand of naturally producing metabolites has gained the attention of researchers to develop better algorithms for predicting the effects of reaction knockouts. With the success of genome sequencing, in silico metabolic engineering has aided the researchers in modifying the genome-scale metabolic network. However, the complexities of the metabolic networks, have led to difficulty in obtaining a set of knockout reactions, which eventually lead to increase in computational time. Hence, many computational algorithms have been developed. Nevertheless, most of these algorithms are hindered by the solution being trapped in the local optima. In this paper, we proposed a hybrid of Differential Search Algorithm (DSA) and Flux Balance Analysis (FBA), to identify knockout reactions for enhancing the production of desired metabolites. Two organisms namely Escherichia coli and Zymomonas mobilis were tested by targeting the production rate of succinic acid, acetic acid, and ethanol. From this experiment, we obtained the list of knockout reactions and production rate. The results show that our proposed hybrid algorithm is capable of identifying knockout reactions with above 70% of production rate from the wild-type.

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

[2]  G. Bennett,et al.  Succinate production in Escherichia coli , 2012, Biotechnology journal.

[3]  Costas D. Maranas,et al.  Bilevel optimization techniques in computational strain design , 2015, Comput. Chem. Eng..

[4]  David A. Fell,et al.  Modeling of Zymomonas mobilis central metabolism for novel metabolic engineering strategies , 2014, Front. Microbiol..

[5]  Sang Yup Lee,et al.  The genome-scale metabolic network analysis of Zymomonas mobilis ZM4 explains physiological features and suggests ethanol and succinic acid production strategies , 2010, Microbial cell factories.

[6]  Qiang Hua,et al.  IdealKnock: A framework for efficiently identifying knockout strategies leading to targeted overproduction , 2016, Comput. Biol. Chem..

[7]  A. H. Salleh,et al.  Gene knockout identification for metabolite production improvement using a hybrid of genetic ant colony optimization and flux balance analysis , 2015, Biotechnology and Bioprocess Engineering.

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

[9]  H C Lim,et al.  Acetic acid formation in escherichia coli fermentation , 1992, Biotechnology and bioengineering.

[10]  J Villadsen,et al.  Optimization of ethanol production in Saccharomyces cerevisiae by metabolic engineering of the ammonium assimilation. , 2000, Metabolic engineering.

[11]  E. Motamedian,et al.  Reconstruction of a charge balanced genome-scale metabolic model to study the energy-uncoupled growth of Zymomonas mobilis ZM1. , 2016, Molecular bioSystems.

[12]  J. Zeikus,et al.  Biotechnology of succinic acid production and markets for derived industrial products , 1999, Applied Microbiology and Biotechnology.

[13]  Andrew R. Joyce,et al.  Experimental and Computational Assessment of Conditionally Essential Genes in Escherichia coli , 2006, Journal of bacteriology.

[14]  Steffen Klamt,et al.  CASOP: a computational approach for strain optimization aiming at high productivity. , 2010, Journal of biotechnology.

[15]  David P. Clark,et al.  The IdhA Gene Encoding the Fermentative Lactate Dehydrogenase of Escherichia Coli , 1997 .

[16]  Yee Wen Choon,et al.  Differential Bees Flux Balance Analysis with OptKnock for In Silico Microbial Strains Optimization , 2014, PloS one.

[17]  Bernhard Ø Palsson,et al.  Predicting gene essentiality using genome-scale in silico models. , 2008, Methods in molecular biology.

[18]  J. Y. Lee,et al.  sucAB and sucCD are mutually essential genes in Escherichia coli. , 2006, FEMS microbiology letters.

[19]  Jens Nielsen,et al.  Enhanced ethanol production and reduced glycerol formation in fps1∆ mutants of Saccharomyces cerevisiae engineered for improved redox balancing , 2014, AMB Express.

[20]  Sang Yup Lee,et al.  Homo-succinic acid production by metabolically engineered Mannheimia succiniciproducens. , 2016, Metabolic engineering.

[21]  Feng-Sheng Wang,et al.  Optimal design of growth-coupled production strains using nested hybrid differential evolution , 2015 .

[22]  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.

[23]  Han Qin,et al.  Zymomonas mobilis: a novel platform for future biorefineries , 2014, Biotechnology for Biofuels.

[24]  Xiaoning Qian,et al.  Adaptive bi-level programming for optimal gene knockouts for targeted overproduction under phenotypic constraints , 2013, BMC Bioinformatics.

[25]  K. Teo,et al.  A Binary differential search algorithm for the 0-1 multidimensional knapsack problem , 2016 .

[26]  S. Lee,et al.  In silico metabolic pathway analysis and design: succinic acid production by metabolically engineered Escherichia coli as an example. , 2002, Genome informatics. International Conference on Genome Informatics.

[27]  C. S. Millard,et al.  A novel fermentation pathway in anEscherichia coli mutant producing succinic acid, acetic acid, and ethanol , 1998, Applied biochemistry and biotechnology.

[28]  Xueli Zhang,et al.  Combining metabolic engineering and metabolic evolution to develop nonrecombinant strains of Escherichia coli C that produce succinate and malate , 2008, Biotechnology and bioengineering.

[29]  Liisa Viikari,et al.  Thermostable enzymes in lignocellulose hydrolysis. , 2007, Advances in biochemical engineering/biotechnology.

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

[31]  Kok Lay Teo,et al.  An exact penalty function-based differential search algorithm for constrained global optimization , 2015, Soft Computing.

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

[33]  R. Milo,et al.  Rethinking glycolysis: on the biochemical logic of metabolic pathways. , 2012, Nature chemical biology.

[34]  E. Seol,et al.  Co-production of hydrogen and ethanol from glucose in Escherichia coli by activation of pentose-phosphate pathway through deletion of phosphoglucose isomerase (pgi) and overexpression of glucose-6-phosphate dehydrogenase (zwf) and 6-phosphogluconate dehydrogenase (gnd) , 2017, Biotechnology for Biofuels.

[35]  Marco Galardini,et al.  Construction and Analysis of Two Genome-Scale Deletion Libraries for Bacillus subtilis. , 2017, Cell systems.

[36]  H. Mori,et al.  Analysis of metabolic and physiological responses to gnd knockout in Escherichia coli by using C-13 tracer experiment and enzyme activity measurement. , 2003, FEMS microbiology letters.

[37]  Min Zhang,et al.  Zymomonas mobilis as a model system for production of biofuels and biochemicals , 2016, Microbial biotechnology.

[38]  Miguel Rocha,et al.  Natural computation meta-heuristics for the in silico optimization of microbial strains , 2008, BMC Bioinformatics.

[39]  B. Hahn-Hägerdal,et al.  Ethanolic fermentation of xylose with Saccharomyces cerevisiae harboring the Thermus thermophilus xylA gene, which expresses an active xylose (glucose) isomerase , 1996, Applied and environmental microbiology.

[40]  Ronan M. T. Fleming,et al.  Reconstruction and Use of Microbial Metabolic Networks: the Core Escherichia coli Metabolic Model as an Educational Guide. , 2010, EcoSal Plus.

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

[42]  Lee R. Lynd,et al.  Increase in Ethanol Yield via Elimination of Lactate Production in an Ethanol-Tolerant Mutant of Clostridium thermocellum , 2014, PloS one.

[43]  Jitender Kumar Chhabra,et al.  Data Clustering using Differential Search Algorithm , 2016 .

[44]  F. Bolivar,et al.  Metabolic Engineering of Bacillus subtilis for Ethanol Production: Lactate Dehydrogenase Plays a Key Role in Fermentative Metabolism , 2007, Applied and Environmental Microbiology.

[45]  A. Kondo,et al.  Metabolic design of a platform Escherichia coli strain producing various chorismate derivatives. , 2016, Metabolic engineering.

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

[47]  Hirotada Mori,et al.  Effect of zwf gene knockout on the metabolism of Escherichia coli grown on glucose or acetate. , 2004, Metabolic engineering.

[48]  Fei-Fei Li,et al.  Targeted optimization of central carbon metabolism for engineering succinate production in Escherichia coli , 2016, BMC Biotechnology.

[49]  Pinar Civicioglu,et al.  Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm , 2012, Comput. Geosci..

[50]  A. Kremling,et al.  Application of theoretical methods to increase succinate production in engineered strains , 2017, Bioprocess and Biosystems Engineering.

[51]  Mustafa Servet Kiran,et al.  The continuous artificial bee colony algorithm for binary optimization , 2015, Appl. Soft Comput..

[52]  Jiangang Yang,et al.  Metabolic engineering of Escherichia coli and in silico comparing of carboxylation pathways for high succinate productivity under aerobic conditions. , 2014, Microbiological research.

[53]  I. Rocha,et al.  In Silico Constraint-Based Strain Optimization Methods: the Quest for Optimal Cell Factories , 2015, Microbiology and Molecular Reviews.