Analysis of Metabolic Pathways by Graph Transformation

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...

• Type: Conference
• Year: 2004
• Where: GG
• Authors: Francesc Rosselló, Gabriel Valiente
• Keywords: Chemical Graph, Chemical Reactions, GG 2004, Metabolic Pathways, Theoretical Computer Science