APIS: accurate prediction of hot spots in protein interfaces by combining protrusion index with solvent accessibility
BMC Bioinformatics volume 11, Article number: 174 (2010)
It is well known that most of the binding free energy of protein interaction is contributed by a few key hot spot residues. These residues are crucial for understanding the function of proteins and studying their interactions. Experimental hot spots detection methods such as alanine scanning mutagenesis are not applicable on a large scale since they are time consuming and expensive. Therefore, reliable and efficient computational methods for identifying hot spots are greatly desired and urgently required.
In this work, we introduce an efficient approach that uses support vector machine (SVM) to predict hot spot residues in protein interfaces. We systematically investigate a wide variety of 62 features from a combination of protein sequence and structure information. Then, to remove redundant and irrelevant features and improve the prediction performance, feature selection is employed using the F-score method. Based on the selected features, nine individual-feature based predictors are developed to identify hot spots using SVMs. Furthermore, a new ensemble classifier, namely APIS (A combined model based on Protrusion Index and Solvent accessibility), is developed to further improve the prediction accuracy. The results on two benchmark datasets, ASEdb and BID, show that this proposed method yields significantly better prediction accuracy than those previously published in the literature. In addition, we also demonstrate the predictive power of our proposed method by modelling two protein complexes: the calmodulin/myosin light chain kinase complex and the heat shock locus gene products U and V complex, which indicate that our method can identify more hot spots in these two complexes compared with other state-of-the-art methods.
We have developed an accurate prediction model for hot spot residues, given the structure of a protein complex. A major contribution of this study is to propose several new features based on the protrusion index of amino acid residues, which has been shown to significantly improve the prediction performance of hot spots. Moreover, we identify a compact and useful feature subset that has an important implication for identifying hot spot residues. Our results indicate that these features are more effective than the conventional evolutionary conservation, pairwise residue potentials and other traditional features considered previously, and that the combination of our and traditional features may support the creation of a discriminative feature set for efficient prediction of hot spot residues. The data and source code are available on web site http://home.ustc.edu.cn/~jfxia/hotspot.html.
Protein-protein interactions play a key role in cellular function and form the backbone of most biological processes [1–3]. Although the principles governing protein interactions are not fully understood, it is well known that most of the binding energy in an interaction is contributed by a small portion of the total number of amino acids [4, 5]. These amino acids are termed as hot spots that appear to be clustered in tightly packed regions in the center of protein interfaces, and are observed to be crucial for preserving protein function and maintaining the stability of protein association [5–8]. A popular systematic experimental technique for identifying hot spots is through site-directed mutagenesis like alanine scanning , which aims to evaluate the change in the binding energy resulting from the mutations of protein side-chains to alanine within a protein interface. A database collecting such experimental hot spots is Alanine Scanning Energetics database (ASEdb) . Another database, i.e., binding interface database (BID), also contains experimentally verified hot spots in protein-protein binding interfaces extracted from the literature .
Due to the crucial role played by hot spots, their characteristics have been extensively studied. Several works have disclosed that the amino acid compositions are different between hot spot and non-hot spot regions . Bogan and Thorn reported that hot spots are enriched in Tyr, Trp and Arg due to their size and conformation. They also found that hot spots are surrounded by energetically less important residues that shape like an O-ring to occlude bulk water molecules from the hot spots [12, 13].
On the other hand, Leu, Ser, Thr and Val residues [5, 6] are disfavored and essentially absent in hot spots despite their importance for protein structures. Analysis of various complexes has also shown that Asn and Asp are more prevalent in hot spots than Gln and Glu [5, 6], which might be due to the differences in side-chain conformational entropy.
Furthermore, some studies indicate that the hot spots are more conserved than non-hot spots [14, 15]. Ma et al. analyzed residue conservation in ten protein families and found that hot spot residues are statistically correlated with structurally conserved residues . Another study  illustrated that hot spots from different monomers prefer to interact. The correlation between these couplings and structural conservation was found to be remarkable . Keskin et al.  found that there is a strong correspondence between experimentally identified hot spots and structurally conserved residues, which can be explained by the observation that the hot spots are located within densely packed regions. They also found that the hot spots are surrounded by residues that are moderately conserved. It has also been shown that hot spots are related to central interface resides, which are conserved in sequence alignments and are not exposed to the solvent in protein complex .
Based on the studies on the characteristics of hot spots, a number of computational methods have been developed to predict and identify hot spot residues from interface residues. Generally speaking, these methods can be split into two groups: energy-based methods and feature-based methods. Some energy-based methods, such as computational alanine scanning , use a free energy function to calculate the effects of alanine mutations on the binding free energy of a protein-protein complex. Molecular dynamics simulations [21, 22] can also be used to estimate the free energy of association. Although these methods give good predictive results, they are not applicable in large scale hot spot predictions due to the high computational cost and the difficulty in operation. On the other hand, the feature-based methods try to discriminate hot spots from the rest of the interface residues by using sequence, structure or a combination of both structure and sequence information. Ofran and Rost  used a neural network, based on local sequence environment and evolutionary profile of residues, to identify hot spots. Their method can directly predict hot spot residues from protein primary sequences and suggests that the commonalities of hot spots have been imprinted clearly onto amino acid sequences. Darnell et al. [24, 25] introduced two decision tree approaches to predict hot spots based on shape-related features and biochemical contact features, respectively. A combination of these two models using a simple OR rule led to better prediction accuracy than computational alanine scanning. Other feature-based methods include those from Guney et al.  that identify hot spots using solvent accessible surface areas and residue conservation, and a similar one from Tuncbag et al.  that present an empirical formula to determine hot spots by combining solvent accessible surface areas and statistical pairwise residue potentials. In a more recent work, Cho et al.  applied a support vector machine (SVM) to predict hot spots with features extracted from sequence, structure and molecular interaction information. Lise et al.  also employed SVMs as classifiers with input features extracted from the basic energetic terms that contribute to hot spot interaction.
Although current feature-based methods achieve relative success for identifying hot spots in protein interfaces, they are still at the primary stage. Up to now, the biological properties that are responsible for hot spots have not been fully understood. Consequently, the features previously identified as being correlated with hot spots are still insufficient. In this paper, we present a new efficient feature-based method to identify hot spots in protein interfaces. Initially, we extracted a wide variety of features from a combination of protein sequence and structure information. We then performed feature selection to remove noisy and irrelevant features, and thus improved the performance of the classifier. After extensive feature selection, nine individual-feature based predictors were developed to identify hot spots using support vector machines (SVMs). Finally, we employed an ensemble classifier approach, which further improved prediction accuracies of hot spots. To demonstrate its effectiveness, the proposed method was applied to both the ASEdb and BID benchmark datasets. Empirical studies show that our method can yield significantly better prediction accuracy than those previously published in the literature.
The training data set used in this study was extracted from a set of 17 protein-protein complexes defined by Cho et al. . It is composed of interface residues experimentally mutated to alanine which have reported free energy of binding (ΔΔG) from the ASEdb database  and the published data of Kortemme and Baker . The redundancy in this data set was further eliminated by using the CATH query system with the sequence identity less than 35% and the SSAP score less than or equal to 80. We also removed protein chains for which we could not obtain the corresponding Consurf-DB files  from the original data set. A hot spot residue is defined as an interface residue in the data set if its corresponding binding free energy is higher or equal to 2.0 kcal/mol. The interface residue with binding free energy less than 0.4 kcal/mol is considered as non-hot spot, as described by Tuncbag et al. . Other interface residues with binding free energy between 0.4 and 2.0 are excluded from the training set in order to better discriminate. According to the above definitions, we obtained 154 interface residues, of which 62 residues are hot spots and 92 residues are non-hot spots, as shown in Table 1 and Additional file 1.
Independent test set
An independent test set was extracted from the BID database  to further assess the performance of our proposed method. In BID, the relative disruptive effect of the mutation is listed as either 'strong', 'intermediate', 'weak' or 'insignificant'. In our study, hot spot residues are labeled as the ones with 'strong' mutations and others are regarded as non-hot spots. Note that we used exactly the same dataset as the one used in Cho et al.  for the purpose of comparing our method with theirs, because their method is currently the state-of-the-art in the field of hot spot prediction based on protein structures.
To build a predictor that can best distinguish hot spot residues from non-hot spots, we performed an extensive search so as to derive, optimize and evaluate features based on the sequence and structure characteristics of protein binding sites. These features (see Additional file 2) can be roughly divided into three groups: (i) Physicochemical features; (ii) Features based on protein tertiary structures; and (iii) Residue-residue pairing preferences at the interface, residue evolutionary conservation scores and temperature factors.
Physicochemical features of an amino acid residue were described by ten values: number of atoms, number of electrostatic charge, number of potential hydrogen bonds, hydrophobicity, hydrophilicity, propensity, isoelectric point, mass, expected number of contacts within 14 Å sphere, and electron-ion interaction potential. Previous works [31–34] suggest that these ten values correlate well with the interface properties of a protein. The values of the ten physicochemical properties for each amino acid can be found in Additional file 3. These values were only related to the amino acid types and did not contain any structural information.
Features based on protein structure
Structure-based features include accessible surface area (ASA) , relative ASA (RASA) , depth index (DI) [37, 38], and protrusion index (PI) . For ASA and RASA, we obtained five residue attributes: total (sum of all atom values), backbone (sum of all backbone atom values), side-chain (sum of all side-chain atom values), polar (sum of all oxygen, nitrogen atom values) and non-polar (sum of all carbon atom values). For DI and PI, we used four residue attributes: total mean (mean value of all atom values), side-chain mean (mean value of all side-chain atom values), maximum (highest of all atom values) and minimum (lowest of all atom values). The structure information in both isolated monomer (unbound) and complex (bound) form was calculated by PSAIA [36, 40]. In addition, the relative changes in ASA, DI and PI between the complex and monomer state of the residues were also calculated as follows:
As a result, we obtained 49 structural features. More details can be found in the Additional file 2
Features derived from residue-residue pairing preferences at the interface, residue evolutionary rate and temperature factor
It has been shown that the pairwise residue potentials of the interface residues may be useful for improving the prediction of hot spots. For example, Tuncbag et al.  used knowledge-based solvent mediated inter-residue potentials  and solvent accessibility to identify computational hot spots. They found that pairwise potential is a major discriminative feature in hot spot prediction. Here, we obtained features derived from protein interface potentials according to their method. For more details about the implementation of their algorithm, please refer to the original paper [27, 41].
Temperature factor is a measure of atomic thermal motion and disorder. It was suggested that interface residues have lower temperature factors than the protein exterior, which generally reflects the lesser flexibility of the interfacial regions . As a result, it has been used to improve the prediction of protein-protein interaction sites. Here, the temperature factor of Cα atom was used to represent the flexibility of each residue and normalized as follows:
where B r represents the temperature factor of residue r, and σ(B) are the mean and standard deviation of the temperature factors of the chosen chain.
Residue evolutionary rate is a conservation score to quantify the evolutionary information. The residue conservation score represents a natural indicator to compare the conservation level of any residue in a protein sequence. Thus, the lower the value, the more conserved the corresponding residue of the protein. In our experiment, the evolutionary rate for each residue was obtained using the Rate4Site algorithm , which is implemented in the ConSurf-DB server .
Feature selection, more precisely feature subset selection, aims at finding p features out of the original d ones according to a selection criterion. Note that it is different from feature extraction, where a d-dimensional feature vector is projected to a p-dimensional subspace (e.g. principal component analysis). Feature selection is an important step in designing classifiers. With feature selection, we can readily remove redundant and irrelevant features to further improve the performance of a classifier. In this work, 62 multifaceted features were generated as described before. It is apparent that the models built based on these large sets of features would overfit the training data. Therefore feature selection needs to be performed to generate robust and general prediction models. In the present work, feature selection was performed using the F-score , which assesses the discriminatory power of each individual feature. The F-score was calculated as:
where and are the averages of the non-hot spots and hot spots, and σ n and σ hi are the corresponding standard deviations, respectively. In other words, the F-score measures the separation of the means for two populations (hot spots and non-hot spots) in terms of their variances, and it is very closely related to the F-statistics, which is commonly used to evaluate the separation of the means for two random variables.
The classification model for predicting hot spots was based on SVM , which is a class of effective supervised learning methods that demonstrate high prediction accuracy whilst efficiently avoiding the overfitting problem . In this study, the software LIBSVM  was employed and the radial basis kernel function was selected to build the SVM models [38, 45]. As discussed by Tuncbag et al. , residues in the same or homologous binding interfaces generally can not be expected to be independent. However, they found that the results of 10-fold cross-validation and the 'leave one protein complex out' cross-validation show similar results. Therefore, the SVM models were created with a set of default parameters and executed with 10-fold cross-validation for the training set. To further validate our models, the performance was evaluated using the independent test set from the BID.
To assess the performance of classification methods, we adopted a number of commonly used measures: specificity, recall, precision, accuracy and F1 score. These evaluation measures were defined as follows:
where TP, FP, TN and FN represent true positive (correctly predicted hot spot residue), false positive (non-hot spot residue incorrectly predicted as hot spot), true negative (correctly predicted non-hot spot residue) and false negative (hot spot residue incorrectly predicted as non-hot spot), respectively.
Results and Discussion
The results in this section are presented in the following order. First, we constructed a variety of 62 features from a combination of protein sequence and structure information, and identified the best nine top-ranking features for predicting hot spots. Then, we compared the prediction performance of different machine learning approaches, and found that SVM is the most accurate predictor of binding hot spots. Finally, we combined the individual-feature based SVM predictors, and demonstrated that the ensemble classifier of these single-feature SVMs can significantly improve the predicted hot spot accuracy when compared with other methods based on the independent test set.
Assessment of feature importance
In previous studies, many features have been adopted to improve the predictions of hot spot residues such as accessible surface area (ASA), residue conservation, physicochemical features, and computational alanine scanning. In light of these studies, we first designed and quantified a total of 62 multifaceted features from a combination of protein sequence and structure information. These features include: ten physicochemical characteristics, residue pairwise potential (Pp) at the interface, residue conservation (Rc), temperature factor (Tf), and 49 structure features based on ASA, depth index (DI) and protrusion index (PI). Since one of our goals is to find a more discriminative and smaller feature set for hot spot prediction, we evaluated individual features in terms of their discriminative power, as measured by the F-score which was defined in the Feature Selection Section. The F-score pinpoints the difference in multifaceted features between hot spots and non-hot spots. The training set was used to compute the F-scores. Figure 1 shows the importance of 62 features and their contribution to the discriminative quality (in descending order). As can be seen, the most important features are those based on protein structure information, such as the ASA-based features. Consistent with earlier finding , among the features based on structure information, there is a drop in the value of F-score when comparing unbound structures with bound structures. This means that the features derived from protein complex can provide better discriminative power than the unbound structures. This finding can be explained by the fact that the protein binding is usually subject to conformational changes. As a result, the structure of the binding site can differ between structures of the same protein with bound or unbound chains. In the bound structure, the relevant side-chains are in conformations that are in contact with another protein chain, enabling the binding pocket more clearly defined than that in the unbound structure. In other words, the bound structure can provide additional important information that is useful for predicting hot spots.
As reported by Cho et al. , the relative change in ASA upon complexation (RcASA, includes the relative change in total, backbone, side-chain, polar and non-polar ASA upon complexation) shows better discriminative power than the other corresponding ASA-based features. For example, the F-score of relative change in total ASA upon complexation (RctASA) is higher than both the Unbound total ASA (UtASA) and Bound total ASA (BtASA). We also found that the relative changes in DI and PI upon complexation (RcDI and RcPI, include the relative change in total mean, side-chain mean, maximum and minimal DI and PI upon complexation, respectively), are better than the other DI-based and PI-based features in their ability to discriminate hot spots from non-hot spots. In addition, the side-chain information shows the best discriminative power, with the F-scores of 0.82 (relative change in side-chain ASA upon complexation, RcsASA), 0.69 (relative change in side-chain mean PI upon complexation, RcsmPI) and 0.55 (relative change in side-chain mean DI upon complexation, RcsmDI), respectively. The side-chains of amino acids are known to be responsible for shaping different properties of individual amino acids and can thus endow the proteins with unique structural and functional properties. In addition, it is observed that the side-chain atoms constitute about 80% of the interface area of the average protein complex, while the backbone atoms constitute only about 19% . Therefore, the properties of side-chains contribute considerably to the physicochemical properties of proteins. Moreover, protein-protein complexation is determined by inter-atomic interactions between monomers, of which the interactions between side-chain atoms dominate at the interface. It has been shown that interactions between side-chain atoms are prominent among hot spots . These may explain why the side-chain information plays an important role in the discrimination of hot spots from non-hot spots.
Previous work indicated that there is a correspondence between the hot spots and the evolutionarily conserved residues . However, in this study, we observed that the residue conservation (Rc) score is less informative, with the F-score of only 0.0538. This scenario is consistent with the finding of Tuncbag et al. . Although hot spot residues are often conserved, many other residues can be evolutionarily conserved as well, due to other structural and functional constraints. Moreover, hot spots are often surrounded by residues that are moderately conserved . Therefore, it is understandable that the conservation score may not be a good discriminative factor .
Interestingly, we found that residue pairwise potentials (Pp), which have been previously adopted to enhance the hot spot prediction , did not perform well in this study. In addition, it was observed that another similar sequence-based feature, the expected number of contacts within 14 Å sphere (Enc), also appears to be insignificant. Previous works have suggested that residues with relatively low temperature factors are mainly involved in protein binding. Hence, temperature factor is possibly useful for improving the prediction performance of hot spots. As can be seen from Figure 1, the temperature factor (Tf) has the F-score of 0.4793. It is worth mentioning that the differential distributions of the means separated by the average standard deviations will result in an F-score of 0.5, indicating that the temperature factor can only make a minor contribution to distinguishing hot spots from other non-hotspot residues.
Individual-feature based classifiers
After extensive feature selection, we selected nine best top-ranking structural features with their respective F-scores higher than 0.60: relative change in side-chain ASA upon complexation (RcsASA), relative change in total ASA upon complexation (RctASA), relative change in polar ASA upon complexation (RcpASA), bound side-chain RASA (BsRASA), relative change in side-chain mean PI upon complexation (RcsmPI), bound total RASA (BtRASA), bound polar RASA (BpRASA), relative change in total mean PI upon complexation (RctmPI) and bound side-chain ASA (BsASA). These features belong to the ASA-based and PI-based features. SVM classifiers were then built to discriminate between hot spots and non-hot spots based on these individual features.
The prediction performances of individual feature-based SVM models are illustrated in Table 2, which were evaluated based on 10-fold cross-validation and the independent test set. We want to emphasize that as a robust metric of classifier performance for problems with unbalanced classes, a better F1 score has to exceed the frequency of hot spots observed in the data set that represents the practical baseline of a random predictor. As the training set consists of 62 hot spots and 92 non-hot spot residues, the F1-score for any model should be more than 0.40. For the independent test set with 127 mutated interface residues of which 39 residues are hot spots, the F1-score should be larger than 0.31. As can be seen in Table 2, the recall, precision and F1 scores of all classifiers are respectively higher in ASEdb, but lower in BID. Nevertheless, these classifiers provide significantly better performance than the random models in both ASEdb and BID (Note that ASEdb is the training set while BID is the independent test set). The performance difference of these individual-feature based models on the two distinct datasets possibly indicates the different natures of these two datasets . The hot spots in ASEdb are defined as the residues for which alanine mutation causes a significant increase in the binding energy of at least 2 kcal/mol. However, in BID, instead of using a single threshold, alanine mutation data are divided into 'strong', 'intermediate', 'weak' and 'insignificant' interactions, and only 'strong' interaction strengths would be considered as hot spots. In BID, the classifier based on the RctmPI feature has the highest F1 score (0.62), while the performance of the classifier based on the RcsmPI feature was the second. Although the classifiers based on RctmPI and RcsmPI were not the most effective in identifying hot spots in ASEdb, they were superior to the majority of classifiers based on individual features. These results indicate that RctmPI and RcsmPI play vital roles in identifying hot spots. The protrusion index (PI) quantifies the extent to which a residue protrudes from the surface of a protein. Pintar et al.  suggested that the identification of protruding, or highly convex regions in proteins is important in the analysis of interfaces in protein-protein complexes. Wu et al.  also found that the interface residues tend to protrude from the surface. These analyses explain why the classifiers based on PI perform well. In addition, in accordance with some other recent studies, the classifiers based on the conventional ASA features such as RctASA also have high prediction accuracy.
It was previously shown that a protein-protein interface is generally more solvent accessible and protruding than other parts of a protein's surface . Li et al.  analyzed the geometrical features of interfacial residues and found that the complemented pockets and protruding residues are enriched in hot spots as the most important geometric features in protein interfaces. By means of expelling water molecules, the two component chains protrude deeply into one another in protein interfaces so that the complementary pockets of one chain bind to their corresponding protruding residues from the partner chain, and eventually, bind to protect each other from the solvent. In conclusion, both the protrusion index (PI) and accessible surface area (ASA) are the important features to distinguish hot spots from non-hot spots (Table 2).
It is well known that SVM is supposed to have more prediction power based on multiple features rather than individual properties. To further explore this possibility, we also tried multi-feature-based SVMs to predict hot spots. We have normalized these features with the mean and standard deviation of the sample set  before inputting them into SVM to build the classifiers. Firstly, the two best features, RcsASA and RctASA, were selected to construct a multi-property predictor, and then other features were added one by one to SVM in decreasing order of F-score to construct a series of multi-feature predictors. The prediction results for the multi-feature predictor with different combinations are shown in Additional file 4. As can be seen, the prediction performance of the multi-features predictor increases from 0.56 to 0.60 when the number of properties increases from 2 to 5. A slight decrease in performance from 0.60 to 0.58 is observed when the number of properties increases from 5 to 9. The results indicate that the performance based on multiple features (maximum F1 = 0.60) was lower than the SVM classifiers based on individual features RcsmPI (F1 = 0.61) and RctmPI (F1 = 0.62). One possible reason might be that there exists correlation among these features (Table 3). For example, the correlation coefficients among the majority of the ASA-based features are larger than 0.60 and the correlation coefficient between the feature RctmPI and RcsmPI is larger than 0.90. Therefore, we used the individual-feature based classifiers as our final models to infer hot spot residues in protein interfaces.
Comparison of different classifiers based on the same feature set
Darnell et al.  indicated that the SVM-based model is considerably worse than the decision tree and Bayes Net models. In this study, in order to identify the best machine learning technique suitable for predicting hot spots in protein interfaces, we comprehensively evaluated the performances of SVM, Bayes Net, Naïve Bayes, RBF Network, Decision Tree and Decision Table classifiers. All these algorithms except SVM were implemented using the Weka package  with the default parameter configuration. The performance comparison of the RcsASA feature based machine learning classifiers using 10-fold cross-validation and the independent test set is listed in Table 4. It can be seen that SVM outperformed the Decision Tree and Bayes Net in terms of the F1 score based on the ASEdb dataset, with the F1 score increasing by more than 0.12 and 0.10, respectively. Moreover, it also outperformed RBF Network and Decision Table with the F1 score increasing by more than 0.05 and 0.10, respectively. When compared with Naïve Bayes based on the ASEdb dataset, the F1 score of SVM is only 0.02 smaller than that of Naïve Bayes. Nevertheless, when tested on the BID dataset, the F1 score of SVM is much higher than those of Decision Tree, Decision Table and Bayes Net, with ΔF1 score of 0.21, 0.20 and 0.20, respectively. In addition, SVM has at least comparable performance with Naïve Bayes and RBF Network on the BID dataset. It is worth mentioning that we have also tried machine learning methods based on other features and still got the similar performance (data not shown). The main reason for the performance difference of our method and previous studies is probably due to the application of the novel features in our method. All the above findings indicate that SVM gives better predictive performance compared with Bayes Net, Decision Tree and Decision Table. And it also performs comparably to Naïve Bayes and RBF Network.
Ensemble classifier for hot spot prediction
In this study, different models were further combined by majority voting in order to improve the final prediction performance. We compared the classifier number used for each model and the results on the independent test set are shown in Table 5. When all the individual feature based classifiers are used, the model achieves a performance of 57%, as measured by the F1 score. Using classifiers based on seven individual features with the F1 score more than 0.50 as the base classifiers, we were able to achieve a slightly better accuracy. A large and significant increase in prediction performance was achieved by combining only three individual feature based classifiers with the F1 scores higher than 0.59. From Table 5, we can see that the majority voting rule based model correctly predicts 72% of hot spots, as compared with 67% for the best individual feature RctmPI based model. However, the majority voting model loses some precision and specificity relative to the RctmPI based model, but increases the recall on the other hand. In other words, more positive hot spots are predicted with a slight lower percentage of true negatives. Each single-feature based model can correctly predict a different subset of hot spots. In summary, we conclude that our ensemble model for predicting hot spots achieved a satisfactory performance.
Comparison with other methods
In this section, we further compared our method with other methods. Our final prediction model is called APIS, an acronym of "A combined model based on Protrusion Index and Solvent accessibility". Table 6 summarizes the performance comparison of different methods on the same independent test set. Among these approaches, Robetta  and FOLDEF  are alanine scanning methods, while KFC [24, 25] and MINERVA  are knowledge based methods. Both our method and MINERVA showed high success rates in contrast to the other three methods. The F1 scores for our method and MINERVA are 0.64 and 0.52, respectively, while the other methods have F1 scores in the range of 0.34~0.40. Therefore, the MINERVA and our method can effectively distinguish between hot spots and non-hot spots. Our method can correctly predict hot spots from the data set with recall = 0.72 and precision = 0.57. This means that our method can correctly predict 72% of the true hot spots for this data set (recall), and 57% of the predicted hot spots are identified as true hot spots (precision). MINERVA efficiently identified non-hot spots (specificity = 0.90), while it could not correctly identify most hot spots (recall = 0.44). The F1 score of our model is 12 percentage points higher than that of MINERVA (the detailed comparison of the two methods can be found in Additional file 5). From these analyses, we can see that our method gives remarkably better prediction performance in comparison to other available prediction approaches.
Since the method utilized in our experiments are quite similar to the work by Tuncbag et al. , it is reasonable to compare our APIS method with their method. However, it is not straightforward to make a direct comparison. For example, we note that on the BID-derived dataset of Tuncbag, the reported F1 score of the Robetta method is 0.60, which is substantially higher than that obtained on our BID-derived dataset (F1 = 0.40). Therefore, to further evaluate the robustness of our method, additional experiments were performed (see Additional file 6) based on the BID-derived dataset of Tuncbag. The comparison results are given in Additional file 6: Supplemental Table S8, which clearly shows that the performance of our method outperforms the other methods to a greater extent, especially the recall value. A higher recall generally means a better prediction of the positive classes and it is thus helpful for the identification of hot spot residues in practical applications. At the same time, we want to emphasize that, although APIS achieves this high recall at the expense of some precision compared with Tuncbag's method, the F1 score indicates that an adequate balance is still achieved between the two measures (the detailed comparison of the two methods can be found in Additional file 5).
One point that should be emphasized in evaluating the significance of hot spot residue prediction is the limited availability of experimental data set of alanine mutations. Both the ASEdb and BID datasets are relatively small and obsolete. The paucity of the experimental data available may cast doubts on the effective relevance of the features that are used to improve the prediction. Lise et al.  pointed out that the BID may be unsuitable for assessing the power of a hot spot prediction method. As a result, there is a need to establish a substantially larger benchmark dataset of hot spots and non-hot spot residues from current literature to draw better conclusions as to what are the major determinants of hot spots and non-hot spots [23, 27].
To further illustrate the effectiveness of our approach APIS for identifying hot spot residues, we present two examples that are predicted by APIS, MINERVA and KFC using VMD software .
The first example is calmodulin/myosin light chain kinase complex . Calmodulin (CaM, pdbID: 1cdl, chain A) is a calcium-binding protein expressed in all eukaryotic cells . CaM can bind to and mediate a large number of enzymes and other proteins by Ca2+. Among the enzymes to be stimulated by the calcium-calmodulin complex are a number of protein kinases such as myosin light chain kinase (MLCK, pdbID: 1cdl, chain E). Experimentally verified hot spot residues in 1cdlAE interface are F92_A, W800_E, G804_E, I810_E, R812_E and L813_E. Moreover, F12_A, F19_A, K799_E, K802_E, R808_E and G811_E are found experimentally to be non-hot spots. As a comparison, our method can correctly predict the whole set of hot spots, while KFC only correctly predicts three hot spots and MINERVA identifies four hot spots (Figure 2, Additional file 7). In addition, our method can also correctly predict three out of the six non-hot spots, which are F12_A, K799_E and G811_E. As a contrast, KFC and MINERVA can identify four non-hot spot residues (F12_A, K799_E, K802_E and G811_E), and five non-hot spot residues (F19_A, K799_E, K802_E, R808_E and G811_E), respectively. Although KFC and MINERVA obtained a higher number of non-hot spots, they can identify fewer hot spots. Altogether, 9 out of the 12 residues can be correctly predicted by APIS.
Another example is heat shock locus gene products U and V (HslUV) complex . As a bacterial homolog of the eukaryotic proteasome, the HslUV complex is composed of the heat shock locus gene products V (HslV) protease and the heat shock locus gene products U (HslU) ATPase. HslU (pdbID: 1g3i, chain A) is a molecular chaperone that facilitates the degradation of target proteins. When HslU binds to its cognate protease HslV (pdbID: 1g3i, chain G), the proteolytic activity of HsIV is enhanced one or two orders of magnitude. HslU has experimentally determined six hot spots in its binding sites to HslV. These hot spots gather locally and form a hot region. Our method can correctly predict four of these six residues to be hot spots (R441, F442, I443 and L444), while KFC predicts all six residues as non-hot spots and MINERVA only identifies F442, I443 and L444 as hot spots correctly (Figure 3, Additional file 7). D438 and L439 are not predicted to be hot spots by all these three methods, suggesting that mutations of these two residues might contribute to protein destabilization.
These prediction results clearly demonstrate that the potential of APIS in identifying more hot spot residues than other methods at the given thresholds, with little compromise in precision (as the F1 scores indicate). In conclusion, it was shown in computational experiments that the proposed method outperforms two other state-of-the-art methods.
Hot spots are residues comprising only a small fraction of interface residues yet contributing significantly to the binding free energy. In this study, we propose a new efficient method to computationally determine hot spots in the protein interface, given the structure of a protein complex. Both the new features based on the protrusion index and the traditional features based on solvent accessibility of interface residues are used as the input to SVM classifiers. Our analysis implies that solvent occlusion is an indispensable factor to define a hot spot residue, but not sufficient itself. We also show that residue conservation and temperature factor do not have significant effects on hot spot prediction when used as individual features alone. Interestingly, residue-residue pair potentials, which were found to be effective in previous studies, could not significantly improve the prediction of hot spot residues. Our results show that residue occlusions from solvent and protrusion index are the main discriminative features in hot spot prediction. The performance of our approach was firstly evaluated using the 10-fold cross-validation and further validated using an independent test set from the BID dataset. The experimental results show that our APIS approach can provide favourable or at least comparable performance compared with all the previous methods and complement the experimental techniques that were developed to identify hot spots.
Although the final best model is based on solvent accessibility and protrusion index of interface residues, novel characteristic features that better describe the different energetic contributions of the interface residues can be easily incorporated into our prediction system to further improve the prediction performance of hot spots. Researchers who are interested in finding new features of hot spot residues could use the APIS model to characterize the roles of their features. APIS would also benefit from these new features on the other hand. In our future work, we will offer an online web interface through which our APIS approach can be implemented to computationally identify potential hot spots.
Wu Z, Zhao X, Chen L: Identifying responsive functional modules from protein-protein interaction network. Molecules and Cells 2009, 27(3):271–277. 10.1007/s10059-009-0035-x
Zhao X, Wang R, Chen L, Aihara K: Uncovering signal transduction networks from high-throughput data by integer linear programming. Nucleic Acids Research 2008, 36(9):e48. 10.1093/nar/gkn145
Xia J, Han K, Huang D: Sequence-Based Prediction of Protein-Protein Interactions by Means of Rotation Forest and Autocorrelation Descriptor. Protein and Peptide Letters 2010, 17(1):137–145. 10.2174/092986610789909403
Zhao X, Chen L, Aihara K: A discriminative approach to identifying domain-domain interactions from protein-protein interactions. Proteins 2010, 78(5):1243–1253. 10.1002/prot.22643
Moreira I, Fernandes P, Ramos M: Hot spots--A review of the protein-protein interface determinant amino-acid residues. Proteins 2007, 68: 803–812. 10.1002/prot.21396
Bogan A, Thorn K: Anatomy of hot spots in protein interfaces. Journal of molecular biology 1998, 280(1):1–9. 10.1006/jmbi.1998.1843
Clackson T, Wells J: A hot spot of binding energy in a hormone-receptor interface. Science 1995, 267(5196):383–386. 10.1126/science.7529940
DeLano W: Unraveling hot spots in binding interfaces: progress and challenges. Current opinion in structural biology 2002, 12(1):14–20. 10.1016/S0959-440X(02)00283-X
Wells J: Systematic mutational analyses of protein-protein interfaces. Methods in enzymology 1991, 202: 390–411. full_text
Thorn K, Bogan A: ASEdb: a database of alanine mutations and their effects on the free energy of binding in protein interactions. Bioinformatics 2001, 3: 284–285. 10.1093/bioinformatics/17.3.284
Fischer T, Arunachalam K, Bailey D, Mangual V, Bakhru S, Russo R, Huang D, Paczkowski M, Lalchandani V, Ramachandra C: The binding interface database (BID): a compilation of amino acid hot spots in protein interfaces. Bioinformatics 2003, 11: 1453–1454. 10.1093/bioinformatics/btg163
Li J, Liu Q: 'Double water exclusion': a hypothesis refining the O-ring theory for the hot spots at protein interfaces. Bioinformatics 2009, 25(6):743–750. 10.1093/bioinformatics/btp058
Liu Q, Li J: Propensity vectors of low-ASA residue pairs in the distinction of protein interactions. Proteins 2010, 78(3):589–602.
Burgoyne N, Jackson R: Predicting protein interaction sites: binding hot-spots in protein-protein and protein-ligand interfaces. Bioinformatics 2006, 22(11):1335–1342. 10.1093/bioinformatics/btl079
Guharoy M, Chakrabarti P: Conservation and relative importance of residues across protein-protein interfaces. Proceedings of the National Academy of Sciences 2005, 102(43):15447–15452. 10.1073/pnas.0505425102
Ma B, Elkayam T, Wolfson H, Nussinov R: Protein-protein interactions: structurally conserved residues distinguish between binding sites and exposed protein surfaces. Proceedings of the National Academy of Sciences 2003, 100(10):5772–5777. 10.1073/pnas.1030237100
Li L, Zhao B, Cui Z, Gan J, Sakharkar M, Kangueane P: Identification of hot spot residues at protein-protein interface. Bioinformation 2006, 1(4):121–126.
Halperin I, Wolfson H, Nussinov R: Protein-Protein Interactions Coupling of Structurally Conserved Residues and of Hot Spots across Interfaces. Implications for Docking. Structure 2004, 12(6):1027–1038. 10.1016/j.str.2004.04.009
Keskin O, Ma B, Nussinov R: Hot regions in protein-protein interactions: the organization and contribution of structurally conserved hot spot residues. Journal of molecular biology 2005, 345(5):1281–1294. 10.1016/j.jmb.2004.10.077
Kortemme T, Baker D: A simple physical model for binding energy hot spots in protein-protein complexes. Proceedings of the National Academy of Sciences 2002, 99(22):14116–14121. 10.1073/pnas.202485799
Gonzalez-Ruiz D, Gohlke H: Targeting protein-protein interactions with small molecules: challenges and perspectives for computational binding epitope detection and ligand finding. Current medicinal chemistry 2006, 13(22):2607–2625. 10.2174/092986706778201530
Rajamani D, Thiel S, Vajda S, Camacho C: Anchor residues in protein-protein interactions. Proceedings of the National Academy of Sciences 2004, 101(31):11287–11292. 10.1073/pnas.0401942101
Ofran Y, Rost B: Protein-protein interaction hotspots carved into sequences. PLoS Comput Biol 2007, 3(7):e119. 10.1371/journal.pcbi.0030119
Darnell S, Page D, Mitchell J: An automated decision-tree approach to predicting protein interaction hot spots. PROTEINS-NEW YORK 2007, 68(4):813–823.
Darnell S, LeGault L, Mitchell J: KFC Server: interactive forecasting of protein interaction hot spots. Nucleic Acids Research 2008, (36 Web Server):W265-W269. 10.1093/nar/gkn346
Guney E, Tuncbag N, Keskin O, Gursoy A: HotSprint: database of computational hot spots in protein interfaces. Nucleic Acids Research 2008, (36 Database):D662-D666.
Tuncbag N, Gursoy A, Keskin O: Identification of computational hot spots in protein interfaces: combining solvent accessibility and inter-residue potentials improves the accuracy. Bioinformatics 2009, 25(12):1513–1520. 10.1093/bioinformatics/btp240
Cho K, Kim D, Lee D: A feature-based approach to modeling protein-protein interaction hot spots. Nucleic Acids Research 2009, 37(8):2672–2687. 10.1093/nar/gkp132
Lise S, Archambeau C, Pontil M, Jones D: Prediction of hot spot residues at protein-protein interfaces by combining machine learning and energy-based methods. BMC bioinformatics 2009, 10(1):365. 10.1186/1471-2105-10-365
Goldenberg O, Erez E, Nimrod G, Ben-Tal N: The ConSurf-DB: pre-calculated evolutionary conservation profiles of protein structures. Nucleic Acids Research 2009, (37 Database):D323-D327. 10.1093/nar/gkn822
Chen X, Jeong J: Sequence-based prediction of protein interaction sites with an integrative method. Bioinformatics 2009, 25(5):585–591. 10.1093/bioinformatics/btp039
Li N, Sun Z, Jiang F: Prediction of protein-protein binding site by using core interface residue and support vector machine. BMC bioinformatics 2008, 9(1):553. 10.1186/1471-2105-9-553
Porollo A, Meller J: Prediction-based fingerprints of protein-protein interactions. PROTEINS: Structure, Function, and Bioinformatics 2007, 66(3):630–645. 10.1002/prot.21248
Ramachandran P, Antoniou A: Identification of Hot-Spot Locations in Proteins Using Digital Filters. IEEE Journal of Selected Topics in Signal Processing 2008, 2(3):378–389. 10.1109/JSTSP.2008.923850
Lee B, Richards F: The interpretation of protein structures: Estimation of static accessibility. Journal of molecular biology 1971, 55(3):379–380. 10.1016/0022-2836(71)90324-X
Mihel J, iki M, Tomi S, Jeren B, Vlahovi ek K: PSAIA - Protein Structure and Interaction Analyzer. BMC Structural Biology 2008, 8(1):21. 10.1186/1472-6807-8-21
Pintar A, Carugo O, Pongor S: DPX: for the analysis of the protein core. Bioinformatics 2003, 19(2):313–314. 10.1093/bioinformatics/19.2.313
Song J, Tan H, Mahmood K, Law R, Buckle A: Prodepth: Predict Residue Depth by Support Vector Regression Approach from Protein Sequences Only. PLoS ONE 2009, 4(9):e7072. 10.1371/journal.pone.0007072
Pintar A, Carugo O, Pongor S: CX, an algorithm that identifies protruding atoms in proteins. Bioinformatics 2002, 7: 980–984. 10.1093/bioinformatics/18.7.980
Sikic M, Tomi S, Vlahovi ek K: Prediction of protein-protein interaction sites in sequences and 3D structures by random forests. PLoS Computational Biology 2009, 5(1):e1000278. 10.1371/journal.pcbi.1000278
Keskin O, Bahar I, Jernigan R, Badretdinov A, Ptitsyn O: Empirical solvent-mediated potentials hold for both intra-molecular and inter-molecular inter-residue interactions. Protein Science 1998, 7(12):2578–2586. 10.1002/pro.5560071211
Jones S, Thornton J: Protein-protein interactions: a review of protein dimer structures. Progress in biophysics and molecular biology 1995, 63(1):31–65. 10.1016/0079-6107(94)00008-W
Pupko T, Bell R, Mayrose I, Glaser F, Ben-Tal N: Rate4Site: an algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues. Bioinformatics 2002, 18(Suppl 1):S71-S77.
Vapnik V: The nature of statistical learning. springer New York, NY; 2002.
Song J, Yuan Z, Tan H, Huber T, Burrage K: Predicting disulfide connectivity from protein sequence using multiple sequence feature vectors and secondary structure. Bioinformatics 2007, 23(23):3147–3154. 10.1093/bioinformatics/btm505
LIBSVM: a library for support vector machines[http://www.csie.ntu.edu.tw/~cjlin/libsvm]
Capra J, Laskowski R, Thornton J, Singh M, Funkhouser T: Predicting Protein Ligand Binding Sites by Combining Evolutionary Sequence Conservation and 3D Structure. PLoS Comput Biol 2009, 5(12):e1000585. 10.1371/journal.pcbi.1000585
Conte L, Chothia C, Janin J: The atomic structure of protein-protein recognition sites. Journal of molecular biology 1999, 285(5):2177–2198. 10.1006/jmbi.1998.2439
Wu F, Towfic F, Dobbs D, Honavar V: Analysis of Protein Protein Dimeric Interfaces. 2007: IEEE Computer Society Washington, DC, USA 2007.
Jones S, Thornton J: Principles of protein-protein interactions. Proceedings of the National Academy of Sciences 1996, 93(1):13–20. 10.1073/pnas.93.1.13
Li X, Keskin O, Ma B, Nussinov R, Liang J: Protein-protein interactions: hot spots and structurally conserved residues often locate in complemented pockets that pre-organized in the unbound states: implications for docking. Journal of molecular biology 2004, 344(3):781–795. 10.1016/j.jmb.2004.09.051
Frank E, Hall M, Trigg L, Holmes G, Witten I: Data mining in bioinformatics using Weka. Bioinformatics 2004, 20(15):2479–2481. 10.1093/bioinformatics/bth261
Guerois R, Nielsen J, Serrano L: Predicting changes in the stability of proteins and protein complexes: a study of more than 1000 mutations. Journal of molecular biology 2002, 320(2):369–387. 10.1016/S0022-2836(02)00442-4
Humphrey W, Dalke A, Schulten K: VMD: visual molecular dynamics. Journal of molecular graphics 1996, 14(1):33–38. 10.1016/0263-7855(96)00018-5
Meador W, Means A, Quiocho F: Target enzyme recognition by calmodulin: 2.4 A structure of a calmodulin-peptide complex. Science 1992, 257(5074):1251–1255. 10.1126/science.1519061
Stevens F: Calmodulin: an introduction. Biochemistry and Cell Biology 1983, 61(8):906–910. 10.1139/o83-115
Sousa M, Trame C, Tsuruta H, Wilbanks S, Reddy V, McKay D: Crystal and solution structures of an HslUV protease-chaperone complex. Cell 2000, 103(4):633–643. 10.1016/S0092-8674(00)00166-5
This work is supported by the grants from the National Science Foundation of China (30700161, 60905023, 30900321 and 60975005), the National Basic Research Program of China (2007CB311002), and the Guide Project of Innovative Base of Chinese Academy of Sciences (KSCX1-YW-R-30). XZ is partly supported by the National High Technology Research and Development Program of China (2006AA02Z309), Innovation Program of Shanghai Municipal Education Commission (10YZ01), Innovation Funding of Shanghai University and Shanghai Rising-Star Program (10QA1402700). JS is supported by the National Health and Medical Research Council of Australia (NHMRC) Peter Doherty and the Japan Society for the Promotion of Science (JSPS) Fellowships.
JX designed the study, implemented the prediction system, drafted the manuscript and performed the analysis. XZ and JS participated in the design of the study, drafted the manuscript and performed the statistical analysis. DH conceived of the study, and drafted the manuscript. All authors read and approved the final manuscript.
Electronic supplementary material
Additional file 1: Alanine mutated interface residues in the training dataset. The dataset contains 62 hot spot residues and 92 non-hot spot residues. (DOC 274 KB)
Additional file 2: Summary of the features used in this study. These features can be roughly divided into three groups: (i) physicochemical features; (i) features based on protein tertiary structures; and (iii) residue-residue pairing preferences at the interface, residue evolutionary conservation scores and temperature factors. (DOC 81 KB)
Additional file 3: Physicochemical features. Values of the ten physicochemical features are contained in this file. (XLS 17 KB)
Additional file 4: The average prediction results of multi-property SVMs for different number of properties based on independent test set. The feature RcsASA, RctASA, RcpASA, BsRASA, RcsmPI, BtRASA, BpRASA, RctmPI and BsASA were added one by one to construct a series of multi-property SVMs according to the corresponding F-scores. (DOC 38 KB)
Additional file 5: Comparison of methodologies. The methodological difference between our method and the other two previous methods of Tuncbag et al. (2009) and Cho et al. (2009). (DOC 33 KB)
Additional file 6: Performance based on the Tuncbag et al . dataset assembled from BID. Table S6: Performance of individual-feature based SVM models; Table S7: Evaluation of hot spot prediction using the majority voting method; Table S8: Performance comparison with different methods. (DOC 56 KB)
Additional file 7: Performance on the test set (BID). Detailed prediction results for the protein structures obtained with our method. (DOC 216 KB)
About this article
Cite this article
Xia, JF., Zhao, XM., Song, J. et al. APIS: accurate prediction of hot spots in protein interfaces by combining protrusion index with solvent accessibility. BMC Bioinformatics 11, 174 (2010). https://doi.org/10.1186/1471-2105-11-174
- Support Vector Machine
- Support Vector Machine Model
- Solvent Accessibility
- Accessible Surface Area
- Interface Residue