Tunnels and voids in molecules via Voronoi diagram

Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012

Volumn , Issue , 2012, Pages 138-143

  Kim, Deok Soo ^a   Sugihara, Kokichi ^b  

^a Hanyang University   (South Korea)

^b MEIJI UNIVERSITY   (Japan)

Author keywords

Beta complex; Beta shape; External structure; Molecular structure; Quasi triangulation; Voronoi diagram

Indexed keywords

ATOMS IN MOLECULES; BETA-COMPLEX; BETA-SHAPE; QUASI-TRIANGULATION; SOLVENT ENVIRONMENTS; TIME COMPLEXITY; VORONOI DIAGRAMS;

ALGORITHMS; COMPUTATIONAL GEOMETRY; MOLECULAR STRUCTURE;

GRAPHIC METHODS;

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

References (28)

1. 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 & Modelling, vol. 26, no. 7, pp. 1104-1112, 2008.
2. 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, vol. 38, no. 5, pp. 431-443, 2006.
3. D.-S. Kim, C.-M. Kim, C.-I. Won, J.-K. Kim, J. Ryu, Y. Cho, C. Lee, and J. Bhak, "BetaDock: Shape-priority docking method based on Beta-complex," Journal of Biomolecular Structure & Dynamics, vol. 29, no. 1, pp. 219-242, 2011.
4. O. S. Smart, J. M. Goodfellow, and B. A. Wallace, "The pore dimensions of gramicidin a," Biophysical Journal, vol. 65, no. 6, pp. 2455-2460, 1993.
5. O. S. Smart, J. G. Neduvelil, X. Wang, B. A. Wallace, and M. S. P. Sansom, "HOLE: A program for the analysis of the pore dimensions of ion channel structural models," Journal of Molecular Graphics, vol. 14, pp. 354-360, 1996.
6. G. J. Kleywegt and T. A. Jones, "Detection, delineation, measurement and display of cavities in macromolecular structures," Acta Crystallographica Section D, vol. 50, pp. 178-185, 1994.
7. R. A. Laskowski, "SURFNET: A program for visualizing molecular surfaces, cavities, and intermolecular interactions," Journal of Molecular Graphics, vol. 13, pp. 323-330, 1995.
8. N. R. Voss, M. Gerstein, T. A. Steitz, and P. B. Moore, "The geometry of the ribosomal polypeptide exit tunnel," Journal of Molecular Biology, vol. 260, pp. 893-906, 2006.
9. M. Petrek, M. Otyepka, P. Banas, P. Kosinova, J. Koca, and J. Damborsky, "CAVER: A new tool to explore routes from protein clefts, pockets and cavities," BMC Bioinformatics, vol. 7, no. 316, 2006.
10. W. L. DeLano, "Pymol: An open-source molecular graphics tool," CCP4 Newsletter, 2002.
11. - "PyMOL molecular graphics system homepage," 2002, http://pymol.org/.
12. J. Damborský, M. Petřek, P. Banáš, and M. Otyepka, "Identification of tunnels in proteins, nucleic acids inorganic materials and molecular ensembles," Biotechnology Journal, vol. 2, pp. 62-67, 2007.
13. M. Petrek, P. Kosinova, J. Koca, and M. Otyepka, "MOLE: A Voronoi diagram-based explorer of molecular channels, pores, and tunnels," Structure, vol. 15, no. 11, pp. 1357-1363, 2007.
14. P. Medek, P. Beneš, and J. Sochor, "Computation of tunnels in protein molecules using Delaunay triangulation," Journal of WSCG, vol. 15, pp. 107-114, 2007.
15. B. Kozlíová, F. Andres, and J. Sochor, "Visualization of tunnels in protein molecules," in AfriGraph 2007, 2007, pp. 111-209.
16. E. Yaffe, D. Fishelovitch, H. J. Wolfson, D. Halperin, and R. Nussinov, "MolAxis: a server for identification of channels in macromolecules," Nucleic Acids Research, vol. 36, pp. W210-W215, 2008.
17. - "MolAxis: Efficient and accurate identification of channels in macromolecules," Proteins: Structure, Function, and Bioinformatics, vol. 73, no. 1, pp. 72-86, 2008.
18. E. Yaffe and D. Halperin, "Approximating the pathway axis and the persistence diagrams for a collection of balls in 3- space," Discrete & Computational Geometry, vol. 44, pp. 660-685, 2010.
19. B. K. Ho and F. Gruswitz, "HOLLOW: Generating accurate representations of channel and interior surfaces in molecular structures," BMC Structural Biology, vol. 8, no. 1, p. 49, 2008.
20. R. G. Coleman and K. A. Sharp, "Finding and characterizing tunnels in macromolecules with application to ion channels and pores," Biophysical Journal, vol. 96, pp. 632-645, 2009.
21. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. Chichester: John Wiley & Sons, 1999.
22. D.-S. Kim, Y. Cho, and D. Kim, "Euclidean Voronoi diagram of 3D balls and its computation via tracing edges," Computer- Aided Design, vol. 37, no. 13, pp. 1412-1424, 2005.
23. D.-S. Kim, Y. Cho, and K. Sugihara, "Quasi-worlds and quasi-operators on quasi-triangulations," Computer-Aided Design, vol. 42, no. 10, pp. 874-888, 2010.
24. D.-S. Kim, D. Kim, Y. Cho, and K. Sugihara, "Quasitriangulation and interworld data structure in three dimensions," Computer-Aided Design, vol. 38, no. 7, pp. 808-819, 2006.
25. D.-S. Kim, Y. Cho, K. Sugihara, J. Ryu, and D. Kim, " Threedimensional beta-shapes and beta-complexes via quasitriangulation," Computer-Aided Design, vol. 42, no. 10, pp. 911-929, 2010.
26. K. Lee, Principles of CAD/CAM/CAE Systems. Addison Wesley, 1999.
27. A. Bondi, "van der Waals volumes and radii," Journal of Physical Chemistry, vol. 68, pp. 441-451, 1964.
28. D.-S. Kim, J. Ryu, H. Shin, and Y. Cho, "Beta-decomposition for the volume and area of the union of three-dimensional balls and their offsets," Journal of Computational Chemistry, vol. (DOI: 10.1002/jcc.22956), 2011.