Revisiting the Voronoi description of protein-protein interfaces

Protein Science

Volumn 15, Issue 9, 2006, Pages 2082-2092

  Cazals, Frédéric ^a   Proust, Flavien ^a   Bahadur, Ranjit P ^b   Janin, Joël ^b  

^a INRIA   (France)

^b INSTITUTE FOR INTEGRATIVE BIOLOGY OF THE CELL I2BC   (France)

Author keywords

Algorithmic geometry; Alpha complex; Interface connectivity; Protein protein interaction

Indexed keywords

ALPHA HELIX; ARTICLE; ATOM; CHEMICAL COMPOSITION; CORRELATION COEFFICIENT; GEOMETRY; PRIORITY JOURNAL; PROTEIN DATA BANK; PROTEIN PROTEIN INTERACTION;

BINDING SITES; COMPUTERS, MOLECULAR; CRYSTALLOGRAPHY, X-RAY; DATABASES, PROTEIN; MODELS, MOLECULAR; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEIN STRUCTURE, TERTIARY; SEQUENCE ANALYSIS, PROTEIN; SOLVENTS; STRUCTURE-ACTIVITY RELATIONSHIP; WATER;

EID: 33748171998     PISSN: 09618368     EISSN: 1469896X     Source Type: Journal    
DOI: 10.1110/ps.062245906     Document Type: Article

References (40)

