Stoichiometric design of metabolic networks: Multifunctionality, clusters, optimization, weak and strong robustness
- 111 Downloads
Starting from a limited set of reactions describing changes in the carbon skeleton of biochemical compounds complete sets of metabolic networks are constructed. The networks are characterized by the number and types of participating reactions. Elementary networks are defined by the condition that a specific chemical conversion can be performed by a set of given reactions and that this ability will be lost by elimination of any of these reactions. Groups of networks are identified with respect to their ability to perform a certain number of metabolic conversions in an elementary way which are called the network’s functions. The number of the network functions defines the degree of multifunctionality. Transitions between networks and mutations of networks are defined by exchanges of single reactions. Different mutations exist such as gain or loss of function mutations and neutral mutations. Based on these mutations neighbourhood relations between networks are established which are described in a graph theoretical way. Basic properties of these graphs are determined such as diameter, connectedness, distance distribution of pairs of vertices. A concept is developed to quantify the robustness of networks against changes in their stoichiometry where we distinguish between strong and weak robustness. Evolutionary algorithms are applied to study the development of network populations under constant and time dependent environmental conditions. It is shown that the populations evolve toward clusters of networks performing a common function and which are closely neighboured. Under changing environmental conditions multifunctional networks prove to be optimal and will be selected.
Unable to display preview. Download preview PDF.
- Ebeling, W., A. Engel and R. Feistel (1990). Physik der Evolutionsprozesse, Berlin: Akademie Verlag.Google Scholar
- Ebeling, W. and R. Feistel (1977). Stochastic theory of molecular replication processes with selection character. Ann. Phys. 34, 81–90.Google Scholar
- Ebenhöh, O., (2003). Structural analysis of metabolic systems. PhD thesis, Humboldt-University Berlin.Google Scholar
- Goldberg, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Reading: Addison-Wesley.Google Scholar
- Groetsch, C. W. and J. T. King (1988). Matrix Methods and Applications, Englewood Cliffs: Prentice-Hall.Google Scholar
- Heinrich, R. and S. Schuster (1996). The Regulation of Cellular Systems, Chapman and Hall.Google Scholar
- Meléndez-Hevia, E. and N. V. Torress (1988). Economy of design in metabolic pathways: further remarks on the game of the pentose phosphate cycle. J. Theor. Biol. 132, 97–111.Google Scholar
- Meléndez-Hevia, E., T. G. Waddell and M. Cascante (1996). The puzzle of the Krebs citric acid cycle: assembling the pieces of chemically feasible reactions, and opportunism in the design of metabolic pathways during evolution. J. Mol. Evol. 43, 293–303.Google Scholar
- Nuño, J. C., I. Sanchez-Valdenebro, C. Perez-Iratxeta, E. Meléndez-Hevia and F. Montero (1997). Network organization of cell metabolism: monosaccharide interconversion. Biochem. J. 324, 103–111.Google Scholar
- Rechenberg, U. I. (1989). Evolution Strategy: Nature’s Way of Optimization, Lecture Notes in Engineering, Vol. 47, Berlin: Springer.Google Scholar
- Teusink, B., J. Passarge, C. A. Reijenga, E. Esgalhado, C. C. van der Weijden, M. Schepper, M. C. Walsh, B. M. Bakker, K. van Dam, H. V. Westerhoff and J. L. Snoep (2000). Can yeast glycolysis be understood in terms of in vitro kinetics of the constituent enzymes? Testing biochemistry. Eur. J. Biochem. 267, 5313–5329.CrossRefGoogle Scholar