Using Kendall-Tau Meta-Bagging to Improve Protein-Protein Docking Predictions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Using Kendall-Tau Meta-Bagging to Improve Protein-Protein Docking Predictions


Predicting the three-dimensional (3D) structures of macromolecular protein-protein complexes from the structures of individual partners (docking), is a major challenge for computational biology. Most docking algorithms use two largely independent stages. First, a fast sampling stage generates a large number (millions or even billions) of candidate conformations, then a scoring stage evaluates these conformations and extracts a small ensemble amongst which a good solution is assumed to exist. Several strategies have been proposed for this stage. However, correctly distinguishing and discarding false positives from the native biological interfaces remains a difficult task. Here, we introduce a new scoring algorithm based on learnt bootstrap aggregation ("bagging") models of protein shape complementarity. 3D Voronoi diagrams are used to describe and encode the surface shapes and physico-chemical properties of proteins. A bagging method based on Kendall-τ distances is then used to minimise the pairwise disagreements between the ranks of the elements obtained from several different bagging approaches. We apply this method to the protein docking problem using 51 protein complexes from the standard Protein Docking Benchmark. Overall, our approach improves in the ranks of near-native conformation and results in more biologically relevant predictions.
No file

Dates and versions

inria-00628038 , version 1 (30-09-2011)


  • HAL Id : inria-00628038 , version 1
  • PRODINRA : 246067
  • WOS : 000308508800025


Jérôme Azé, Thomas Bourquard, Sylvie Hamel, Anne Poupon, David Ritchie. Using Kendall-Tau Meta-Bagging to Improve Protein-Protein Docking Predictions. PRIB 2011, Marcel Reinders and Dick de Ridder, Nov 2011, DELFT, Netherlands. pp.284-295. ⟨inria-00628038⟩
410 View
0 Download


Gmail Mastodon Facebook X LinkedIn More