Sphericity of a protein via the β-complex

Journal of Molecular Graphics and Modelling

Volumn 28, Issue 7, 2010, Pages 636-649

  Kim, Deok Soo ^a   Kim, Jae Kwan ^a   Won, Chung In ^a   Kim, Chong Min ^a   Park, Joon Young ^b   Bhak, Jong ^c  

^a Hanyang University   (South Korea)

^b Dongguk University   (South Korea)

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

Author keywords

complex; shape; PDB; Protein structure; Sphericity; Voronoi diagram

Indexed keywords

EUCLIDEAN; FUNDAMENTAL FACTORS; MOLECULAR FUNCTION; MOLECULAR SHAPES; PROTEIN STRUCTURES; SHAPE DESCRIPTORS; SURFACE AREA; VORONOI DIAGRAMS;

ABSTRACTING; COMPUTATIONAL GEOMETRY;

PROTEINS;

ARTICLE; COMPLEX FORMATION; CONTROLLED STUDY; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROTEIN STRUCTURE; QUANTITATIVE ANALYSIS;

COMPUTER SIMULATION; DATABASES, PROTEIN; MODELS, MOLECULAR; PROTEIN STRUCTURE, SECONDARY; PROTEINS; TIME FACTORS;

EID: 76549089189     PISSN: 10933263     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmgm.2010.01.001     Document Type: Article

References (64)

