Summary
This paper describes techniques for calculating the degree of similarity between an input query molecule and each of the molecules in a database of 3-D chemical structures. The inter-molecular similarity measure used is the number of atoms in the 3-D common substructure (CS) between the two molecules which are being compared. The identification of 3-D CSs is very demanding of computational resources, even when an efficient clique detection algorithm is used for this purpose. Two types of upperbound calculation are described which allow reductions in the number of exact CS searches which need to be carried out to identify those molecules from a database which are similar to a 3-D target molecule.
Similar content being viewed by others
References
Morffew, A.J., J. Mol. Graph., 1 (1983) 17–23.
Vinter, J.G., Chem. Br., 21 (1) (1985) 32–38.
Cohen, N.C., Adv. Drug Res., 14 (1985) 41–145.
Gund, P., Prog. Mol. Sub-Cell. Biol., 5 (1977) 117–143.
Lesk, A.M., Commun. ACM, 22 (1979) 219–224.
Esaki, T., Fundamental Studies on Quantitative Drug Design, Ph.D. Dissertation, Nagoya University, Japan, 1983.
Jakes, S.E. and Willett, P., J. Mol. Graph., 4 (1986) 12–20.
Jakes, S.E., Watts, N., Willett, P., Bawden, D. and Fisher, J.D., J. Mol. Graph., 5 (1987) 41–48.
Brint, A.T. and Willett, P., J. Mol. Graph., 5 (1987) 49–56.
Ash, J.E., Chubb, P.A., Ward, S.E., Welford, S.M. and Willett, P., Communication, Storage and Retrieval of Chemical Information, Ellis Horwood, Chichester, 1985.
Willett, P., J. Chemometrics, 1 (1987) 139–155.
Carhart, R.E., Smith, D.H. and Venkataraghavan, R., J. Chem. Inf. Comput. Sci., 25 (1985) 64–73.
Willett, P., J. Chem. Inf. Comput. Sci., 23 (1983) 22–25.
Willett, P., Winterman, V. and Bawden, D., J. Chem. Inf. Comput. Sci., 26 (1986) 36–41.
Bawden, D., In Warr, W.E. (Ed.) Chemical Structures: The International Language of Chemistry, in press.
Willett, P. and Winterman, V., Quant. Struct. Act. Relationsh., 5 (1986) 18–25.
Johnson, M., In Alavi, Y., Chartrand, G., Lesniak, L., Lick, D.R. and Wall, C.E. (Eds.) Graph Theory and its Applications to Algorithms and Computer Science, John Wiley, New York, 1985, pp. 457–476.
Johnson, M., Naim, M., Nicholson, V. and Tsai, C.C., In Hadzi, D. and Jerman-Blazic, B. (Eds.) QSAR in Drug Design and Toxicology, Elsevier, Amsterdam, in press.
Wilkins, C.L. and Randic, M., Theor. Chim. Acta, 58 (1980) 45–68.
Broto, P., Moreau, G. and Vandycke, C., Eur. J. Med. Chem., 19 (1984) 66–70.
Willett, P., Similarity and Clustering in Chemical Information Systems, Research Studies Press, Letchworth, 1987.
McGregor, J.J., Software—Practice and Experience, 12 (1982) 23–34.
Bersohn, M. and Mackay, K., J. Chem. Inf. Comput. Sci., 19 (1979) 137–141.
McGregor, J.J. and Willett, P., J. Chem. Inf. Comput. Sci., 21 (1981) 137–140.
Willett, P. (Ed.), Modern Approaches to Chemical Reaction Searching, Gower, Aldershot, 1986.
Varkony, T.H., Shiloach, Y. and Smith, D.H., J. Chem. Inf. Comput. Sci., 19 (1979) 104–111.
Cone, M.M., Venkataraghavan, R. and McLafferty, F.W., J. Am. Chem. Soc., 99 (1977) 7668–7671.
Crandell, C.W. and Smith, D.H., J. Chem. Inf. Comput. Sci., 23 (1983) 186–197.
Brint, A.T. and Willett, P., J. Mol. Graph., 5 (1987) 200–207.
Golender, V. and Rozenblit, A., Logical and Combinatorial Algorithms for Drug Design, Research Studies Press, Letchworth, 1983.
Kuhl, F.S., Crippen, G.M. and Friesen, D.K., J. Comput. Chem., 5 (1984) 24–34.
Brint, A.T. and Willett, P., J. Chem. Inf. Comput. Sci., 27 (1987) 152–158.
Levi, G., Calcolo, 9 (1972) 341–352.
Barrow, H.G. and Burstall, R.M., Inf. Processing Lett., 4 (1976) 83–84.
Barrow, H.G. and Tenenbaum, J.M., Proc. IEEE, 69 (1981) 572–595.
Bron, C. and Kerbosch, J., Commun. ACM, 16 (1973) 31–42.
Brint, A.T., Matching Algorithms for Handling Three-Dimensional Molecular Coordinate Data, Ph.D. Dissertation, University of Sheffield, 1987.
Allen, F.H., Bellard, S., Brice, M.D., Cartwright, B.A., Doubleday, A., Higgs, H., Hummelink, T., Hummelink-Peters, B.G., Kennard, O., Motherwell, W.D.S., Rogers, J.R. and Watson, D.G., Acta Crystallogr., Sect. B 35 (1979) 2331–2339.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brint, A.T., Willett, P. Upperbound procedures for the identification of similar three-dimensional chemical structures. J Computer-Aided Mol Des 2, 311–320 (1989). https://doi.org/10.1007/BF01532992
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01532992