The Potential of a Chemical Graph Transformation System

Chemical reactions can be represented as graph transformations. Fundamental concepts that relate organic chemistry to graph rewriting, and an introduction to the SMILES chemical graph specification language are presented. The utility of both deduction and unordered finite rewriting over chemical graphs and chemical graph transformations, is suggested. The authors hope that this paper will provide inspiration for researchers involved in graph transformation who might be interested in chemoinformatic applications.

[1]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[2]  Chris Marshall,et al.  Starting material oriented retrosynthetic analysis in the LHASA program. 2. Mapping the SM and target structures , 1992, J. Chem. Inf. Comput. Sci..

[3]  M. Klin,et al.  Algebraic Combinatorics in Mathematical Chemistry. Methods and Algorithms. I. Permutation Groups and , 1995 .

[4]  Philip N. Judson,et al.  Starting material oriented retrosynthetic analysis in the LHASA program. 1. General description , 1992, J. Chem. Inf. Comput. Sci..

[5]  M. Ghadiri,et al.  Autocatalytic networks: the transition from molecular self-replication to molecular ecosystems. , 1997, Current opinion in chemical biology.

[6]  S. J. Brickner,et al.  Synthesis and antibacterial activity of U-100592 and U-100766, two oxazolidinone antibacterial agents for the potential treatment of multidrug-resistant gram-positive bacterial infections. , 1996, Journal of medicinal chemistry.

[7]  E. GARFIELD.  Chemico-Linguistics: Computer Translation of Chemical Nomenclature , 1961, Nature.

[8]  M. Klin,et al.  Algebraic Combinatorics in Mathematical Chemistry. Methods and Algorithms. III. Graph Invariants and , 1999 .

[9]  E. Corey,et al.  The Logic of Chemical Synthesis , 1989 .

[10]  David Weininger,et al.  SMILES. 2. Algorithm for generation of unique SMILES notation , 1989, J. Chem. Inf. Comput. Sci..

[11]  David Weininger,et al.  SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules , 1988, J. Chem. Inf. Comput. Sci..

[12]  Peter F. Stadler,et al.  A Graph-Based Toy Model of Chemistry , 2003, J. Chem. Inf. Comput. Sci..

[13]  A. Groot,et al.  Lewis acid catalyzed diels-alder reactions of S-(+)-carvone1 with silyloxy dienes. Total synthesis of (+)-α-cyperone. , 1992 .

[14]  Jean-Loup Faulon,et al.  Isomorphism, Automorphism Partitioning, and Canonical Labeling Can Be Solved in Polynomial-Time for Molecular Graphs , 1998, J. Chem. Inf. Comput. Sci..

[15]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[16]  W. Guida,et al.  The art and practice of structure‐based drug design: A molecular modeling perspective , 1996, Medicinal research reviews.

[17]  A. Roche,et al.  Organic Chemistry: , 1982, Nature.

[18]  Horst Bunke,et al.  Subgraph Isomorphism in Polynomial Time , 1995 .

[19]  Luke G Green,et al.  A stepwise huisgen cycloaddition process: copper(I)-catalyzed regioselective "ligation" of azides and terminal alkynes. , 2002, Angewandte Chemie.

[20]  Barbara R. Jasny,et al.  Life and the Art of Networks , 2003, Science.