Tunnels and voids in molecules via voronoi diagrams and beta-complexes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8110, Issue , 2013, Pages 92-111

  Kim, Deok Soo ^a   Cho, Youngsong ^a   Kim, Jae Kwan ^a   Sugihara, Kokichi ^b  

^a Hanyang University   (South Korea)

^b MEIJI UNIVERSITY   (Japan)

Author keywords

beta complex; beta shape; bounding state; external structure; molecular structure; quasi triangulation; simplexes; simplicial complex; union of disks; union of spheres; van der Waals region; Voronoi diagram of spheres

Indexed keywords

COMPUTATIONAL GEOMETRY; MOLECULAR STRUCTURE; MOLECULES; VAN DER WAALS FORCES;

BETA COMPLEXES; BETA SHAPES; BOUNDING STATE; QUASI TRIANGULATIONS; SIMPLEXES; SIMPLICIAL COMPLEX; UNION OF DISKS; UNION OF SPHERES; VAN DER WAALS REGIONS; VORONOI DIAGRAM OF SPHERES;

GRAPHIC METHODS;

EID: 84892778855     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-41905-8_7     Document Type: Conference Paper

References (41)

1. Voronoi Diagram Research Center (2011), http://voronoi. hanyang. ac. kr/
2. Kim, D. S. Sugihara, K.: Tunnels and voids in molecules via voronoi diagram. In: 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering (2012)
3. Kim, D. S. Cho, C. H. Kim, D.Cho, Y.: Recognition of docking sites on a protein using ?-shape based on Voronoi diagram of atoms. Computer-Aided Design 38(5), 431-443 (2006)
4. Smart, O. S. Goodfellow, J. M. Wallace, B. A.: The pore dimensions of gramicidin a. Biophysical Journal 65(6), 2455-2460 (1993)
5. Smart, O. S. Neduvelil, J. G. Wang, X.Wallace, B. A. Sansom, M. S. P.: HOLE: A program for the analysis of the pore dimensions of ion channel structural models. Journal of Molecular Graphics 14, 354-360 (1996)
6. Kleywegt, G. J. Jones, T. A.: Detection, delineation, measurement and display of cavities in macromolecular structures. Acta Crystallographica Section D 50, 178-185 (1994)
7. Laskowski, R. A.: SURFNET: A program for visualizing molecular surfaces, cavities, and intermolecular interactions. Journal of Molecular Graphics 13, 323-330 (1995)
8. Voss, N. R. Gerstein, M.Steitz, T. A. Moore, P. B.: The geometry of the ribosomal polypeptide exit tunnel. Journal of Molecular Biology 260, 893-906 (2006)
9. Petrek, M.Otyepka, M.Banas, P.Kosinova, P.Koca, J.Damborsky, J.: CAVER: A new tool to explore routes from protein clefts, pockets and cavities. BMC Bioinformatics 7(316) (2006)
10. DeLano, W. L.: Pymol: An open-source molecular graphics tool. CCP4 Newsletter (2002)
11. DeLano, W. L.: PyMOL molecular graphics system homepage (2002), http://pymol. org/
12. Damborsky, J. Petrek, M.Banas, P.Otyepka, M.: Identification of tunnels in proteins, nucleic acids inorganic materials and molecular ensembles. Biotechnology Journal 2, 62-67 (2007)
13. Petrek, M.Kosinova, P.Koca, J.Otyepka, M.: MOLE: A Voronoi diagram-based explorer of molecular channels, pores, and tunnels. Structure 15(11), 1357-1363 (2007)
14. Medek, P.Benes, P.Sochor, J.: Computation of tunnels in protein molecules using Delaunay triangulation. Journal of WSCG 15, 107-114 (2007)
15. Kozl?lova, B. Andres, F.Sochor, J.: Visualization of tunnels in protein molecules. In: AfriGraph 2007, pp. 111-209 (2007)
16. Yaffe, E.Fishelovitch, D.Wolfson, H. J. Halperin, D.Nussinov, R.: MolAxis: a server for identification of channels in macromolecules. Nucleic Acids Research 36, W210-W215 (2008)
17. Yaffe, E.Fishelovitch, D.Wolfson, H. J. Halperin, D.Nussinov, R.: MolAxis: Efficient and accurate identification of channels in macromolecules. Proteins: Structure, Function, and Bioinformatics 73(1), 72-86 (2008)
18. Yaffe, E.Halperin, D.: Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space. Discrete &Computational Geometry 44, 660-685 (2010)
19. Ho, B. K. Gruswitz, F.: HOLLOW: Generating accurate representations of channel and interior surfaces in molecular structures. BMC Structural Biology 8(1), 49 (2008)
20. Coleman, R. G. Sharp, K. A.: Finding and characterizing tunnels in macromolecules with application to ion channels and pores. Biophysical Journal 96, 632-645 (2009)
21. Norbert Lindow, D. B. Hege, H. C. Member, I.: Voronoi-based extraction and visualization of molecular paths. IEEE Transactions on Visualization and Computer Graphics 17(12), 2025-2034 (2011)
22. Anikeenko, A. V. Alinchenko, M. G. Voloshin, V. P. Medvedev, N. N. Gavrilova, M. L. Jedlovszky, P.: Implementation of the voronoi-delaunay method for analysis of intermolecular voids. In: Lagana, A. Gavrilova, M. L. Kumar, V.Mun, Y.Tan, C. J. K. Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3045, pp. 217-226. Springer, Heidelberg (2004)
23. Goncalves, P. F. B. Stassen, H.: Free energy of solvation from molecular dynamics simulation applying voronoi-delaunay triangulation to the cavity creation. Journal of Chemical Physics 123(21), 214109 (2005)
24. Kim, D. S. Cho, Y.Kim, D.: Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design 37(13), 1412-1424 (2005)
25. Okabe, A.Boots, B.Sugihara, K.Chiu, S. N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley &Sons, Chichester (1999)
26. Kim, D. S. Cho, Y.Ryu, J.Kim, J. K. Kim, D.: Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules. Computer-Aided Design 45(1), 35-52 (2013)
27. Kim, D. S. Cho, Y.Sugihara, K.: Quasi-worlds and quasi-operators on quasitriangulations. Computer-Aided Design 42(10), 874-888 (2010)
28. Kim, D. S. Kim, D.Cho, Y.Sugihara, K.: Quasi-triangulation and interworld data structure in three dimensions. Computer-Aided Design 38(7), 808-819 (2006)
29. Kim, D. S. Kim, J. K. Cho, Y.Kim, C. M.: Querying simplexes in quasitriangulation. Computer-Aided Design 44(2), 85-98 (2012)
30. Kim, D. S. Cho, Y.Sugihara, K.Ryu, J.Kim, D.: Three-dimensional beta-shapes and beta-complexes via quasi-triangulation. Computer-Aided Design 42(10), 911-929 (2010)
31. Ryu, J.Cho, Y.Kim, D. S.: Triangulation of molecular surfaces. Computer-Aided Design 41(6), 463-478 (2009)
32. Ryu, J.Park, R.Kim, D. S.: Molecular surfaces on proteins via beta shapes. Computer-Aided Design 39(12), 1042-1057 (2007)
33. Kim, C.-M. Won, C.-I. Kim, J.-K. Ryu, J.Bhak, J.Kim, D.-S.: Proteinligand docking based on beta-shape. In: Gavrilova, M. L. Tan, C. J. K. Anton, F. (eds.) Transactions on Computational Science IX. LNCS, vol. 6290, pp. 123-138. Springer, Heidelberg (2010)
34. Kim, D. S. Kim, C. M. Won, C. I. Kim, J. K. Ryu, J.Cho, Y.Lee, C.Bhak, J.: Betadock: Shape-priority docking method based on beta-complex. Journal of Biomolecular Structure &Dynamics 29(1), 219-242 (2011)
35. Kim, D. S. Ryu, J.Shin, H.Cho, Y.: Beta-decomposition for the volume and area of the union of three-dimensional balls and their offsets. Journal of Computational Chemistry 12(3), 1225-1283 (2012)
36. Kim, D. S. Kim, J. K. Won, C. I. Kim, C. M. Park, J. Y. Bhak, J.: Sphericity of a protein via the ?-complex. Journal of Molecular Graphics and Modelling 28(7), 636-649 (2010)
37. Lee, K.: Principles of CAD/CAM/CAE Systems. Addison Wesley (1999)
38. Bondi, A.: van der Waals volumes and radii. Journal of Physical Chemistry 68, 441-451 (1964)
39. Boissonnat, J. D. Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998)
40. Mantyla, M.: An Introduction to Solid Modeling. Computer Science Press (1988)
41. RCSB Protein Data Bank (2009), http://www. rcsb. org/pdb/