Analytical shape computation of macromolecules: I. Molecular area and volume through alpha shape

Proteins: Structure, Function and Genetics

Volumn 33, Issue 1, 1998, Pages 1-17

  Liang, Jie ^a,b,c   Edelsbrunner, Herbert ^b   Fu, Ping ^a   Sudhakar, Pamidighantam V ^a   Subramaniam, Shankar ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c GLAXOSMITHKLINE   (United Kingdom)

Author keywords

Alpha shape; Area and volume; Delaunay complex; Molecular surface; Solvent accessible surface

Indexed keywords

ARTICLE; MATHEMATICAL ANALYSIS; MOLECULAR DYNAMICS; PRIORITY JOURNAL; PROTEIN CONFORMATION; STRUCTURE ANALYSIS;

ALGORITHMS; MACROMOLECULAR SUBSTANCES; MATHEMATICAL COMPUTING; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; PROTEIN CONFORMATION;

EID: 0032190305     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0134(19981001)33:1<1::AID-PROT1>3.0.CO;2-O     Document Type: Article

References (91)

1. Chothia, C. The nature of the accessible and buried surfaces in proteins. J. Mol. Biol. 96:721-732, 1975.
2. Kauzmann, W. Some factors in the interpretation of protein denaturation. Advan. Protein Chem. 16:1-63, 1959.
3. Langmuir, I. "Third Colloid Symposium Monograph." New York: Chemical Catalog Co., 1925.
4. Sharp, K., Nicholls, A., Fine, R., Honig, B. Reconciling the magnitude of the microscopic and macroscopic hydrophobic effects. Science 252:106-109, 1990.
5. Richards, F.M. Areas, volumes, packing, and protein structures. Ann. Rev. Biophys. Bioeng. 6:151-176, 1977.
6. Rashin, A., Iofin, M., Honig, B. Internal cavities and buried wtares in globular proteins. Biochemistry 25:3619-3625, 1986.
7. Connolly, M. Shape complimentarity at the hemoglobin alpha1-beta1 subunit interface. Biopolymers 25:1229-1247, 1986.
8. Fersht, A. "Enzyme Structure and Mechanism." W.H. Freeman and Company, 2nd edition, 1985.
9. Freyberg, B., Richmond, T., Braun, W. Surface area effects on energy refinement of proteins. A comparative study on atomic solvation parameters. J. Mol. Biol. 233:275-292, 1993.
10. Kundrot, C., Ponder, J., Richards, F. Algorithms for calculating excluded volume and its derivatives as a function of molecular conformation and their use in energy minimization. J. Comp. Chem. 12:402-409, 1991.
11. Lee, B., Richards, F.M. The interpretation of protein structures: Estimation of static accessibility. J. Mol. Biol. 55:379-400, 1971.
12. Connolly, M. Computation of molecular volume. J. Am. Chem. Soc. 107:1118-1124, 1985.
13. Preparata, F., Shamos, M. "Computational Geometry: An Introduction." New York: Springer-Verlag, 1985.
14. Edelsbrunner, H. "Algorithms in combinatorial geometry." Berlin: Springer-Verlag, 1987.
15. Edelsbrunner, H., Kirkpatrick, D., Seidel, R. On the shape of a set of points in the plane. IEEE Trans. Inf. Theor. IT-29 4:551-559, 1983.
16. Edelsbrunner, H. The union of balls and its dual shape. Discrete Comput. Geom. 13:415-440, 1995.
17. Edelsbrunner, H., Mücke, E. Three-dimensional alpha shapes. ACM Trans. Graphics 13:43-72, 1994.
18. Edelsbrunner, H., Facello, M., Fu, P., Liang, J. Measuring proteins and voids in proteins. In: "Proc. 28th Annu. Hawaii Intl. Conf. System Sciences, Vol. 5. Los Alamitos, California: IEEE Computer Society Press, 1995:256-264.
19. Varshney, A., Brooks, F., Wright, W. Computing smooth molecular surfaces. IEEE Comput. Graphics Applications 14:19-25, 1994.
20. Shrake, A., Rupley, J. Environment and exposure to solvent of protein atoms. Lysozyme and insulin. J. Mol. Biol. 79:351-371, 1973.
21. Richards, F. The interpretation of protein structures: Total volume, group volume distributions and packing density. J. Mol. Biol. 82:1-14, 1974.
22. Richmond, T., Richards, F.M. Packing of α-helices: Geometrical constraints and contact areas. J. Mol. Biol. 119: 537-555, 1978.
23. Alden, C., Kim, S.-H. Solvent accessible surfaces of nucleic-acids. J. Mol. Biol. 132:411-434, 1979.
24. Wodak, S., Janin, J. Analytical approximation to the accessible surface area of proteins. Proc. Natl. Acad. Sci. USA 77:1736-1740, 1980.
25. Muller, J. Calculation of scattering curves for macromolecules in solution and comparison with results of methods using effective atomic scattering factors. J. Appl. Cryst. 16:74-82, 1983.
26. Pavlov, M., Fedorov, B. Improved technique for calculating x-ray scattering intensity of biopolymers in solution: Evaluation of the form volume, and surface of a particle. Biopolymers 22:1507-1522, 1983.
27. Pascual-Ahuir, J., Silla, E. GEPOL: An improved description of molecular surfaces. I. Building the spherical surface set. J. Comput. Chem. 11:1047-1060, 1990.
28. Wang, H., Levinthal, C. A vectorized algorithm for calculating the accessible surface area of macromolecules. J. Comput. Chem. 12:868-871, 1991.
29. Grand, S.L., Merz, K.M. Jr. Rapid approximation to molecular surface area via the use of boolean logic and look-up tables. J. Comput. Chem. 14:349-352, 1993.
30. Connolly. T. Analytical molecular surface calculation. J. Appl. Cryst. 16:548-558, 1983.
31. Connolly, M. Molecular surface triangulation. J. Appl. Cryst. 18:499-505, 1985.
32. Richmond, T. Solvent accessible surface area and excluded volume in proteins: Analytical equations for overlapping spheres and implications for the hydrophobic effect. J. Mol. Biol. 178:63-89, 1984.
33. Gibson, K., Scheraga, H. Exact calculation of the volume and surface area of of fused hard-sphere molecules with unequal atomic radii. Mol. Phys. 62:1247-1265, 1987.
34. Gibson, K., Scheraga, H. Surface area of the intersection of three spheres with unequl radii: A simplified analytical formula. Mol. Phys. 64:641-644, 1988.
35. Perrot, G., Cheng, B., Gilson, K., Palmer, K., Nayeem, A., Maigret, B., et al. MSEED: A program for the rapid analytical determination of accessible surface areas and their derivatives. J. Comp. Chem. 13:1-11, 1992.
36. Wishart, D.L., Willard, F.R., Sykes, B. University of Alberta, Vadar Version 0.9, 1994.
37. Pacios, L. Arvomol. Quantum Chemistry Program Exchange 132, 1993.
38. Silla, E., Tuñon, I., Pascual-Ahhuir, J. GEPOL: An improved description of molecular surfaces. II. Computing the molecular area and volume. J. Comp. Chem. 12:1077-1088, 1991.
39. Pascual-Ahhuir, J., Silla, E., Tuñon, I. GEPOL: An improved description of molecular surfaces. III. A new algorithm for the computation of a solvent-excluding surface. J. Comp. Chem. 15:1127-1138, 1994.
40. Kratky, K. Intersecting disks (and spheres) and statistical mechanics. I. Mathematical basis. J. Stat. Phys. 25:619-634, 1981.
41. Finney, J. Volume occupation, environment and accessibility in proteins. The problem of the protein surface. J. Mol. Biol. 96:721-732, 1975.
42. Gellatly, B., Finney, J. Calculation of protein volumes: An alternative to the Voronoi procedure. J. Mol. Biol. 161:305-322, 1982.
43. Voronoi, G. Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier mémoire: sur quelques propriétés de formes quadratiques positives parfaites. Journal für die Reine und Angewandte Mathematik 133:97-178, 1907 (in French).
44. David, E., David, C. Voronoi polyhedra as a tool for studying solvation structure. J. Chem. Phys. 76:4611-4614, 1982.
45. Aurenhammer, F. Voronoi diagrams - A survey of a fundamental geometric data structure. ACM Computing Surveys 23:345-405, 1991.
46. Richards, F.M. Calculation of molecular volumes and areas for structures of known geometries. Meth. Enzymol. 115: 440-164, 1985.
47. d. Discret Comput. Geom. 12:189-202, 1994.
48. Delaunay, B. Sur la sphère vide. Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk, 7:793-800, 1934 (in French).
49. Singh, R.K., Tropsha, A., Vaisman, I.I. Delaunay tessellation of proteins: Four body nearest-neighbor propensities of amino acid residues. Comput. Aided Geom. Des. 8:123-142, 1991.
50. Zheng, W., Cho, S., Vaisman, I.I., Tropsha, A. A new approach to protein fold recognition based on Delaunay tesselation of protein structure. In: "Pacific Symposium on Biocomputing '97." World Scientific Publishing Co., 1997:486-497.
51. Munson, P.J., Singh, R.K. Statistical significance of hierarchical multi-body potentials based on Delaunay tessellation and their application in sequence-structure alignment. Protein Sci. 6:1467-1481, 1997.
52. Joe, B. Construction of three-dimensional Delaunay triangulations using local transformations. Comput. Aided Geom. Des. 8:123-142, 1991.
53. Edelsbrunner, H., Shah, N. Incremental topological flipping works for regular triangulations. In: "Proc. 8th Annu. Sympos. Comput. Geom." New York: ACM Press, 1992:43-52.
54. Munkres, J. "Elements of Algebraic Topology." Redwood City, CA: Addison-Wesley, 1984.
55. Edelsbrunner, H., Facello, M., Fu, Liang, J. On the definition and the construction of pockets in macromolecules. In: "Pacific Symposium on Biocomputing '96. World Scientific Publishing Co., 1996:272-287.
56. Kim, S., Liang, J., Barry, B.A. Chemical complementation identifies a proton acceptor for redox-active tyrosine D in photosystem II. Proc. Natl. Acad. Sci. USA 94:14406-14411, 1997.
57. McGee, M.P., Teuschler, H., Liang, J. Effective electrostatic charge of coagulation factor X in solution and on phospholipid membrane: Implications for activation mechanisms and structure-function relationships of the Gla domain. Biochem. J. In press, 1998.
58. Petitjean, M. On the analytical calculation of van der Waals surfaces and volumes: Some numerical aspects. J. Comput. Chem. 15:507-523, 1994.
59. Edelsbrunner, H., Fu, P. Measuring space filling diagrams and voids. Rept. UIUC-BI-MB-94-01, Molecular Biophysics Group, Beckman Inst. Univ. Illinois, Urbana, IL, 1994.
60. Eisenhaber, F., Argos, P. Improved strategy in analytic surface calculation for molecular systems: Handling of singularities and computational efficiency. J. Comput. Chem. 14:1272-1280, 1993.
61. Connolly, M. The molecular surface package. J. Mol. Graphics 11:139-141, 1993.
62. Edelsbrunner, H., Mücke, E. Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Trans. Graph. 9:66-104, 1990.
63. Yap, C. Symbolic treatment of geometric degeneracies. J. Symbolic. Comput. 10:349-370, 1990.
64. Emeris, I., Canny, J. A general approach to removing geometric degeneracies. In: "Proc. 32nd Ann IEEE Sympos. Found. Comput. Sci." Los Alamitos, CA: IEEE Computer Society Press, 1991:405-413.
65. Jackson, R., Sternberg, M. Protein surface area defined. Nature 366:638-638, 1993.
66. Vorobjev, Y.N., Hermans, J. SIMS: Computation of a smooth invariant molecular surface. Biophys. J. 73:722-732, 1997.
67. Steigemann, W., Weber, E. Structure of erythrocruorin in different ligand states refined at 1.4 ang resolution. J. Mol. Biol. 127:309-338, 1979.
68. Tsernoglou, D. Structure and function of snake venom curarimimetic neurotoxins. Mol. Pharmacol. 14:710-716, 1978.
69. Varadarajan, R., Richards, F. Crystallographic structures of ribonuclease s variants with nonpolar substitution at position 13: Packing and cavities. Biochemistry 31:12315-12327, 1992.
70. Baker, E., Dodson, E. Crystallographic refinement of the structure of actinidin at 1.7 angstroms resolution by fast fourier least squares methods. Acta Crystallogr. Sect, A 36:559-572, 1980.
71. Birktoft, J., Blow. D. Structure of crystalline alpha chymotrypsin. 5. The atomic structure of tosyl alpha chymotrypsin at 2 angstrom resolution. J. Mol. Biol. 68:187-240, 1972.
72. Diamond, R. Real space refinement of the structure of hen-egg-white lysozyme. J. Mol. Biol. 82:371-391, 1974.
73. Walter, J., Steigemann, W., Singh, T., Bartunik, H., Bode, W., Huber, R. On the disordered activation domain in trypsinogen. Chemical labelling and low temperature crystallography. Acta Crystallogr., Sect. B 38:1462-1472, 1982.
74. Kim, E., Varadarajan, R., Wyckoff, H. Refinement of the crystal structure of ribonuclease s. Comparison with and between the various ribonuclease a structures. Biochemistry 31:12304-314, 1992.
75. Zhao, B. Structure of scorpion toxin variant-3 at 1.2 angstroms resolution. J. Mol. Biol. 227:239-52, 1992.
76. Takano, T., Dickerson, R. Redox conformation changes in refined tuna cytochrome c. Proc. Nat. Acad. Sci. USA 77:6371-6375, 1980.
77. Howlin, B., Moss, D., Harris, G. Segmented anisotropic refinement of bovine ribonuclease a by the application of the rigid-body/tls model. Acta Crystallogr., Sect. A 45:851-861, 1989.
78. Marquart, M., Walter, J., Deisenhofer, J., Bode, W., Huber, R. The geometry of the reactive site and of the peptide groups in trypsin, tripsinogen and its complexes with inhibitors. Acta Crystallogr., Sect. B 39:480-490, 1983.
79. Takano, T. Refinement of myoglobin and cytochrome c. Methods and applications in crystallographic computing. Hall, S.R., Hashida, T. (eds). Oxford, England: Oxford University Press: 262-272, 1984.
80. Tsunasawa, S., Masaki, T., Hirose, M. The primary structure and structural characteristics of achromobacter lyticus protease i, a lysine-specific serine protease (with appendix). J. Biol. Chem. 264:3832-3839, 1989.
81. Ko, T.-P., Ng, J.D., Day, J., Greenwood, A., McPherson, A. The 3-dimensional structures of canavalin from jack-bean (canavalia-ensiformis). Plant Physiol. 101:729-744, 1993.
82. Bode, W., Papamokos, E., Musil, D. The high-resolution x-ray crystal structure of the complex formed between subtilisin carlsberg and eglin c, an elastase inhibitor from the leech Hirudo medicinalis. Structural analysis, subtilisin structure and interface geometry. Eur. J. Biochem. 166:673-692, 1987.
83. Eads, J., Sacchettini, J., Kromminga, A., Gordon, J.I. Escherichia-coli-derived rat intestinal fatty acid binding protein with bound myristate at 1.5 angstrom resolution and i-fabp(arg106-gln) with bound oleate at 1.74 angstrom resolution. J. Biol. Chem. 268:26375-26385, 1993.
84. Phillips, S.V., Schoenborn, B. Neutron diffraction reveals oxygen-histidine hydrogen bond in oxyhemoglobin. Nature 292:81-82, 1981.
85. Guss, J., Bartunik, H., Freeman, H. Accuracy and precision in protein structure analysis - Restrained least-squares refinement of the structure of poplar plastocyanin at 1.33 angstrom resolution. Acta Crystallogr., Sect. B 48:790-811, 1992.
86. Ahmed, F. Refinement of recombinant oncomodulin at 1.30-angstrom resolution. J. Mol. Biol. 230:1216-1224, 1993.
87. Teplyakov, A., Kuranova, I., Harutyunyan, E. Crystal structure of thermitase at 14 angstroms resolution. J. Mol. Biol. 214:261-279, 1990.
88. Louie, G., Braver, G. High-resolution refinement of yeast iso-1-cytochrome c and comparisons with other eukaryotic cytochromes c. J. Mol. Biol. 214:527-55, 1990.
89. Royer, W. Jr. High-resolution crystallographic analysis of a co-operative dimeric hemoglobin. J. Mol. Biol. 235:657-681, 1994.
90. Box, B., Lapalto, R., Nalini, V., Driessen, H., Lindey, P.F., Mahadevan, D., Blundell, T.L., Slingsby, C. X-ray analysis of beta B2-crystallin and evolution of oligomeric lens proteins. Nature 347:776-780, 1990.
91. Pai, E., Krengel, U., Petsko, G. Refined crystal structure of the triphosphate conformation of h-ras p21 at 1.35 angstroms resolution: implications for the mechanism of gtp hydrolysis. EMBO J 9:2351-9, 1990.