Abstract
The design of cell factories for the production of compounds involves the search for suitable heterologous pathways. Different strategies have been proposed to infer such pathways, but most are optimization approaches with specific objective functions, not suited to enumerate multiple pathways. In this work, we analyze two pathway enumeration algorithms based on graph representations: the Solution Structure Generation and the Find Path algorithms. Both are capable of enumerating exhaustively multiple pathways using network topology. We study their capabilities and limitations when designing novel heterologous pathways, by applying these methods on two case studies of synthetic metabolic engineering related to the production of butanol and vanillin.
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
Atsumi, S., Cann, A.F., Connor, M.R., Shen, C.R., Smith, K.M., Brynildsen, M.P., Chou, K.J.Y., Hanai, T., Liao, J.C.: Metabolic engineering of Escherichia coli for 1-butanol production. Metabolic Engineering 10(6), 305–311 (2008)
Carbonell, P., Fichera, D., Pandit, S.B., Faulon, J.-L.: Enumerating metabolic pathways for the production of heterologous target chemicals in chassis organisms. BMC Systems Biology 6(1), 10 (2012)
Chatsurachai, S., Furusawa, C., Shimizu, H.: An in silico platform for the design of heterologous pathways in nonnative metabolite production. BMC Bioinformatics 13(1), 93 (2012)
Croes, D., Couche, F., Wodak, S.J., van Helden, J.: Metabolic PathFinding: inferring relevant pathways in biochemical networks. Nucleic Acids Research 33(Web Server issue), W326–W330 (2005)
Curran, K.A., Alper, H.S.: Expanding the chemical palate of cells by combining systems biology and metabolic engineering. Metabolic Engineering 14(4), 289–297 (2012)
de Figueiredo, L.F., Podhorski, A., Rubio, A., Kaleta, C., Beasley, J.E., Schuster, S., Planes, F.J.: Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 25(23), 3158–3165 (2009)
Faust, K., Croes, D., van Helden, J.: Metabolic pathfinding using RPAIR annotation. Journal of Molecular Biology 388(2), 390–414 (2009)
Faust, K., Dupont, P., Callut, J., Helden, J.V.: Pathway discovery in metabolic networks by subgraph extraction. Bioinformatics 26(9), 1211–1218 (2010)
Friedler, F., Tarján, K., Huang, Y., Fan, L.: Graph-theoretic approach to process synthesis: axioms and theorems. Chemical Engineering Science 47(8), 1973–1988 (1992)
Friedler, F., Tarjan, K., Huang, Y.W., Fan, L.: Graph-theoretic approach to process synthesis: Polynomial algorithm for maximal structure generation. Computers & Chemical Engineering 17(9), 929–942 (1993)
Friedler, F., Varga, J., Fan, L.: Decision-mapping: A tool for consistent and complete decisions in process synthesis. Chemical Engineering Science 50(11), 1755–1768 (1995)
Hansen, E.H., Møller, B.L., Kock, G.R., Bünner, C.M., Kristensen, C., Jensen, O.R., Okkels, F.T., Olsen, C.E., Motawia, M.S., Hansen, J.R.: De Novo Biosynthesis of Vanillin in Fission Yeast (Schizosaccharomyces pombe) and Baker’s Yeast (Saccharomyces cerevisiae). Applied and Environmental Microbiology 75(9), 2765–2774 (2009)
Lee, D.-Y., Fan, L.T., Park, S., Lee, S.Y., Shafie, S., Bertók, B., Friedler, F.: Complementary identification of multiple flux distributions and multiple metabolic pathways. Metabolic Engineering 7(3), 182–200 (2005)
Machado, D., Soons, Z., Patil, K.R., Ferreira, E.C., Rocha, I.: Random sampling of elementary flux modes in large-scale metabolic networks. Bioinformatics (Oxford, England) 28(18), i515–i521 (2012)
Mo, M.L., Palsson, B.O., Herrgård, M.J.: Connecting extracellular metabolomic measurements to intracellular flux states in yeast. BMC Systems Biology 3, 37 (2009)
Orth, J.D., Thiele, I., Palsson, B.O.: What is flux balance analysis? Nature Biotechnology 28(3), 245–248 (2010)
Pharkya, P., Burgard, A.P., Maranas, C.D.: OptStrain: A computational framework for redesign of microbial production systems. Genome Research 814, 2367–2376 (2004)
Rahman, S.A., Advani, P., Schunk, R., Schrader, R., Schomburg, D.: Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics (Oxford, England) 21(7), 1189–1193 (2005)
Schellenberger, J., Park, J.O., Conrad, T.M., Palsson, B.O.: BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics 11, 213 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, F., Vilaça, P., Rocha, I., Rocha, M. (2014). Evaluating Pathway Enumeration Algorithms in Metabolic Engineering Case Studies. In: Saez-Rodriguez, J., Rocha, M., Fdez-Riverola, F., De Paz Santana, J. (eds) 8th International Conference on Practical Applications of Computational Biology & Bioinformatics (PACBB 2014). Advances in Intelligent Systems and Computing, vol 294. Springer, Cham. https://doi.org/10.1007/978-3-319-07581-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-07581-5_26
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07580-8
Online ISBN: 978-3-319-07581-5
eBook Packages: EngineeringEngineering (R0)