1. Mezey P.G. Shape in Chemistry: An Introduction to Molecular Shape and Topology (1993), VCH Publishers
2. Zhang G., Kazanielz M.G., Blumberg P.M., and Hurley J.H. Crystal structure of the Cys2 activator-binding domain of protein kinase Cδ in complex with phorbol ester. Cell 81 (1995) 917-924
3. Cramer P., Bushnell D.A., and Kornberg R.D. Structural basis of transcription: RNA polymerase II at 2.8 ångstrom resolution. Science 292 8 (2007) 1863-1876
4. Pace C.N., Shirley B.A., Mcnutt M., and Gajiwala K. Forces contributing to the conformational stability of proteins. The FASEB Journal 10 (1996) 75-83
5. Nicola G., and Vakser I.A. A simple shape characteristic of protein-protein recognition. Structural Bioinformatics 23 7 (2007) 789-792
6. Chandler D. Interfaces and the driving force of hydrophobic assembly. Nature 437 (2005) 640-647
7. Wootton J.C. Non-globular domains in protein sequences: automated segmentation using complexity measures. Computers and Chemistry 18 3 (1994) 269-285
8. Chang B.H., and Bae Y.C. Salting-out in the aqueous single-protein solution: the effect of shape factor. Biophysical Chemistry 104 (2003) 523-533
9. Røgen P., and Bohr H. A new family of global protein shape descriptors. Mathematical Biosciences 182 (2003) 167-181
10. Tasylor W., Thornton J., and Turnell W. An ellipsoidal approximation of protein shape. Journal of Molecular Graphics 1 2 (1983) 30-38
11. Kazhdan M., Funkhouser T., and Rusinkiewicz S. Rotation invariant spherical harmonic representation of 3D shape descriptors. Eurographics Symposium on Geometry Processing (2003) 156-165
12. Morris R.J., Najmanovich R.J., Kahraman A., and Thornton J.M. Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons. Bioinformatics 21 10 (2005) 2347-2355
13. Leicester S.E., Finney J.L., and Bywater R.P. Description of molecular surface shape using fourier descriptors. Journal of Molecular Graphics 6 (1988) 104-108
14. Orengo C.A., Michie A.D., Jones S., Jones D.T., Swindells M.B., and Thornton J.M. CATH-a hierarchic classification of protein domain structures. Structure 5 (1997) 1093-1108
15. Xu D., Li H., and Gu T. Shape representation and invariant description of protein tertiary structure in applications to shape retrieval and classification. Lecture Notes in Computer Science 4975 (2008) 556-562
16. Zhang D., and Lu G. Review of shape representation and description techniques. Pattern Recognition 37 (2003) 1-19
17. RCSB Protein Data Bank Homepage, 2009.
18. Richards F.M. Areas, volumes, packing, and protein structure. Annual Review of Biophysics and Bioengineering 6 (1977) 151-176
19. Connolly M.L. Analytical molecular surface calculation. Journal of Applied Crystallography 16 (1983) 548-558
20. Sanner M., Olson A.J., and Spehner J.-C. Reduced surface: an efficient way to compute molecular surfaces. Biopolymers 38 (1996) 305-320
21. Ryu J., Park R., and Kim D.-S. Molecular surfaces on proteins via beta shapes. Computer-Aided Design 39 12 (2007) 1042-1057
22. Varshney A., and Brooks Jr. W.V.W. Computing smooth molecular surfaces. IEEE Computer Graphics and Applications 14 (1994) 19-25
23. Okabe A., Boots B., Sugihara K., and Chiu S.N. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. 2nd edition (1999), John Wiley & Sons, Chichester
24. Aurenhammer F. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys 23 3 (1991) 345-405
25. http://home.mims.meiji.ac.jp/∼sugihara/, 2009.
26. CGAL User and Reference Manual: All Parts, Release 3.2.1, July 2006.
27. Mehlhorn K., and Näher S. LEDA: A Platform for Combinatorial and Geometric Computing (1999), Cambridge University Press
28. Bernal J.D. A geometrical approach to the structure of liquids. Nature 183 4655 (1959) 141-147
29. 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
30. Poupon A. Voronoi and Voronoi-related tessellations in studies of protein structure and interaction. Current Opinion in Structural Biology 14 (2004) 233-241
31. Bondi A. van der Waals volumes and radii. Journal of Physical Chemistry 68 (1964) 441-451
32. M. Sanner, Modelling and applications of molecular surfaces, Ph.D. Thesis, Université de Haute-Alsace, France, 1992.
33. Halperin D., and Overmars M.H. Spheres, molecules, and hidden surface removal. Proceedings of the 10th ACM Symposium on Computational Geometry (1994) 113-122
34. 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
35. 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
36. Munkres J.R. Elements of Algebraic Topology (1984), Perseus Press
37. Boissonnat J.-D., and Yvinec M. Algorithmic Geometry (1998), Cambridge University Press, Cambridge
38. Kim D.-S., Kim D., and Sugihara K. Voronoi diagram of a circle set from Voronoi diagram of a point set. I. Topology. Computer Aided Geometric Design 18 (2001) 541-562
39. Kim D.-S., Kim D., and Sugihara K. Voronoi diagram of a circle set from Voronoi diagram of a point set. II. Geometry. Computer Aided Geometric Design 18 (2001) 563-585
40. M. Karavelas, M. Yvinec, Dynamic additively weighted Voronoi diagrams in 2D, in: R. Möhring, R. Raman (Eds.), Proceedings of the 10th European Symposium on Algorithms, vol. 2461 of Lecture Notes in Computer Science, Springer-Verlag, 2002, pp. 586-598.
41. Kim D.-S., Kim D., Cho Y., and Sugihara K. Quasi-triangulation and interworld data structure in three dimensions. Computer-Aided Design 38 7 (2006) 808-819
42. 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
43. Seo J., Cho Y., Kim D., and Kim D.-S. An efficient algorithm for three-dimensional β-complex and β-shape via a quasi-triangulation. Proceedings of the ACM Symposium on Solid and Physical Modeling (2007) 323-328
44. Edelsbrunner H., and Mücke E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 13 1 (1994) 43-72
45. Connolly M.L. Solvent-accessible surfaces of proteins and nucleic acids. Science 221 (1983) 709-713
46. Kim D.-S., Seo J., Kim D., Ryu J., and Cho C.-H. Three-dimensional beta shapes. Computer-Aided Design 38 11 (2006) 1179-1191
47. Shrake A., and Rupley J.A. Environment and exposure to solvent of protein atoms. Lysozyme and insulin. Journal of Molecular Biology 79 2 (1973) 351-371
48. Gavezzotti A. The calculation of molecular volumes and the use of volume analysis in the investigation of structured media and of solid-state organic reactivity. Journal of the American Chemical Society 105 (1983) 5220-5225
49. Higo J., and Go N. Algorithm for rapid calculation of excluded volume of large molecules. Journal of Computational Chemistry 10 3 (1989) 376-379
50. Karfunkel H.R., and Eyraud V. An algorithm for the representation and computation of supermolecular surfaces and volumes. Journal of Computational Chemistry 10 5 (1989) 628-634
51. Silla E., Villar F., Nilsson, and Pascual-Ahuir J.L. Tapia, molecular volumes and surfaces of biomacromolecules via GEPOL: a fast and efficient algorithm. Journal of Molecular Graphics 8 (1990) 168-172
52. Silla E., Tunon I., and Pascual-Ahuir J.L. GEPOL: an improved description of molecular surfaces. II. Computing the molecular area and volume. Journal of Computational Chemistry 12 9 (1991) 1077-1088
53. Abagyan R., Totrov M., and Kuznetsov D. Icm: A new method for protein modeling and design: applications to docking and structure prediction from the distorted native c. Journal of Computational Chemistry 15 3 (1994) 488-506
54. Eisenhaber F., Lijnzaad P., Argos P., Sander C., and Scharf M. The double cubic lattice method: Efficient approaches to numerical integration of surface area and volume and to dot surface contouring of molecular assemblies. Journal of Computational Chemistry 16 3 (1995) 273-284
55. Richmond T.J. Solvent accessible surface area and excluded volume in proteins. analytical equations for overlapping spheres and implications for the hydrophobic effect. Journal of Molecular Biology 178 1 (1984) 63-89
56. Connolly M.L. Computation of molecular volume. Journal of the American Chemical Society 107 (1985) 1118-1124
57. Lustig R. Surface and volume of three, four, six and twelve hard fused spheres. Molecular Physics 55 2 (1985) 305-317
58. Gibson K.D., and Scheraga H.A. Volume of the intersection of three spheres of unequal size: a simplified formula. Journal of Physical Chemistry 91 (1987) 4121-4122
59. Gibson K.D., and Scheraga H.A. Exact calculation of the volume and surface area of fused hard-sphere molecules with unequal atomic radii. Molecular Physics 62 5 (1987) 1247-1265
60. Kratky K.W. The area of intersection of n equal circular disks. Journal of Physics A: Mathematical and General 11 6 (1978) 1017-1024
61. Naiman D.Q., and Wynn H.P. Inclusion-exclusion bonferroni identities and inequalities for discrete tube-like problems via euler characteristics. The Annals of Statistics 20 1 (1992) 43-76
62. Edelsbrunner H. The union of balls and its dual shape. Discrete & Computational Geometry 13 (1995) 415-440
63. Attali D., and Edelsbrunner H. Inclusion-exclusion formulas from independent complexes. Proceedings of the 21st Annual Symposium on Computational Geometry (SoCG'06). Pisa, Italy (2006) 247-254
64. Welzl E. Smallest enclosing disks (balls and ellipsoids). Proceedings of the New Results and New Trends in Computer Science, vol. 555 of Lecture Notes in Computer Science. Springer (1991) 359-370