1. Akkiraju, N. and Edelsbrunner, H. 1996. Triangulating the surface of a molecule. Discrete Appl. Math. 71: 5-22.
2. Argos, P. 1988. An investigation of protein subunit and domain interfaces. Protein Eng. 2: 101-113.
3. Aurenhammer, F. 1987. Power diagrams: Properties, algorithms and applications. SIAM J. Computing 16: 78-96.
4. Ban, Y.E.A., Edelsbrunner, H., and Rudolph, J. 2004. Interface surfaces for protein-protein complexes. In Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004), pp. 205-212. San Diego, CA.
5. Berman, H.M., Battistuz, T., Bhat, T.N., Bluhm, W.F., Bourne, P.E., Burkhardt, K., Feng, Z., Gilliland, G.L., Iype, L., Jain, S., et al. 2002. The Protein Data Bank. Acta Crystallogr. D Biol. Crystallogr. 58: 899-907.
6. Cazals, F. and Proust, F. 2006. Revisiting the Voronoi description of protein-protein interfaces: Algorithms. INRIA Research Rep. 5346.
7. Chakrabarti, P. and Janin, J. 2002. Dissecting protein-protein recognition sites. Proteins 47: 334-343.
8. Chothia, C. 1976. The nature of the accessible and buried surfaces in proteins. J. Mol. Biol. 105: 1-12.
9. Chothia, C. and Janin, J. 1975. Principles of protein-protein recognition. Nature 256: 705-708.
10. Cohen-Steiner, D. and Morvan, J.M. 2003. Restricted Delaunay triangulations and normal cycle. In Proceedings of the Ninteenth Annual Symposium on Computational Geometry, pp. 312-321. New York, NY.
11. Dupuis, F., Sadoc, J., Jullien, R., Angelov, B., and Mornon, J.P. 2005. Voro3D: 3D Voronoi tesselation applied to protein structures. Bioinformatics 21: 1715-1716.
12. Edelsbrunner, H. and Mucke, E.P. 1994. Three-dimensional α-shapes. ACM Trans. Graph. 13: 43-72.
13. Gellatly, B.J. and Finney, J.L. 1982. Calculation of protein volumes: An alternative to the Voronoi procedure. J. Mol. Biol. 161: 305-322.
14. Gerstein, M., Tsai, J., and Levitt, M. 1995. The volume of atoms on the protein surface: Calculated from simulation, using Voronoi polyhedra. J. Mol. Biol. 249: 955-966.
15. Harpaz, Y., Gerstein, M., and Chothia, C. 1994. Volume changes on protein folding. Structure 2: 641-649.
16. Janin, J. 1999. Wet and dry interfaces: The role of solvent in protein-protein and protein-DNA recognition. Struct. Fold. Des. 7: R277-R279.
17. Janin, J. and Chothia, C. 1976. Stability and specificity of protein-protein interactions: The case of the trypsin-trypsin inhibitor complexes. J. Mol. Biol. 100: 197-211.
18. _. 1990. The structure of protein-protein recognition sites. J. Biol. Chem. 265: 16027-16030.
19. Jones, S. and Thornton, J.M. 1995. Protein-protein interactions: A review of protein dimer structures. Prog. Biophys. Mol. Biol. 63: 31-65.
20. _. 1996. Principles of protein-protein interactions. Proc. Natl. Acad. Sci. 93: 13-20.
21. _. 1997. Analysis of protein-protein interaction sites using surface patches. J. Mol. Biol. 272: 121-132.
22. Lee, B.K. and Richards, F.M. 1971. The interpretation of protein structures: Estimation of static accessibility. J. Mol. Biol. 55: 379-400.
23. Lo Conte, L., Chothia, C., and Janin, J. 1999. The atomic structure of protein-protein recognition sites. J. Mol. Biol. 285: 2177-2198.
24. MacCallum, R.M., Martin, A.C., and Thornton, J.M. 1996. Antibody-antigen interactions: Contact analysis and binding site topography. J. Mol. Biol. 262: 732-745.
25. Mariuzza, R.A., Phillips, S.E., and Poljak, R.J. 1987. The structural basis of antigen-antibody recognition. Annu. Rev. Biophys. Biophys. Chem. 16: 139-159.
26. McConkey, B.J., Sobolev, V., and Edelman, M. 2002. Quantification of protein surfaces, volumes and atom-atom contacts using a constrained Voronoi procedure. Bioinformatics 18: 1365-1373.
27. Mintseris, J. and Weng, Z. 2003. Atomic contact vectors in protein-protein recognition. Proteins 52: 629-639.
28. Munson, P. and Singh, R. 1997. Statistical significance of hierarchical multibody potentials based on the Delaunay tesselation and their application in sequence-structure alignment. Protein Sci. 6: 1467-1481.
29. Nadassy, K., Tomas-Oliveira, I., Alberts, I., Janin, J., and Wodak, S.J. 2001. Standard atomic volumes in double-stranded DNA and packing of protein-DNA interfaces. Nucleic Acids Res. 29: 3362-3376.
30. Nooren, I.M. and Thornton, J.M. 2003. Diversity of protein-protein interactions. EMBO J. 22: 3486-3492.
31. Pontius, J., Richelle, J., and Wodak, S.J. 1996. Deviations from standard atomic volumes as a quality measure for protein crystal structures. J. Mol. Biol. 264: 121-136.
32. Poupon, A. 2004. Voronoi and Voronoi-related tessellations in studies of protein structure and interaction. Curr. Opin. Struct. Biol. 14: 233-241.
33. Reichmann, D., Rahat, O., Albeck, S., Meged, R., Dym, O., and Schreiber, G. 2005. The modular architecture of protein-protein binding interfaces. Proc. Natl. Acad. Sci. 102: 57-62.
34. Richards, F.M. 1974. The interpretation of protein structures: Total volume, group volume distributions and packing density. J. Mol. Biol. 82: 1-14.
35. Robert, C.H. and Janin, J. 1998. A soft, mean-field potential derived from crystal contacts for predicting protein-protein interaction. J. Mol. Biol. 283: 1037-1047.
36. Rodier, F., Bahadur, R.P., Chakrabarti, P., and Janin, J. 2005. Hydration of protein-protein interfaces. Proteins 60: 36-45.
37. Singh, R., Tropsha, A., and Vaisman, I. 1996. Delaunay tesselation of proteins: Four body nearest-neighbour propensities of amino acid residues. J. Comput. Biol. 3: 213-221.
38. Soyer, A., Chomilier, J., Mornon, J.P., Jullien, R., and Sadoc, J. 2000. Voronoi tesselation reveals the condensed matter character of folded proteins. Phys. Rev. Lett. 85: 3532-3535.
39. Tsai, J. and Gerstein, M. 2002. Calculation of protein volumes: Sensitivity analysis and parameter database. Bioinformatics 18: 985-995.
40. Tsai, C.J., Lin, S.L., Wolfson, H.J., and Nussinov, R. 1997. Studies of protein-protein interfaces: A statistical analysis of the hydrophobic effect. Protein Sci. 6: 53-64.