Abstract
Biochemical pathways, such as metabolic, regulatory, and signal transduction pathways, constitute complex networks of functional and physical interactions between molecular species in the cell. They are represented in a natural way as graphs, with molecules as nodes and processes as arcs. In particular, metabolic pathways are represented as directed graphs, with the substrates, products, and enzymes as nodes and the chemical reactions catalyzed by the enzymes as arcs. In this paper, chemical reactions in a metabolic pathway are described by edge relabeling graph transformation rules, as explicit chemical reactions and also as implicit chemical reactions, in which the substrate chemical graph, together with a minimal set of edge relabeling operations, determines uniquely the product chemical graph. Further, the problem of constructing all pathways that can accomplish a given metabolic function of transforming a substrate chemical graph to a product chemical graph using a set of explicit chemical reactions, is stated as the problem of finding an appropriate set of sequences of chemical graph transformations from the substrate to the product, and the design of a graph transformation system for the analysis of metabolic pathways is described which is based on a database of explicit chemical reactions, a database of metabolic pathways, and a chemical graph transformation system.
This work has been partially supported by the Spanish CICYT, project MAVERISH (TIC2001-2476-C03-01), by the Spanish DGES and the EU program FEDER, project BFM2003-00771 ALBIOM, and by the Ministry of Education, Science, Sports and Culture of Japan through Grant-in-Aid for Scientific Research B-15300003 for visiting JAIST (Japan Advanced Institute of Science and Technology).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Benkö, G., Flamm, C., Stadler, P.F.: A graph-based toy model of chemistry. Journal of Chemical Information and Computer Sciences 43, 1085–1093 (2003)
Corey, E.J., Cheng, X.M.: The Logic of Chemical Synthesis. John Wiley & Sons, New York (1995)
Corradini, A., Montanari, U., Rossi, F., Ehrig, H., Heckel, R., Löwe, M.: Algebraic approaches to graph transformation. Part I: Basic concepts and double pushout approach. In: Rozenberg, G. (ed.) Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. 1, pp. 163–246. World Scientific, Singapore (1997)
Deville, Y., Gilbert, D., van Helden, J., Wodak, S.J.: An overview of data models for the analysis of biochemical pathways. Briefings in Bioinformatics 4, 246–259 (2003)
Edwards, J.S., Palsson, B.O.: The escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. Proc. Natural Academy of Science, USA 97, 5528–5533 (2000)
Fan, L.T., Bertók, B., Friedler, F.: A graph-theoretic method to identify candidate mechanisms for deriving the rate law of a catalytic reaction. Computers and Chemistry 26, 265–292 (2002)
Friedler, F., Tarján, K., Huang, Y.W., Fan, L.T.: Graph-theoretic approach to process synthesis: Axioms and theorems. Chemical Engineering Science 47, 1973–1988 (1992)
Fujita, S.: Description of organic reactions based on imaginary transition structures. Part 1–5. Journal of Chemical Information and Computer Sciences 26, 205–242 (1986)
Fujita, S.: Description of organic reactions based on imaginary transition structures. Part 6–9. Journal of Chemical Information and Computer Sciences 27, 99–120 (1987)
Fujita, S.: Computer-Oriented Representation of Organic Reactions. Yoshioka Shoten, Kyoto (2001)
Hassner, A., Stumer, C.: Organic Syntheses based on Name Reactions, 2nd edn. Tetrahedron Organic Chemistry Series, vol. 22. Pergamon Press, Oxford (2002)
Kanehisa, M., Goto, S.: KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Research 28, 27–30 (2000)
Karp, P.D., Mavrovouniotis, M.L.: Representing, analyzing, and synthesizing biochemical pathways. IEEE Expert 9, 11–21 (1994)
Karp, P.D., Riley, M., Saier, M., Paulsen, I.T., Collado-Vides, J., Paley, S.M., Pellegrini-Toole, A., Bonavides, C., Gama-Castro, S.: The EcoCyc database. Nucleic Acids Research 30, 56–58 (2002)
Klamt, S., Stelling, J.: Combinatorial complexity of pathway analysis in metabolic networks. Molecular Biology Reports 29, 233–236 (2002)
Laue, T., Plagens, A.: Named Organic Reactions. John Wiley & Sons, Chichester (1998)
Lemer, C., Antezana, E., Couche, F., Fays, F., Santolaria, X., Janky, R., Deville, Y., Richelle, J., Wodak, S.J.: The aMAZE LightBench: A web interface to a relational database of cellular processes. Nucleic Acids Research 32, 443–444 (2004)
Li, J.J.: Name Reactions: A Collection of Detailed Reaction Mechanisms, 2nd edn. Springer, Berlin (2003)
Michal, G. (ed.): Biological Pathways: An Atlas of Biochemistry and Molecular Biology. John Wiley & Sons, New York (1999)
Mundy, B.P., Ellerd, M.G.: Name Reactions and Reagents in Organic Synthesis. John Wiley & Sons, Chichester (1988)
Overbeek, R., Larsen, N., Pusch, G.D., D’Souza, M., Selkov, E., Kyrpides, N., Fonstein, M., Maltsev, N., Selkov, E.: WIT: Integrated system for high-throughput genome sequence analysis and metabolic reconstruction. Nucleic Acids Research 28, 123–125 (2000)
Schilling, C.H., Letscher, D., Palsson, B.O.: 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 (2000)
Schomburg, I., Chang, A., Schomburg, D.: BRENDA, enzyme data and metabolic information. Nucleic Acids Research 30, 47–49 (2002)
Schuster, S., Fell, D.A., Dandekar, T.A.: A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nature Biotechnology 18, 326–332 (2000)
Seo, H., Lee, D.Y., Park, S., Fan, L.T., Shafie, S., Bertók, B., Friedler, F.: Graphtheoretical identification of pathways for biochemical reactions. Biotechnology Letters 23, 1551–1557 (2001)
Serratosa, F., Xicart, J.: Organic Chemistry in Action: The Design of Organic Synthesis, 2nd edn. Studies in Organic Chemistry, vol. 51. Elsevier, Amsterdam (1996)
Weininger, D.: SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules. Journal of Chemical Information and Computer Sciences 28, 31–36 (1988)
Weininger, D., Weininger, A., Weininger, J.L.: SMILES. 2. Algorithm for generation of unique SMILES notation. Journal of Chemical Information and Computer Sciences 29, 97–101 (1989)
Weininger, D.: SMILES. 3. DEPICT. Graphical depiction of chemical structures. Journal of Chemical Information and Computer Sciences 30, 237–243 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rosselló, F., Valiente, G. (2004). Analysis of Metabolic Pathways by Graph Transformation. In: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds) Graph Transformations. ICGT 2004. Lecture Notes in Computer Science, vol 3256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30203-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-30203-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23207-0
Online ISBN: 978-3-540-30203-2
eBook Packages: Springer Book Archive