Toward a robust search method for the protein-drug docking problem

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 4, 2011, Pages 1120-1133

  Sadjad, Bashir ^a   Zsoldos, Zsolt ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b Simulated Biomolecular Systems Inc   (Canada)

Author keywords

and object representations; bioinformatics (genome or protein) databases.; biology and genetics; curve; geometrical problems and computations; Life and medical sciences; solid; surface

Indexed keywords

BINDING ENERGY; MEDICAL PROBLEMS; POLYNOMIAL APPROXIMATION; PROTEINS; SOLIDS; SURFACES;

BIOINFORMATICS (GENOME OR PROTEIN) DATABASE; BIOLOGY AND GENETICS; CURVE; GEOMETRICAL PROBLEMS; LIFE AND MEDICAL SCIENCE; OBJECT REPRESENTATIONS;

PROBLEM SOLVING;

DRUG; PROTEIN;

ALGORITHM; ARTICLE; BINDING SITE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; DRUG DEVELOPMENT; GENETIC DATABASE; METABOLISM; METHODOLOGY; PROTEIN BINDING;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; DRUG DISCOVERY; MODELS, MOLECULAR; PHARMACEUTICAL PREPARATIONS; PROTEIN BINDING; PROTEINS;

EID: 79957628053     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2010.70     Document Type: Article

References (60)

