Advertisement

Calculation of Three-Dimensional Structural Similarity

  • Catherine A. Pepperrell
  • Peter Willett
Conference paper

Abstract

This poster reports work to date on a project to evaluate techniques for measuring the degree of similarity between pairs of 3-D chemical structures represented by interatomic distance matrices. The four techniques that have been tested use the distance information in very different ways and have very different computational requirements. Preliminary experiments with two small data-sets, for which both structural and biological activity data are available, suggest that the most cost-effective technique is based on a mapping procedure that tries to match pairs of atoms, one from each of the molecules that are being compared, that have neighbouring atoms at approximately the same distances.

Keywords

Atom Mapping Molecular Similarity Polycyclic Hydrocarbon Distance Match Tanimoto Coefficient 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Johnson, M.A. ‘A Review and Examination of the Mathematical Spaces Underlying Molecular Similarity Analysis’. J. Math. Chem. 1989, 3, 117–145.CrossRefGoogle Scholar
  2. 2.
    Concepts and Applications of Molecular Similarity; Johnson, M.A.; Maggiora, G.M.; John Wiley: New York, 1990.Google Scholar
  3. 3.
    Similarity and Clustering in Chemical Information Systems; Willett, P.; Research Studies Press: Letchworth, 1987.Google Scholar
  4. 4.
    Barnard, J.M. ‘Recent Developments in Chemical Structure Handling’. Perspectives in Information Management 1989, 1, 133–168.Google Scholar
  5. 5.
    Lipscombe, K.J.; Lynch, M.F.; Willett, P. ‘Chemical Structure Processing.’ Annu. Rev. Inf. Sci. Technol. 1989, 24, 189–238.Google Scholar
  6. 6.
    Martin, Y.C.; Bures, M.G.; Willett, P. ‘Searching Databases of Three-dimensional Structures’. In Reviews in Computational Chemistry; Lipkowitt, K.B.; Boyd, D.B., Eds., VCH: New York, 1990.Google Scholar
  7. 7.
    Rusinko, A.; Sheridan, R.P.; Nilakantan, R; Haraki, K.S.; Bauman, N.; Venkataraghavan, R. ‘Using CONCORD to Construct a Large Database of Three- dimensional Co-ordinates from Connection Tables.’ J. Chem. Inf. Comput. Sci. 1989, 29, 252–255.Google Scholar
  8. 8.
    Jakes, S.E.; Willett, P. ‘Pharmacophoric Pattern Matching in Files of 3-D Chemical Structures: Selection of Interatomic Distance Screens’. J. Mol. Graphics 1986, 4, 12–20.CrossRefGoogle Scholar
  9. 9.
    Klopman, G; Raychaudbury, C. ‘Vertex Indicies of Molecular Graphs in Structure- activity Relationships: a Study of the Convulsant-anticonvulsant Activity of Barbiturates and the Carcinogens of Unsubstituted Polycyclic Hydrocarbons’. J. Chem. Inf. Comput. Sci. 1990, 30, 12–19.CrossRefGoogle Scholar
  10. 10.
    Artymiuk, P.J.; Grindley, H.M.; Mitchell, E.M.; Rice, D.W.; Ujah, E.C.; Willett, P. ‘Representation and Searching of 3-D Protein Structures’. In these Proceedings.Google Scholar
  11. 11.
    Brint, A.T.; Willett, P. ‘Upperbound Procedures for the Identification of Similar Three- dimensional Chemical Structures’. J. Comput.-Aided Mol. Des. 1988, 2, 211–320.Google Scholar
  12. 12.
    Levi, G. ‘A Note on the Derivation of Maximal Common Subgraphs of Two Directed or Undirected Graphs’. Calcolo 1972, 9, 341–352.CrossRefGoogle Scholar
  13. 13.
    Ormerod, A.; Willett, P.; Bawden, D. ‘Comparison of Fragment Weighting Schemes for Sub-structural Analysis’. Quant. Struct. Act. Relat. 1989, 8, 115–129.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Catherine A. Pepperrell
    • 1
  • Peter Willett
    • 1
  1. 1.Department of Information StudiesUniversity of SheffieldSheffieldEngland

Personalised recommendations