Computing complex metabolic intervention strategies using constrained minimal cut sets.

The model-driven search for gene deletion strategies that increase the production performance of microorganisms is an essential part of metabolic engineering. One theoretical approach is based on Minimal Cut Sets (MCSs) which are minimal sets of knockouts disabling the operation of a specified set of target elementary modes. A limitation of the current approach is that MCSs can induce side effects disabling also desired functionalities. We, therefore, generalize MCSs to Constrained MCSs (cMCSs) allowing for the additional definition of a set of desired modes of which a minimum number must be preserved. Exemplarily for ethanol production by Escherichia coli, we demonstrate that this approach offers enormous flexibility in defining and solving knockout problems. Moreover, many existing methods can be reformulated as special cMCS problems. The cMCSs approach allows systematic enumeration of all equivalent gene deletion combinations and also helps to determine robust knockout strategies for coupled product and biomass synthesis.

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

[2]  Jason A. Papin,et al.  Applications of genome-scale metabolic reconstructions , 2009, Molecular systems biology.

[3]  F. Srienc,et al.  Trace: Tennessee Research and Creative Exchange Metabolic Engineering of Escherichia Coli for Efficient Conversion of Glycerol into Ethanol , 2022 .

[4]  S. Schuster,et al.  Structural robustness of metabolic networks with respect to multiple knockouts. , 2008, Journal of theoretical biology.

[5]  Steffen Klamt,et al.  Structural and functional analysis of cellular networks with CellNetAnalyzer , 2007, BMC Systems Biology.

[6]  D. Fell,et al.  A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks , 2000, Nature Biotechnology.

[7]  S. Schuster,et al.  ON ELEMENTARY FLUX MODES IN BIOCHEMICAL REACTION SYSTEMS AT STEADY STATE , 1994 .

[8]  Jörg Stelling,et al.  Large-scale computation of elementary flux modes with bit pattern trees , 2008, Bioinform..

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

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

[11]  S. Klamt,et al.  Generalized concept of minimal cut sets in biochemical networks. , 2006, Bio Systems.

[12]  Jennifer L. Reed,et al.  OptORF: Optimal metabolic and regulatory perturbations for metabolic engineering of microbial strains , 2010, BMC Systems Biology.

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

[14]  R. Gonzalez,et al.  Engineering Escherichia coli for the efficient conversion of glycerol to ethanol and co-products. , 2008, Metabolic engineering.

[15]  F. Srienc,et al.  Minimal Escherichia coli Cell for the Most Efficient Production of Ethanol from Hexoses and Pentoses , 2008, Applied and Environmental Microbiology.

[16]  Steffen Klamt,et al.  Minimal cut sets in biochemical reaction networks , 2004, Bioinform..

[17]  B. Palsson,et al.  Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth , 2002, Nature.

[18]  Claude Berge,et al.  Hypergraphs - combinatorics of finite sets , 1989, North-Holland mathematical library.

[19]  Ali R. Zomorrodi,et al.  Genome-scale gene/reaction essentiality and synthetic lethality analysis , 2009, Molecular systems biology.

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

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

[22]  Bernhard O. Palsson,et al.  Metabolic flux balance analysis and the in silico analysis of Escherichia coli K-12 gene deletions , 2000, BMC Bioinformatics.

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

[24]  Steffen Klamt,et al.  Computing Knock-Out Strategies in Metabolic Networks , 2007, J. Comput. Biol..

[25]  J. Nielsen,et al.  Identification of flux control in metabolic networks using non-equilibrium thermodynamics. , 2010, Metabolic engineering.

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

[27]  Friedrich Srienc,et al.  Rational design and construction of an efficient E. coli for production of diapolycopendioic acid. , 2010, Metabolic engineering.

[28]  Calin Belta,et al.  Exploiting the pathway structure of metabolism to reveal high-order epistasis , 2008, BMC Systems Biology.

[29]  F. Srienc,et al.  Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism , 2009, Applied Microbiology and Biotechnology.

[30]  Friedrich Srienc,et al.  Metabolic pathway analysis of a recombinant yeast for rational strain development. , 2002, Biotechnology and bioengineering.

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

[32]  R. Carlson,et al.  Design, construction and performance of the most efficient biomass producing E. coli bacterium. , 2006, Metabolic engineering.