Automatic reaction mapping and reaction center detection

Wiley Interdisciplinary Reviews: Computational Molecular Science

Volumn 3, Issue 6, 2013, Pages 560-593

  Chen, William Lingran ^a   Chen, David Z ^b   Taylor, Keith T ^a  

^a ACCELRYS INC   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMICAL REACTIONS; MAPPING ALGORITHMS; METABOLIC PATHWAYS; OPTIMAL MAPPING; REACTION CENTER; REACTION MECHANISM;

ALGORITHMS; ATOMS; CHEMICAL REACTIONS; CONFORMAL MAPPING; DATABASE SYSTEMS; OPTIMIZATION;

CHEMICAL DETECTION;

EID: 84886290382     PISSN: 17590876     EISSN: 17590884     Source Type: Journal    
DOI: 10.1002/wcms.1140     Document Type: Review

References (84)

1. 13C metabolic flux analysis. Metab Eng 2001, 3:19-206.
2. Santos LS, Knaack L, Metzger JO. Investigation of chemical reactions in solution using API-MS. Int J Mass Spectrom 2005, 246:84-104.
3. Hendrickson JB. A general protocol for systematic synthesis design. Top Curr Chem 1976, 62:49-172.
4. Hendrickson JB, Chen L. Reaction Classification. In: Rague Schleyer PV, Allinger NL, Clark T, Gasteiger J, Kollman PA, Schaefer HF, Schreiner PR, eds. The Encyclopedia of Computational Chemistry. Vol. 4. Chichester, UK: John Wiley & Sons; 1998, pp. 2381-2402.
5. Chen L, Nourse JG, Christie BD, Leland BA, Grier DL. Over 20 years of reaction access systems from MDL: a novel reaction substructure search algorithm. J Chem Inf Comput Sci 2002, 42:1296-1310.
6. Available at: http://en.wikipedia.org/wiki/Systems_biology (Accessed September 8, 2012).
7. 13C tracer experiments. BMC Bioinform 2008, 9:266-285.
8. Rousu J, Rantanen A, Maaheimo H, Pitkanen E, Saarela K, Ukkonen E. A method for estimating metabolic fluxes from incomplete isotopomer information. Lect Notes Comput Sci 2006, 2602:88-103.
9. Blum T, Kohlbacher O. Using atom mapping rules for an improved detection of relevant routes in weighted metabolic networks. J Comput Biol 2008, 15:565-576.
10. Arita M. The metabolic world of Escherichia coli is not small. Proc Natl Acad Sci USA 2004, 101:1543-1547.
11. Kotera M, Okuno Y, Hattori M, Goto S, Kanehisa M. Computational assignment of the EC numbers for genomic-scale analysis of enzymatic reactions. J Am Chem Soc 2004, 126:16487-16498.
12. Leber M, Egelhofer V, Schomburg I, Schomburg D. Automatic assignment of reaction operators to enzymatic reactions. Bioinformatics 2009, 25:3135-3142.
13. Funatsu K, Endo T, Kotera N, Sasaki SI. Automatic recognition of reaction site in organic chemical reactions. Tetrahedron Comput Methodol 1988, 1(1):53-69.
14. Available at: http://accelrys.com/products/informatics/cheminformatics/ctfile-formats/no-fee.php (Accessed August 27, 2012).
15. Dalby A, Nourse JG, Hounshell WD, Gushurst AKI, Grier DL, Leland BA, Laufer J. Description of several chemical structure file formats used by computer programs developed at molecular design limited. J Chem Inf Comput Sci 1992, 32:244-255.
16. Chen L, Gasteiger J, Rose JR. Automatic extraction of chemical knowledge from organic reaction data: addition of carbon-hydrogen bonds to carbon-carbon double bonds. J Org Chem 1995, 60:8002-8014.
17. Lynch MF, Willett P. The automatic detection of chemical reaction sites. J Chem Inf Comput Sci 1978, 18:154-159.
18. Chen WL. Chemoinformatics: past, present, and future. J Chem Inf Model 2006, 46:2230-2255.
19. Avaialble at: http://www.genome.jp/kegg/ligand.html (Accessed on July 15, 2012).
20. Weygand C. Organische-Chemische Experimentierkunst. Vol. 1-3. Barth, Leipzig: Thieme; 1938.
21. Theilheimer W. Synthetic Methods of Organic Chemistry. Vol. 1. Basel, Switzerland: Karger; 1946.
22. Vleduts GE. Concerning one system of classification and codification of organic reactions. Inf Storage Retr 1963, 1:117-146.
23. Harrison JM, Lynch MF. Computer analysis of chemical reactions for storage and retrieval. J Chem Soc C 1970, 15:2082-2087.
24. Lynch MF, Willett P. The production of machine-readable descriptions of chemical reactions using Wiswesser line notations. J Chem Inf Comput Sci 1978, 18:149-154.
25. Chen L. Substructure and maximal common substructure searching. In: Bultinck P, Winter HD, Langenaeker W, Tollenaere JP, eds. Computational Medicinal Chemistry and Drug Discovery. New York: Marcel Dekker, Inc.; 2004, pp. 483-513.
26. Available at: http://en.wikipedia.org/wiki/NP-complete (Accessed August 27, 2012).
27. Ehrlich HC, Rarey M. Maximum common subgraph isomorphism algorithms and their applications in molecular science: a review. WIREs Comput Mol Sci 2011, 1:68-79.
28. Morgan HL. The generation of a unique machine description for chemical structures-a technique developed at chemical abstracts service. J Chem Doc 1965, 5:107-112.
29. Figueras J. Morgan revisited. J Chem Inf Comput Sci 1993, 33:717-718, and the references therein.
30. Chen L, Robien W. MCSS: a new algorithm for perception of maximal common substructures and its application to NMR spectral studies. 1. The algorithm. J Chem Inf Comput Sci 1992, 32:501-506.
31. Vleduts GE (British Library Research and Development Department, London, UK). Development of a Combined WLN/CTR Multilevel Approach to the Algorithmic Analyses of Chemical Reactions in View of Their Automatic Indexing. 1977. Report No. 5399.
32. Wipke WT, Dill JD, Peacock S, Hounshell D. Search and Retrieval Using an Automated Molecular Access System. Presented at the 182nd National Meeting of the American Chemical Society. New York; 1981.
33. Moock TE, Nourse JG, Grier D, Hounshell WD. The implementation of AAM and related reaction features in the reaction access system (REACCS). In: Warr WA, ed. Chemical Structures. Berlin, Germany: Springer-Verlag; 1988, pp. 303-313.
34. Sasaki T, Ishibashi Y, Ohno M. Catalysed cycloaddition reactions of α-silyloxy-α, β-unsaturated ketone and aldehyde. Tetrehedron Lett 1982, 23:1693-1696.
35. Yoneda F, Koga R, Higuchi M. A one-step synthesis of purine derivatives by the reaction of phenylazomalonamidamidine with aryl aldehydes. Chem Lett 1982, 3:365-368.
36. Avalaible at: http://www.fiz-chemie.de (Accessed August 27, 2012).
37. Smith EG. The Wiswesser Line-Formula Chemical Notation. New York: McGraw-Hill; 1968.
38. Wiswesser WJ. Historic development of chemical notations. J Chem Inf Comput Sci 1985, 25:258-263.
39. McGregor JJ, Willett P. Use of a maximal common subgraph algorithm in the automatic identification of the ostensible bond changes occurring in chemical reactions. J Chem Inf Comput Sci 1981, 21:137-140.
40. McGregor JJ. Backtrack search algorithms and the maximal common subgraph problem. Softw Prac Exp 1982, 12:23-34.
41. Available at: http://en.wikipedia.org/wiki/Backtracking (Accessed August 27, 2012).
42. Available at: http://en.wikipedia.org/wiki/Favorskii_rearrangement (Accessed August 27, 2012).
43. Loftfield RB. The alkaline rearrangment of alpha-haloketones. II. The mechanism of the Favorskii reaction. J Am Chem Soc 1951, 73:4707-4714.
44. Körner R, Apostolakis J. Automatic determination of reaction mappings and reaction center information. 1. The imaginary transition state energy approach. J Chem Inf Model 2008, 48:1181-1189.
45. Available at: http://en.wikipedia.org/wiki/Line_graph (Accessed August 27, 2012).
46. Whitney H. Congruent graphs and the connectivity of graphs. Am J Math 1932, 54:150-168.
47. Raymond J, Gardiner E, Willett P. RASCAL: calculation of graph similarity using maximum common edge subgraphs. Comput J 2002, 45:631-644.
48. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M. The KEGG resource for deciphering the genome. Nucleic Acids Res 2004, 32:D277-D280.
49. Reitz M, Sacher O, Tarkhov A, Trümbach D, Gasteiger J. Enabling the exploration of biochemical pathways. Org Biomol Chem 2004, 2:3226-3237.
50. Available at: http://www.chem.qmul.ac.uk/iubmb/enzyme/EC5/4/99/6.html (Accessed August 20, 2012).
51. Knaggs AR. The biosynthesis of shikimate metabolites. Nat Prod Rep 2001, 18:334-355.
52. Apostolakis J, Sacher O, Körner R, Gasteiger J. Automatic determination of reaction mappings and reaction center information. 2. Validation on a biochemical reaction database. J Chem Inf Model 2008, 48:1190-1198.
53. Garey MR, Johnson DS. Computers and Intractability-A Guide to the Theory of NP-completeness. New York: Freeman; 1999.
54. Jochum C, Gasteiger J, Ugi I. The principle of minimal chemical distance (PMCD). Angew Chem Int Ed Engl 1980, 19:495-505.
55. Akutsu T. Efficient extraction of mapping rules of atoms from enzymatic reaction data. J Comoput Biol 2004, 11:449-462.
56. Goto S, Okuno Y, Hattori M, Nishioka T, Kanehisa M. LIGAND: database of chemical compounds and reactions in biological pathways. Nucleic Acids Res 2002, 30:402-404.
57. Crabtree JD, Mehta DP. Automated reaction mapping. ACM J Exp Algorithmics 2009, 13:1-14.
58. Crabtree JD, Mehta DP, Kouri TM. An open-source java platform for automated reaction mapping. J Chem Inf Model 2010, 50:1751-1756.
59. McKay B. Practical graph isomorphism. Congr Numer 1981, 30:45-87.
60. Faulon JL, Collins MJ, Carr RD. The signature molecular descriptor. 4. Canonizing molecules using extended valence sequences. J Chem Inf Model 2004, 44:427-436.
61. Heinonen M, Lappalainen S, Mielikainen T, Rousu J. Computing atom mappings for biochemical reactions without subgraph isomorphism. J Comput Biol 2011, 18:43-58.
62. Hart PE, Nilsson NJ, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybernet 1968, 4:100-107.
63. *. J ACM 1985, 32:505-536.
64. Available at: http://en.wikipedia.org/wiki/A*_algorithm (Accessed September 3, 2012).
65. Hattori M, Okuno Y, Goto S, Kanehisa M. Heuristics for chemical compound matching. Genome Inform 2003, 14:1-153.
66. Glover JR, Chapple CCS, Rothwell S, Tober I, Ellis BE. Allylglucosinolate biosynthesis in Brassica carinata. Phytochemistry 1988, 27:1345-1348.
67. Cordella LP, Foggia P, Sansone C, Vento M. A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans Pattern Anal Mach Intell 2004, 26:1367-1372.
68. Cordella LP, Foggia P, Sansone C, Vento M. Performance evaluation of the VF graph matching algorithm. Proc ICIAP 1999, 99, 1172.
69. First EL, Gounaris CE, Floudas CA. Stereochemically consistent reaction mapping and identification of multiple reaction mechanisms through integer linear optimization. J Chem Inf Model 2012, 52:84-92.
70. Available at: http://en.wikipedia.org/wiki/Linear_programming (Accessed August 27, 2012).
71. Available at: http://en.wikipedia.org/wiki/NP-hard (Accessed August 27, 2012).
72. Padberg M. Linear Optimization and Extensions. 2nd Ed. Berlin, Germany: Springer-Verlag; 1999.
73. Beasley JE, ed. Advances in Linear and Integer Programming. Oxford, UK: Oxford Science; 1996.
74. Available at: http://selene.princeton.edu/dream (Accessed August 27, 2012).
75. Weininger D. SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules. J Chem Inf Comput Sci 1988, 28:31-36.
76. Latendresse M, Malerich JP, Travers M, Karp PD. Accurate atom-mapping computation for biochemical reactions. J Chem Inf Model 2012, 52:2970-2982.
77. Latendresse M, Personal Communication with William L. Chen, September 6, 2012.
78. Latendresse M, Personal Communication with William L. Chen, August 31, 2012.
79. Achterberg T. SCIP: solving constraint integer programs. Math Program Comput 2009, 1:1-41, SCIP Web Site.
80. IBM ILOG CPLEX. CPLEX: high-performance software for mathematical programming and optimization; 2012. See http://www.ilog.com/products/cplex/.
81. Latendresse M, Personal Communication with William L. Chen, September 10, 2012.
82. Available at: http://accelrys.com/products/pipeline-pilot/ (Accessed September 12, 2012.
83. Chen Lingran. Reaction classification and knowledge acquisition. In: Gasteiger J., ed. Handbook of Chemoinformatics. Vol. 1. Weinheim, Germany: Wiley-VCH; 2003, pp 348-388.
84. Peter Willett, ed. Modern Approaches to Chemical Reaction Searching. Proceedings of a Conferebnce organized by the Chemical Structure Association at the University of York, England, 8-11 July 1985. Aldershot, England: Gower Publishing Company Limited; 1986. The proceedings summarize the early development of chemical reaction indexing and searching.