Revisiting the Voronoi Description of Protein-Protein Interfaces: Algorithms

Frédéric Cazals 1, *
* Auteur correspondant
1 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Describing macro-molecular interfaces is key to improve our understanding of the specificity and of the stability of macro-molecular interactions, and also to predict complexes when little structural information is known. Ideally, an interface model should provide easy-to-compute geometric and topological parameters exhibiting a good correlation with important bio-physical quantities. It should also be parametric and amenable to comparisons. In this spirit, we recently developed an interface model based on Voronoi diagrams, which proved instrumental to refine state-of-the-art conclusions and provide new insights.

This paper formally presents this Voronoi interface model. First, we discuss its connexion to classical interface models based on distance cut-offs and solvent accessibility. Second, we develop the geometric and topological constructions underlying the Voronoi interface, and design efficient algorithms based on the Delaunay triangulation and the α-complex.

We conclude with perspectives. In particular, we expect the Voronoi interface model to be particularly well suited for the problem of comparing interfaces in the context of large-scale structural studies.

Type de document :
Communication dans un congrès
Tjeerd M. H. Dijkstra and Evgeni Tsivtsivadze and Elena Marchiori and Tom Heskes. PRIB - 5th IAPR International Conference on Pattern Recognition in Bioinformatics - 2010, Sep 2010, Nijmegen, Netherlands. Springer, 6282, pp.419-430, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-16001-1_36〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00796062
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : vendredi 1 mars 2013 - 15:29:31
Dernière modification le : jeudi 11 janvier 2018 - 16:20:46
Document(s) archivé(s) le : dimanche 2 juin 2013 - 04:01:31

Fichier

voronoi-interfaces-algorithm_p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Frédéric Cazals. Revisiting the Voronoi Description of Protein-Protein Interfaces: Algorithms. Tjeerd M. H. Dijkstra and Evgeni Tsivtsivadze and Elena Marchiori and Tom Heskes. PRIB - 5th IAPR International Conference on Pattern Recognition in Bioinformatics - 2010, Sep 2010, Nijmegen, Netherlands. Springer, 6282, pp.419-430, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-16001-1_36〉. 〈hal-00796062〉

Partager

Métriques

Consultations de la notice

239

Téléchargements de fichiers

160