Highlighting Metabolic Strategies Using Network Analysis over Strain Optimization Results

  • José Pedro Pinto
  • Isabel Rocha
  • Miguel Rocha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7036)


The field of Metabolic Engineering has been growing, supported by the increase in the number of annotated genomes and genome-scale metabolic models. In silico strain optimization methods allow to create mutant strains able to overproduce certain metabolites of interest in Biotechnology. Thus, it is possible to reach (near-) optimal solutions, i.e. strains that provide the desired phenotype in computational phenotype simulations. However, the validation of the results involves understanding the strategies followed by these mutant strains to achieve the desired phenotype, studying the different use of reactions/ pathways by the mutants. This is quite complex given the size of the networks and the interactions between (sometimes distant) components. The manual verification and comparison of phenotypes is typically impossible.

Here, automatic methods are proposed to analyse large sets of mutant strains, by taking the phenotypes of a large number of possible solutions and identifying shared patterns, using methods from network topology analysis. The topological comparison between the networks provided by the wild type and mutant strains highlights the major changes that lead to successful mutants. The methods are applied to a case study considering E. coli and aiming at the production of succinate, optimizing the set of gene knockouts to apply to the wild type. Solutions provided by the use of Simulated Annealing and Evolutionary Algorithms are analyzed. The results show that these methods can help in the identification of the strategies leading to the overproduction of succinate.


Metabolic Engineering Strain optimization Metabolic networks Network visualization 


  1. 1.
    Feist, A.M., Herrgard, M.J., Thiele, I., Reed, J.L., Palsson, B.Ø.: Reconstruction of biochemical networks in microorganisms. Nature Reviews Microbiology 7(2), 129 (2008)CrossRefGoogle Scholar
  2. 2.
    Feist, A.M., Palsson, B.Ø.: Nature Biotechnology 26(6), 659–667 (2008)CrossRefGoogle Scholar
  3. 3.
    Ibarra, R.U., Edwards, J.S., Palsson, B.G.: Escherichia coli k-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature 420, 186–189 (2002)CrossRefGoogle Scholar
  4. 4.
    Kauffman, K.J., Prakash, P., Edwards, J.S.: Advances in flux balance analysis. Curr. Opin. Biotechnol. 14, 491–496 (2003)CrossRefGoogle Scholar
  5. 5.
    Lee, S.Y., Hong, S.H., Moon, S.Y.: In silico metabolic pathway analysis and design: succinic acid production by metabolically engineered escherichia coli as an example. Genome Informatics 13, 214–223 (2002)Google Scholar
  6. 6.
    Patil, K., Rocha, I., Forster, J., Nielsen, J.: Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics 6(308) (2005)Google Scholar
  7. 7.
    Reed, J.L., Vo, T.D., Schilling, C.H., Palsson, B.O.: An expanded genome-scale model of escherichia coli k-12 (ijr904 gsm/gpr). Genome Biology 4(9), R54.1–R54.12 (2003)Google Scholar
  8. 8.
    Rocha, I., Maia, P., Evangelista, P., Vilaça, P., Soares, S., Pinto, J.P., Nielsen, J., Patil, K.R., Ferreira, E.C., Rocha, M.: Optflux: an open-source software platform for in silico metabolic engineering. BMC Systems Biology 4(45) (2010)Google Scholar
  9. 9.
    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 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • José Pedro Pinto
    • 1
    • 2
  • Isabel Rocha
    • 2
  • Miguel Rocha
    • 1
  1. 1.Department of Informatics / CCTCUniversity of MinhoPortugal
  2. 2.IBB - Institute for Biotechnology and Bioengineering, Centre of Biological EngineeringUniversity of MinhoBragaPortugal

Personalised recommendations