Skip to main content
Log in

Similarity searching in files of three-dimensional chemical structures: Representation and searching of molecular electrostatic potentials using field-graphs

  • Published:
Journal of Computer-Aided Molecular Design Aims and scope Submit manuscript

Abstract

This paper reports a method for the identification of those molecules in a database of rigid 3D structures with molecular electrostatic potential (MEP) grids that are most similar to that of a user-defined target molecule. The most important features of an MEP grid are encoded in field-graphs, and a target molecule is matched against a database molecule by a comparison of the corresponding field-graphs. The matching is effected using a maximal common subgraph isomorphism algorithm, which provides an alignment of the target molecule's field- graph with those of each of the database molecules in turn. These alignments are used in the second stage of the search algorithm to calculate the intermolecular MEP similarities. Several different ways of generating field-graphs are evaluated, in terms of the effectiveness of the resulting similarity measures and of the associated computational costs. The most appropriate procedure has been implemented in an operational system that searches a corporate database, containing ca. 173,000 3D structures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Martin, Y.C., J. Med. Chem., 35 (1992) 2145.

    Google Scholar 

  2. Bures, M.G., Martin, Y.C. and Willett, P., Top. Stereochem., 21 (1994) 467.

    Google Scholar 

  3. Willett, P., J. Mol. Recog., 8 (1995) 290.

    Google Scholar 

  4. Bures, M.G., Hutchins, C.W., Maus, M., Kohlbrenner, W., Kadam, S. and Erikson, J.W., Tetrahedron Comput. Methodol., 3 (1990) 673.

    Google Scholar 

  5. Haraki, K.S., Sheridan, R.P., Venkataraghavan, R., Dunn, D.A. and McCulloch, D., Tetrahedron Comput. Methodol., 3 (1990) 565.

    Google Scholar 

  6. Bures, M.G., Black-Schaefer, C. and Gardner, G., J. Comput.-Aided Mol. Design, 5 (1991) 323.

    Google Scholar 

  7. Milne, G.W.A., Nicklaus, M.C., Driscoll, J.S. and Wang, S., J. Chem. Inf. Comput. Sci., 34 (1994) 1219.

    Google Scholar 

  8. Cramer, R.D., Patterson, D.E. and Bunce, J.D., J. Am. Chem. Soc., 110 (1988) 5959.

    Google Scholar 

  9. Carbo, R., Leyda, L. and Arnau, M., Int. J. Quantum Chem., 17 (1980) 1185.

    Google Scholar 

  10. Hodgkin, E.E. and Richards, W.G., Int. J. Quantum Chem., Quantum Biol. Symp., 14 (1987) 105.

    Google Scholar 

  11. Burt, C., Richards, W.G. and Huxley, P., J. Comput. Chem., 11 (1990) 1139.

    Google Scholar 

  12. Hermann, R.B. and Herron, D.K., J. Comput.-Aided Mol. Design, 5 (1991) 511.

    Google Scholar 

  13. Manaut, F., Sanz, F., Jose, J. and Milesi, M., J. Comput.-Aided Mol. Design, 5 (1991) 371.

    Google Scholar 

  14. Richard, A.M., J. Comput. Chem., 12 (1991) 959.

    Google Scholar 

  15. Good, A.C., Hodgkin, E.E. and Richards, W.G., J. Comput.-Aided Mol. Design, 6 (1992) 513.

    Google Scholar 

  16. Sanz, F., Manaut, F., Rodriguez, J., Lozoya, E. and Lopez-de-Brinas, E., J. Comput.-Aided Mol. Design, 7 (1993) 337.

    Google Scholar 

  17. Good, A.C., Hodgkin, E.E. and Richards, W.G., J. Chem. Inf. Comput. Sci., 32 (1992) 188.

    Google Scholar 

  18. Kearsley, S.K. and Smith, G.M., Tetrahedron Comput. Methodol., 3 (1990) 615.

    Google Scholar 

  19. Van Geerestein, V., Perry, N.C., Grootenhuis, P.G. and Haasnoot, C.A.G., Tetrahedron Comput. Methodol., 3 (1990) 595.

    Google Scholar 

  20. Ash, J.E., Warr, W.A. and Willett, P. (Eds.) Chemical Structure Systems, Ellis Horwood, Chichester, 1991.

    Google Scholar 

  21. Willett, P., Three-Dimensional Chemical Structure Handling, Research Studies Press, Taunton, 1991.

    Google Scholar 

  22. Clark, D.E., Willett, P. and Kenny, P.W., J. Mol. Graph., 10 (1992) 194.

    Google Scholar 

  23. Hagadone, T.R., J. Chem. Inf. Comput. Sci., 32 (1992) 515.

    Google Scholar 

  24. Brint, A.T. and Willett, P., J. Comput.-Aided Mol. Design, 2 (1988) 311.

    Google Scholar 

  25. Ho, C.M.W. and Marshall, G.R., J. Comput.-Aided Mol. Design, 7 (1993) 3.

    Google Scholar 

  26. Martin, Y.C., Bures, M.G., Danaher, E.A., DeLazzer, J., Lico, I. and Pavlik, P.A., J. Comput.-Aided Mol. Design, 7 (1993) 83.

    Google Scholar 

  27. Levi, G., Calcolo, 9 (1972) 341.

    Google Scholar 

  28. Brint, A.T. and Willett, P., J. Chem. Inf. Comput. Sci., 27 (1987) 152.

    Google Scholar 

  29. Bron, C. and Kerbosch, J., Commun. Assoc. Comput. Machinery, 16 (1973) 575.

    Google Scholar 

  30. Johnson, M.A. and Maggiora, G.M. (Eds.) Concepts and Applications of Molecular Similarity, Wiley, New York, NY, U.S.A., 1990.

    Google Scholar 

  31. CONCORD is distributed by the University of Texas at Austin, TX, U.S.A. and Tripos Associates, St. Louis, MO, U.S.A.

  32. Stewart, J.P., J. Comput.-Aided Mol. Design, 4 (1990) 1.

    Google Scholar 

  33. Reynolds, C.A., Burt, C. and Richards, W.G., Quant. Struct.-Act. Relatsh., 11 (1992) 34.

    Google Scholar 

  34. Good, A.C., J. Mol. Graph., 10 (1992) 144.

    Google Scholar 

  35. Petke, J.D., J. Comput. Chem., 14 (1993) 928.

    Google Scholar 

  36. Sneath, P.H.A. and Sokal, R.R., Numerical Taxonomy, Freeman, San Francisco, CA, U.S.A., 1973.

    Google Scholar 

  37. Turner, D.B., Willett, P., Ferguson, A.M. and Heritage, T.W., SAR QSAR Environ. Res., 3 (1995) 101.

    Google Scholar 

  38. Pepperrell, C.A., Poirrette, A.R., Willett, P. and Taylor, R., Pestic. Sci., 33 (1991) 97.

    Google Scholar 

  39. Cramer, R.D., Redl, G. and Berkoff, C.E., J. Med. Chem., 17 (1973) 533.

    Google Scholar 

  40. Marshall, G.R., ACS Symp. Ser., 112 (1979) 205.

    Google Scholar 

  41. Crandell, C.W. and Smith, D.H., J. Chem. Inf. Comput. Sci., 23 (1983) 186.

    Google Scholar 

  42. Meurice, N., Leherte, L., Vercauteren, D.P., Bourguignon, J.-J. and Wermuth, C.G., Helv. Chim. Acta, in press.

  43. Thorner, D.A., Wild, D.J., Willett, P. and Wright, P.M., J. Chem. Inf. Comput. Sci., 36 (1996) 900.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Thorner, D.A., Willett, P., Wright, P.M. et al. Similarity searching in files of three-dimensional chemical structures: Representation and searching of molecular electrostatic potentials using field-graphs. J Comput Aided Mol Des 11, 163–174 (1997). https://doi.org/10.1023/A:1008034527445

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008034527445

Navigation