Protein-ligand docking based on β-shape

6th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2009

Volumn , Issue , 2009, Pages 245-253

  Kim, Chong Min ^a   Won, Chung In ^a   Kim, Jae Kwan ^a   Ryu, Joonghyun ^a   Bhak, Jong ^b   Kim, Deok Soo ^a  

^a Hanyang University   (South Korea)

^b Korea Research Institute of Bioscience and Biotechnology (KRIBB)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

AUTODOCK; DOCKING ALGORITHMS; ENERGY MINIMIZATION PROBLEM; GLOBAL OPTIMUM; LIGAND CONFORMATIONS; LOCAL SHAPE; PROTEIN-LIGAND DOCKING; PROTEIN-LIGAND DOCKING PROBLEMS;

ALGORITHMS; BINDING ENERGY; COMPUTATIONAL GEOMETRY; DOCKING; PROTEINS;

LIGANDS;

EID: 77951491582     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2009.27     Document Type: Conference Paper

References (36)

1. P. K. Agarwal, H. Edelsbrunner, J. Harer, and Y. Wang. Extreme elevation on a 2-manifold. In Proceedings of the 20th Annual ACM Symposium on Computational Geometry, pages 357-365, Brooklyn, New York, USA, 2004.
2. C. A. Baxter, C. W. Murray, D. E. Clark, D. R. Westhead, and M. D. Eldridge. Flexible docking using tabu search and an empirical estimate of binding affinity. Proteins: Structure, Function, and Genetics, 33:367-382, 1998.
3. J.-D. Boissonnat and C. Delage. Convex hull and Voronoi diagram of additively weighted points. In G. Brodal and S. Leonardi, editors, Proceedings of the 13th Annual European Symposium on Algorithms (ESA 2005), volume 3669 of Lecture Notes in Computer Science, pages 367-378. Springer-Verlag, October 2005.
4. C. R. Corbeil, P. Englebienne, and N. Moitessier. Docking ligands into flexible and solvated macromolecules. 1. development and validation of FITTED 1.0. Journal of Chemical Information and Modeling, 47:435-449, 2007. FITTED Ver. 1.0.
5. J. S. Delaney. Finding and filling protein cavities using cellular logic operations. Journal of Molecular Graphics, 10:174-177, 1992.
6. H. Edelsbrunner, M. Facello, and J. Liang. On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics, 88:83-102, 1998.
7. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Transactions on Graphics, 13(1):43-72, January 1994.
8. A. Heifets and M. Eisenstein. Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking. Protein Engineering, 16(3):179-185, 2003.
9. M. Hendlich, F. Rippmann, and G. Barnickel. LIGSITE: Automatic and efficient detection of potential small moleculebinding sites in proteins. Journal of Molecular Graphics & Modeling, 15(6):359-363, December 1997.
10. C. M. Ho and G. R. Marshall. Cavity search: an algorithm for the isolation and display of cavity-like binding regions. Journal of Computer-Aided Molecular Design, 4:337-354, 1990.
11. D. Kim, C.-H. Cho, Y. Cho, J. Ryu, J. Bhak, and D.-S. Kim. Pocket extraction on proteins via the Voronoi diagram of spheres. Journal of Molecular Graphics and Modelling, 26(7):1104-1112, 2008.
12. D. Kim, C. Lee, Y. Cho, and D.-S. Kim. Manifoldization of β-shapes by topology operators. In Proceeding of the Geometric Modeling and Processing (GMP 2008), volume 4975 of Lecture Notes in Computer Science, pages 505-511, April 2008.
13. D.-S. Kim, C.-H. Cho, D. Kim, and Y. Cho. Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms. Computer-Aided Design, 38(5):431-443, May 2006.
14. D.-S. Kim, Y. Cho, and D. Kim. Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres. In Proceedings of the 16th Canadian Conference on Computational Geometry, pages 176-179, 2004.
15. D.-S. Kim, Y. Cho, and D. Kim. Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design, 37(13):1412-1424, 2005.
16. D.-S. Kim, Y. Cho, D. Kim, S. Kim, J. Bhak, and S.-H. Lee. Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis. Japan Journal of Industrial and Applied Mathematics, 22(2):251-265, June 2005. (Pubitemid 41017867)
17. D.-S. Kim, D. Kim, Y. Cho, and K. Sugihara. Quasitriangulation and interworld data structure in three dimensions. Computer-Aided Design, 38(7):808-819, 2006.
18. D.-S. Kim, J. Seo, D. Kim, J. Ryu, and C.-H. Cho. Three-dimensional beta shapes. Computer-Aided Design, 38(11):1179-1191, 2006.
19. D. B. Kitchen, H. Decornez, J. R. Furr, and J. Bajorath. Docking and scoring in virtual screening for drug discovery: Methods and applications. Nature, 3:935-949, 2004.
20. P. Kollman. Free energy calculations: Applications to chemical and biochemical phenomena. Chemical Reviews, 93:2395-2417, 1993.
21. I. D. Kuntz. Structure-based strategies for drug design and discovery. Science, 257(21):1078-1082, August 1992.
22. I. D. Kuntz, F. M. Blaney, and S. J. Oatley. A geometric approach to macromolecule-ligand interactions. Journal of Molecular Biology, 161:269-288, 1982.
23. J. Liang, H. Edelsbrunner, and C. Woodward. Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design. Protein Science, 7:1884-1897, 1998.
24. A. McLachlan. A mathematical procedure for superimposing atomic coordinates of proteins. Acta Crystallographica Section A, 28:656-657, 1972.
25. N. N. Medvedev, V. P. Voloshin, V. A. Luchnikov, and M. L. Gavrilova. An algorithm for three-dimensional Voronoi S-network. Journal of Computational Chemistry, 27(14):1676-1692, November 2006.
26. R. Mendez, R. Leplae, L. D. Maria, and S. J. Wodak. Assessment of blind predictions of protein-protein interactions: Current status of docking methods. Proteins: Structure, Function, and Bioinformatics, 52:51-67, 2003.
27. 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. Journal of Computational Chemistry, 19(14):1639-1622, 1998.
28. 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. Journal of Computer-Aided Molecular Design, 20:601-619, 2006.
29. J. Pei, Q. Wang, Z. Liu, Q. Li, K. Yang, and L. Lai. PSIDOCK: Towards highly efficient and accurate flexible ligand docking. Proteins: Structure, Function, and Bioinformatics, 62:934-946, 2006.
30. K. P. Peters, J. Fauck, and C. Frömmel. The automatic search for ligand binding sites in protein of known three dimensional structure using only geometric criteria. Journal of Molecular Biology, 256:201-213, 1996.
31. J. Ryu, R. Park, and D.-S. Kim. Molecular surfaces on proteins via beta shapes. Computer-Aided Design, 39(12):1042-1057, 2007.
32. J. Seo, Y. Cho, D. Kim, and D.-S. Kim. An efficient algorithm for three-dimensional β-complex and β-shape via a quasitriangulation. In Proceedings of the ACM Symposium on Solid and Physical Modeling, pages 323-328, June 2007.
33. B. K. Shoichet and I. D. Kunts. Protein docking and complementarity. Journal of Molecular Biology, 221:327-346, 1991.
34. G. R. Smith and M. J. Sternberg. Prediction of proteinprotein interactions by docking methods. Current Opinion in Structural Biology, 12:28-35, 2002.
35. S. F. Sousa, P. A. Fernandes, and M. J. Ramos. Protein-ligand docking: Current status and future challenges. Proteins: Structure, Function, and Bioinformatics, 65:15-26, 2006.
36. R. Voorintholt, M. T. Kosters, G. Vegter, G. Vriend, and W. G. Hol. A very fast program for visualizing protein surfaces, channels and cavities. Journal of Molecular Graphics, 7(4):243-245, December 1989.