Interaction interfaces in proteins via the Voronoi diagram of atoms

CAD Computer Aided Design

Volumn 38, Issue 11, 2006, Pages 1192-1204

  Kim, Chong Min ^a   Won, Chung In ^a   Cho, Youngsong ^a   Kim, Donguk ^a   Lee, Sunghoon ^b   Bhak, Jonghwa ^b   Kim, Deok Soo ^a  

^a Hanyang University   (South Korea)

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

Author keywords

Interaction interface; Protein interaction; Voronoi diagram

Indexed keywords

CHEMICAL BONDS; COMPUTATIONAL GEOMETRY; INTERFACES (MATERIALS); SET THEORY;

INTERACTION INTERFACE; PROTEIN INTERACTION; VORONOI DIAGRAM;

PROTEINS;

EID: 33748916438     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.07.007     Document Type: Article

References (68)

1. Agarwal PK, Edelsbrunner H, Harer J, Wang Y. Extreme elevation on a 2-manifold. In: Proceedings of the 20th annual ACM symposium on computational geometry. 2004. p. 357-65
2. Aurenhammer F. Power diagrams: Properties, algorithms and applications. SIAM Journal on Computing 16 (1987) 78-96
3. Bajaj C.L., Pascucci V., Shamir A., Holt R.J., and Netravali A.N. Dynamic maintenance and visualization of molecular surfaces. Discrete Applied Mathematics 127 1 (2003) 23-51
4. Ban Y-EA, Edelsbrunner H, Rudolph J. Interface surfaces for protein-protein complexes. In: Proceedings of the 8th annual international conference on research in computational molecular biology. 2004. p. 205-12
5. Berg J.M., Tymoczko J.L., and Stryer L. Biochemistry. 5th ed. (2002), W.H. Freeman
6. Berman H., Westbrook J., Feng Z., Gilliland G., Bhat T., Weissig H., et al. The protein data bank. Nucleic Acids Research 28 (2000) 235-242
7. Bernal J.D., and Finney J.L. Random close-packed hard-sphere model ii. Geometry of random packing of hard spheres. Discussions of the Faraday Society 43 (1967) 62-69
8. Bilder P.W., Ding H., and Newcomer M.E. Crystal structure of the ancient, Fe-S scaffold IscA reveals a novel protein fold. Biochemistry 43 1 (2004) 133-139
9. Bolser D., Dafas P., Harrington R., Park J., and Schroeder M. Visualisation and graph-theoretic analysis of a large-scale protein structural interactome. BMC Bioinformatics 4 45 (2003) 10
10. Bolser D., and Park J. Biological network evolution hypothesis applied to protein structural interactome. Genomics & Informatics 1 1 (2003) 7-19
11. Bondi A. van der Waals volumes and radii. Journal of Physical Chemistry 68 (1964) 441-451
12. Bourne P.E., and Weissig H. Structural bioinformatics (2003), Wiley-Liss
13. CATH Database. 2005. http://www.biochem.ucl.ac.uk/bsm/cath/
14. Cazals F, Proust F. Revisiting the description of protein-protein interfaces. Part I: Algorithms. 2004. http://www-sop.inria.fr/geometrica/team/Frederic.Cazals/intervor/
15. CGAL Library Homepage. http://www.cgal.org/
16. Cho Y, Kim D, Kim D-S. Topology representation for Euclidean Voronoi diagram of spheres in 3D. In: Proceedings of the digital engineering workshop and 5th Japan-Korea CAD/CAM Workshop. Tokyo (Japan): University of Tokyo; 2005. p. 121-6
17. Cho Y., Kim D., and Kim D.-S. Topology representation for the Voronoi diagram of 3D spheres. International Journal of CAD/CAM 5 1 (2005) 59-68
18. Choi Y. Vertex-based boundary representation of non-manifold geometric models. Ph.D. thesis. USA: Carnegie-Mellon University; 1989
19. Choset H. Sensor based motion planning: The hierarchical generalized Voronoi graph. Ph.D. thesis. Pasadena (CA, USA): California Institute of Technology; 1996
20. Creighton T.E. Protein folding (1999), W.H. Freeman
21. DALI Domain Dictionary. 2005. http://www.ebi.ac.uk/dali/domain/
22. Edelsbrunner H., Facello M., and Liang J. On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics 88 (1998) 83-102
23. Field D.A. Laplacian smoothing and Delaunay triangulations. Communications in Applied Numerical Methods 4 (1988) 709-712
24. Fischer W., and Koch E. Geometrical packing analysis of molecular compounds. Zeitschrift für Kristallographie 150 (1979) 245-260
25. Franks F. Water: A matrix of life. 2nd ed. (2000), Royal Society of Chemistry
26. Gellatly B.J., and Finney J.L. Calculation of protein volumes: An alternative to the Voronoi procedure. Journal of Molecular Biology 161 2 (1982) 305-322
27. Goede A., Preissner R., and Frömmel C. Voronoi cell: New method for allocation of space among atoms: Elimination of avoidable errors in calculation of atomic volume and density. Journal of Computational Chemistry 18 9 (1997) 1113-1123
28. Gong S., Park C., Choi H., Ko J., Jang I., Lee J., et al. A protein domain interaction interface database: Interpare. BMC Bioinformatics 6 207 (2005) 8
29. Halperin D, Overmars MH. Spheres, molecules, and hidden surface removal. In: Proceedings of the 10th ACM symposium on computational geometry. 1994. p. 113-22
30. Heifets A., and Eisenstein M. Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking. Protein Engineering 16 3 (2003) 179-185
31. Jones S., and Thornton J.M. Principles of protein-protein interactions. Proceedings of the National Academy of Sciences of the United States of America 93 (1996) 13-20
32. Ju B.-H., Park B., Park J.H., and Han K. Visualization and analysis of protein interactions. Bioinformatics 19 2 (2003) 317-318
33. Kim C-M. Interaction interfaces in proteins using Voronoi diagram of atoms and their database. Master's thesis. Korea: Hanyang University; 2005
34. Kim D., and Kim D.-S. Region-expansion for the Voronoi diagram of 3D spheres. Computer-Aided Design 38 5 (2006) 417-430
35. Kim D-S. Euclidean Voronoi diagram of atoms and protein. In: The 1st biogeometry meeting - in conjunction with the ACM symposium on computational geometry. New York (USA): The Technical University of New York; 2004. http://biogeometry.cs.duke.edu/meetings/ITR/04jun12/
36. Kim D.-S., Cho C.-H., Kim D., and Cho Y. Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms. Computer-Aided Design 38 5 (2006) 431-443
37. Kim D-S, Cho Y, Kim D. Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres. In: Proceedings of the 16th Canadian conference on computational geometry. 2004. p. 176-9
38. Kim D.-S., Cho Y., and Kim D. Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design 37 13 (2005) 1412-1424
39. Kim D-S, Cho Y, Kim D, Cho C-H. Protein sructure analysis using Euclidean Voronoi diagram of atoms. In: Proceedings of the international workshop on biometric technologies. 2004. p. 125-9
40. Kim D-S, Cho Y, Kim D, Kim S, Bhak J, Lee S-H. Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis. In: Proceedings of the 1st international symposium on Voronoi diagram in science and engineering. 2004. p. 137-44
41. Kim D.-S., Cho Y., Kim D., Kim S., Bhak J., and Lee S.-H. Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis. Japan Journal of Industrial and Applied Mathematics 22 2 (2005) 251-265
42. Kim D.-S., Kim D., and Cho Y. Euclidean Voronoi diagrams of 3d spheres: Their construction and related problems from biochemistry. Lecture notes in computer science vol. 3604 (2005), Springer-Verlag 255-271
43. Kim D.-S., Seo J., Kim D., Ryu J., and Cho C.-H. Three dimensional beta shapes. Computer-Aided Design (2006) 10.1016/j.cad.2006.07.002
44. Kobbelt L., Campagna S., Vorsatz J., and Seidel H.-P. Interactive multi-resolution modeling on arbitrary meshes. Proceedings of the 25th annual conference on computer graphics and interactive techniques (1998), ACM Press, New York (USA) 105-114
45. Lappe M., Park J., Niggemann O., and Holm L. Generating protein interaction maps from incomplete data: Application to fold assignment. Bioinformatics 1 1 (2001) 1-9
46. Lee B., and Richard F.M. The interpretation of protein structures: Estimation of static accessibility. Journal of Molecular Biology 55 (1971) 379-400
47. Lee K. Principles of CAD/CAM/CAE systems (1999), Addison Wesley
48. Lee S.H., and Lee K. Partial entity structure: A compact boundary representation for non-manifold geometric modeling. ASME Journal of Computing & Information Science in Engineering 1 4 (2001) 356-365
49. Lee SH, Lee K. Partial entity structure: A compact non-manifold boundary representation based on partial topological entities. In: Proceedings of the 6th ACM symposium on solid modeling and applications. 2001. p. 159-70
50. Liang J., Edelsbrunner H., and Woodward C. Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design. Protein Science 7 (1998) 1884-1897
51. Macromolecular Structure Database. 2005. http://www.ebi.ac.uk/msd/
52. Mäntylä M. An introduction to solid modeling (1988), Computer Science Press
53. Nooren I.M.A., and Thornton J.M. Diversity of protein-protein interactions. The EMBO Journal 22 14 (2003) 3486-3492
54. Ofran Y., and Rost B. Analysing six types of protein-protein interfaces. Journal of Molecular Biology 325 (2003) 377-387
55. Park J., and Bolser D. The conservation of protein interaction network in evolution. Genome Informatics 12 (2001) 135-140
56. Park J., Lappe M., and Teichmann S.A. Mapping protein family interactions: Intramolecular and intermolecular protein family interaction repertoires in the pdb and yeast. Journal of Molecular Biology 30 307 (2001) 929-938 [3]
57. Peters K.P., Fauck J., and Frömmel C. The automatic search for ligand binding sites in protein of known three dimensional structure using only geometric criteria. Journal of Molecular Biology 256 (1996) 201-213
58. Poupon A. Voronoi and Voronoi-related tessellations in studies of protein structure and interaction. Current Opinion in Structural Biology 14 (2004) 233-241
59. Preparata F.P., and Shamos M.I. Computational geometry: An introduction (1985), Springer-Verlag
60. RCSB Protein Data Bank Homepage. http://www.rcsb.org/pdb/
61. Richards F.M. The interpretation of protein structures: Total volume, group volume distributions and packing density. Journal of Molecular Biology 82 (1974) 1-14
62. SCOP Database. 2005. http://scop.berkeley.edu/
63. Sheinerman F.B., and Honig B. On the role of electrostatic interactions in the design of protein-protein interfaces. Journal of Molecular Biology 318 (2002) 161-177
64. Shoichet B., and Kunts I. Protein docking and complementarity. Journal of Molecular Biology 221 (1991) 327-346
65. Tsai C.-J., Lin S.L., Wolfon H.J., and Nussinov R. Studies of protein-protein interfaces: A statistical analysis of the hydrophobic effect. Protein Science 6 (1997) 53-54
66. Varshney A, Brooks Jr FP, Richardson DC, Wright WV, Manocha D. Defining, computing, and visualizing molecular interfaces. In: Proceedings of the IEEE visualization '95. 1995. p. 36-43
67. Voronoi Diagram Research Center. http://voronoi.hanyang.ac.kr/
68. Xu D., Tsai C.-J., and Nussinov R. Hydrogen bonds and salt bridges across protein-protein interfaces. Protein Engineering 10 9 (1997) 999-1012