Sixth Mexican International Conference on Computer Science (ENC'05)
Optimal Artificial Chemistries and Metabolic Pathways
Puebla, Mexico
September 26-September 30
ISBN: 0-7695-2454-0
Liliana Felix, Technical University of Catalonia, Barcelona, Spain
Metabolism can be regarded as a network of biochemical reactions, connected via their substrates and products. A metabolic pathway is thus a coordinated series of reactions, and it is often described in symbolic terms, as a succession of transformations of a set of substrate molecules into a set of product molecules. In this paper, a set of molecules is described by the disjoint union of the chemical graphs representing them, chemical reactions are described by chemical reaction graphs, and metabolic pathways are computationally modeled by artificial chemistries. An artificial chemistry is represented as a directed graph with the chemical graphs that represent the sets of substrate and product molecules as nodes and applications of the chemical reaction graphs as arcs. We present simple algorithms for building optimal artificial chemistries, which transform a substrate chemical graph to a product chemical graph using a given set of chemical reaction graphs such that the least possible total number of chemical bonds are created or broken. These algorithms are based on a classification of chemical reactions in metabolic pathways as either decomposition, pseudo-exchange, displacement, or isomerase reactions.
Citation:
Liliana Felix, Gabriel Valiente, Francesc Rossello, "Optimal Artificial Chemistries and Metabolic Pathways," enc, pp.298-305, Sixth Mexican International Conference on Computer Science (ENC'05), 2005