Use of a Maximal Common Subgraph Algorithm in the Automatic Identification of the Ostensible Bond Changes Occurring in Chemical Reactions

Journal of Chemical Information and Computer Sciences

Volumn 21, Issue 3, 1981, Pages 137-140

  Mcgregor, James J ^a,b   Willett, Peter ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b Department of Computer Science ^*  (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SCIENCE - INDEXING;

CHEMICAL REACTIONS;

EID: 0019599369     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci00031a005     Document Type: Article

References (20)

1. C. Weygand, “Organisch-Chemische Experimentierkunst”, Vol. 1-3, Barth, Leipzig, 1938.
2. W. Theilheimer, “Synthetic Methods of Organic Chemistry”, Vol. 1, Karger, Basel, 1946.
3. Derwent Publications Ltd., Rochdale House, 128 Theobalds Road.
4. London, W.C. 1, England.
5. O. Schier, W. Nilbling, W. Steidle, and J. Vails, “A System for the Documentation of Chemical Reactions”, Angew. Chem., Int. Ed. Engl., 9, 599-604 (1970).
6. D. Bawden, T. K. Devon, F. T. Jackson, S. I. Wood, M. F. Lynch, and P. Willett, “A Qualitative Comparison of Wiswesser Line Notation Descriptors of Reactions and the Derwent Chemical Reaction Documentation Service”, J. Chem. Inf. Comput. Sci., 19, 90-93 (1979).
7. D. R. Eakin and E. Hyde, “Evaluation of On-Line Techniques in a Sub-Structure Search System”, in “Computer Representation and Manipulation of Chemical Information”, W. T. Wipke, S. R. Heller, R. J. Feldmann, and E. Hyde, Eds., Wiley, New York, 1974.
8. G. P. Mishchenko, G. E. Vleduts, and A. M. Shefter, “Automatic Indexing of Reactions in an Information Retrieval System for Organic Chemistry”, Nauk. Tekh. Inform., 10, 13-17 (1965).
9. J. M. Harrison and M. F. Lynch, “Computer Analysis of Chemical Reactions for Storage and Retrieval”, J. Chem. Soc. C. 2082-2087 (1970).
10. G. E. Vleduts, “Concerning One System of Classification and Codification of Organic Reactions”, Inf. Storage Retr., 1, 117-146 (1963).
11. G. E. Vleduts, “Development of a Combined WLN/CTR Multilevel Approach to the Algorithmical Analysis of Chemical Reactions in View of Their Automatic Indexing”, British Library Research and Development Department Report No. 5399, London, 1977.
12. H. M. Cone, R. Venkataraghavan, and F. W. McLafferty, “Molecular Structure Comparison Program for the Identification of Maximal Common Substructures”, J. Am. Chem. Soc., 99, 7668-7671 (1977).
13. G. Levi, “A Note on the Derivation of Maximal Common Subgraphs of Two Directed or Undirected Graphs”, Calcolo, 9, 1-12 (1972).
14. M. Bersohn and K. Mackay, “Steps toward the Automatic Compilation of Synthetic Organic Reactions”, J. Chem. Inf. Comput. Sci., 19, 137-141 (1979).
15. T. H. Varkony, Y. Shiloach, and D. H. Smith, “Computer-Assisted Examination of Chemical Compounds for Structural Similarities”, J. Chem. Inf. Compt. Sci., 19, 104-111 (1979).
16. E. H. Sussenguth, “A Graph-Theoretic Algorithm for Matching Chemical Structures”, J. Chem. Doc., 5, 36-43 (1965).
17. J. Figueras, “Substructure Search by Set Reduction”, J. Chem. Doc., 12, 237-244 (1972).
18. M. F. Lynch and P. Willett, “The Automatic Detection of Chemical Reaction Sites”, J. Chem. Inf. Comput. Sci., 18, 154-159 (1978).
19. P. Willett, “The Evaluation of an Automatically Indexed, Machine-Readable File of Chemical Reactions”, J. Chem. Inf. Comput. Sci., 20, 93-96 (1980).
20. J. J. McGregor, “Backtrack Search Algorithms and the Maximal Common Subgraph Problem”, Software Practice and Experience, in press.