Skip to main content

An Evolutionary Approach with Pharmacophore-Based Scoring Functions for Virtual Database Screening

  • Conference paper
Genetic and Evolutionary Computation – GECCO 2004 (GECCO 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3102))

Included in the following conference series:

Abstract

We have developed a new tool for virtual database screening. This tool, referred to as the Generic Evolutionary Method for molecular DOCKing (GEMDOCK), combines an evolutionary approach and a new pharmacophore-based scoring function. The former integrates discrete and continuous global search strategies with local search strategies to speed up convergence. The latter simultaneously serves as the scoring function of both molecular docking and post-docking analysis to improve the number of the true positives. We accessed the accuracy of our approach on HSV-1 thymidine kinase using a ligand database on which competing tools were evaluated. The accuracies of our predictions were 0.54 for the GH score and 1.62% for the false positive rate when the true positive rate was 100%. We found that our pharmacophore-based scoring function indeed is able to reduce the number of the false positives. These results suggest that GEMDOCK is robust and can be a useful tool for virtual database screening.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lyne, P.D.: Structure-based virtual screening: an overview. Drug Discovery Today 7, 1047–1055 (2002)

    Article  Google Scholar 

  2. Shoichet, B.K., McGovern, S.L., Wei, B., Irwin, J.: Lead discovery using molecular docking. Current Opinion in Chemical Biology 6, 439–446 (2002)

    Article  Google Scholar 

  3. Kuntz, I.D., Blaney, J.M., Oatley, S.J., Langridge, R., Ferrin, T.E.: A geometric approach to macromolecular-ligand interactions. Journal of Molecular Biology 161, 269–288 (1982)

    Article  Google Scholar 

  4. Jones, G., Willett, P., Glen, R.C., Leach, A.R., Taylor, R.: Development and validation of a genetic algorithm for flexible docking. Journal of Molecular Biology 267, 727–748 (1997)

    Article  Google Scholar 

  5. Kramer, B., Rarey, M., Lengauer, T.: Evaluation of the flexX incremental construction algorithm for protein-ligand docking. Proteins: Structure, Function, and Genetics 37, 228–241 (1999)

    Article  Google Scholar 

  6. Ewing, T.J., Makino, S., Skillman, A.G., Kuntz, I.D.: Dock 4.0: search strategies for automated molecular docking of flexible molecule databases. Journal of Computer-Aided Molecular Design 15, 411–428 (2001)

    Article  Google Scholar 

  7. Morris, G.M., Goodsell, D.S., Halliday, R.S., Huey, R., Hart, W.E., Belew, R.K., Olson, A.J.: Automated docking using a lamarckian genetic algorithm and empirical binding free energy function. Journal of Computational Chemistry 19, 1639–1662 (1998)

    Article  Google Scholar 

  8. Yang, J.-M.: Development and evaluation of a generic evolutionary method for protein-ligand docking. Journal of Computational Chemistry 25, 843–857 (2004)

    Article  Google Scholar 

  9. Gohlke, H., Hendlich, M., Klebe, G.: Knowledge-based scoring function to predict proteinligand interactions. Journal of Molecular Biology 295, 337–356 (2000)

    Article  Google Scholar 

  10. Weiner, S.J., Kollman, P.A., Case, D.A., Singh, U.C., Ghio, C., Alagona, G., Profeta Jr., S., Weiner, P.: A new force field for molecular mechanical simulation of nucleic acids and proteins. Journal of the American Chemical Society 106, 765–784 (1984)

    Article  Google Scholar 

  11. Gehlhaar, D.K., Verkhivker, G.M., Rejto, P., Sherman, C.J., Fogel, D.B., Fogel, L.J., Freer, S.T.: 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)

    Article  Google Scholar 

  12. Bissantz, C., Folkers, G., Rognan, D.: Protein-based virtual screening of chemical databases. 1. evaluation of different docking/scoring combinations. Journal of Medicinal Chemistry 43, 4759–4767 (2000)

    Article  Google Scholar 

  13. Stahl, M., Rarey, M.: Detailed analysis of scoring functions for virtual screening. Journal of Medicinal Chemistry 44, 1035!’V1042 (2001)

    Article  Google Scholar 

  14. Yang, J.-M., Kao, C.-Y.: A robust evolutionary algorithm for training neural networks. Neural Computing and Application 10(3), 214–230 (2001)

    Article  MATH  Google Scholar 

  15. Yang, J.-M., Chen, C.-C.: Gemdock:A generic evolutionary method for molecular docking. Proteins: Structure, Function, and Bioinformatics 55, 288–304 (2004)

    Article  Google Scholar 

  16. Yang, J.-M., Tsai, C.-H., Hwang, M.-J., Tsai, H.-K., Hwang, J.-K., Kao, C.-Y.: GEM: A gaussian evolutionary method for predicting protein side-chain conformations. Protein Science 11, 1897–1907 (2002)

    Article  Google Scholar 

  17. Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)

    MATH  Google Scholar 

  18. Champness, J.N., Bennett, M.S., Wien, F., Visse, R., Summers, C.W., Herdewijn, P., de Clerq, E., Ostrowski, T., Jarvest, R.L., Sanderson, M.R.: Exploring the active site of herpes simplex virus type-1 thymidine kinase by x-ray crystallography of complexes with aciclovir and other ligands. Proteins 32, 350–361 (1998)

    Article  Google Scholar 

  19. Jain, A.N.: Surflex: Fully automatic flexible molecular docking using a molecular similaritybased search engine. Journal of Medicinal Chemistry 46, 499–511 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, JM., Shen, TW., Chen, YF., Chiu, YY. (2004). An Evolutionary Approach with Pharmacophore-Based Scoring Functions for Virtual Database Screening. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24854-5_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22344-3

  • Online ISBN: 978-3-540-24854-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics