Correctly scoring protein-protein docking models to single out native-like ones is an open challenge. It is also an object of assessment in CAPRI (Critical Assessment of PRedicted Interactions), the community-wide blind docking experiment. We introduced in the field the first pure consensus method, CONSRANK, which ranks models based on their ability to match the most conserved contacts in the ensemble they belong to. In CAPRI, scorers are asked to evaluate a set of available models and select the top ten ones, based on their own scoring approach. Scorers’ performance is ranked based on the number of targets/interfaces for which they could provide at least one correct solution. In such terms, blind testing in CAPRI Round 30 (a joint prediction round with CASP11) has shown that critical cases for CONSRANK are represented by targets showing multiple interfaces or for which only a very small number of correct solutions are available. To address these challenging cases, CONSRANK has now been modified to include a contact-based clustering of the models as a preliminary step of the scoring process. We used an agglomerative hierarchical clustering based on the number of common inter-residue contacts within the models. Two criteria, with different thresholds, were explored in the cluster generation, setting either the number of common contacts or of total clusters. For each clustering approach, after selecting the top (most populated) ten clusters, CONSRANK was run on these clusters and the top-ranked model for each cluster was selected, in the limit of 10 models per target. We have applied our modified scoring approach, Clust-CONSRANK, to SCORE_SET, a set of CAPRI scoring models made recently available by CAPRI assessors, and to the subset of homodimeric targets in CAPRI Round 30 for which CONSRANK failed to include a correct solution within the ten selected models. Results show that, for the challenging cases, the clustering step typically enriches the ten top ranked models in native-like solutions. The best performing clustering approaches we tested indeed lead to more than double the number of cases for which at least one correct solution can be included within the top ten ranked models.
Citation: Chermak E, De Donato R, Lensink MF, Petta A, Serra L, Scarano V, et al. (2016) Introducing a Clustering Step in a Consensus Approach for the Scoring of Protein-Protein Docking Models. PLoS ONE 11(11): e0166460. doi:10.1371/journal.pone.0166460
Editor: Yang Zhang, University of Michigan, UNITED STATES
Received: May 31, 2016; Accepted: October 28, 2016; Published: November 15, 2016
Copyright: © 2016 Chermak et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: All relevant data are within the paper and its Supporting Information files.
Funding: RO has been supported by Regione Campania (LR5-AF2008) and by “Finanziamento per il sostegno della ricerca individuale di Ateneo” 2015 – Università Parthenope. LC thanks the King Abdullah University of Science and Technology for supporting this research.
Competing interests: The authors have declared that no competing interests exist.
The thousands of proteins expressed in cells perform most of their functions through interactions with other proteins [1,2]. Understanding protein-protein interactions and characterizing them on a structural basis is thus a crucial step in the investigation of many biological processes [3,4]. However, experimental structures of protein-protein complexes are still under-represented . Many more protein complex structures could in principle be predicted by computational approaches, specifically by macromolecular docking, However, reliably predicting the three-dimensional structure of protein-protein complexes is still challenging, with one of the critical steps being the scoring, i.e. the ability to discriminate between correct and incorrect solutions within a pool of models [6–8].
The CAPRI (Critical Assessment of PRedicted Interactions) experiment [9,10] organizes blind docking challenges and has been catalyzing the development of computational protein docking for over a decade [11,12]. Since 2006, a scoring session has been included in the experiment [10,13], allowing the assessment of scoring functions irrespective of the used docking protocols. Briefly, Dockers may submit a set of 100 models each; the ensemble of models is then anonymized and made available to Scorers. Scorers are invited to re-rank the models using their preferred scoring function and to resubmit their own top 10 models. Success is measured on the number of targets or interfaces for which at least one native-like model—a model of at least acceptable quality—was submitted.
Traditionally, scoring functions for protein-protein docking poses are energy and/or knowledge based, therefore they calculate a score for each model per se [14–16]. We introduced in the field CONSRANK, the first pure consensus method . CONSRANK, also available as a web server , ranks models based on their ability to match the most conserved (or frequent) inter-residue contacts in the ensemble they belong to, thus being the first scoring algorithm relying on the contacts in the docking decoys ensemble. However, inter-residue contacts observed in docking poses of protein-protein complexes have been previously used for different scopes. CAPRI assessors have been using contacts (specifically the fraction of them which are native, i.e. common to the corresponding experimental structure) as one of the criteria for assessing the docking predictions correctness, since the first experiment edition . We have proposed to use contacts as a tool to analyse and compare docking model ensembles  (more recently, we extended the approach to other conformational ensembles of protein-protein complexes [20–22]); while Bonvin and co-workers introduced them for the models clustering . In particular, they proposed the use of the fraction of common contacts within models as a similarity description to base their clustering on. As the native structure of a complex is not expected to be an isolated event in the energy landscape, docking experiments indeed often incorporate a clustering step. In this context, Bonvin et al. inspiringly showed that a contact-based clustering can greatly reduce the computation time while generating clusters of similar quality with the state-of-the art RMSD-based methods .
CONSRANK was recently blindly tested in the CASP11/CAPRI30 joint prediction round, where the prediction of protein complexes was assessed for 25 targets (T68 to T94), consisting of mostly homodimers, a few homotetramers and two heterodimers. CONSRANK, together with the Bates’ group, featured the highest number of correct models submitted (136 and 131, respectively), having on average 9 over 10 correct models for the successful targets; it also achieved the overall best result for 6 targets (T75, T84, T87, T89, T90 and T91) and could identify native-like solutions for 14 targets, for 11 of them of high or medium quality . However, in spite of the high success rate for selected targets, CONSRANK was ranked 9th overall, due to failure for the more complicated cases. In comparison, the Bonvin’s group—the first-ranked scorer group—listed 18 successful targets, 14 of which with high or medium quality solutions. Apart from the three targets (T68, T77, T88) for which no correct solution was identified in the ensemble of the experiment, CONSRANK also failed on five other targets, for which other Scorers could identify few correct solutions. Of these targets, two (T70 and T71) were predicted homotetramers, which our contact-based approach at present cannot handle. Three (T72, T79 and T86) were predicted dimers. We would like to stress that the oligomeric state assignment for some of these targets is ambiguous and mostly unconfirmed; for instance, T70, assumed tetrameric at the time of the experiment, was finally listed as a dimer in the corresponding PDB entry (PDB ID: 4PWU).
In short, critical cases for CONSRANK feature a small or very small number of correct solutions. They typically have multiple putative interfaces, with uncertainties as to their physiological relevance. A small fraction of correct solutions in the models ensemble and the presence of multiple interfaces have in fact already been associated to a decreased CONSRANK performance, when applied to other scoring benchmarks, as they represent intrinsic limitations of a consensus approach [17,24].
To address these challenging cases, CONSRANK has now been modified to include a contact-based clustering of the models as a preliminary step of the scoring process. The clustering method we used substantially differs from the contact-based one proposed by Bonvin and colleagues  as it: i) uses the absolute number of different contacts as a distance measure between pairs of models (resulting in a symmetric rather than an asymmetric similarity matrix), and ii) relies on a hierarchical clustering algorithm. This novel approach, Clust-CONSRANK, has been tested on the above-mentioned three “critical targets” of CAPRI Round 30, all corresponding to putative homodimers, but also on the set of CAPRI scoring models, SCORE_SET, made recently available by the CAPRI assessors . The SCORE_SET targets span a wide time period, going from T29, included in ROUND 13, to T54, in ROUND 26, and are involved in a variety of biological functions [13,26]. The difficulty of the various targets is also very variable, and ranges from relatively easy, where the coordinates of at least one component were given to predictors in the bound state (such as T29), or high-quality templates existed (T47), to intermediate, where coordinates of both components were given in their unbound state (such as T30, T32, T35, T37, T39, T41, T50, T53, T54), and to difficult, where one or both components were to be modeled by homology (for example T37 and T46). Besides these, T40 has one component simultaneously bound to two copies of the second protein, forming two distinct association modes, and designed proteins are also represented (T50).
To score these models, different clustering approaches have been explored and relative results are discussed comparatively. Scoring results have also been compared to those obtained by the original CONSRANK algorithm. Obtained results clearly show that the clustering step allows enhancing the number of targets/interfaces with at least one correct solution identified.
Materials and Methods
Thirteen decoy sets for old CAPRI scoring models corresponding to fourteen interfaces and relative CAPRI classification in incorrect, acceptable, medium and high-quality models, were downloaded from the SCORE_SET site: http://cb.iri.univ-lille1.fr/Users/lensink/Score_set . 3D models for the three CAPRI Round 30 targets (T72, T79 and T86) were also analysed. A classification in incorrect, acceptable, medium and high-quality models according to the CAPRI criteria  was obtained for all their six interfaces. A total of 20721 3D models were analysed.
All the models for a given target/interface were modified to be consistently renumbered, i.e. to have corresponding amino acids featuring the same number and chain identifier, which is a fundamental prerequisite for subsequent analyses. To this aim, we used our in-house renumbering tool, also available online at https://www.molnac.unisa.it/BioTools/consrank/renumbering/renumbering.html , which first extracts the FASTA sequences from the PDB files, then uses BLASTclust (ftp://ftp.ncbi.nih.gov/blast/documents/blastclust.html) to clusterize them and aligns sequences within each cluster with ClustalW (http://www.ebi.ac.uk/Tools/msa/clustalw2/), finally rewrites the PDB files to make the numbering consistent. The sequence identity and coverage used in BLASTclust were 70% and 0.9, respectively.
Models scoring and selection
For the original CONSRANK function, the whole set of models per each target was submitted to the CONSRANK code  and the 10 top ranked models were selected as predicted positive. In the clustering approaches (see below), after selecting the 10 top (most populated) clusters, the CONSRANK code was run on models belonging to each cluster and the model top ranked by CONSRANK for each cluster, for a total of 10 models, was selected. All the complex 3D representations were prepared with PyMol . Contact maps of the X-ray interfaces were obtained by COCOMAPS . Consensus maps for the model ensembles were obtained by the CONSRANK server .
Two residues are considered in contact if they have any pair of heavy atoms within a distance of 5 Å. Then, a Hamming distance between the models is calculated based on the above defined contacts. For instance, a Hamming distance of 20 between two models means that they differ by 20 inter-residue contacts. Therefore, the absolute number of different contacts is used here as a distance measure between pairs of models, instead of the fraction of common contacts normalized over the number of contacts of either model, used as a similarity measure by Bonvin and colleagues . Python libraries ScyPy  and fastcluster  have been used in the following steps. Based on the above calculated metric, a distance n(n-1)/2 sized vector, where n is the number of models, has been obtained by the cluster.pdist function (SciPy library). Elements of this vector represent the Hamming distances between all pairs of models.
At this point, starting from the above distance vector, we generated linkage matrixes by the linkage function (fastcluster library), based on two methods: single and complete, both having a O(n2) time complexity. The ‘single’ method assigns: for all points i in cluster u and j in cluster v. It is also known as the Nearest Point Algorithm. The ‘complete’ method instead assigns: for all points i in cluster u and j in cluster v. It is also known as the Farthest Point Algorithm. Finally, we performed an agglomerative (bottom-up) hierarchical clustering, by the cluster.hierarchy.fcluster function (SciPy library), differently from Bonvin and colleagues, who used a version of the disjoint non-hierarchical Taylor-Butina algorithm adapted to handle asymmetric matrices . Two criterions were used in the clusters generation: Distance and Maxclust. When the Maxclust criterion is used, the maximum number of flat clusters, t, is set. Maxclust finds automatically a distance value so that no more than t flat clusters are formed.
For the Distance criterion, different thresholds were tested both with the single and complete methods. Results are reported only for the thresholds shown to increase the number of targets/interfaces with at least one correct solution within the top 10 selected. These thresholds were 25 and 30 for the single method (meaning that the closest pair of elements belonging to different clusters must be farther than a distance of 25 and 30 respectively), and 40, 50, 60 and 80 for the complete method (meaning that the farthest pair of elements belonging to different clusters must be farther than 40, 50, 60 and 80, respectively).
The Maxclust approach was based on the complete method. Also in this case, different thresholds were tested. As we got promising results with a fixed number of 200 clusters per target/interface, that corresponds roughly to 1/5 to 1/10 of the total models available per target/interface, to make the approach independent of the ensemble size, we also explored the following t thresholds: i) 1/5 and ii) 1/10 of the total number of models per target.
We also tested the Maxclust approach, with the same thresholds set above, on the SCORE_SET targets, using the ligand RMSD values as distance measures. The ligand RMSD for each pair of models is the root mean square deviation calculated on the backbone atoms of the ligand (i.e. the smaller interactor) in the two models, after the receptor (i.e. the larger interactor) backbones have been best superimposed (Tables A-B in S1 File).
The output of the clustering procedure is a list, where every row represents a cluster and contains indices corresponding to all the 3D models included in it. Clusters are ranked based on their population. The top (most populated) 10 clusters were selected for further analyses. Our clustering algorithm was implemented in the Python programming language and is freely available upon request.
A redundancy removal approach was also tested. In particular, after selecting the model top ranked by CONSRANK, all the models too similar to it (redundant), i.e. within a given distance threshold, were discarded and the top remaining prediction was selected. The process was carried on until ten models were selected. As a distance measure between models, we used again the number of different inter-residue contacts. All the distance thresholds explored in the clustering step, spanning the range 25 to 80, were tested (Tables C-D in S1 File).
Results and Discussion
To test the performance of Clust-CONSRANK, we applied it to two sets of models used in previous CAPRI scoring experiments, containing at least one correct solution to be possibly singled out. The first set is made of 13 targets (and 14 interfaces) from SCORE_SET, a CAPRI scoring benchmark publicly available at http://cb.iri.univ-lille1.fr/Users/lensink/Score_set ; targets T36 and T39 were discarded because they had no acceptable solution. The second set consists of the 3 dimeric targets (and 6 interfaces) in the recent CAPRI round 30, for which our pure consensus scoring function, CONSRANK, failed to identify any correct solution. Therefore, we considered here a total of 16 targets and 20 interfaces. The average number of models for target/interface is ≈ 1300, while the percentage of native-like solutions ranges between 0.15%, for T30, and 57%, for T47 (see Table 1).
A scheme of the workflow for the CONSRANK and Clust-CONSRANK approaches is given in Fig 1. For each ensemble of models, we first edited the PDB files to have them consistently renumbered, i.e. with corresponding residues having the same number and chain identifier. As a second step, we simply ran CONSRANK on them and selected as predicted positive the top ten ranked solutions. For the Clust-CONSRANK approach, we first applied to the renumbered models different clustering procedures with various thresholds. The top ten (most populated) clusters from each approach were selected and CONSRANK was run on models belonging to these clusters. The CONSRANK top ranked model for each cluster (for a total of 10 models) was selected as predicted positive. All the clustering approaches were hierarchical and we used as a measure of the distance between different models the number of different inter-residue contacts between them. In two clustering approaches, “Single” (abbreviated in the following as SN, where N is the threshold) and “Complete” (abbreviated as CN, where N is the threshold), a threshold was set on the distance between the models, respectively the minimum distance between the closest points and the maximum distance between the farthest points in two different clusters. In a third clustering approach, MaxClust (abbreviated as MCN, where N is the threshold or MC/M, when the threshold is given by the total number of models divided by M), a threshold was instead set on the maximum number of allowed clusters.
Scoring results with and without the clustering step
Results of original CONSRANK and modified clust-CONSRANK scoring functions are reported in Tables 1 and 2. We are particularly interested in testing the ability of the clustering step to enhance the number of targets/interfaces for which at least one correct solution is included in the top 10 ranked models, as compared to CONSRANK.
Not surprisingly, with the only exception of T50, CONSRANK could identify correct solutions for all the targets featuring more than 5% correct solutions and a single interface. For these 6 targets, the average number of correct solutions identified was as high as 8.7. It failed, however, on targets with less than 2.5% correct solutions in the set or on those featuring more than one interface. In terms of CAPRI assessment, this means having six over 20 interfaces with at least one correct solution identified, 5 of them with models of medium quality.
An inspection of Tables 1 and 2 clearly shows that all the explored clustering approaches, with the appropriate thresholds, lead to an increase in the number of targets or interfaces for which we could identify at least one correct solution, as compared to the original CONSRANK approach. The best results for the “Single” approach were achieved with a distance threshold of 30. The S30 approach indeed allowed doubling the number of interfaces (from 6 to 12) for which at least one correct solution was identified, as compared to CONSRANK. For the “Complete” approach, the best results were achieved with a threshold of 80. With the C80 approach it was possible to both double the number of interfaces with at least one correct solution, and to identify at least one medium or high quality solution for two additional interfaces, as compared to CONSRANK.
The overall best results were however achieved with the third approach, MaxClust, i.e. by setting the number of clusters themselves instead of the different contacts. We explored different cluster numbers, finding positive results with the number set to 200. The MC200 approach indeed allowed identifying correct solutions for a total of 13 interfaces and high/medium quality solutions for 7 of them. As 200 clusters corresponds roughly to 10 to 20% of the total models available per target/interface, to make the approach independent of the ensemble size we also explored the following thresholds: 1/5 (20%; MC/5) and 1/10 (10%; MC/10) of the total number of models per target. In particular, the MC/10 approach further improved the MC200 performance and allowed identifying correct solutions for a total of 14 interfaces and high/medium quality solutions for 8 of them. With this approach, it was possible to identify correct solutions for all the targets with a percentage of correct solutions above 2.0% and even for two targets, T39 and T54, featuring only 0.29 and 1.4% correct solutions, respectively. It is worth mentioning that for these two targets no scorer in CAPRI could single out any correct solution from the same model ensembles at the time [13,26]. It is also worth pointing out that all the six cases where the MC/10 approach failed are quite challenging ones. In the corresponding CAPRI scoring experiments, for three of them—T30, T35 and T79.3–0, 1 and 2 correct solutions overall were identified by the scorer groups. For the three remaining cases, T46, T72.1 and T79.1 only a handful of scorers could identify in total a dozen correct models (in the most successful case, T46, 8 scorers identified collectively 15 correct models).
For the sake of comparison, we also tested the most successful clustering approaches, MC200, MC/5 and MC/10, on the SCORE_SET targets, by using as a distance measure the ligand RMSD instead of the inter-residue contacts. Results, reported in Tables A-B in S1 File, show that the number of targets/interfaces for which at least one correct solution could be identified is the same for the RMSD and the contact-based clustering approaches (with only the RMSD-based MC200 having one successful target less compared to the contact-based one).
We also investigated whether, analogously to the clustering step, a simple redundancy removal strategy could improve the CONSRANK performance. Starting from the CONSRANK scoring, we thus considered redundant and removed all predictions too similar to the models already selected, i.e. within a given distance threshold. The distance between a pair of models was defined as the number of different inter-residue contacts they feature (see Methods). The whole range of distance thresholds explored in the clustering step, from 25 to 80, was tested. Results of this analysis are reported in Tables C-D in S1 File and show that the redundancy removal only slightly increases (from 6 to 8) the number of interfaces for which at least one correct solution is identified, as compared to CONSRANK, while leaving unaffected the number of interfaces with at least one medium/high solution identified (depending on the distance threshold for redundancy it ranges from 4 to 6, versus the 5 identified by CONSRANK).
Details on two scoring cases
In the following, details are given on two scoring cases, T50 and T86, where the clustering, and in particular the MC/10 approach, significantly improved the scoring results as compared to CONSRANK. While discussing these cases, we will make use of contact maps and “consensus maps”. Therefore, it is worth reminding here that an intermolecular contact map is a contact map where a black dot is present at the cross-over of two residues on two different molecules, having any pair of heavy atoms closer than a cut-off distance. Consensus maps, that we introduced and used for analyzing and visualizing the interface conservation in structure ensembles of protein complexes [19–22,31–33], are intermolecular contact maps where inter-residue contacts are reported on a grey scale. The darker the dot, the more conserved the contact in the ensemble of analysed models/structures.
The T50 target is a SCORE_SET target corresponding to the de novo designed binding protein HB36.3 in complex with influenza virus hemagglutinin (HA), cleaved into its two subunits, HA1, a large globular domain, and HA2, a long, helical domain anchoring the protein to the membrane (PDB ID: 3R2X, ). The HM36.3 protein was successfully designed to bind a conserved surface patch on the stem of HA (HA2 subunit).
As we have previously discussed , having many models pointing to the same false consensus is not the most probable event, as incorrect contacts are usually wrong in a different way, thus giving destructive interference and indeed we rarely observed this to happen [17,24]. However, this is the case for this target, where hundreds of models point to a false interface, with HB36.3 binding the HA1 subunit of influenza hamagglutinin (particularly regions around residues 20, 89 and 120–160). This is quite clear by an inspection of the crystal structure contact map compared to the consensus map obtained from the 1451 scoring models, shown in Fig 2. This is of course a worst case scenario for a consensus approach and helps to explain why this was the only target where CONSRANK failed to include any correct solution within the top 10 ranked models, even though the scoring set included a significant fraction of correct solutions (8.6%). Models selected by CONSRANK, shown in Fig 2a, indeed point to the wrong interface, as do also the selected models from the 1st, 2nd, and 9th clusters from the MC/10 clustering approach, containing respectively 523, 168 and 25 models (collectively 716). However, models selected from other MC/10 clusters do explore other interfaces, with four of them correctly pointing to the stem region on the HA2 subunit, where the binding of the HB36.3 designed protein is directed, and including two medium quality models, from the 3rd and 6th clusters (containing 75 and 43 models, respectively).
(a) X-ray structure contact map obtained by COCOMAPS  (left) and consensus map from the 1451 available models (right). (b, c) 3D representation of the T50 target experimental structure and of selected models by CONSRANK (b) and by Clust-CONSRANK—MC/10 (c). X-ray receptor and ligand are colored silver and gold, respectively. Ligands of models selected by CONSRANK are colored deep blue, while incorrect and correct solutions selected by MC/10 are colored light blue and hot pink, respectively.
T86, the polyketide Cyclase from Sinorhizobium meliloti, was predicted to be homodimeric by both PISA and the structure authors (PDB ID: 4UI3). However, it features very small subunit interface areas, with the largest one being around 470 Å2. The two largest interfaces according to PISA  were assessed in CAPRI, named interface 1 and 2. This is one of the three dimeric CAPRI Round 30 targets for which we were unable to submit any correct solution for either interface by the classical CONSRANK approach .
The MC/10 clustering approach allows instead including within the top 10 ranked models one acceptable solution for both interfaces. More in detail, near-native solutions for interfaces 2 and 1 were selected from the 3rd and 7th most populated MC/10 clusters, respectively, while the top ranked solution of the 2nd MC/10 cluster (containing 98 models) was the same top selected by CONSRANK over the whole ensemble of 1010 models (see Fig 3). Remarkably, only half of the models in the 3rd MC/10 cluster (25 over 49), and only one third of the models in the 7th MC/10 cluster (8 over 22) are correct according to the CAPRI criteria (corresponding to interface 2 and 1, respectively), and they were top ranked by CONSRANK.
(a) Consensus map (from the 1010 models) and contact map of the two target assessed interfaces (above) and consensus maps from the models in the 2nd, 3rd and 7th MC/10 clusters (below). Regions highlighted in the maps correspond to specific models/interfaces. For the color code, see below. (b, c) 3D representation of the T86 target experimental structure and of selected models by CONSRANK (b) and by Clust-CONSRANK—MC/10 (c). X-ray receptor is colored in silver, while the ligand at the interface 1 and 2 is colored in gold and copper, respectively. Ligands of models selected by CONSRANK are colored deep blue, incorrect solutions selected by MC/10 are colored light blue, while correct solutions according to interface 1 and 2 are colored hot pink and green, respectively.
We conclude that the success in identifying correct solutions is here clearly the result of a combination between i) the ability of the MC/10 clustering approach to create enough populated clusters that are enriched in correct solutions, and ii) the ability of CONSRANK to top rank the correct models even from ensembles of reduced size, provided that they contain a reasonable fraction of correct solutions . In Fig 3, the contact maps corresponding to the target interfaces 1 and 2 are shown, in comparison with the consensus maps obtained from the ensemble of 1010 T86 models and from the models in the 2nd, 3rd and 7th MC/10 clusters. Corresponding regions in the maps are highlighted in the same color (also common to the shown related 3D structures). From these maps, it is clear that also incorrect models contained in clusters 3 and 7 point to the correct interface (1 and 2, respectively). This is not surprising, as it has been shown by the CAPRI assessors that about one quarter of the interfaces in models ranked as incorrect in CAPRI are actually correctly predicted (with these models contributing 70% of the correct interface predictions overall ). The presence in the ensembles of docking predictions of “incorrect” models featuring correct contacts is in fact most probably key to the success of the CONSRANK scoring approach, which clearly outperforms pure consensus approaches based on RMSD measures, as we have already extensively discussed .
In an attempt to overcome the intrinsic limitations of a pure consensus approach, such as the classical CONSRANK algorithm, and to increase the number of targets for which at least one correct solution is included in the top 10 selected models, we have implemented a modified scoring algorithm, Clust-CONSRANK. In Clust-CONSRANK, CONSRANK is preceded by a contact-based clustering step. Different clustering procedures and thresholds were explored, all using a hierarchical approach. The clustering step implemented in Clust_CONSRANK uses the number of different inter-residue contacts as a measure of the distance between models. However, as we also show, similar results may be achieved by using the ligand RMSD as a measure of the models distance, with the same clustering approach.
We applied Clust-CONSRANK to an extended and diverse set of CAPRI scoring model ensembles, and found the most successful clustering method to be MC/10, i.e. the MaxClust approach with the number of clusters defined as 1/10 of the total number of models per target. While all the presented clustering procedures allowed increasing the number of successful cases, MC/10 more than doubled the number of interfaces with at least one correct solution identified (from 6 to 14), as compared to the pure CONSRANK approach, and significantly increased the number of interfaces (from 5 to 8) with at least one medium/high quality solution singled out. Remarkably, a simple redundancy removal approach cannot instead significantly improve the CONSRANK performance in such terms.
The reason for the success of the Clust-CONSRANK approach thus seems to be two-fold. First, the clustering step enhances the sampling of the conformational space and includes in the generated clusters few ones enriched in correct contacts. Then, the consensus approach of CONSRANK, when applied on clusters enriched in correct contacts, is able to top rank correct solutions as opposed to incorrect ones.
We have shown on different scoring benchmarks [17,24], in the recent CAPRI Round 30 collaboration with CASP11 , and in the latest CAPRI Rounds 31–35 (http://www.ebi.ac.uk/msd-srv/capri/), that our consensus scoring function, CONSRANK, is on par with the performance of state-of-the-art energy- and knowledge-based scoring functions for targets with well-defined interaction interfaces and sufficiently enriched docking ensembles. We show here that for the remaining and challenging targets, the introduction of a clustering step prior to the scoring significantly enhances the likelihood of including native-like solutions in the top 10 ranked complexes.
S1 Data. Main outputs relative to all the presented analyses.
S1 File. Tables reporting results of the RMSD-based clustering and of the redundancy removal approach.
Funding: RO has been supported by Regione Campania (LR5-AF2008) and by “Finanziamento per il sostegno della ricerca individuale di Ateneo” 2015 –Università Parthenope. LC thanks the King Abdullah University of Science and Technology for supporting this research.
- Conceptualization: RO LC EC RDD.
- Data curation: EC RO.
- Formal analysis: RO EC RDD MFL.
- Funding acquisition: LC RO.
- Investigation: RO EC RDD.
- Methodology: RO LC RDD EC AP LS VS.
- Project administration: RO.
- Resources: MFL LC.
- Software: RDD EC AP LS VS RO LC.
- Supervision: RO LC VS.
- Validation: RO EC RDD.
- Visualization: RO.
- Writing – original draft: RO.
- Writing – review & editing: MFL LC RO.
- 1. Alberts B. The cell as a collection of protein machines: preparing the next generation of molecular biologists. Cell. 1998; 92: 291–294. pmid:9476889
- 2. Vidal M, Cusick ME, Barabasi AL. Interactome networks and human disease. Cell. 2011; 144: 986–998. doi: 10.1016/j.cell.2011.02.016. pmid:21414488
- 3. Jones S, Thornton JM. Principles of protein-protein interactions. Proc Natl Acad Sci U S A. 1996; 93: 13–20. pmid:8552589
- 4. Nooren IM, Thornton JM. Diversity of protein-protein interactions. Embo J. 2003; 22: 3486–3492. doi: 10.1093/emboj/cdg359. pmid:12853464
- 5. Aloy P, Russell RB. Structural systems biology: modelling protein interactions. Nat Rev Mol Cell Biol. 2006; 7: 188–197. doi: 10.1038/nrm1859. pmid:16496021
- 6. Huang SY. Search strategies and evaluation in protein-protein docking: principles, advances and challenges. Drug Discov Today. 2014; 19: 1081–1096. doi: 10.1016/j.drudis.2014.02.005. pmid:24594385
- 7. Park H, Lee H, Seok C. High-resolution protein-protein docking by global optimization: recent advances and future challenges. Curr Opin Struct Biol. 2015; 35: 24–31. doi: 10.1016/j.sbi.2015.08.001. pmid:26295792
- 8. Vakser IA. Protein-protein docking: from interaction to interactome. Biophys J. 2014; 107: 1785–1793. doi: 10.1016/j.bpj.2014.08.033. pmid:25418159
- 9. Janin J, Henrick K, Moult J, Eyck LT, Sternberg MJ, Vajda S, et al. CAPRI: a Critical Assessment of PRedicted Interactions. Proteins. 2003; 52: 2–9. doi: 10.1002/prot.10381. pmid:12784359
- 10. Mendez R, Leplae R, Lensink MF, Wodak SJ. Assessment of CAPRI predictions in rounds 3–5 shows progress in docking procedures. Proteins. 2005; 60: 150–169. doi: 10.1002/prot.20551. pmid:15981261
- 11. Mendez R, Leplae R, De Maria L, Wodak SJ. Assessment of blind predictions of protein-protein interactions: current status of docking methods. Proteins. 2003; 52: 51–67. doi: 10.1002/prot.10393. pmid:12784368
- 12. Lensink MF, Velankar S, Kryshtafovych A, Huang SY, Schneidman-Duhovny D, Sali A, et al. Prediction of homoprotein and heteroprotein complexes by protein docking and template-based modeling: A CASP-CAPRI experiment. Proteins. 2016; 84 Suppl 1: 323–348.
- 13. Lensink MF, Wodak SJ. Docking and scoring protein interactions: CAPRI 2009. Proteins. 2010; 78: 3073–3084. doi: 10.1002/prot.22818. pmid:20806235
- 14. Moal IH, Moretti R, Baker D, Fernandez-Recio J. Scoring functions for protein-protein interactions. Curr Opin Struct Biol. 2013; 23: 862–867. doi: 10.1016/j.sbi.2013.06.017. pmid:23871100
- 15. Moal IH, Torchala M, Bates PA, Fernandez-Recio J. The scoring of poses in protein-protein docking: current capabilities and future directions. BMC Bioinformatics. 2013; 14: 286. doi: 10.1186/1471-2105-14-286. pmid:24079540
- 16. Huang SY. Exploring the potential of global protein-protein docking: an overview and critical assessment of current programs for automatic ab initio docking. Drug Discov Today. 2015; 20: 969–977. doi: 10.1016/j.drudis.2015.03.007. pmid:25801181
- 17. Oliva R, Vangone A, Cavallo L. Ranking multiple docking solutions based on the conservation of inter-residue contacts. Proteins. 2013; 81: 1571–1584. doi: 10.1002/prot.24314. pmid:23609916
- 18. Chermak E, Petta A, Serra L, Vangone A, Scarano V, Cavallo L, et al. CONSRANK: a server for the analysis, comparison and ranking of docking models based on inter-residue contacts. Bioinformatics. 2015; 31: 1481–1483. doi: 10.1093/bioinformatics/btu837. pmid:25535242
- 19. Vangone A, Oliva R, Cavallo L. CONS-COCOMAPS: a novel tool to measure and visualize the conservation of inter-residue contacts in multiple docking solutions. BMC Bioinformatics. 2012; 13 Suppl 4: S19.
- 20. Abdel-Azeim S, Chermak E, Vangone A, Oliva R, Cavallo L. MDcons: Intermolecular contact maps as a tool to analyze the interface of protein complexes from molecular dynamics trajectories. BMC bioinformatics. 2014; 15 Suppl 5: S1.
- 21. Oliva R, Chermak E, Cavallo L. Analysis and Ranking of Protein-Protein Docking Models Using Inter-Residue Contacts and Inter-Molecular Contact Maps. Molecules. 2015; 20: 12045–12060. doi: 10.3390/molecules200712045. pmid:26140438
- 22. Calvanese L, D'Auria G, Vangone A, Falcigno L, Oliva R. Analysis of the interface variability in NMR structure ensembles of protein-protein complexes. J Struct Biol. 2016.
- 23. Rodrigues JP, Trellet M, Schmitz C, Kastritis P, Karaca E, Melquiond AS, et al. Clustering biomolecular complexes by residue contacts similarity. Proteins. 2012; 80: 1810–1817. doi: 10.1002/prot.24078. pmid:22489062
- 24. Vangone A, Cavallo L, Oliva R. Using a consensus approach based on the conservation of inter-residue contacts to rank CAPRI models. Proteins. 2013.
- 25. Lensink MF, Wodak SJ. Score_set: a CAPRI benchmark for scoring protein complexes. Proteins. 2014; 82: 3163–3169. doi: 10.1002/prot.24678. pmid:25179222
- 26. Lensink MF, Wodak SJ. Docking, scoring, and affinity prediction in CAPRI. Proteins. 2013; 81: 2082–2095. doi: 10.1002/prot.24428. pmid:24115211
- 27. DeLano WL. The PyMOL Molecular Graphics System. http://www.pymol.org. 2002.
- 28. Vangone A, Spinelli R, Scarano V, Cavallo L, Oliva R. COCOMAPS: a web application to analyse and visualize contacts at the interface of biomolecular complexes. Bioinformatics. 2011; 27: 2915–2916. doi: 10.1093/bioinformatics/btr484. pmid:21873642
- 29. Jones E, Oliphant E, Peterson P. SciPy: Open Source Scientific Tools for Python. http://www.scipy.org/ [Online; accessed 2016-05-04]. 2001.
- 30. Mullner D. fastcluster: Fast Hierarchical, Agglomerative Clustering Routines for R and Python. Journal of Statistical Software. 2013; 53: 1–18.
- 31. Abdel-Azeim S, Oliva R, Chermak E, De Cristofaro R, Cavallo L. Molecular dynamics characterization of five pathogenic Factor X mutants associated with decreased catalytic activity. Biochemistry. 2014; 53: 6992–7001. doi: 10.1021/bi500770p. pmid:25313940
- 32. Lancellotti S, Peyvandi F, Pagliari MT, Cairo A, Abdel-Azeim S, Chermak E, et al. The D173G mutation in ADAMTS-13 causes a severe form of congenital thrombotic thrombocytopenic purpura. A clinical, biochemical and in silico study. Thromb Haemost. 2015; 115: 51–62. doi: 10.1160/TH15-02-0119. pmid:26272487
- 33. Vangone A, Abdel-Azeim S, Caputo I, Sblattero D, Di Niro R, Cavallo L, et al. Structural basis for the recognition in an idiotype-anti-idiotype antibody complex related to celiac disease. PLoS One. 2014; 9: e102839. doi: 10.1371/journal.pone.0102839. pmid:25076134
- 34. Fleishman SJ, Whitehead TA, Ekiert DC, Dreyfus C, Corn JE, Strauch EM, et al. Computational design of proteins targeting the conserved stem region of influenza hemagglutinin. Science. 2011; 332: 816–821. doi: 10.1126/science.1202617. pmid:21566186
- 35. Krissinel E, Henrick K. Inference of macromolecular assemblies from crystalline state. J Mol Biol. 2007; 372: 774–797. doi: 10.1016/j.jmb.2007.05.022. pmid:17681537
- 36. Lensink MF, Wodak SJ. Blind predictions of protein interfaces by docking calculations in CAPRI. Proteins. 2010; 78: 3085–3095. doi: 10.1002/prot.22850. pmid:20839234