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.
Similar content being viewed by others
References
Martin, Y.C., J. Med. Chem., 35 (1992) 2145.
Bures, M.G., Martin, Y.C. and Willett, P., Top. Stereochem., 21 (1994) 467.
Willett, P., J. Mol. Recog., 8 (1995) 290.
Bures, M.G., Hutchins, C.W., Maus, M., Kohlbrenner, W., Kadam, S. and Erikson, J.W., Tetrahedron Comput. Methodol., 3 (1990) 673.
Haraki, K.S., Sheridan, R.P., Venkataraghavan, R., Dunn, D.A. and McCulloch, D., Tetrahedron Comput. Methodol., 3 (1990) 565.
Bures, M.G., Black-Schaefer, C. and Gardner, G., J. Comput.-Aided Mol. Design, 5 (1991) 323.
Milne, G.W.A., Nicklaus, M.C., Driscoll, J.S. and Wang, S., J. Chem. Inf. Comput. Sci., 34 (1994) 1219.
Cramer, R.D., Patterson, D.E. and Bunce, J.D., J. Am. Chem. Soc., 110 (1988) 5959.
Carbo, R., Leyda, L. and Arnau, M., Int. J. Quantum Chem., 17 (1980) 1185.
Hodgkin, E.E. and Richards, W.G., Int. J. Quantum Chem., Quantum Biol. Symp., 14 (1987) 105.
Burt, C., Richards, W.G. and Huxley, P., J. Comput. Chem., 11 (1990) 1139.
Hermann, R.B. and Herron, D.K., J. Comput.-Aided Mol. Design, 5 (1991) 511.
Manaut, F., Sanz, F., Jose, J. and Milesi, M., J. Comput.-Aided Mol. Design, 5 (1991) 371.
Richard, A.M., J. Comput. Chem., 12 (1991) 959.
Good, A.C., Hodgkin, E.E. and Richards, W.G., J. Comput.-Aided Mol. Design, 6 (1992) 513.
Sanz, F., Manaut, F., Rodriguez, J., Lozoya, E. and Lopez-de-Brinas, E., J. Comput.-Aided Mol. Design, 7 (1993) 337.
Good, A.C., Hodgkin, E.E. and Richards, W.G., J. Chem. Inf. Comput. Sci., 32 (1992) 188.
Kearsley, S.K. and Smith, G.M., Tetrahedron Comput. Methodol., 3 (1990) 615.
Van Geerestein, V., Perry, N.C., Grootenhuis, P.G. and Haasnoot, C.A.G., Tetrahedron Comput. Methodol., 3 (1990) 595.
Ash, J.E., Warr, W.A. and Willett, P. (Eds.) Chemical Structure Systems, Ellis Horwood, Chichester, 1991.
Willett, P., Three-Dimensional Chemical Structure Handling, Research Studies Press, Taunton, 1991.
Clark, D.E., Willett, P. and Kenny, P.W., J. Mol. Graph., 10 (1992) 194.
Hagadone, T.R., J. Chem. Inf. Comput. Sci., 32 (1992) 515.
Brint, A.T. and Willett, P., J. Comput.-Aided Mol. Design, 2 (1988) 311.
Ho, C.M.W. and Marshall, G.R., J. Comput.-Aided Mol. Design, 7 (1993) 3.
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.
Levi, G., Calcolo, 9 (1972) 341.
Brint, A.T. and Willett, P., J. Chem. Inf. Comput. Sci., 27 (1987) 152.
Bron, C. and Kerbosch, J., Commun. Assoc. Comput. Machinery, 16 (1973) 575.
Johnson, M.A. and Maggiora, G.M. (Eds.) Concepts and Applications of Molecular Similarity, Wiley, New York, NY, U.S.A., 1990.
CONCORD is distributed by the University of Texas at Austin, TX, U.S.A. and Tripos Associates, St. Louis, MO, U.S.A.
Stewart, J.P., J. Comput.-Aided Mol. Design, 4 (1990) 1.
Reynolds, C.A., Burt, C. and Richards, W.G., Quant. Struct.-Act. Relatsh., 11 (1992) 34.
Good, A.C., J. Mol. Graph., 10 (1992) 144.
Petke, J.D., J. Comput. Chem., 14 (1993) 928.
Sneath, P.H.A. and Sokal, R.R., Numerical Taxonomy, Freeman, San Francisco, CA, U.S.A., 1973.
Turner, D.B., Willett, P., Ferguson, A.M. and Heritage, T.W., SAR QSAR Environ. Res., 3 (1995) 101.
Pepperrell, C.A., Poirrette, A.R., Willett, P. and Taylor, R., Pestic. Sci., 33 (1991) 97.
Cramer, R.D., Redl, G. and Berkoff, C.E., J. Med. Chem., 17 (1973) 533.
Marshall, G.R., ACS Symp. Ser., 112 (1979) 205.
Crandell, C.W. and Smith, D.H., J. Chem. Inf. Comput. Sci., 23 (1983) 186.
Meurice, N., Leherte, L., Vercauteren, D.P., Bourguignon, J.-J. and Wermuth, C.G., Helv. Chim. Acta, in press.
Thorner, D.A., Wild, D.J., Willett, P. and Wright, P.M., J. Chem. Inf. Comput. Sci., 36 (1996) 900.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1008034527445