Abstract
The optimizer developed for the Mining Minima algorithm, which uses ideas from Genetic Algorithms, the Global Underestimator Method, and Poling, has been adapted for use in ligand-receptor docking. The present study describes the resulting methodology and evaluates its accuracy and speed for 27 test systems. The performance of the new docking algorithm appears to be competitive with that of previously published methods. The energy model, an empirical force field with a distance-dependent dielectric treatment of solvation, is adequate for a number of test cases, although incorrect low-energy conformations begin to compete with the correct conformation for larger sampling volumes and for highly solvent-exposed binding sites that impose little steric constraint on the ligand.
Similar content being viewed by others
References
Head, M.S., Given, J.A. and Gilson, M.K., J. Phys. Chem., 101 (1997) 1609.
Phillips, A.T., Rosen, J.B. and Walke, V.H., Dimacs Series in Discrete Math. Theoret. Comput. Sci., 23 (1995) 181.
Holland, J.H. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, 1975.
DeJong, An analysis of the behavior of a class of genetic adaptive systems, Phd Thesis, Michigan, 1975.
Goldberg, D.E. Genetic Algorithms in Search, Optimisation and Machine Learning. Addison Wesley, Reading, MA, 1989.
Smellie, A., Teig, S.L. and Towbin, P., J. Comput. Chem., 16 (1995) 171.
Glover, F. and Laguna, M. Tabu Search, Kluwer Academic Publishers, Dordrecht, 1997.
Westhead, D.R., Clark, D.E. and Murray, C.W., J. Comput. Aid. Mol. Des., 11 (1997) 209.
Baxter, C.A., Murray, C.W., Clark, D.E., Westhead, D.R. and Eldridge, M.D., Proteins, 33 (1998) 367.
Morris, G.M., Goodsell, D.S., Halliday, R.S., Huey, R., Hart, W.E., Belew, R.K. and Olson, A.J., J. Comp. Chem., 19 (1998) 1639.
Rarey, M., Kramer, B., Lengauer, T. and Klebe, G., J. Mol. Biol., 261 (1996) 470.
Liu, M. and Wang, S., J. Comput. Aid.Mol. Des., 13 (1999) 435.
Wang, J.W., Kollman, P.A. and Kuntz, I.D., Proteins, 36 (1999) 1.
Jones, G., Willett, P. and Glen, R.C., J. Mol. Biol., 245 (1995) 43.
MacKerell, Jr., A.D., Bashford, D., Bellott, M., Dunbrack Jr., R.L., Evanseck, J.D., Field, M.J., Fischer, S., Gao, J., Guo, H., Ha, S., Joseph-McCarthy, D., Kuchnir, L., Kuczera, K., Lau, F.T.K., Mattos, C.; Michnick, S., Ngo, T., Nguyen, D.T., Prodhom, B., Reiher, III, W.E., Roux, B., Schlenkrich, M., Smith, J.C., Stote, R. Straub, J., Watanabe, M., Wiorkiewicz-Kuczera, J., Yin, D. and Karplus, M., J. Phys. Chem. B102 (1998) 3586.
The QUANTA Molecular Modeling Program. Molecular Simulation, Incorporated.
Pattabiraman, N., Levitt, M., Ferring T.E. and Langridge, R., J. Comput. Chem., 6 (1985) 432.
Given, J.A. and Gilson, M.K., Proteins, 33 (1998) 475.
Bernstein, F.C., Koetzle, T.F., Williams, T.F., Meyer, G.J.B., Jr., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T. and Tasumi, M., J. Mol. Biol., 112 (1977) 535.
Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N. and Bourne, P.E., Nucl. Acids Res., 28 (2000) 235.
Burmeister, W.P., Henrissat, B., Bosso, C., Cusack, S. and Ruigrok, R.W.H., Structure, 1 (1993) 19.
Brandstetter, H., Turk, D., Hoeffken, H.W., Grosse, D., Stuerzebecher, J., Martin, P.D., Edwards, B.F.P. and Bode, W., J. Mol. Biol., 226 (1992) 1085.
Bolin, J.T., Filman, D.J., Matthews, D.A., Hamlin, R.C. and Kraut, J., J. Biol. Chem. 257 (1999) 13650.
Lam, P., Jadhav, P., Eyermann, C., Hodge, N., Ru, Y., Bacheler, L., Meek, J., Otto, M., Rayner, M., Wong, Y., Chang, C.-H., Weber, P., Jackson, D., Sharpe, T. and Erickson-Viitanen, S., Science, 263 (1994) 380.
Marquart, M., Walter, J., Deisenhofer, J., Bode, W. and Huber, R., Acta Crystallogr., B39 (1983) 480.
Abad-Zapatero, C., Griffith, J.P., Sussman, J.L. and Rossmann, M.G., J. Mol. Biol., 198 (1987) 445.
Poulos, T.L., Finzel, B.C. and Howard, A.J., J. Mol. Biol., 87 (1987) 687.
Padlan, E.A., Cohen, G.H. and Davies, D.R., Ann. Inst. Pasteur Immunol., 136 (1985) 271.
Weber, P.C., Ohlendorf, D.H., Wendoloski, J.J. and Salemme, F.R., Science, 243 (1989) 85.
Christianson, D.W. and Lipscomb, W.N., Proc. Natl. Acad. Sci. USA, 83 (1986) 7568.
Krengel, U., Schlichting, I., Scheidig, A., Frech, M., John, J. Lautwein, A., Wittinghofer, F., Kabsch, W. and Pai, E.F., Nato Asi Ser., A220 (1991) 183.
Weis, W.I., Bruenger, A.T., Skehel, J.J. and Wiley, D.C., J. Mol. Biol., 212 (1990) 737.
Monzingo, A.F. and Matthews, B.W., Biochemistry, 23 (1984) 5724.
Bone, R., Vacca, J.P., Anderson, P.S. and Holloway, M.K., J. Am. Chem. Soc., 113 (1991) 9382.
Baldwin, E.T., Bhat, T.N., Gulnik, S., Liu, B., Topol, I.A., Kiso, Y., Mimoto, T., Mitsuya, H. and Erickson, J.W., Structure, 3 (1995) 581.
Bocskei, Z., Groom, C.R., Flower, D.R., Wright, C.E., Phillips, S.E.V., Cavaggioni, A., Findlay, J.B.C. and North, A.C.T., Nature, 360 (1992) 186.
Edmundson, A.B., Harris, D.L., Fan, Z.-C., Guddat, L.W., Schley, B.T., Hanson, B.L., Tribbick, G. and Geysen, H.M., Proteins Struct. Funct. Genet., 16 (1993) 246.
Perry, K.M., Carreras, C.W., Chang, L.C., Santi, D.V. and Stroud, R.M., Biochemistry, 32 (1993) 7116.
Hamilton, J.A., Steinrauf, L.K., Braden, B.C., Liepnieks, J.J., and Benson, M.D., J. Biol. Chem., 268 (1993) 2416.
Oren, D.A., Jacobo-Molina, A., Williams, R.L., Kamer, G., Rubenstein, D.A., Li, Y., Rozhon, E., Cox, S., Buontempo, P., O'Connell, J., Schwartz, J., Miller, G., Bauer, B., Versace, R., Pinto, P., Ganguly, A., Girijavallabhan, V. and Arnold, E., J. Mol. Biol., 230 (1993) 857.
Harel, M., Schalk, I., Ehret-Sabattier, L., Bouet, F., Goeldner, M., Hirth, C., Axelsen, P., Silman, I. and Sussman, J., Proc. Natl. Acad. Sci. USA, 90 (1993) 9031.
Eads, J.C., Sacchettini, J.C., Komminga, A. and Gordon, J.I., Cell, 78 (1994) 325.
Lalonde, J.M., Bernlohr, D.A. and Banaszak, L.J., Biochemistry, 33 (1994) 4885.
Dreyer, G.B., Lambert, D.M., Meek, T.D., Carr, T.J., Tomaszek, Jr. T.A., Fernandez, A.V., Bartus, H., Cacciavillani, E., Hassell, A.M., Minnich, M., Petteway, S.R., and Metcalf, B.W., Biochemistry, 31 (1992) 6646.
Brooks, B.R., Bruccoleri, R.E., Olafson, B.D., States, D.J., Swaminathan S. and Karplus, M., J. Comput. Chem., 4 (1983) 187.
Hardy, L.W., Finer-Moore, J.S., Montfort, W.R., Jones, M.O., Santi, D.V. and Stroud, R.M., Science, 235 (1987) 448.
Jones, G., Willett, P. and Glen, R.C., Leach, A.R., and Taylor, R., J. Mol. Biol., 207 (1997) 727.
Gehlhaar, D.G., Verkhivker, G.M., Rejto, P.A., Sherman, C.J., Fogel, D.B., Fogel, L.J. and Freer, S.T., Chem. Biol., 2 (1995) 317.
Jano, I., Compt. Rend. Acad. Sci. Paris, 261 (1965) 103.
David, L., Luo, R. and Gilson, M.K., J. Phys. Chem. A 103 (1999) 1031.
Kramer, B., Rarey, M. and Lengauer, T., Proteins Struct. Funct. Genet., 37 (1999) 228.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
David, L., Luo, R. & Gilson, M.K. Ligand-receptor docking with the Mining Minima optimizer. J Comput Aided Mol Des 15, 157–171 (2001). https://doi.org/10.1023/A:1008128723048
Issue Date:
DOI: https://doi.org/10.1023/A:1008128723048