Abstract
In this work, we propose a computational framework to design in silico robust bacteria able to overproduce multiple metabolites. To this end, we search the optimal genetic manipulations, in terms of knockout, which also guarantee the growth of the organism. We introduce a multi-objective optimisation algorithm, called Genetic Design through Multi-Objective (GDMO), and test it in several organisms to maximise the production of key intermediate metabolites such as succinate and acetate. We obtain a vast set of Pareto optimal solutions; each of them represents an organism strain. For each solution, we evaluate the fragility by calculating three robustness indexes and by exploring reactions and metabolite interactions. Finally, we perform the Sensitivity Analysis of the metabolic model, which finds the inputs with the highest influence on the outputs of the model. We show that our methodology provides effective vision of the achievable synthetic strain landscape and a powerful design pipeline.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alper, H., Miyaoku, K., Stephanopoulos, G.: Construction of lycopene-overproducing E. coli strains by combining systematic and combinatorial gene knockout targets. Nature BiotechnologyĀ 23(5), 612ā616 (2005)
Jarboe, L.R., Zhang, X., Wang, X., Moore, J.C., Shanmugam, K.T., Ingram, L.O.: Metabolic engineering for production of biorenewable fuels and chemicals: Contributions of synthetic biology. Journal of Biomedicine and Biotechnology (2010)
Atsumi, S., Wu, T.Y., Eckl, E.M., Hawkins, S.D., Buelter, T., Liao, J.C.: Engineering the isobutanol biosynthetic pathway in Escherichia coli by comparison of three aldehyde reductase/alcohol dehydrogenase genes.. Applied Microbiology and BiotechnologyĀ 85(3), 651ā657 (2010)
Orth, J.D., Thiele, I., Palsson, B.Ć.: What is flux balance analysis? Nature BiotechnologyĀ 28(3), 245ā248 (2010)
Patil, K.R., Rocha, I., Fƶrster, J., Nielsen, J.: Evolutionary programming as a platform for in silico metabolic engineering. BMC BioinformaticsĀ 6(1), 308 (2005)
Rocha, M., Maia, P., Mendes, R., Pinto, J.P., Ferreira, E.C., Nielsen, J., Patil, K.R., Rocha, I.: Natural computation meta-heuristics for the in silico optimization of microbial strains. BMC BioinformaticsĀ 9(1), 499 (2008)
Lun, S.D., Rockwell, G., Guido, N.J., Baym, M., Kelner, J.A., Berger, B., Galagan, J.E., Church, G.M.: Large-scale identification of genetic design strategies using local search. Mol. Syst. Biol.Ā 5(296) (2009)
Burgard, A.P., Pharkya, P., Maranas, C.D.: Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnology and BioengineeringĀ 84(6), 647ā657 (2003)
Pharkya, P., Maranas, C.: An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. Metabolic EngineeringĀ 8(1), 1ā13 (2006)
Sun, J., Sayyar, B., Butler, J.E., Pharkya, P., Fahland, T.R., Famili, I., Schilling, C.H., Lovley, D.R., Mahadevan, R.: Genome-scale constraint-based modeling of Geobacter metallireducens. BMC Systems BiologyĀ 3(1), 15+ (2009)
Feist, A.M., Scholten, J.C.M., Palsson, B.Ć., Brockman, F.J., Ideker, T.: Modeling methanogenesis with a genome-scale metabolic reconstruction of Methanosarcina barkeri. Mol. Syst. Biol.Ā 2 (January 2006)
Charusanti, P., Chauhan, S., McAteer, K., Lerman, J.A., Hyduke, D.R., Motin, V.L., Ansong, C., Adkins, J.N., Palsoon, B.Ć.: An experimentally-supported genome-scale metabolic network reconstruction for Yersinia pestis co92
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary ComputationĀ 6(2), 182ā197 (2002)
Sendin, J.O., Alonso, A., Banga, J.: Multi-objective optimization of biological networks for prediction of intracellular fluxes. In: Corchado, J., De Paz, J., Rocha, M., Rocha, M., FernĆ”ndez Riverola, F. (eds.) 2nd International Workshop on Practical Applications of Computational Biology and Bioinformatics (IWPACBB 2008). AISC, vol.Ā 49, pp. 197ā205. Springer, Heidelberg (2009)
Schuetz, R., Zamboni, N., Zampieri, M., Heinemann, M., Sauer, U.: Multidimensional optimality of microbial metabolism. ScienceĀ 336(6081), 601ā604 (2012)
Xu, M., Bhat, S., Smith, R., Stephens, G., Sadhukhan, J.: Multi-objective optimisation of metabolic productivity and thermodynamic performance. Computers & Chemical EngineeringĀ 33(9), 1438ā1450 (2009)
Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multiobjective optimization. Evol. Comput.Ā 10(3), 263ā282 (2002)
Stracquadanio, G., Umeton, R., Papini, A., LiĆ², P., Nicosia, G.: Analysis and optimization of c3 photosynthetic carbon metabolism. In: Rigoutsos, I., Floudas, C.A. (eds.) Proceedings of 10th IEEE International Conference on Bioinformatics and Bioengineering (IEEE BIBE), Philadelphia, PA, USA, May 31-June 3, pp. 44ā51. IEEE Computer Society (2010)
Umeton, R., Stracquadanio, G., Papini, A., Costanza, J., Lio, P., Nicosia, G.: Identification of sensitive enzymes in the photosynthetic carbon metabolism. Advances in Experimental Medicine and BiologyĀ 736, 441ā459 (2012)
Zhang, H.X., Goutsias, J.: A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems. BMC BioinformaticsĀ 11(246) (2010)
Rodriguez-Fernandez, M., Banga, J.R.: Senssb: a software toolbox for the development and sensitivity analysis of systems biology models. BioinformaticsĀ 26(13), 1675ā1676 (2010)
Morris, M.D.: Factorial sampling plans for preliminary computational experiments. TechnometricsĀ 33(2), 161ā175 (1991)
Callaway, D.S., Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Network robustness and fragility: Percolation on random graphs. Physical Review LettersĀ 85, 5468ā5471 (2000)
Shinar, G., Alon, U., Feinberg, M.: Sensitivity and robustness in chemical reaction networks. SIAM Journal of Applied MathematicsĀ 69(4), 977ā998 (2009)
Hafner, M., Koeppl, H., Hasler, M., Wagner, A.: Glocal robustness analysis and model discrimination for circadian oscillators. PLoS Comput. Biol.Ā 5(10) (2009)
Donaldson, R., Gilbert, D.: A Model Checking Approach to the Parameter Estimation of Biochemical Pathways. In: Heiner, M., Uhrmacher, A.M. (eds.) CMSB 2008. LNCS (LNBI), vol.Ā 5307, pp. 269ā287. Springer, Heidelberg (2008)
Lodhi, H., Gilbert, D.: Bootstrapping Parameter Estimation in Dynamic Systems. In: Elomaa, T., HollmĆ©n, J., Mannila, H. (eds.) DS 2011. LNCS, vol.Ā 6926, pp. 194ā208. Springer, Heidelberg (2011)
Umeton, R., Stracquadanio, G., Sorathiya, A., Papini, A., Lio, P., Nicosia, G.: Design of robust metabolic pathways. In: Design Automation Conference (DAC), 2011 48th ACM/EDAC/IEEE, pp. 747ā752 (June 2011)
Nicosia, G., Rinaudo, S., Sciacca, E.: An evolutionary algorithm-based approach to robust analog circuit design using constrained multi-objective optimization. Knowledge-Based SystemsĀ 21(3), 175 (2008), The 27th SGAI International Conference on Artificial Intelligence
Feist, A.M., Henry, C.S., Reed, J.L., Krummenacker, M., Joyce, A.R., Karp, P.D., Broadbelt, L.J., Hatzimanikatis, V., Palsson, B.Ć.: A genome-scale metabolic reconstruction for escherichia coli k-12 mg1655 that accounts for 1260 orfs and thermodynamic information. Mol. Syst. Biol.Ā 3(121), 291ā301 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Costanza, J., Carapezza, G., Angione, C., LiĆ², P., Nicosia, G. (2012). Multi-objective Optimisation, Sensitivity and Robustness Analysis in FBA Modelling. In: Gilbert, D., Heiner, M. (eds) Computational Methods in Systems Biology. CMSB 2012. Lecture Notes in Computer Science(), vol 7605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33636-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-33636-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33635-5
Online ISBN: 978-3-642-33636-2
eBook Packages: Computer ScienceComputer Science (R0)