1. J. Bajorath, "Integration of Virtual and High-Throughput Screening," Nature Rev. Drug Discovery, vol. 1, no. 11, pp. 882-894, 2002. (Pubitemid 37361583)
2. D.B. Kitchen, H. Decornez, J.R. Furr1, and J. Bajorath, "Docking and Scoring in Virtual Screening for Drug Discovery: Methods and Applications," Nature Rev. Drug Discovery, vol. 3, pp. 935-949, 2004. (Pubitemid 39529931)
3. P. Ferrara, H. Gohlke, D.J. Price, G. Klebe, and C.L. Brooks, "Assessing Scoring Functions for Protein-Ligand Interactions," J. Medicinal Chemistry, vol. 47, pp. 3032-3047, 2004. (Pubitemid 38702700)
4. G.L. Warren et al., "A Critical Assessment of Docking Programs and Scoring Functions," J. Medicinal Chemistry, vol. 49, no. 20, pp. 5912-5931, 2006. (Pubitemid 44484938)
5. N. Moitessier, P. Englebienne, D. Lee, J. Lawandi, and C.R. Corbeil, "Towards the Development of Universal, Fast, and Highly Accurate Docking/Scoring Methods: A Long Way to go," British J. Pharmacology, vol. 153, no. S1, pp. S7-S26, 2008. (Pubitemid 351340987)
6. A.R. Leach, B.K. Shoichet, and C.E. Peishoff, "Prediction of Protein-Ligand Interactions. Docking and Scoring: Successes and Gaps," J. Medicinal Chemistry, vol. 49, no. 20, pp. 5851-5855, 2006. (Pubitemid 44484931)
7. J.E. Lennard-Jones, "Cohesion," Proc. Physical Soc., vol. 43, no. 5, pp. 461-482, 1931.
8. Z. Zsoldos, D. Reid, A. Simon, B.S. Sadjad, and A.P. Johnson, "eHiTS: An Innovative Approach to the Docking and Scoring Function Problems," Current Protein and Peptide Science, vol. 7, no. 5, pp. 421-435, 2006. (Pubitemid 44524491)
9. Z. Zsoldos, D. Reid, A. Simon, B.S. Sadjad, and A.P. Johnson, "eHiTS: A New Fast, Exhaustive Flexible Ligand Docking System," J. Molecular Graphics and Modelling, vol. 26, no. 1, pp. 198-212, 2007. (Pubitemid 46977244)
10. I. Kuntz, J. Blaney, S. Oatley, R. Langridge, and T. Ferrin, "A Geometric Approach to Macromolecule-Ligand Interactions," J. Molecular Biology, vol. 161, pp. 269-288, 1982.
11. S.F. Sousa, P.A. Fernandes, and M.J. Ramos, "Protein-Ligand Docking: Current Status and Future Challenges," Proteins: Structure, Function, and Bioinformatics, vol. 65, no. 1, pp. 15-26, 2006. (Pubitemid 44320611)
12. R.D. Taylor, P.J. Jewsbury, and J.W. Essex, "A Review of Protein- Small Molecule Docking Methods," J. Computer-Aided Molecular Design, vol. 16, no. 3, pp. 151-166, 2002.
13. I. Halperin, B. Ma, H. Wolfson, and R. Nussinov, "Principles of Docking: An Overview of Search Algorithms and a Guide to Scoring Functions," Proteins: Structure, Function, and Genetics, vol. 47, pp. 409-443, 2002. (Pubitemid 34614722)
14. M. Liu and S. Wang, "MCDOCK: A Monte Carlo Simulation Approach to the Molecular Docking Problem," J. Computer-Aided Molecular Design, vol. 13, no. 5, pp. 435-451, 1999. (Pubitemid 29395560)
15. D.S. Goodsell and A.J. Olson, "Automated Docking Substrates Proteins Simulated Annealing," Proteins: Structure, Function, and Genetics, vol. 8, no. 3, pp. 195-202, 1990. (Pubitemid 20363304)
16. G. Jones, P. Willett, R.C. Glen, A.R. Leach, and R. Taylor, "Development and Validation of a Genetic Algorithm for Flexible Docking," J. Molecular Biology, vol. 267, no. 3, pp. 727-748, 1997. (Pubitemid 27170693)
17. M.L. Verdonk, J.C. Cole, M.J. Hartshorn, C.W. Murray, and R.D. Taylor, "Improved Protein-Ligand Docking Using GOLD," Proteins-Structure Function and Genetics, vol. 52, no. 4, pp. 609- 623, 2003. (Pubitemid 37034158)
18. M.L. Verdonk, G. Chessari, J.C. Cole, M.J. Hartshorn, C.W. Murray, J.W.M. Nissink, R.D. Taylor, and R. Taylor, "Modeling Water Molecules in Protein- Ligand Docking Using GOLD," J. Medicinal Chemistry, vol. 48, no. 20, pp. 6504-6515, 2005. (Pubitemid 41429002)
19. 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 an Empirical Binding Free Energy Function," J. Computational Chemistry, vol. 19, no. 14, pp. 1639-1662, 1998. (Pubitemid 128590223)
20. R. Abagyan and M. Totrov, "Biased Probability Monte Carlo Conformational Searches and Electrostatic Calculations for Peptides and Proteins," J. Molecular Biology, vol. 235, no. 3, pp. 983- 1002, 1994. (Pubitemid 24047836)
21. R. Abagyan, M. Totrov, and D. Kuznetsov, "ICMa New Method for Protein Modeling and Design: Applications to Docking and Structure Prediction from the Distorted Native Conformation," J. Computational Chemistry, vol. 15, no. 5, pp. 488-506, 1994.
22. M. Totrov and R. Abagyan, "Flexible Protein-Ligand Docking by Global Energy Optimization in Internal Coordinates," Proteins: Structure, Function, and Genetics, vol. 29, pp. 215-220, 1997. (Pubitemid 28090502)
23. T.J.A. Ewing and I.D. Kuntz, "Critical Evaluation of Search Algorithms for Automated Molecular Docking and Database Screening," J. Computational Chemistry, vol. 18, no. 9, 1997.
24. T.J.A. Ewing, S. Makino, A.G. Skillman, and I.D. Kuntz, "DOCK 4.0: Search Strategies for Automated Molecular Docking of Flexible Molecule Databases," J. Computer-Aided Molecular Design, vol. 15, no. 5, pp. 411-428, 2001. (Pubitemid 32452109)
25. D.T. Moustakas, P.T. Lang, S. Pegg, E. Pettersen, I.D. Kuntz, N. Brooijmans, and R.C. Rizzo, "Development and Validation of a Modular, Extensible Docking Program: DOCK 5," J. Computer- Aided Molecular Design, vol. 20, no. 10, pp. 601-619, 2006. (Pubitemid 46023925)
26. M. Rarey, B. Kramer, T. Lengauer, and G.A. Klebe, "A Fast Flexible Docking Method Using Incremental Construction Algorithm," J. Molecular Biology, vol. 261, no. 3, pp. 470-489, 1996. (Pubitemid 26335901)
27. M. Rarey, B. Kramer, and T. Lengauer, "Docking of Hydrophobic Ligands with Interaction-Based Matching Algorithms," Bioinformatics, vol. 15, no. 3, pp. 243-250, 1999. (Pubitemid 29197002)
28. R.A. Friesner et al., "Glide: A New Approach for Rapid, Accurate Docking and Scoring. 1. Method and Assessment of Docking Accuracy," J. Medicinal Chemistry, vol. 47, no. 7, pp. 1739-1749, 2004. (Pubitemid 38380917)
29. T.A. Halgren, R.B. Murphy, R.A. Friesner, H.S. Beard, L.L. Frye, W.T. Pollard, and J.L. Banks, "Glide: A New Approach for Rapid, Accurate Docking and Scoring. 2. Enrichment Factors in Database Screening," J. Medicinal Chemistry, vol. 47, no. 7, pp. 1750-1759, 2004. (Pubitemid 38380918)
30. R.A. Friesner, R.B. Murphy, M.P. Repasky, L.L. Frye, J.R. Greenwood, T.A. Halgren, P.C. Sanschagrin, and D.T. Mainz, "Extra Precision Glide: Docking and Scoring Incorporating a Model of Hydrophobic Enclosure for Protein-Ligand Complexes," J. Medicinal Chemistry, vol. 49, no. 21, pp. 6177-6196, 2006. (Pubitemid 44595196)
31. R.L. DesJarlais, R.P. Sheridan, J.S. Dixon, I.D. Kuntz, and R. Venkataraghavan, "Docking Flexible Ligands to Macromolecular Receptors by Molecular Shape," J. Medicinal Chemistry, vol. 29, no. 11, pp. 2149-2153, 1986. (Pubitemid 17182286)
32. V. Gillet, W. Newell, P. Mata, G. Myatt, S. Sike, Z. Zsoldos, and A. Johnson, "SPROUT: Recent Developments in the de Novo Design of Molecules," J. Chemical Information and Computer Sciences, vol. 34, no. 1, pp. 207-217, 1994.
33. B.K. Shoichet, I.D. Kuntz, and D.L. Bodian, "Molecular Docking Using Shape Descriptors," J. Computational Chemistry, vol. 13, no. 3, pp. 380-397, 1992.
34. M. Baroni, G. Cruciani, S. Sciabola, F. Perruccio, and J.S. Mason, "A Common Reference Framework for Analyzing/Comparing Proteins and Ligands. Fingerprints for Ligands and Proteins (FLAP): Theory and Application," J. Chemical Information and Modeling, vol. 47, no. 2, pp. 279-294, 2007. (Pubitemid 46615933)
35. M. Weisel, E. Proschak, and G. Schneider, "PocketPicker: Analysis of Ligand Binding-Sites with Shape Descriptors," Chemistry Central J., vol. 1, no. 1, p. 7, 2007.
36. R.E. Amaro, R. Baron, and J.A. McCammon, "An Improved Relaxed Complex Scheme for Receptor Flexibility in Computer- Aided Drug Design," J. Computer-Aided Molecular Design, vol. 22, no. 9, pp. 693-705, 2008.
37. S.J. Teague, "Implications of Protein Flexibility for Drug Discovery," Nature Rev. Drug Discovery, vol. 2, no. 7, pp. 527-541, 2003. (Pubitemid 37361745)
38. W. Sherman, T. Day, M.P. Jacobson, R.A. Friesner, and R. Farid, "Novel Procedure for Modeling Ligand/Receptor Induced Fit Effects," J. Medicinal Chemistry, vol. 49, no. 2, pp. 534-553, 2006. (Pubitemid 43157487)
39. A.M. Ferrari, B.Q. Wei, L. Costantino, and B.K. Shoichet, "Soft Docking and Multiple Receptor Conformations in Virtual Screening," J. Medicinal Chemistry, vol. 47, no. 21, p. 5076-5084, 2004. (Pubitemid 39314905)
40. C.A. Sotriffer and I. Dramburg, "In Situ Cross-Docking to Simultaneously Address Multiple Targets," J. Medicinal Chemistry, vol. 48, no. 9, pp. 3122-3125, 2005. (Pubitemid 40628031)
41. F. Osterberg, 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, vol. 46, no. 1, pp. 34-40, 2002. (Pubitemid 34033574)
42. C.R. Corbeil, P. Englebienne, and N. Moitessier, "Docking Ligands Into Flexible and Solvated Macromolecules. 1. Development and Validation of FITTED 1.0," J. Chemical Information and Modeling, vol. 47, no. 2, pp. 435-449, 2007. (Pubitemid 46615946)
43. H. Claußen, C. Buning, M. Rarey, and T. Lengauer, "FlexE: Efficient Molecular Docking Considering Protein Structure Variations," J. Molecular Biology, vol. 308, no. 2, pp. 377-395, 2001. (Pubitemid 33043576)
44. M. Totrov and R. Abagyan, "Flexible Ligand Docking to Multiple Receptor Conformations: A Practical Alternative," Current Opinion in Structural Biology, vol. 18, no. 2, pp. 178-184, 2008.
45. H.A. Carlson, "Protein Flexibility and Drug Design: How to Hit a Moving Target," Current Opinion in Chemical Biology, vol. 6, no. 4, pp. 447-452, 2002. (Pubitemid 34804766)
46. D. Reid, B.S. Sadjad, Z. Zsoldos, and A. Simon, "LASSO - Ligand Activity by Surface Similarity Order: A New Tool for Ligand Based Virtual Screening," J. Computer-Aided Molecular Design, vol. 22, no. 6, pp. 479-487, 2008.
47. C.A. Lipinski, F. Lombardo, B.W. Dominy, and P.J. Feeney, "Experimental and Computational Approaches to Estimate Solubility and Permeability in Drug Discovery and Development Settings," Advanced Drug Delivery Rev., vol. 23, nos. 1-3, pp. 3-25, 1997. (Pubitemid 27046991)
48. S. Chakravarty and K.K. Kannan, "Drug-Protein Interactions. Refined Structures of Three Sulfonamide Drug Complexes of Human Carbonic Anhydrase I Enzyme," J. Molecular Biology, vol. 243, no. 2, pp. 298-309, 1994.
49. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, H. Weissig, I.N. Shindyalov, and P.E. Bourne, "The Protein Data Bank," Nucleic Acids Research, vol. 28, no. 1, pp. 235-242, 2000. (Pubitemid 30047768)
50. G. Schneider and U. Fechner, "Computer-Based de Novo Design of Drug-Like Molecules," Nature Rev. Drug Discovery, vol. 4, no. 8, pp. 649-663, 2005. (Pubitemid 41149759)
51. T.M. Chan, "Approximating the Diameter, Width, Smallest Enclosing Cylinder, and Minimum-Width Annulus," Proc. 16th Ann. Symp. Computational Geometry, pp. 300-309, 2000.
52. T.M. Chan, "Faster Core-Set Constructions and Data Stream Algorithms in Fixed Dimensions," Proc. 20th Ann. Symp. Computational Geometry, pp. 152-159, 2004.
53. P.K. Agarwal, S. Har-Peled, and R. Varadarajan, "Approximating Extent Measures of Points," Proc. 12th ACM-SIAM Symp. Discrete Algorithms, pp. 148-157, 2001.
54. T.M. Chan and B.S. Sadjad, "Geometric Optimization Problems over Sliding Windows," Int'l J. Computational Geometry and Applications, vol. 16, nos. 2/3, pp. 145-158, 2006.
55. A.C. Yao, "On Constructing Minimum Spanning Trees in k- Dimensional Space and Related Problems," SIAM J. Computing, vol. 11, pp. 721-736, 1982.
56. F.A. Quiocho and N.K. Vyas, "Novel Stereospecificity of the LArabinose- Binding Protein," Nature, vol. 310, pp. 381-386, 1984. (Pubitemid 14051102)
57. M. Kontoyianni, L.M. McClellan, and G.S. Sokol, "Evaluation of Docking Performance: Comparative Data on Docking Algorithms," J. Medicinal Chemistry, vol. 47, no. 3, pp. 558-565, 2004. (Pubitemid 38129714)
58. CCDC/Astex test set, http://www.ccdc.cam.ac.uk/products/ life-sciences/gold/validation/astex/, 2010.
59. B. Kramer, M. Rarey, and T. Lengauer, "Evaluation of the F LEX X Incremental Construction Algorithm for Protein-Ligand Docking," Proteins: Structure, Function, and Genetics, vol. 37, no. 2, pp. 228-241, 1999. (Pubitemid 29503004)
60. R. Najmanovich, J. Kuttner, V. Sobolev, and M. Edelman, "Side- Chain Flexibility in Proteins upon Ligand Binding," Proteins: Structure, Function, and Genetics, vol. 39, no. 3, pp. 261-268, 2000. (Pubitemid 30226508)