Abstract
We describe an algorithm for the automated generation of molecular structures subject to geometric and connectivity constraints. The method relies on simulated annealing and simplex optimization of a penalty function that contains a variety of conditions and can be useful in structure-based drug design projects. The procedure controls the diversity and complexity of the generated molecules. Structure selection filters are an integral part and drive the algorithm. Several procedures have been developed to achieve reliable control. A number of template sets can be defined and combined to control the range of molecules which are searched. Ring systems are predefined. Normally, the ring-system complexity is one of the most elusive and difficult factors to control when fusion-, bridge- and spiro-structures are built by joining templates. Here this is not an issue; the decision about which systems are acceptable, and which are not, is made before the run is initiated. Queries for inclusion and exclusion spheres are incorporated into the objective function, and, by using a flexible notation, the structure generation can be directed and more focused. Simulated annealing is a reliable optimizer and converges asymptotically to the global minimum. The objective functions used here are degenerate, so it is likely that each run will produce a different set of good solutions.
Similar content being viewed by others
References
Dean, P.M., Barakat, M.T. and Todorov, N.P., In Dean, P.M., Jolles, G. and Newton, C.G. (Eds.) New Perspectives in Drug Design, Academic Press, London, U.K., 1995, pp. 155–184.
Barakat, M.T. and Dean, P.M., J. Comput.-Aided Mol. Design, 9 (1995) 341.
Martin, Y.C., J. Med. Chem., 35 (1992) 145.
Blaney, J.M. and Dixon, J.S., Perspect. Drug Discov. Design, 1 (1993) 301.
Slater, P.E. and Timms, D., J. Mol. Graphics, 11 (1993) 248.
Verlinde, C.L.M.J. and Hol, W.G.J., Structure, 2 (1994) 577.
Lewis, R.A. and Leach, A.R., J. Comput.-Aided Mol. Design, 8 (1994) 467.
Lewis, R.A. and Dean, P.M., Proc. R. Soc. London, B236 (1989) 125.
Lewis, R.A. and Dean, P.M., Proc. R. Soc. London, B236 (1989) 141.
Lewis, R.A., J. Comput.-Aided Mol. Design, 4 (1990) 205.
Lewis, R.A., Poe, D.C., Huang, C., Ferrin, T.E., Langridge, R. and Kuntz, I.D., J. Mol. Graphics, 10 (1992) 66.
Lewis, R.A., J. Mol. Graphics, 10 (1992) 131.
Böhm, H.-J., J. Comput.-Aided Mol. Design, 6 (1992) 593.
Pearlman, D.A. and Murcko, M.A., J. Comp. Chem., 14 (1993) 1184.
Leach, A.R. and Kilvington, S.R., J. Comput.-Aided Mol. Design, 8 (1994) 283.
Tschinke, V. and Cohen, N.C., J. Med. Chem., 36 (1993) 3863.
Nishibata, Y. and Itai, A., Tetrahedron, 47 (1991) 8985.
Moon, J.B. and Howe, W.J., Protein Struct. Funct. Genet., 3 (1991) 681.
Gillet, V., Johnson, A.P., Mata, P., Sike, S., Zsoldos, Z. and Johnson, A.P., J. Comput.-Aided Mol. Design, 7 (1993) 127.
Rotstein, S.H. and Murcko, M.A., J. Comput.-Aided Mol. Design, 7 (1993) 23.
Rotstein, S.H. and Murcko, M.A., J. Med. Chem., 36 (1993) 1700.
Bohacek, R.S. and McMartin, C., J. Am. Chem. Soc., 116 (1994) 5560.
Clark, D.E., Frenkel, D., Levy, S.A., Li, J., Murray, C.W., Robson, B., Waszkowycz, B. and Westhead, D.R., J. Comput.-Aided Mol. Design 9 (1995) 13.
Glen, R.C. and Payne, A.W.R., J. Comput.-Aided Mol. Design, 9 (1995) 181.
Goodford, P.J., J. Med. Chem., 28 (1985) 849.
Danziger, D.J. and Dean, P.M., Proc. R. Soc. London, B236 (1989) 101.
Miranker, A. and Karplus, M., Protein Struct. Funct. Genet., 11 (1991) 29.
Dean, P.M. (Ed.) Molecular Similarity in Drug Design, Blackie, London, U.K., 1995.
Nilsson, N.J., Principles of Artificial Intelligence, Springer, Berlin, Germany, 1982.
Kirkpatrick, S., Gellatt Jr., C.D. and Vecchi, M.P., Science, 220 (1983) 671.
Goldberg, D.E., Genetic Algorithms, Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, U.S.A., 1989.
Morley, S.D., Abraham, R.J., Haworth, I.S., Jackson, D.E., Saunders, M.R. and Vinter, J.G., J. Comput.-Aided Mol. Design, 5 (1991) 475.
Van Laarhoven, P.J.M. and Aarts, E.H.L., Simulated Annealing: Theory and Applications, Reidel, Dordrecht, The Netherlands, 1987.
Press, W.H., Flannery, B.P., Teukolsky, S.A. and Vetterling, W.T., Numerical Recipes: The Art of Scientific Computing, Cambridge University Press, Cambridge, U.K., 1986.
Bolin, J.T., Filman, D.J., Matthews, D.A., Hamlin, R.C. and Kraut, J., J. Biol. Chem., 257 (1982) 13650.
Gillet, V., Newel, W., Mata, P., Myatt, G., Sike, S., Zsoldos, Z. and Johnson, A.P., J. Chem. Inf. Comput. Sci., 34 (1994) 207.
Böhm, H.-J., J. Comput.-Aided Mol. Design, 8 (1994) 243.
Leach, A.R. and Lewis, R.A., J. Comput. Chem., 15 (1994) 233.
Meng, E.C., Shoichet, B.K. and Kuntz, I.D., J. Comput. Chem., 13 (1991) 505.
Morgan, H.L., J. Chem. Doc., 5 (1965) 107.
Barnard, J.M., In Ash, J.E., Warr, W.A. and Willet, P. (Eds.) Chemical Structure Systems. Computational Techniques for Representation, Searching, and Processing of Structural Information, Ellis Horwood, New York, NY, U.S.A., 1991, pp. 9–56.
Perkins, T.D.J. and Pean, P.M., J. Comput.-Aided Mol. Design, 7 (1993) 155.
Oshiro, C.M., Kuntz, I.D. and Dixon, J.S., J. Comput-Aided Mol. Design, 9 (1995) 113.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Todorov, N., Dean, P. Evaluation of a method for controlling molecular scaffold diversity in de novo ligand design. J Comput Aided Mol Des 11, 175–192 (1997). https://doi.org/10.1023/A:1008042711516
Issue Date:
DOI: https://doi.org/10.1023/A:1008042711516