Journal of Computer-Aided Molecular Design

, Volume 6, Issue 6, pp 607–628 | Cite as

A fast and efficient method for 2D and 3D molecular shape description

  • Guy W. Bemis
  • Irwin D. Kuntz
Research Papers

Summary

A new formalism for molecular shape description is described. The formalism, based on considering each molecule as a collection of its 3-atom submolecules, is applied to both the graph theory and geometrical coordinate representations of molecules. The timing results for shape description of several databases indicate that this new method is applicable to large databases. Furthermore, results from clustering a small database show good agreement with clustering results obtained by a distance-matching algorithm.

Key words

Molecular similarity Database clustering Molecular comparison 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dean, P.M., Molecular Foundations of Drug Receptor Interaction, Cambridge University Press, Cambridge, 1987.Google Scholar
  2. 2.
    DesJarlais, R.L., Sheridan, R.P., Dixon, J.S., Kuntz, I.D. and Venkataraghavan, R., J. Med. Chem., 29 (1986) 2149.Google Scholar
  3. 3.
    DesJarlais, R.L., Sheridan, R.P., Seibel, G.L., Dixon, J.S., Kuntz, I.D. and Venkataraghavan, R., J. Med. Chem., 31 (1988) 722.Google Scholar
  4. 4.
    Corey, E.J. and Wipke, W.T., Science, 166 (1969) 178.Google Scholar
  5. 5.
    Güner, O.F., Henry, D.R. and Pearlman, R.S., J. Chem. Inf. Comput. Sci., 32 (1992) 101.Google Scholar
  6. 6.
    Martin, Y.C., Bures, M.G. and Willett, P., In Lipkowitz, K.B. and Boyd, D.B. (Eds.), Reviews in Computational Chemistry, VCH Publishers Inc., New York, 1990, pp. 213–263.Google Scholar
  7. 7.
    Sheridan, R.P., Nilakantan, R., Rusinko III, A., Bauman, N., Haraki, K.S. and Venkataraghavan, R., J. Chem. Inf. Comput. Sci., 29 (1989) 255.Google Scholar
  8. 8.
    Martin, Y.C., Danaher, E.B., May, C.S. and Weininger, D., J. Comput.-Aided Mol. Design, 2 (1988) 15.Google Scholar
  9. 9.
    Van Drie, J.H., Weininger, D. and Martin, Y.C., J. Comput.-Aided Mol. Design, 3 (1989) 225.Google Scholar
  10. 10.
    Hodes, L., J. Chem. Inf. Comput. Sci., 29 (1989) 66.Google Scholar
  11. 11.
    Whaley, R. and Hodes, L., J. Chem. Inf. Comput. Sci., 31 (1991) 345.Google Scholar
  12. 12.
    Hodes, L. and Feldman, A., J. Chem. Inf. Comput. Sci., 31 (1991) 347.Google Scholar
  13. 13.
    Hansen, P.J. and Jurs, P.C., J. Chem. Ed., 65 (1988) 574.Google Scholar
  14. 14.
    Bawden, D., J. Chem. Inf. Comput. Sci., 23 (1983) 14.Google Scholar
  15. 15.
    Brugger, W.E., Stuper, A.J. and Jurs, P.C., J. Chem. Inf. Comput. Sci., 16 (1976) 105.Google Scholar
  16. 16.
    Wiener, H., J. Am. Chem. Soc., 69 (1947) 17.Google Scholar
  17. 17.
    Rücker, G. and Rücker, C., J. Chem. Inf. Comput. Sci., 31 (1991) 442 and references therein.Google Scholar
  18. 18.
    Lukovits, I., J. Chem. Inf. Comput. Sci., 31 (1991) 503.Google Scholar
  19. 19.
    Randić, M., J. Am. Chem. Soc., 97 (1975) 6609.Google Scholar
  20. 20.
    Randić, M., In Johnson, M.A. and Maggiora, G.M. (Eds.), Concepts and Applications of Molecular Similarity, Wiley, New York, 1990, pp. 77–145.Google Scholar
  21. 21.
    Tinker, J., J. Chem. Inf. Comput. Sci., 21 (1981) 3.Google Scholar
  22. 22.
    Johnson, M.A. and Maggiora, G.M. (Eds.), Concepts and Applications of Molecular Similarity, Wiley, New York, 1990.Google Scholar
  23. 23.
    Danziger, D.J. and Dean, P.M., J. Theor. Biol., 116 (1985) 215.Google Scholar
  24. 24.
    Barakat, M.T. and Dean, P.M., J. Comput.-Aided Mol. Design, 4 (1990) 295.Google Scholar
  25. 25.
    Barakat, M.T. and Dean, P.M., J. Comput.-Aided Mol. Design, 4 (1990) 317.Google Scholar
  26. 26.
    Barakat, M.T. and Dean, P.M., J. Comput.-Aided Mol. Design, 4 (1991) 107.Google Scholar
  27. 27.
    Papadopoulos, M.C. and Dean, P.M., J. Comput.-Aided Mol. Design, 5 (1991) 119.Google Scholar
  28. 28.
    Kirkpatrick, S., Gelatt Jr., C.D. and Vecchi, M.P., Science, 220 (1983) 671.Google Scholar
  29. 29.
    Pepperrell, C.A. and Willett, P., J. Comput.-Aided Mol. Design, 5 (1991) 455.Google Scholar
  30. 30.
    Pepperrell, C.A., Poirrette, A.R. and Willett, P., Pestic. Sci., 33 (1991) 97.Google Scholar
  31. 31.
    Varkony, T.H., Shiloach, Y. and Smith, D.H., J. Chem. Inf. Comput. Sci., 19 (1979) 104.Google Scholar
  32. 32.
    Crandell, C.W. and Smith, D.H., J. Chem. Inf. Comput. Sci., 23 (1983) 186.Google Scholar
  33. 33.
    This concept has been described, see: Mihalić, Z., Nikolić, S. and Trinajstić, N., J. Chem. Inf. Comput. Sci., 32 (1992) 28 and references therein.Google Scholar
  34. 34.
    Mihalić, Z. and Trinajstić, N., J. Mol. Struct. (Theochem.), 232 (1991) 65.Google Scholar
  35. 35.
    For a similar descriptor that uses all atom pair distances, see Carhart, R.E., Smith, D.H. and Venkataraghavan, R., J. Chem. Inf. Comput. Sci., 25 (1985) 64.Google Scholar
  36. 36.
    Freeland, R.G., Funk, S.A., O'Korn, L.J. and Wilson, G.A., J. Chem. Inf. Comput. Sci., 19 (1979) 94.Google Scholar
  37. 37.
    Bawden, D., Catlow, J.T., Devon, T.K., Dalton, J.M., Lynch, M.F. and Willett, P., J. Chem. Inf. Comput. Sci., 21 (1981) 83.Google Scholar
  38. 38.
    Dubois, J.-E., Carrier, G. and Panaye, A., J. Chem. Inf. Comput. Sci., 31 (1991) 574.Google Scholar
  39. 39.
    Willett, P., In Johnson, M.A. and Maggiora, G.M. (Eds.), Concepts and Applications of Molecular Similarity, Wiley, New York, 1990, pp. 43–63.Google Scholar
  40. 40.
    Hartigan, J.A., Clustering Algorithms, Wiley, New York, 1975.Google Scholar
  41. 41.
    Lorr, M., Cluster Analysis for Social Scientists, Jossey-Bass, San Francisco, CA, 1983.Google Scholar
  42. 42.
    Romesburg, H.C., Cluster Analysis for Researchers, Wadsworth, Belmont, CA, 1984.Google Scholar
  43. 43.
    Hansch, C., Sammes, P.G. and Taylor, J.B. (Eds.), Comprehensive Medicinal Chemistry, Pergamon, Oxford, 1990.Google Scholar
  44. 44.
    CMC-3D version 90.1. Available from Molecular Design Ltd., San Leandro, CA.Google Scholar
  45. 45.
    MDDR-3D version 90.1. Available from Molecular Design Ltd., San Leandro, CA.Google Scholar
  46. 46.
    FCD-3D version 89.2. Available from Molecular Design Ltd., San Leandro, CA.Google Scholar
  47. 47.
    Silicon Graphics Computer Systems, Mountain View, CA.Google Scholar
  48. 48.
    Personal communication, Chemical Abstracts Service, Columbus, OH, 1992.Google Scholar
  49. 49.
    Sun Microsystems Inc., Mountain View, CA.Google Scholar
  50. 50.
    Rusinko III, A., Sheridan, R.P., Nilakantan, R., Haraki, K.S., Bauman, N. and Venkataraghavan, R., J. Chem. Inf. Comput. Sci., 29 (1989) 251 and references therein.Google Scholar
  51. 51.
    CONCORD. Available from Tripos Associates Inc., St. Louis, MO, 63144.Google Scholar
  52. 52.
    Kuntz, I.D., Blaney, J.M., Oatley, S.J., Langridge, R. and Ferrin, T.E., J. Mol. Biol., 161 (1982) 269.Google Scholar
  53. 53.
    Meng, E.C., Shoichet, B.K. and Kuntz, I.D., J. Comp. Chem., 13 (1992) 505.Google Scholar
  54. 54.
    Ferro, D.R. and Hermans, J., Acta Crystallogr., A 33 (1977) 345.Google Scholar
  55. 55.
    Clustering programs MacDendro and GraphMu kindly provided by J. Thioulouse, Laboratoire de Biométrie, Génétique et Biologie des populations, U.R.A. CNRS 243-Université Lyon 1, 69622 Villeurbanne Cedex, France. See Thioulouse, J., Comput. Appl., Biosci., 5 (1989) 287.Google Scholar
  56. 56.
    SYBYL, Molecular Modelling Software, Tripos Associates Inc., St. Louis, MO 63144, 1991.Google Scholar
  57. 57.
    Willett, P., Similarity and Clustering in Chemical Information Systems, Research Studies Press, Letchworth, Herts., U.K., 1987.Google Scholar
  58. 58.
    Wipke, W.T., Krishnan, S. and Ouchi, G.I., J. Chem. Inf. Comput. Sci., 18 (1978) 32.Google Scholar
  59. 59.
    Jarvis, R.A. and Patrick, E.A., IEEE Trans. Comput., C 22 (1973) 1025.Google Scholar
  60. 60.
    Adamson, G.W. and Bawden, D., J. Chem. Inf. Comput. Sci., 21 (1981) 204.Google Scholar
  61. 61.
    Willett, P., J. Chem. Inf. Comput. Sci., 24 (1984) 29.Google Scholar
  62. 62.
    Willett, P., Winterman, V. and Bawden, D., J. Chem. Inf. Comput. Sci., 26 (1986) 109.Google Scholar
  63. 63.
    Nilakantan, R., Bauman, N. and Venkataraghavan, R., J. Chem. Inf. Comput. Sci., 31 (1991) 527.Google Scholar
  64. 64.
    Cormen, T.H., Leiserson, C.E. and Rivest, R.L., Introduction to Algorithms, The MIT Press, Cambridge, 1990, pp. 558–565.Google Scholar

Copyright information

© ESCOM Science Publishers B.V 1992

Authors and Affiliations

  • Guy W. Bemis
    • 1
  • Irwin D. Kuntz
    • 1
  1. 1.Department of Pharmaceutical ChemistryUniversity of CaliforniaSan FranciscoU.S.A.

Personalised recommendations