skip to main content
10.5555/1756582.1756718guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

An evolutionary approach for molecular docking

Published: 12 July 2003 Publication History

Abstract

We have developed an evolutionary approach for the flexible docking that is now an important component of a rational drug design. This automatic docking tool, referred to as the GEMDOCK (Generic Evolutionary Method for DOCKing molecules), combines both global and local search strategies search mechanisms. GEMDOCKused a simple scoring function to recognize compounds by minimizing the energy of molecular interactions. The interactive types of atoms between ligands and proteins of our linear scoring function consist only hydrogen-bonding and steric terms. GEMDOCK has been tested on a diverse dataset of 100 protein-ligand complexes from Protein Data Bank. In total 76% of these complexes, it obtained docked ligand conformations with root mean square derivations (RMSD) to the crystal ligand structures less than 2.0 Å when the ligand was docked back into the binding site. Experiments shows that the scoring function is simple and efficiently discriminates between native and non-native docked conformations. This study suggests that GEMDOCK is a useful tool for molecular recognition and is a potential docking tool for protein structure variations.

References

[1]
I. D. Kuntz. Structure-based strategies for drug design and discovery. Science, 257:1078- 1082, 1992.
[2]
H. Gohlke, M. Hendlich, and G. Klebe. Knowledge-based scoring function to predict protein-ligand interactions. Journal of Molecular Biology, 295:337-356, 2000.
[3]
S. J. Weiner, P. A. Kollman, D. A. Case, U. C. Singh, C. Ghio, G. Alagona, S. Profeta, Jr., and P. Weiner. A new force field for molecular mechanical simulation of nucleic acids and proteins. Journal of the American Chemical Society, 106:765-784, 1984.
[4]
B. K. Shoichet, A. R. Leach, and I. D. Kuntz. Ligand solvation in molecular docking. Proteins: Structure, Function, and Genetics, 34:4-16, 1999.
[5]
D. W. Miller and K. A. Dill. Ligand binding to proteins: the binding landscape model. Protein Science, 6:2166-V2179, 1997.
[6]
I. D. Kuntz, J. M. Blaney, S. J. Oatley, R. Langridge, and T. E. Ferrin. A geometric approach to macromolecular-ligand interactions. Journal of Molecular Biology, 161:269-288, 1982.
[7]
D. K. Gehlhaar, G. M.Verkhivker, P. Rejto, C. J. Sherman, D. B. Fogel, L. J. Fogel, and S. T. Freer. Molecular recognition of the inhibitor AG-1343 by HIV-1 protease: conformationally flexible docking by evolutionary programming. Chemistry and Biology, 2(5):317-324, 1995.
[8]
G. Jones, P. Willett, R. C. Glen, A. R. Leach, and R. Taylor. Development and validation of a genetic algorithm for flexible docking. Journal of Molecular Biology, 267:727-748, 1997.
[9]
J. S. Taylor and R. M. Burnett. Darwin: A program for docking flexible molecules. Proteins: Structure, Function, and Genetics, 41:173V191, 2000.
[10]
G. M. Morris, D. S. Goodsell, R. S. Halliday, R. Huey, W. E. Hart, R. K. Belew, and A. J. Olson. Automated docking using a lamarckian genetic algorithm and empirical binding free energy function. Journal of Computational Chemistry, 19:1639-1662, 1998.
[11]
C. J. Sherman, R. C. Ogden, and S. T. Freer. De Novo design of enzyme inhibitors by monte carlo ligand generation. Journal of Medicinal Chemistry, 38(3):466-472, 1995.
[12]
B. Kramer, M. Rarey, and T. Lengauer. Evaluation of the flexX incremental construction algorithm for protein-ligand docking. Proteins: Structure, Function, and Genetics, 37:228- 241, 1999.
[13]
F. Österberg, G. M. Morris, M. F. Sanner, A. J. Olson, and D. S. Goodsell. Automated docking to multiple target structures: Incorporation of protein mobility and structural water heterogeneity in autodock. Proteins: Structure, Function, and Genetics, 46:34-40, 2002.
[14]
D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Inc., Reading, MA, USA, 1989.
[15]
T. Bäck. Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York, USA, 1996.
[16]
D. B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Intelligent. IEEE Press, New York, 1995.
[17]
J.-M. Yang and C.-Y. Kao. Flexible ligand docking using a robust evolutionary algorithm. Journal of Computational Chemistry, 21(11):988-998, 2000.
[18]
J.-M. Yang, C.-H. Tsai, M.-J. Hwang, H.-K. Tsai, J.-K. Hwang, and C.-Y. Kao. GEM: A gaussian evolutionary method for predicting protein side-chain conformations. Protein Science, 11:1897-1907, 2002.
[19]
J.-M. Yang and C.-Y. Kao. A robust evolutionary algorithm for training neural networks. Neural Computing and Application, 10(3):214-230, 2001.
[20]
J.-M. Yang, J.-T. Horng, C.-J. Lin, and C.-Y. Kao. Optical coating designs using an evolutionary algorithm. Evolutionary Computation, 9(4):421-443, 2001.
[21]
R. M. A. Knegtel, J. Antoon, C. Rullmann, R. Boelens, and R. Kaptein. Monty: a monte carlo approach to protein-dna recongnition. Journal of Molecular Biology, 235:318-324, 1994.
  1. An evolutionary approach for molecular docking

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    GECCO'03: Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
    July 2003
    2520 pages
    ISBN:3540406034
    • Editor:
    • Erick Cantú-Paz

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 12 July 2003

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 01 Jan 2025

    Other Metrics

    Citations

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media