Bioinformatics Vol. 18 no. 10 2002
Pages 1365-1373
© 2002 Oxford University Press
Quantification of protein surfaces, volumes and atom–atom contacts using a constrained Voronoi procedure
1 Department of Plant Sciences, Weizmann Institute of Science, Rehovot 76100, Israel
Received on December 20, 2001
; revised on March 25, 2002
; accepted on March 27, 2002
Motivation: Geometric representations of proteins and ligands, including atom volumes, atom–atom contacts and solvent accessible surfaces, can be used to characterize interactions between and within proteins, ligands and solvent. Voronoi algorithms permit quantification of these properties by dividing structures into cells with a one-to-one correspondence with constituent atoms. As there is no generally accepted measure of atom–atom contacts, a continuous analytical representation of inter-atomic contacts will be useful. Improved geometric algorithms will also be helpful in increasing the speed and accuracy of iterative modeling algorithms.
Results: We present computational methods based on the Voronoi procedure that provide rapid and exact solutions to solvent accessible surfaces, volumes, and atom contacts within macromolecules. Furthermore, we define a measure of atom–atom contact that is consistent with the calculation of solvent accessible surfaces, allowing the integration of solvent accessibility and inter-atomic contacts into a continuous measure. The speed and accuracy of the algorithm is compared to existing methods for calculating solvent accessible surfaces and volumes. The presented algorithm has a reduced execution time and greater accuracy compared to numerical and approximate analytical surface calculation algorithms, and a reduced execution time and similar accuracy to existing Voronoi procedures for calculating atomic surfaces and volumes.
Availability: Source code and executable programs are available from the authors.
Contact: brendan.mcconkey{at}weizmann.ac.il
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  E. Eyal, C. Chennubhotla, L.-W. Yang, and I. Bahar Anisotropic fluctuations of amino acids in protein structures: insights from X-ray crystallography and elastic network models Bioinformatics, July 1, 2007; 23(13): i175 - i184. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. Eyal, L.-W. Yang, and I. Bahar Anisotropic network model: systematic evaluation and a new web interface Bioinformatics, November 1, 2006; 22(21): 2619 - 2627. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. D. Bloom, D. A. Drummond, F. H. Arnold, and C. O. Wilke Structural Determinants of the Rate of Protein Evolution in Yeast Mol. Biol. Evol., September 1, 2006; 23(9): 1751 - 1761. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 V. Sobolev, E. Eyal, S. Gerzon, V. Potapov, M. Babor, J. Prilusky, and M. Edelman SPACE: a suite of tools for protein structure prediction and analysis based on complementarity and environment Nucleic Acids Res., July 1, 2005; 33(suppl_2): W39 - W43. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
U. Kulkarni-Kale, S. Bhosle, and A. S. Kolaskar CEP: a conformational epitope prediction server Nucleic Acids Res., July 1, 2005; 33(suppl_2): W168 - W171. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. J. McConkey, V. Sobolev, and M. Edelman Discrimination of native protein structures using atom-atom contact scoring PNAS, March 18, 2003; 100(6): 3215 - 3220. [Abstract] [Full Text] [PDF]
|
|