Large-Scale Bi-Level strain design approaches and Mixed-Integer programming solution techniques

PLoS ONE

Volumn 6, Issue 9, 2011, Pages

  Kim, Joonhoon ^a,b   Reed, Jennifer L ^a,b   Maravelias, Christos T ^a,b  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLUTAMIC ACID; GLYCEROL; MALIC ACID; PYRUVIC ACID; SERINE; SUCCINIC ACID; GLUTAMIC ACID DERIVATIVE;

ARTICLE; CONTROLLED STUDY; GENE DELETION; GENE SILENCING; GENERAL SOLUTION TECHNIQUE; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; METABOLIC ENGINEERING; METABOLISM; MIXED INTEGER PROGRAMMING; PERFORMANCE; PREDICTION; BIOLOGY; COMPUTER PROGRAM; ESCHERICHIA COLI; GENETICS; METABOLOMICS; METHODOLOGY; REPRODUCIBILITY;

COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; GENE DELETION; GLUTAMATES; GLYCEROL; METABOLIC ENGINEERING; METABOLOMICS; REPRODUCIBILITY OF RESULTS; SOFTWARE; SUCCINIC ACID;

EID: 80052573483     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0024162     Document Type: Article

References (51)

1. Lee KH, Park JH, Kim TY, Kim HU, Lee SY, (2007) Systems metabolic engineering of Escherichia coli for L-threonine production. Mol Syst Biol 3: 149.
2. Park JM, Kim TY, Lee SY, (2009) Constraints-based genome-scale metabolic simulation for systems metabolic engineering. Biotechnol Adv 27: 979-988.
3. Bro C, Regenberg B, Forster J, Nielsen J, (2006) In silico aided metabolic engineering of Saccharomyces cerevisiae for improved bioethanol production. Metab Eng 8: 102-111.
4. Hatzimanikatis V, Li C, Ionita JA, Henry CS, Jankowski MD, et al. (2005) Exploring the diversity of complex metabolic networks. Bioinformatics 21: 1603-1609.
5. Yim H, Haselbeck R, Niu W, Pujol-Baxley C, Burgard A, et al. (2011) Metabolic engineering of Escherichia coli for direct production of 1,4-butanediol. Nature chemical biology 7: 445-452.
6. Schuster S, Hlgetag C, (1994) On elementary flux modes in biochemical reaction systems at steady state. Journal of Biological Systems 2: 165-182.
7. Schilling CH, Letscher D, Palsson BO, (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from? A pathway-oriented perspective. Journal of Theoretical Biology 203: 229-248.
8. Trinh CT, Unrean P, Srienc F, (2008) Minimal Escherichia coli cell for the most efficient production of ethanol from hexoses and pentoses. Applied and Environmental Microbiology 74: 3634-3643.
9. Unrean P, Trinh CT, Srienc F, (2010) Rational design and construction of an efficient E. coli for production of diapolycopendioic acid. Metabolic engineering 12: 112-122.
10. Hadicke O, Klamt S, (2011) Computing complex metabolic intervention strategies using constrained minimal cut sets. Metabolic engineering 13: 204-213.
11. Gagneur J, Klamt S, (2004) Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics 5: 175.
12. Price ND, Reed JL, Palsson BO, (2004) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat Rev Microbiol 2: 886-897.
13. Segre D, Vitkup D, Church GM, (2002) Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci U S A 99: 15112-15117.
14. Shlomi T, Berkman O, Ruppin E, (2005) Regulatory on/off minimization of metabolic flux changes after genetic perturbations. Proc Natl Acad Sci U S A 102: 7695-7700.
15. Park JH, Lee KH, Kim TY, Lee SY, (2007) Metabolic engineering of Escherichia coli for the production of L-valine based on transcriptome analysis and in silico gene knockout simulation. Proc Natl Acad Sci U S A 104: 7797-7802.
16. Alper H, Jin YS, Moxley JF, Stephanopoulos G, (2005) Identifying gene targets for the metabolic engineering of lycopene biosynthesis in Escherichia coli. Metab Eng 7: 155-164.
17. Patil KR, Rocha I, Forster J, Nielsen J, (2005) Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics 6: 308.
18. Asadollahi MA, Maury J, Patil KR, Schalk M, Clark A, et al. (2009) Enhancing sesquiterpene production in Saccharomyces cerevisiae through in silico driven metabolic engineering. Metab Eng 11: 328-334.
19. Burgard AP, Pharkya P, Maranas CD, (2003) Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng 84: 647-657.
20. Fong SS, Burgard AP, Herring CD, Knight EM, Blattner FR, et al. (2005) In silico design and adaptive evolution of Escherichia coli for production of lactic acid. Biotechnol Bioeng 91: 643-648.
21. Pharkya P, Burgard AP, Maranas CD, (2004) OptStrain: a computational framework for redesign of microbial production systems. Genome Res 14: 2367-2376.
22. Pharkya P, Maranas CD, (2006) An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. Metab Eng 8: 1-13.
23. Yang L, Cluett WR, Mahadevan R, (2011) EMILiO: A fast algorithm for genome-scale strain design. Metab Eng.
24. Ranganathan S, Suthers PF, Maranas CD, (2010) OptForce: an optimization procedure for identifying all genetic manipulations leading to targeted overproductions. PLoS Comput Biol 6: e1000744.
25. Kim J, Reed JL, (2010) OptORF: Optimal metabolic and regulatory perturbations for metabolic engineering of microbial strains. BMC Syst Biol 4: 53.
26. Kanehisa M, Goto S, Furumichi M, Tanabe M, Hirakawa M, (2010) KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Res 38: D355-360.
27. Caspi R, Altman T, Dale JM, Dreher K, Fulcher CA, et al. (2010) The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res 38: D473-479.
28. Lun DS, Rockwell G, Guido NJ, Baym M, Kelner JA, et al. (2009) Large-scale identification of genetic design strategies using local search. Mol Syst Biol 5: 296.
29. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol 3: 121.
30. Feist AM, Zielinski DC, Orth JD, Schellenberger J, Herrgard MJ, et al. (2010) Model-driven evaluation of the production potential for growth-coupled products of Escherichia coli. Metab Eng 12: 173-186.
31. Mahadevan R, Schilling CH, (2003) The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng 5: 264-276.
32. Reed JL, Patel TR, Chen KH, Joyce AR, Applebee MK, et al. (2006) Systems approach to refining genome annotation. Proc Natl Acad Sci U S A 103: 17480-17484.
33. Reed JL, Vo TD, Schilling CH, Palsson BO, (2003) An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol 4: R54.
34. Bard JF, (1998) Practical bilevel optimization: algorithms and applications Dordrecht; Boston Kluwer Academic Publishers pp. xii 473.
35. Ferris MC, Mangasarian OL, Wright SJ, (2007) Linear programming with MATLAB Philadelphia Society for Industrial and Applied Mathematics: Mathematical Programming Society pp. xi 266.
36. Rocha I, Maia P, Evangelista P, Vilaca P, Soares S, et al. (2010) OptFlux: an open-source software platform for in silico metabolic engineering. BMC Syst Biol 4: 45.
37. Oberhardt MA, Palsson BO, Papin JA, (2009) Applications of genome-scale metabolic reconstructions. Mol Syst Biol 5: 320.
38. Henry CS, DeJongh M, Best AA, Frybarger PM, Linsay B, et al. (2010) High-throughput generation, optimization and analysis of genome-scale metabolic models. Nat Biotechnol 28: 977-982.
39. Reed JL, Senger RS, Antoniewicz MR, Young JD, (2010) Computational approaches in metabolic engineering. Journal of biomedicine & biotechnology 2010: 207414.
40. Trinh CT, Wlaschin A, Srienc F, (2009) Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism. Applied microbiology and biotechnology 81: 813-826.
41. Herrgard MJ, Fong SS, Palsson BO, (2006) Identification of genome-scale metabolic network models using experimentally measured flux profiles. PLoS Comput Biol 2: e72.
42. Suthers PF, Zomorrodi A, Maranas CD, (2009) Genome-scale gene/reaction essentiality and synthetic lethality analysis. Mol Syst Biol 5: 301.
43. Henry CS, Jankowski MD, Broadbelt LJ, Hatzimanikatis V, (2006) Genome-scale thermodynamic analysis of Escherichia coli metabolism. Biophys J 90: 1453-1461.
44. Thiele I, Palsson BO, (2010) Reconstruction annotation jamborees: a community approach to systems biology. Mol Syst Biol 6: 361.
45. Oberhardt MA, Puchalka J, Martins Dos Santos VA, Papin JA, (2011) Reconciliation of genome-scale metabolic reconstructions for comparative systems analysis. PLoS Comput Biol 7: e1001116.
46. Causey TB, Shanmugam KT, Yomano LP, Ingram LO, (2004) Engineering Escherichia coli for efficient conversion of glucose to pyruvate. Proc Natl Acad Sci U S A 101: 2235-2240.
47. Atsumi S, Hanai T, Liao JC, (2008) Non-fermentative pathways for synthesis of branched-chain higher alcohols as biofuels. Nature 451: 86-89.
48. Covert MW, Palsson BO, (2002) Transcriptional regulation in constraints-based metabolic models of Escherichia coli. J Biol Chem 277: 28058-28064.
49. Shlomi T, Eisenberg Y, Sharan R, Ruppin E, (2007) A genome-scale computational study of the interplay between transcriptional regulation and metabolism. Mol Syst Biol 3: 101.
50. Burgard AP, Maranas CD, (2003) Optimization-based framework for inferring and testing hypothesized metabolic objective functions. Biotechnol Bioeng 82: 670-677.
51. Gianchandani EP, Oberhardt MA, Burgard AP, Maranas CD, Papin JA, (2008) Predicting biological system objectives de novo from internal state measurements. BMC Bioinformatics 9: 43.