Single nucleotide polymorphisms (SNPs) are among the most common types of genetic variation in complex genetic disorders. A growing number of studies link the functional role of SNPs with the networks and pathways mediated by the disease-associated genes. For example, many non-synonymous missense SNPs (nsSNPs) have been found near or inside the protein-protein interaction (PPI) interfaces. Determining whether such nsSNP will disrupt or preserve a PPI is a challenging task to address, both experimentally and computationally. Here, we present this task as three related classification problems, and develop a new computational method, called the SNP-IN tool (non-synonymous SNP INteraction effect predictor). Our method predicts the effects of nsSNPs on PPIs, given the interaction's structure. It leverages supervised and semi-supervised feature-based classifiers, including our new Random Forest self-learning protocol. The classifiers are trained based on a dataset of comprehensive mutagenesis studies for 151 PPI complexes, with experimentally determined binding affinities of the mutant and wild-type interactions. Three classification problems were considered: (1) a 2-class problem (strengthening/weakening PPI mutations), (2) another 2-class problem (mutations that disrupt/preserve a PPI), and (3) a 3-class classification (detrimental/neutral/beneficial mutation effects). In total, 11 different supervised and semi-supervised classifiers were trained and assessed resulting in a promising performance, with the weighted f-measure ranging from 0.87 for Problem 1 to 0.70 for the most challenging Problem 3. By integrating prediction results of the 2-class classifiers into the 3-class classifier, we further improved its performance for Problem 3. To demonstrate the utility of SNP-IN tool, it was applied to study the nsSNP-induced rewiring of two disease-centered networks. The accurate and balanced performance of SNP-IN tool makes it readily available to study the rewiring of large-scale protein-protein interaction networks, and can be useful for functional annotation of disease-associated SNPs. SNIP-IN tool is freely accessible as a web-server at http://korkinlab.org/snpintool/.
Many genetic diseases in humans and animals are caused by combinations of single-letter mutations, or SNPs. When these mutations occur in a protein-coding region of a genome, they can have a profound effect on the protein's function and ultimately on a health-related phenotype. Recently, a growing number of evidence suggests that many of SNPs reside on or near the protein regions that are required for the interactions with other proteins. Some of these SNPs could rewire the protein-protein interactions altering the functions of the protein interaction complexes, while other SNPs are neutral to the interactions. Understanding the effect of SNPs on the protein-protein interactions is a challenging problem to solve, both experimentally and computationally. Here, we leverage the machine learning methods by training a computational predictor to tell apart the mutations that are harmful to protein-protein interactions from those ones that are not. We use these tools in two case studies of mutations affecting the protein-protein interaction networks centered around the genes associated with breast cancer and diabetes.
Citation: Zhao N, Han JG, Shyu C-R, Korkin D (2014) Determining Effects of Non-synonymous SNPs on Protein-Protein Interactions using Supervised and Semi-supervised Learning. PLoS Comput Biol 10(5): e1003592. doi:10.1371/journal.pcbi.1003592
Editor: Christine A. Orengo, University College London, United Kingdom
Received: October 7, 2013; Accepted: March 13, 2014; Published: May 1, 2014
Copyright: © 2014 Zhao 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.
Funding: We acknowledge funding from National Science Foundation (DBI-0845196, IOS-1126992 to DK). NZ is supported by National Science Foundation (IOS-1126992). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Being one of the most prevalent types of genetic variation in humans, single nucleotide polymorphisms (SNPs) occur in both coding and non-coding regions of the genome and have been associated with a number of Mendelian diseases and complex genetic disorders , . With the rapid advancement of DNA sequencing and genotyping technology, millions of SNPs have been determined , . An average gene is estimated to have several non-synonymous missense SNPs (nsSNPs), each substituting an amino acid residue . Nevertheless, our knowledge of SNPs that cause a disease is very limited. Understanding whether or not a mutation or a group of mutations induce changes of a molecular function is often the first step towards finding the missing link between the genetic variation and the disease.
Recent studies of disease networks have linked many nsSNPs with protein-protein interactions , . Understanding how these mutations can rewire the interaction network mediated by proteins associated with the disease is critical in studying complex genetic disorders, such as cancer, autism, and diabetes –. Unfortunately, the interaction landscape determined by the genetic variants of the disease-associated genes is far from being fully reconstructed. Thus, computational methods can play an important role in modeling nsSNP-induced rewiring of a disease network.
The growing interest in understanding the relationship between a genetic variation and its functional effect on a protein has lead to a number of recent in-silico methods. A group of methods introduced the idea of computational mutagenesis to study the structure-function relationship , predict the changes in enzyme activity , , detect disease potential of a SNP , and characterize other functional effects . Most recently, a number of computational alanine scanning methods were developed to study protein-protein interactions (PPIs) and protein-peptide interactions . These methods aimed at finding residues in the interaction interface that would disrupt the interaction when mutated to alanine; they did it by estimating the relative free energy change (ΔΔG) between the wild-type and mutant PPI complexes. Another group of methods focused on predicting the effects of general nsSNPs on protein function and distinguishing them from functionally neutral mutations –. Finally, several works studied the effects of disease-associated nsSNPs on protein-protein interactions by investigating the changes in binding energy using force field and electrostatic calculations ,  and understanding the structural effects caused by nsSNPs that lead to the disruption of PPI , . However, in spite of the tremendous progress, developing an accurate approach that predicts the effect of an nsSNP on the protein function, including protein-protein interaction, remains an open problem.
The goal of this paper is to introduce a novel computational approach for the characterization of effects on PPIs caused by nsSNPs (nsSNP-induced effects). The idea of our approach is to consider prediction of such effects as a classification problem. Specifically, we defined three related classification problems that differ in the available input information and the types of nsSNP-induced effects to be identified and characterized. Leveraging the machine learning methodology, we formulated each of the three problems as the supervised and semi-supervised learning tasks. The comparative assessment of the independently built classifiers using a variety of the supervised and semi-supervised methods has demonstrated feasibility of the machine learning approach in addressing each of the above problems.
The problem of determining whether an nsSNP within a gene has any effect on a PPI mediated by the gene product is broken down into three related classification problems (Fig. 1). In the first problem, we assume that it is known that an nsSNP affects a biochemical function mediated by a PPI. Such a functional change may be a result of the nsSNP disrupting the interaction or, on the contrary, significantly increasing the binding affinity, which may cause for a transient complex to become permanent. Therefore, our goal in the first problem is to determine whether the nsSNP has a strengthening or weakening effect on the PPI. The second problem is to determine whether an nsSNP is likely to disrupt or preserve a PPI, without any prior knowledge on changes in the biochemical function mediated by the interaction. Finally, the third, most challenging, problem is to predict whether an nsSNP has one of three effects on a PPI, detrimental, neutral, or beneficial, again without any prior knowledge of the functional changes associated with the PPI Thus, the first and second problems are formulated as 2-class problems, and the third one as a 3-class problem.
Figure 1. Three related classification problems addressed in this work.
Classes in the 3-class problem are used to form the 2-class problems.doi:10.1371/journal.pcbi.1003592.g001
For each problem, supervised and semi-supervised approaches are developed and assessed, and their performances are compared. The top classifiers are then integrated into a computational tool called the SNP-IN (non-synonymous SNP INteraction effect predictor) tool. The overall protocol of the training stage includes four steps (Fig. 2). First, the data on nsSNPs are collected, and each nsSNP is assigned to a class by comparing the difference of binding affinity between the mutant and wild-type protein-protein interactions. Second, the unlabeled data are obtained by generating a complementary set of all other possible mutations different from the wild-type residue and its mutations analyzed as in the first step. These mutations are generated for each residue from the interaction interface of the PPI being analyzed. Third, for each nsSNP, a feature vector is generated. Last, a set of supervised and semi-supervised classifiers are trained and evaluated; for each classification problem a single classifier is selected. During the prediction stage, the same set of features for a novel nsSNP is calculated, and the feature vector is used to classify the nsSNP.
Figure 2. A flowchart of supervised and semi-supervised learning methods used to predict the effect of nsSNPs on PPIs.
A. Shown is the protocol of training both supervised and semi-supervised methods for the 3-class problem (mutations of detrimental/neutral/beneficial effects). The semi-supervised learning method depicted here is the random-forest self-learning classifier. B. Feature representation of each nsSNP was calculated by taking energy differences between the wild-type and mutant complexes. The mutant PPI complex was modeled by FoldX using as a template the structure of wild-type complex. C. During the prediction stage, the classifier assigns a new nsSNP to one of the classes.doi:10.1371/journal.pcbi.1003592.g002
Data collection and definition of interaction-associated types of nsSNPs
Comprehensive analysis of the mutation effects on PPIs on a large scale by experiments is a difficult task. As a result, while several datasets have been used by the computational methods –, no golden standard currently exists. Here, we use one of the largest such datasets, SKEMPI , which includes mutations on structurally-defined heterodimeric complexes that were experimentally characterized and extracted and manually curated from the literature. For each mutation, the database provides the changes in thermodynamic parameters and kinetic rate constants between the wild-type and mutant PPIs. From the initially collected set of 3,047 mutations occurring in 158 heterodimeric complexes, we keep 2,795 mutations after removing the redundancy, where the redundant mutations are defined as the same mutations obtained from different references. Finally, since in this work we focus on the effects caused by a single nsSNP, we filter out from the sets those entries that include multiple mutations, resulting in the final dataset of 2,079 single SNPs and 151 corresponding protein complexes (This training dataset is available for download at SNP-IN tool website: http://korkinlab.org/snpintool).
Next, each mutation is characterized as one of three interaction-associated types: beneficial, neutral, or detrimental. The types are assigned based on the difference, , between the binding free energies of the mutant and wild-type complexes. Specifically, we calculate , where and are the mutant and wild-type binding free energies, correspondingly. Each energy value is calculated as , where is the gas constant, is temperature, and is the known binding affinity. For our dataset, is obtained from the SKEMPI dataset at http://life.bsc.es/pid/mutation_database/datatable.html (column 7 for the mutant and column 8 for the wild-type). This value can also be calculated by , where , can also be found at the same link above. The beneficial, neutral, or detrimental types of mutations are then determined by applying two previously established thresholds to , , :
Intuitively, a neutral mutation will not change the interaction's properties, whereas the beneficial mutation will significantly increase the binding affinity, and the detrimental mutation is expected to disrupt the associated PPI. Using these three mutation types, the labeled dataset for each supervised and semi-supervised classifier is formed (see subsection Training and evaluation of supervised and semi-supervised classifiers in Methods). We note that these mutation types are introduced to characterize the effect on a protein-protein interaction rather than the biological function associated with the interaction. For instance, an nsSNP that has a beneficial effect on protein-protein interaction may have a detrimental functional effect by transforming a transient complex to a permanent one.
Finally, the dataset of unlabeled mutations is generated for the semi-supervised learning classifiers. Specifically, for each of the 2,079 mutations, all other 18 possible mutations, excluding the original mutant and wild-type residues, are introduced at the same location in the corresponding complex as the original nsSNP. For these mutations, no values are available, thus they cannot be assigned a specific interaction-associated type. The final set includes 17,692 mutations (mutations for which some of the software packages failed to generate the features are excluded).
Each nsSNP in the labeled and unlabeled sets is represented as a 33-dimensional feature vector. To calculate the set of features, we first model the structure of the mutant PPI complex using FoldX ,  and using the structure of the wild-type complex as a modeling template. Next, for each nsSNP a set of features is calculated for the modeled mutant complex as well as the wild-type native structure, and the difference of these features is included into the final feature vector.
Several software packages are used to generate the features (Table 1) , –. The first group consists of 22 energy terms calculated in FoldX: Total energy, Backbone Hbond, Sidechain Hbond, Van der Waals, Electrostatics, Solvation Polar, Solvation Hydrophobic, Van der Waals clashes, entropy sidechain, entropy mainchain, sloop_entropy, mloop_entropy, cis_bond, torsional clash, backbone clash, helix dipole, water bridge, disulfide, electrostatic kon, partial covalent bonds, Energy Ionisation, Entropy Complex . The second group of three features includes energy terms (OPUS-PSP terms 1–3) calculated in OPUS-PSP . Accessible surface area of the mutant amino acid residue is computed by NACCASS , as a descriptor to measure the changes on solvent accessibility during this mutation. The next feature, Interaction energy, is defined as the sum of interaction energies of the protein chain carrying the mutation against all other chains in the complex. Interaction energy for each pair of chains is also calculated in FoldX. The remaining features include three energy terms (Goap terms 1–3) from software Goap , Geometric score from Geometric tool , energy term from Dfire2 , and Decomplex energy score .
Table 1. Feature descriptions.doi:10.1371/journal.pcbi.1003592.t001
Training and evaluation of supervised and semi-supervised classifiers
Two supervised and two semi-supervised approaches are implemented and compared. The supervised learning methods include Support Vector Machines (SVM) and Random Forrest (RF) classifiers, which have been consistently among the top performing methods for a number of bioinformatics tasks –. Random Forests have been shown to outperform other feature-based supervised learning approaches in bioinformatics and other domains –, although in some cases they perform worse than SVM methods , . The SVM approach, in addition to being among most widely used supervised learning methods in bioinformatics, lies in the core of the top performing semi-supervised learning algorithm . For SVM, we assessed three popular kernels: (i) linear, (ii) polynomial kernel, , where d is degree of the polynomial, and (iii) radial basis function (RBF), . The polynomial kernel is then selected with d = 3 as the most accurate one, as it has the highest f-measure value. SVM models are implemented using the libSVM package  and the RF classifier is implemented in Weka software .
Semi-supervised learning has been only recently introduced to the field of bioinformatics , –. The basic idea is to rely not only on the labeled training data, but also to incorporate an additional, unlabeled, dataset (often of a significantly larger size) as a part of training to improve learning accuracy. We first apply semi-supervised learning by low density separation (LDS) , which is considered one of the most accurate semi-supervised methods . The LDS approach relies on clustering to guide the unlabeled dataset by combining (i) graph-based distances that emphasize low density regions between clusters and (ii) optimization of the Transductive SVM objective function  which places the decision boundary in low density regions using gradient descent. Specifically, a nearest-neighbor graph G = (V,E) is first derived for both labeled and unlabeled feature vectors. Then a modified connectivity kernel is computed, defined as follows:
where p is a path of length |p| from the set Pi,j of all paths connecting two feature vectors xi and xj, and is a parameterized ρ-path distance defined between the set of all labeled vectors on one hand and set of all vectors on the other hand. The computed kernel is then used to train an SVM in the supervised part of the algorithm .
Based on assessment of the supervised methods (see Leave-one-out cross validations subsection), the RF classifier shows superior performance over the SVM classifiers. Thus, we would like to further improve the accuracy of this approach, by developing a simple RF-based semi-supervised learning protocol that leverages self-learning heuristics . First the protocol trains a supervised learning RF classifier. Next, this classifier is applied to the unlabeled dataset and assigns each unlabeled nsSNP to one of the classes. The newly labeled dataset is merged with the originally labeled datasets. Finally, the resulting labeled datasets are used to re-train the supervised RF method. We note that while several RF-based semi-supervised based methods have been recently introduced in pattern recognition and computer vision , , to the best of our knowledge, no RF-based semi-supervised method has been applied in a bioinformatics area.
Finally, to further improve the performance on the most difficult 3-class problem, we explore whether the classifier of the 3–class problem can benefit from the other two classifiers addressing one of the 2-class problems. Specifically, for the most accurate classifier of Problem 3 (selected based on the weighted f-measure), we calculate two additional features: the prediction results from the most accurate binary classifiers for Problems 1 and 2. To obtain these features, we use each of the two binary classifiers to generate the prediction value if it is a positive prediction, or one minus prediction value if it is a negative prediction and scale the value to be from 0 to 1.
The labeled set for a supervised classifier addressing the first 2-class problem includes mutations determined as beneficial as the first class (strengthening PPI) and mutations determined as detrimental as the second class (weakening PPI). Another labeled set corresponding to the second 2-class problem includes both beneficial and neutral mutations as the first class (preserving PPI), and detrimental mutations as the second class (disrupting PPI). Mutations in the final labeled set corresponding to the 3-class problem are naturally grouped into beneficial, neutral, and detrimental classes. For each semi-supervised classifier, we use the same labeled data as in the corresponding supervised classifier and the previously described unlabeled set of 17,692 nsSNPs (Table 2).
Table 2. Training datasets for different classifiers.doi:10.1371/journal.pcbi.1003592.t002
To evaluate all supervised and semi-supervised classifiers for each of the three classification problems, three assessment protocols were implemented. The first protocol was a standard leave-one-out (LOO) cross-validation protocol with the goal to compare the methods and select the most accurate classifier for each problem by utilizing each of the labeled datasets for the corresponding problem in both supervised and semi-supervised cases. For each problem, the class-based recall, precision and f-measures are calculated for each class. Next, overall performance of a classifier on the classification problem is assessed by the average accuracy and weighted f-measure scores as following:
where NCi, fi, and Ni are the number of correctly identified class members, standard f-measure, and total number of class members in class i, correspondingly. A classifier with the highest weighted f-measure is selected for each problem and included into the SNP-IN tool web-server.
In the second protocol, we compare our top performing classifier with the only other published method for predicting the effect of nsSNPs on PPIs, BeAtMuSiC . Unlike our approach, BeAtMuSiC relies on a set of statistical potentials derived from the structures of interacting proteins and does not use a supervised learning and, subsequently, a training set. Coincidentally, for the assessment of this method the authors used the same SKEMPI dataset as was used in SNP-IN tool LOO cross-validation, with a slightly different redundancy removal protocol. Thus, we compared the performances of BeAtMuSiC and SNP-IN tool on the overlapped dataset by calculating the Pearson correlation coefficient between the predicted scores and the experimental data for the latter predictor and comparing with the published score for the former method. The raw classification prediction score of the SNP-IN tool was used. We discuss the validity and potential shortcomings of this assessment protocol further in the paper.
In the last protocol, we assess the performance of SNP-IN tool by applying it to the datasets of 26th Critical Assessment of PRediction of Interactions (CAPRI) competition . CAPRI is a community-wide competition in computational tasks related to characterization of the molecular structure of protein complexes. Recently, a new type of challenge was introduced with a goal to characterize the effect of mutation on protein-protein complexes. Specifically, there were two challenge targets (Target 55 and Target 56), each target was a designed influenza inhibitor interacting with hemagglutinin (HA) . A comprehensive set of site-directed mutagenesis experiments was done for the residues located next to or inside the interaction interface for each target complex, and the effect of each point mutation on the binding affinity was evaluated by deep sequencing of mutants before and after binding . During the competition, all CAPRI participants were asked to provide a score as the prediction of each mutation's effect on inhibitor-HA interactions. The three types of effects correspond to our 3-class problem and include detrimental, neutral and beneficial mutations. The correlations between predicted scores and experimental evaluations were calculated by using the Kendall's τ rank correlation coefficient (http://www.ebi.ac.uk/msd-srv/capri/round26/). Here, we apply the CAPRI assessment protocol to predictions of the effect of each point mutation in Targets 55 and 56 obtained by the 3-class classifier from SNP-IN tool.
Case study protocol
Finally, the SNP-IN tool is applied to analyze nsSNPs in the PPI networks associated with human diseases in two case studies using the following protocol. First, the disease-associated nsSNPs and the corresponding genes are selected from dbSNP database . Second, for each nsSNP, a PPI mediated by the mutated protein is identified, and its structural template is extracted from a recently published dataset by Wang et al . Third, MODELLER  is used to build an accurate comparative model for each nsSNP-associated PPI complex. Last, SNP-In tool is used to predict nsSNP-induced loss/preservation of the PPI by characterizing the effect of that nsSNP on the PPI.
The SNP-IN tool was implemented as a web-server freely available at http://korkinlab.org/snpintool/ (Fig. 3). It allows users to upload a pdb file containing the structure of the studied PPI, and provide information about the nsSNP they would like to investigate. The server will then return the effects of the nsSNP predicted by the semi-supervised RF-SL classifiers for both 2- and 3-class problems.
Figure 3. Snapshots of SNPIN-tool server.
Snapshots of the result visualization page of SNPIN-tool web server, freely available at http://korkinlab.org/snpintool/. The submission page allows users to upload a pdb file of the PPI structure and specify interacting chains with a mutation (nsSNP). When the submitted job is finished, SNPIN-tool returns the prediction results and the estimated likelihoods for the 2-class and 3-class classifiers. In addition, 3D structures of both wild-type and mutant PPIs with the highlighted residue position where nsSNP occurred are visualized.doi:10.1371/journal.pcbi.1003592.g003
Here, we provide a comparative assessment of the supervised and semi-supervised approaches with (i) each other, (ii) the only currently published method, and (iii) the results of a recent CAPRI competition. We also analyze the importance of contribution of each feature in each of the three classification problems. Finally, we report results of the application of SNP-IN tool to characterization of genomic variants in the PPI networks associated with two human diseases.
The importance analysis of all 33 features, carried out using InforGainAttributeEval function in Weka , showed that many features (Table 3) were equally important for all three classification problems. These are primarily the energy terms obtained from FoldX and OPUS. On the other hand, some features appeared to be important only for certain classification problems. For instance, Geometric score and Accessible Surface Area (ASA) were not important in the interaction disrupting/preserving classification problem, while the Goap energy terms were more important, compared with the other two problems. On the other hand, Electrostatics feature appeared to be more important for the 3-class problem than for the 2-class problems. Interestingly, while relative contribution of the features was different, all features without exception were informative in the vector representation: removing each of the features did not improve the prediction accuracy for any of the supervised methods. The importance analysis, thus, may be used to determine a higher priority when improving the accuracy of certain features, such as the FoldX and OPUS energy terms, which may be beneficial for all three classification problems.
Table 3. Feature importance ranking.doi:10.1371/journal.pcbi.1003592.t003
Leave-one-out cross validations
To assess performance of the four classifiers, we applied a LOO cross-validation protocol (Table 4, Table S1). We started by testing the classifiers on the data for the first classification problem (strengthening/weakening mutations). Interestingly, for all four classifiers, predicting a weakening mutation was significantly more accurate than predicting a strengthening one. In addition, both the SVM supervised classifier and LDS semi-supervised classifier, which relied on transductive SVM (TSVM), performed worse than the RF-based supervised and RF-based semi-supervised learning methods. The top performing RF-based supervised classifier reached 0.87 in weighted f-measure and 0.89 in average accuracy.
Table 4. Leave-one-out cross-validation results.doi:10.1371/journal.pcbi.1003592.t004
The performance gap between the SVM-based and RF-based methods became even more apparent when assessing these methods on the 3-class problem (Problem 3). Specifically, very low recall and precision when classifying the beneficial nsSNPs made the difference between the weighted f-measures of SVM-based and RF-based methods to be close to 0.20 for both supervised and semi-supervised approaches (Table 4). The top performing method for this classification problem was the RF-based semi-supervised approach, with the weighted f-measure value of 0.70 and average accuracy of 0.72.
Based on the superior performance of the supervised and semi-supervised RF-based methods for the first 2-class and 3-class problems, we focused on evaluating only those two methods for the second 2-class problem (disruptive/preserving PPI mutations). We found that unlike the previous two classification problems, the performance of both methods on the two classes of this problem was more even (Table 4). Interestingly, the top performing RF-based semi-supervised approach for this problem (weighted f-measure is 0.78 and average accuracy is also 0.78) gained ~0.04 in weighted f-measure, compared to the supervised approach. This was not observed in the other two classification problems where the difference between the RF-based supervised and semi-supervised classifiers was at most 0.02.
The results of cross-validation allowed us to select the top performing method for each problem, using weighted f-measure (Table 4). The top classifiers for the more generally applicable second and third classification problems were then integrated into the SNP-IN tool. The overall weighted prediction accuracies (0.72–0.89) and f-measures (0.70–0.87), as estimated by the LOO cross-validation protocol, suggest that each of the three problems is feasible when applying a machine learning approach. In addition, we observed that the performance of the classifiers on individual classes varies even in the case of the most accurate methods. To account for that in our evaluation, we calculated the Mathews correlation coefficient (MCC) score for the top-performing RF approaches (Table S1). The overall performance of the methods according to the MCC score was consistent with the performance evaluated based on the weighted f-measure.
While the thresholds for employed here are widely used by the community , , , other more conservative definitions for the beneficial/neutral/detrimental mutations exist. For instance, Bogan and Thorn  used a threshold of 2.0 kcal/mol to identify the residues that contributed to the interaction hot spots. We analyzed and compared the behavior of our top performing supervised and semi-supervised methods by defining beneficial, neutral, and detrimental effects using the more conservative thresholds of ±2.0 kcal/mol instead of ±0.5 kcal/mol, followed by retraining and evaluation of the methods for each problem (Table S2). Using the more conservative definition resulted in significantly unbalanced datasets (beneficial: 48, neutral: 1388, detrimental: 518), but the performance of the classifiers was similar, showing that our approach is adaptive to other definitions of interaction effects.
Lastly, by including the performance of the two 2-class classifiers as additional two features we were able to get a striking improvement of the most accurate RF self- learning classifier for the 3-class problem (Table 4, last row). Most significantly, we obtained 82% gain in the recall of classifying beneficial mutations (from 0.22 to 0.40), and 25% gain of the MCC score (from 0.49 to 0.61). Thus, integrating the intrinsic relationship between classification problems allowed us to significantly improve predictions for the most difficult 3-class problem. We note that there may be other, simpler, 2-level protocols where each of the three classes can be eliminated consecutively (e.g., classifying the detrimental nsSNPs vs. the rest at the first level, and classifying the neutral nsSNPs vs. beneficial ones at the second level). However, our protocol is less restrictive, since it does not make a classification decision for all three classes until the last level, where the performances of both 2-class classifiers are considered simply as additional numerical features and may or may not influence the final classification.
Comparison to BeAtMuSiC on SKEMPI set
We next compared the performance of our top performing RF-based semi-supervised classifier to BeAtMuSiC, a recently published and the only publicly available tool, to the best of our knowledge . The authors of BeAtMuSiC assessed their method by applying it to the SKEMPI set. Out of 3,047 entries in SKEMPI, they removed the redundant entries and entries with multiple mutations. The resulting set of 2,007 was used to calculate the predicted values and compare them with the original experimental measurements. Following our preprocessing protocol, we also removed redundant entries and entries with multiple mutations and then successfully predicted 1,954 mutations. Finally, comparing our set with the set of 2,007 entries used in BeAtMuSiC, we determined 1,897 entries shared between the two sets that we used for our comparative assessment.
We note that BeAtMuSiC is not a classifier, as it predicts the changes in binding affinity caused by an nsSNP. Therefore, instead of direct classification results, we used the classifier-calculated probability for an nsSNP to be of the preserving type; we expected this probability to correlate well with changes in the binding affinity. We also note that our RF-based classifier and all other classifiers were trained using the SKEMPI set. Therefore, for this comparative assessment we applied a LOO cross-validation protocol to train models and used predictions on the test examples from the same protocol to calculate the Pearson correlation coefficient . As a result, the computed Pearson correlation coefficient between our prediction scores and experimental values from SKEMPI was 0.57, while the authors of BeAtMuSiC reported the correlation coefficient of 0.47.
Validation on the dataset from the 26th round of Critical Assessment of PRediction of Interactions (CAPRI)
As a final evaluation of our method, we applied the semi-supervised RF-SL classifier of SNP-IN tool to characterize all mutations of both CAPRI Targets, 55 and 56, and then scaled the probability of each classification to obtain the score of mutation effects on binding. Comparing to other participation groups in 26th round of CAPRI  and BeAtMuSiC applied for the same purpose , our RF-SL classifier from SNP-IN tool obtained a Kendall's tau coefficient with experimental results of 0.37 on target 55 and 0.25 on target 56. Both results were significantly better than those ones by either a CAPRI predictor or BeAtMuSiC (Table 5). The validation on the targets of the 26th round of CAPRI demonstrates that our semi-supervised RF-SL classifier is currently the best predictor of the mutation effects on PPIs.
Table 5. Kendall's tau rank correlation coefficient on target 55 and target 56 of the 26-th round of CAPRI.doi:10.1371/journal.pcbi.1003592.t005
Application: Studying the nsSNP-induced rewiring of disease interaction networks
The accuracy and computational performance of our approach allowed us to study the mutation-induced rewiring effects of protein-protein interaction networks mediated by disease genes. The rationale of this approach was as follows. All nsSNPs on the surface of a protein could be roughly organized in two groups with respect to their role in a PPI mediated by this protein. The first group included nsSNPs that were located inside the interaction interface, while the second group consisted of nsSNPs that are located outside interface (but might nevertheless rewire the PPI).
To demonstrate the applicability of our approach, we used it to study two disease PPI networks centered around the genes critically implicated in two complex genetic diseases, breast cancer and diabetes (Fig. 4). For each study, we used dbSNP  and a recently published INstruct database  to (1) select the disease-associated genes that form a PPI network, (2) select nsSNPs associated with the disease, and (3) determine whether any interactions from that network have homologous structural templates. To ensure the accuracy of the PPI data we used HINT database  that includes PPIs experimentally supported by one or more publications. We required for each PPI to be supported by at least two references. For each PPI with a known structural template we obtained a homology model (see Feature representation subsection in Methods), mapped known nsSNPs onto the modeled structure of the PPI and grouped them into the two groups discussed above. Finally, we run SNP-IN tool on each structurally resolved PPI and compared the obtained results with the known literature on the effects of those variants.
Figure 4. Effects of disease-associated nsSNPs rewiring disease interaction networks.
SNP-IN tool is applied to study two disease-centered PPI networks. Each PPI network consists of several binary interactions, some of which are covered by structural templates (shown as protein structures inside the network edges). Binding sites of the corresponding interaction interfaces are shown in grey. The results of nsSNP classification by SNP-IN tool into disruptive (magenta) and preserving (cyan) are shown for proteins whose interactions are structurally covered. A. A sub-network of seven breast cancer associated genes. B. A sub-network of eight diabetes associated genes. C. A structure model of PPI between XRCC3 and RAD51C interacting domains with predicted nsSNP effects. D. A structure model of PPI between HNF1A and PCBD1 interacting domains with predicted nsSNP effects.doi:10.1371/journal.pcbi.1003592.g004
Case Study 1: PPI network of breast cancer associated genes.
We extracted seven genes, XRCC3, XRCC2, RAD51C, RAD51L1, RAD51L3, FANCG, BRCA2, that formed a connected PPI network with eight interactions (Fig. 4 A), and had been associated with breast cancer as well as other types , . The three most connected proteins, RAD51C, RAD51L3, and XRCC3 had been critically implicated in the combinatorial DNA repair due to the damage from ionizing radiation, mutagenic chemicals and other DNA-damaging agents; the genetic variants of these genes had been directly or indirectly linked to the disease –. Specifically, forming an interaction complex between RAD51C and XRCC3 was found to facilitate DNA-binding . On the other hand, RAD51C and RAD51L3 were found to be a part of a larger complex with the proposed function of forming filaments on ssDNA, necessary for the formation of paired DNA molecules and subsequent strand exchange and recombination , .
Six of eight PPIs had at least one structural template covering them. Interestingly, all six interactions were mediated by paralogous pairs of domains and thus could be modeled using the same template (PDB ID: 1PZN). Two proteins, RAD51L3 and XRCC3, had six and seven diseases-associated nsSNPs, correspondingly (Table S3), covered by PPI structural templates. The first template covered RAD51L3-RAD51C interaction and therefore was used to model it, while the second template was used to model RAD51L3-RAD51C. When we applied SNP-IN tool to characterize each of the nsSNPs, we found that the majority of the disruptive mutations were located on XRCC3 (four out of six disruptive nsSNPs, including one directly in the binding site (Fig. 4 C), while the majority of the nsSNPs on the surface of RAD51L3 (six out of seven nsSNPs, including two on the binding site) were predicted to be preserving the PPI (Fig. S1 A). Interestingly, all four of disruptive nsSNPs in XRCC3 are mutations of arginine (Fig. 4 C). We note that determining the disruptive effects of nsSNPs using SNP-IN tool may not be sensitive to the cases when these mutations trigger such mechanisms indirectly. For instance, recent functional analysis of E233G mutation in RAD51L3 found a two-fold decrease in the interaction of the protein with RAD51C, compared to the wild-type . The authors suggested that the mutation residue might disrupt the inter-domain interactions RAD51L3, altering protein structure and folding of the protein, which in turn affected its interaction with RAD51C. As there is no evidence for the direct mechanism of rewiring the interaction by E233G, SNP-IN tool characterized as a neutral mutation. Since RAD51L3 was also found to interact with XRCC2 and RAD51L2, and both interactions were modeled (using the same template), effects of the same set of nsSNPs on those two interactions were also predicted by SNP-IN tool (Fig. S1 B and C). All nsSNPs from RAD51L3 were characterized as neutral for each of the two interactions (Table S3).
Many of the reported mutations are yet to be studied, however several genetic variants have been analyzed extensively including other cancer types. For instance, the mutation T241M of XRCC3 has been previously identified a potential contributor to breast cancer in one study, whereas no association with either breast or skin cancer was found in another study. The fact that this mutation occurs outside the interaction interface and the fact that it was predicted to be preserving by SNP-IN tool suggest that it does not have a direct impact on the PPI, which would drastically change the functioning of the interacting proteins. Our findings are in concordance with the recently proposed hypothesis that instead of a stronger genetic-only effect associated with this variation, gene-environment interactions are required, for which the environmental exposure may not be present in some study groups and which would explain the different outcomes of association studies .
Case Study 2: PPI network of type II diabetes mellitus associated genes.
We found eight genes associated with several forms of diabetes , which formed a connected PPI network (Fig. 4 B). While, similar to the first case, each interaction was supported by at least two PubMed references, only two out of ten determined interactions had structural templates covering the interaction interface, HNF1A-PCBD1 and PCBD1 homodimer. Those two interactions are intrinsically related with each other: PCBD1 (also referred to as DCoH), being a dimerization co-factor of HNF1A, binds its dimer domain . Both proteins are co-expressed in liver, kidney, small intestine, and pancreas tissues and are implicated in the enzymatic activity. None of three variants of PCBD1 or a variant of HNF1A covered by a structural template (Table S3) was found in the interaction interface of either interaction. SNP-IN tool predicted all four variants to have a preserving effect on the two PPIs (Fig. 4 D and Fig. S1 D). Unlike the first case, we could not find any published evidence that any of these nsSNPs are causative mutations. Interestingly, a recent report associated I27L of HNFA1 with a “protective” effect to hypertriglyceridemia . With the new structural templates available, it will be possible characterize nsSNPs associated with other genes in the diabetes-centered PPI network.
In this work, we developed a new approach, SNP-IN tool, that characterizes the effects of nsSNPs on protein-protein interactions. We introduced three related nsSNP effect classification problems and applied supervised and semi-supervised machine learning methods leveraging SVM and RF formalisms. The performance assessment of the classifiers allowed us to draw several conclusions regarding the nature of the studied problem and the machine learning methodology addressing it. First, we found that while many of the same nsSNP features play equally important role in all three classification problems, some problems appeared to be more challenging than the others. Second, we concluded that the random forest approach is better suited for this problem than the SVM approach: both RF-based supervised and semi-supervised methods significantly outperformed the corresponding SVM-based methods. Finally, we observed that the semi-supervised learning method did not always significantly outperform the supervised method. The comparative assessment showed the superior performance of SNP-IN tool on the CAPRI targets as well as over the only other published method, BeAtMuSiC. We note, however, that the latter comparison should be treated with caution, as it was done over the SKEMPI dataset that was used in LOO for SNP-IN tool. In contrast, BeAtMuSiC is not a machine learning approach, so it used this dataset exclusively for its assessment. Thus, while none of the assessed examples from SKEMPI were simultaneously used in training (due to design of LOO cross-validation protocol) and could not influence the classifiers, further more detailed assessment between these two methods must be done, when another large dataset is available.
Semi-supervised learning approaches have received growing attention from the bioinformatics community with their successful applications to several areas of bioinformatics and computational biology –. To the best of our knowledge, none of the currently existing semi-supervised approaches in bioinformatics have utilized random forest classifiers. Our simple RF-based semi-supervised classifier performed remarkably better than state-of-the-art transductive SVM and LDS based semi-supervised classifiers, suggesting that this could be a promising direction for addressing the biological classification problems that involve vector-based representations of highly heterogeneous features. Overall, limitation of the labeled data due to the difficulty of obtaining experimental binding affinities from the site-directed mutagenesis experiments renders semi-supervised approaches a powerful alternative to the supervised methods.
A related issue is predicting the effect of a non-synonymous SNP on a function carried by a protein product of the mutant gene, and specifically on a PPI mediated by this protein, has emerged as an important computational challenge. A problem of labeling nsSNPs as detrimental, neutral or beneficial, has been recently introduced for the first time at the 26th round of the CAPRI competition . Considering the 3-class problem as the most comprehensive annotation for nsSNP effects on PPI, we have also introduced two other problems, each involving only 2 classes. While related, the problems are designed to characterize the genetic variation from different perspectives. One two-class problem, where an nsSNP is characterized as disrupting or preserving the associated PPI could be used to study the network rewiring caused by certain mutations, which in turn could be useful in pinpointing the causative SNPs. The other 2-class problem, where an nsSNP is labeled as either strengthening or weakening the interaction, is useful when characterizing molecular mechanisms behind a SNP that has been already linked to a functional change.
While an nsSNP occurring inside or in close proximity of an interaction interface will directly modify only one of the two interacting proteins, it is critical that our method takes into account the structural information of the entire interaction, including both binding sites forming the interaction interface. In this manner, the role of the interaction partner and its binding site is taken into consideration. For instance, it is possible that for a protein that competitively binds two other proteins through fully or partially overlapping binding sites, a mutation occurring in the overlapping region of these binding sites would disrupt one interaction but be neutral for another interaction. With hundreds of thousands of available interaction templates  and the advancement of comparative modeling, the requirement for structural information of the overall interaction makes an increasingly small impact on the coverage of SNP-IN tool.
Understanding functional roles of nsSNPs associated with diseases by studying the disease-centered PPI network has many challenges. Being among the first such methods, SNP-IN tool is yet to deal with some of them. One of the key challenges is accounting for the indirect effects of nsSNPs on the interactions, such as disabling a phosphorylation site that regulates a PPI, altering an allosteric site, or nsSNP-induced structural changes of a protein that affect the interaction. The difficulty of modeling such effects lies in the complexity of indirect mechanisms, as well as in the fact that the effect-causing SNPs may be relatively distant from the protein interaction interface they affect.
Another challenge is our ability to infer the functional importance of an nsSNP—and ultimately its contribution to the disease phenotype—from prediction of its effect on a PPI. For instance, the disruptive effect on a PPI predicted for an nsSNP that is either buried inside the interface or lies in its close proximity would indicate the true functional effect of the variation. However, predicting the neutral effect of a surface nsSNP that is in proximity to the interface does not necessarily mean that this genetic variation does not alter a biological function, as it could be a part of another functional site. On the other hand, an nsSNP that is buried inside the protein interaction interface is far less likely to be involved in the other function, e.g., belong to a DNA- or small ligand–binding site or a site of posttranslational modification. Thus, the predicted neutral effect of such genetic variation would indeed mean that it does not have any functional impact.
As a recent work by Wang et al showed , there are thousands of nsSNPs associated with the interaction interfaces, and more SNPs are being identified every year from new high-throughput studies . Combined with the exponential growth of the number of PPI structures being experimentally solved , we expect that the coverage of SNP-IN tool will continue to grow, providing more insights into molecular mechanisms of complex genetic diseases. In addition, with the growing experimental knowledge about the cooperative effects of multiple nsSNPs on PPIs, we plan to expand the SNP-IN tool to multiple mutations as one of the next future steps. Even more challenging is a problem of computational estimation of the values upon structural changes in the protein interaction complex due to genetic variation. The classification of nsSNPs can be considered as a simplified, discretized, version of the latter problem. Based on the success of the current machine learning approach, we anticipate that the supervised and semi-supervised regression approaches will complement the classical biophysical methods to address this challenge.
Structure models of disease associated PPIs with predicted effects of nsSNPs. A. Structure model of PPI between RAD51L3 and RAD51C. B. Structure model of PPI between RAD51L3 and RAD51L1. C. Structure model of PPI between RAD51L3 and XRCC2. D. Structure model of PPI of a homodimer formed by PCBD1. Preserving nsSNPs are shown in cyan and disruptive ones are shown in magenta.
Mathews correlation coefficient (MCC) score for the top-performing RF approaches. Different combinations of three types of nsSNPs are used for each of the three classification problems. RF, RF-SL, RF-SL-2F correspond to the supervised random forest classifier, self-learning random forest classifier, and self-learning random forest classifier using 2 additional features (predictions of effects by adding results from the 2-class classifiers), correspondingly.
Leave-one-out cross validation results for the top performing supervised and semi-supervised methods trained using more conservative thresholds of ±2.0 kcal/mol. Recall, precision, and f-measure are calculated for each class. Weighted f-measure, fW, average accuracy, Acc, and MCC score are calculated for all classes of a problem. All assessments are based on leave-one-out cross-validation on the labeled dataset.
Disease associated mutations studied in the two case studies. Predictions are made using the most accurate classifier for the second 2-class problem, disruptive (D) and preserving (P) PPI mutations.
We would like to thank Samantha Warren for help in proofreading the manuscript and the authors of BeAtMuSiC for providing the evaluation data.
Conceived and designed the experiments: NZ DK. Performed the experiments: NZ DK. Analyzed the data: NZ CRS DK. Contributed reagents/materials/analysis tools: NZ JGH. Wrote the paper: NZ DK.
- 1. Frazer KA, Murray SS, Schork NJ, Topol EJ (2009) Human genetic variation and its contribution to complex traits. Nat Rev Genet 10: 241–251.
- 2. Kruglyak L, Nickerson DA (2001) Variation is the spice of life. Nature genetics 27: 234–235.
- 3. International HapMap C, Altshuler DM, Gibbs RA, Peltonen L, Altshuler DM, et al. (2010) Integrating common and rare genetic variation in diverse human populations. Nature 467: 52–58.
- 4. Sachidanandam R, Weissman D, Schmidt SC, Kakol JM, Stein LD, et al. (2001) A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature 409: 928–933.
- 5. Cargill M, Altshuler D, Ireland J, Sklar P, Ardlie K, et al. (1999) Characterization of single-nucleotide polymorphisms in coding regions of human genes. Nat Genet 22: 231–238.
- 6. David A, Razali R, Wass MN, Sternberg MJ (2012) Protein-protein interaction sites are hot spots for disease-associated nonsynonymous SNPs. Hum Mutat 33: 359–363.
- 7. Wang X, Wei X, Thijssen B, Das J, Lipkin SM, et al. (2012) Three-dimensional reconstruction of protein networks provides insight into human genetic disease. Nat Biotechnol 30: 159–164.
- 8. Bergholdt R, Brorsson C, Palleja A, Berchtold LA, Floyel T, et al. (2012) Identification of novel type 1 diabetes candidate genes by integrating genome-wide association data, protein-protein interactions, and human pancreatic islet gene expression. Diabetes 61: 954–962.
- 9. O'Roak BJ, Vives L, Girirajan S, Karakoc E, Krumm N, et al. (2012) Sporadic autism exomes reveal a highly interconnected protein network of de novo mutations. Nature 485: 246–250.
- 10. Wu G, Feng X, Stein L (2010) A human functional protein interaction network and its application to cancer data analysis. Genome Biol 11: R53.
- 11. Masso M, Lu Z, Vaisman II (2006) Computational mutagenesis studies of protein structure-function correlations. Proteins 64: 234–245.
- 12. Basit N, Wechsler H (2011) Prediction of Enzyme Mutant Activity Using Computational Mutagenesis and Incremental Transduction. Advances in bioinformatics. Adv Bioinformatics 2011: 958129.
- 13. Lee TS, York DM (2010) Computational mutagenesis studies of hammerhead ribozyme catalysis. J Am Chem Soc 132: 13505–13518.
- 14. Masso M, Vaisman II (2010) Knowledge-based computational mutagenesis for predicting the disease potential of human non-synonymous single nucleotide polymorphisms. J Theor Biol 266: 560–568.
- 15. Masso M, Hijazi K, Parvez N, Vaisman II (2008) Computational mutagenesis of E. coli lac repressor: insight into structure-function relationships and accurate prediction of mutant activity. Bioinformatics Research and Applications: Springer. pp. 390–401.
- 16. Bradshaw RT, Patel BH, Tate EW, Leatherbarrow RJ, Gould IR (2011) Comparing experimental and computational alanine scanning techniques for probing a prototypical protein–protein interaction. Protein Engineering Design and Selection 24: 197–207.
- 17. Adzhubei IA, Schmidt S, Peshkin L, Ramensky VE, Gerasimova A, et al. (2010) A method and server for predicting damaging missense mutations. Nat Methods 7: 248–249.
- 18. Carter H, Karchin R (2014) Predicting the functional consequences of somatic missense mutations found in tumors. Methods Mol Biol 1101: 135–159.
- 19. Ferrer-Costa C, Orozco M, de la Cruz X (2005) Use of bioinformatics tools for the annotation of disease-associated mutations in animal models. Proteins 61: 878–887.
- 20. Gonzalez-Perez A, Lopez-Bigas N (2011) Improving the assessment of the outcome of nonsynonymous SNVs with a consensus deleteriousness score, Condel. Am J Hum Genet 88: 440–449.
- 21. Li MX, Kwan JS, Bao SY, Yang W, Ho SL, et al. (2013) Predicting mendelian disease-causing non-synonymous single nucleotide variants in exome sequencing studies. PLoS Genet 9: e1003143.
- 22. Shihab HA, Gough J, Cooper DN, Day IN, Gaunt TR (2013) Predicting the functional consequences of cancer-associated amino acid substitutions. Bioinformatics 29: 1504–1510.
- 23. Barenboim M, Masso M, Vaisman, II, Jamison DC (2008) Statistical geometry based prediction of nonsynonymous SNP functional effects using random forest and neuro-fuzzy classifiers. Proteins 71: 1930–1939.
- 24. Bromberg Y, Yachdav G, Rost B (2008) SNAP predicts effect of mutations on protein function. Bioinformatics 24: 2397–2398.
- 25. Gnad F, Baucom A, Mukhyala K, Manning G, Zhang Z (2013) Assessment of computational methods for predicting the effects of missense mutations in human cancers. BMC Genomics 14 Suppl 3: S7.
- 26. Khurana E, Fu Y, Chen J, Gerstein M (2013) Interpretation of genomic variants using a unified biological network approach. PLoS Comput Biol 9: e1002886.
- 27. Lopes MC, Joyce C, Ritchie GR, John SL, Cunningham F, et al. (2012) A combined functional annotation score for non-synonymous variants. Hum Hered 73: 47–51.
- 28. Ng PC, Henikoff S (2006) Predicting the effects of amino acid substitutions on protein function. Annu Rev Genomics Hum Genet 7: 61–80.
- 29. Reva B, Antipin Y, Sander C (2011) Predicting the functional impact of protein mutations: application to cancer genomics. Nucleic Acids Res 39: e118.
- 30. Worth CL, Bickerton GR, Schreyer A, Forman JR, Cheng TM, et al. (2007) A structural bioinformatics approach to the analysis of nonsynonymous single nucleotide polymorphisms (nsSNPs) and their relation to disease. J Bioinform Comput Biol 5: 1297–1318.
- 31. Dehouck Y, Kwasigroch JM, Rooman M, Gilis D (2013) BeAtMuSiC: prediction of changes in protein-protein binding affinity on mutations. Nucleic Acids Res 41: W333–339.
- 32. Teng S, Madej T, Panchenko A, Alexov E (2009) Modeling effects of human single nucleotide polymorphisms on protein-protein interactions. Biophys J 96: 2178–2188.
- 33. Yates CM, Sternberg MJ (2013) The effects of non-synonymous single nucleotide polymorphisms (nsSNPs) on protein-protein interactions. J Mol Biol 425: 3949–3963.
- 34. Kastritis PL, Moal IH, Hwang H, Weng Z, Bates PA, et al. (2011) A structure-based benchmark for protein-protein binding affinity. Protein Sci 20: 482–491.
- 35. Moal IH, Fernandez-Recio J (2012) SKEMPI: a Structural Kinetic and Energetic database of Mutant Protein Interactions and its use in empirical models. Bioinformatics 28: 2600–2607.
- 36. Thorn KS, Bogan AA (2001) ASEdb: a database of alanine mutations and their effects on the free energy of binding in protein interactions. Bioinformatics 17: 284–285.
- 37. Benedix A, Becker CM, de Groot BL, Caflisch A, Bockmann RA (2009) Predicting free energy changes using structural ensembles. Nat Methods 6: 3–4.
- 38. Kamisetty H, Ramanathan A, Bailey-Kellogg C, Langmead CJ (2011) Accounting for conformational entropy in predicting binding free energies of protein-protein interactions. Proteins 79: 444–462.
- 39. Schymkowitz J, Borg J, Stricher F, Nys R, Rousseau F, et al. (2005) The FoldX web server: an online force field. Nucleic Acids Res 33: W382–388.
- 40. Schymkowitz JW, Rousseau F, Martins IC, Ferkinghoff-Borg J, Stricher F, et al. (2005) Prediction of water and metal binding sites and their affinities by using the Fold-X force field. Proc Natl Acad Sci U S A 102: 10147–10152.
- 41. Hubbard SJ, Thornton JM (1993) NACCESS, V2.1.1 Manchester (United Kingdom): University of Manchester.
- 42. Li X, Liang J (2012) Geometric packing potential function for model selection in protein structure and protein-protein binding predictions.
- 43. Liu S, Zhang C, Zhou H, Zhou Y (2004) A physical reference state unifies the structure-derived potential of mean force for protein folding and binding. Proteins 56: 93–101.
- 44. Lu M, Dousis AD, Ma J (2008) OPUS-PSP: an orientation-dependent statistical all-atom potential derived from side-chain packing. J Mol Biol 376: 288–301.
- 45. Zhou H, Skolnick J (2011) GOAP: a generalized orientation-dependent, all-atom statistical potential for protein structure prediction. Biophys J 101: 2043–2052.
- 46. Yang Y, Zhou Y (2008) Ab initio folding of terminal segments with secondary structures reveals the fine difference between two closely related all-atom statistical energy functions. Protein Sci 17: 1212–1219.
- 47. Ebina T, Toh H, Kuroda Y (2011) DROP: an SVM domain linker predictor trained with optimal features selected by random forest. Bioinformatics 27: 487–494.
- 48. Wu J, Liu H, Duan X, Ding Y, Wu H, et al. (2009) Prediction of DNA-binding residues in proteins from amino acid sequences using a random forest model with a hybrid feature. Bioinformatics 25: 30–35.
- 49. Zhao N, Pang B, Shyu CR, Korkin D (2011) Feature-based classification of native and non-native protein-protein interactions: Comparing supervised and semi-supervised learning approaches. Proteomics 11: 4321–4330.
- 50. Caruana R, Karampatziakis N, Yessenalina A. An empirical evaluation of supervised learning in high dimensions; 2008. ACM. pp. 96–103.
- 51. Caruana R, Niculescu-Mizil A. An empirical comparison of supervised learning algorithms; 2006. ACM. pp. 161–168.
- 52. de Souza BF, de Carvalho A, Soares C. A comprehensive comparison of ml algorithms for gene expression data classification; 2010. IEEE. pp. 1–8.
- 53. El-Manzalawy Y, Dobbs D, Honavar V. Predicting protective bacterial antigens using random forest classifiers; 2012. ACM. pp. 426–433.
- 54. Statnikov A, Wang L, Aliferis CF (2008) A comprehensive comparison of random forests and support vector machines for microarray-based cancer classification. BMC Bioinformatics 9: 319.
- 55. Chapelle O, Zien A (2004) Semi-supervised classification by low density separation.
- 56. Fan R-E, Chen P-H, Lin C-J (2005) Working Set Selection Using Second Order Information for Training Support Vector Machines. J Mach Learn Res 6: 30.
- 57. Breiman L (2001) Random Forests. Mach Learn 45: 28.
- 58. Caragea C, Caragea D, Silvescu A, Honavar V (2010) Semi-supervised prediction of protein subcellular localization using abstraction augmented Markov models. BMC Bioinformatics 11 Suppl 8: S6.
- 59. Qi Y, Missiuro PE, Kapoor A, Hunter CP, Jaakkola TS, et al. (2006) Semi-supervised analysis of gene expression profiles for lineage-specific development in the Caenorhabditis elegans embryo. Bioinformatics 22: e417–423.
- 60. Qi Y, Tastan O, Carbonell JG, Klein-Seetharaman J, Weston J (2010) Semi-supervised multi-task learning for predicting interactions between HIV-1 and human proteins. Bioinformatics 26: i645–652.
- 61. Xu Q, Hu DH, Xue H, Yu W, Yang Q (2009) Semi-supervised protein subcellular localization. BMC Bioinformatics 10 Suppl 1: S47.
- 62. Huang TM, Kecman V (2005) Performance Comparisons of Semi-Supervised Learning Algorithms. 22st ICML Workshop on Learning with Partially Classified Training Data. Bonn, Germany.
- 63. Joachims T. Transductive inference for text classification using support vector machines; 1999. MORGAN KAUFMANN PUBLISHERS, INC. pp. 200–209.
- 64. Zhu X, Goldberg AB (2009) Introduction to semi-supervised learning. Synthesis lectures on artificial intelligence and machine learning 3: 1–130.
- 65. Budvytis I, Badrinarayanan V, Cipolla R. Semi-supervised video segmentation using tree structured graphical models; 2011. IEEE. pp. 2257–2264.
- 66. Leistner C, Saffari A, Santner J, Bischof H. Semi-supervised random forests; 2009. IEEE. pp. 506–513.
- 67. Janin J, Henrick K, Moult J, Eyck LT, Sternberg MJ, et al. (2003) CAPRI: a Critical Assessment of PRedicted Interactions. Proteins 52: 2–9.
- 68. Fleishman SJ, Whitehead TA, Ekiert DC, Dreyfus C, Corn JE, et al. (2011) Computational design of proteins targeting the conserved stem region of influenza hemagglutinin. Science 332: 816–821.
- 69. Whitehead TA, Chevalier A, Song Y, Dreyfus C, Fleishman SJ, et al. (2012) Optimization of affinity, specificity and function of designed influenza inhibitors using deep sequencing. Nat Biotechnol 30: 543–548.
- 70. Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, et al. (2001) dbSNP: the NCBI database of genetic variation. Nucleic Acids Res 29: 308–311.
- 71. Fiser A, Sali A (2003) Modeller: generation and refinement of homology-based protein structure models. Methods Enzymol 374: 461–491.
- 72. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, et al. (2009) The WEKA data mining software: an update. ACM SIGKDD Explorations Newsletter 11: 10–18.
- 73. Bogan AA, Thorn KS (1998) Anatomy of hot spots in protein interfaces. J Mol Biol 280: 1–9.
- 74. Moretti R, Fleishman SJ, Agius R, Torchala M, Bates PA, et al. (2013) Community-wide evaluation of methods for predicting the effect of mutations on protein-protein interactions. Proteins 81: 1980–1987.
- 75. Meyer MJ, Das J, Wang X, Yu H (2013) INstruct: a database of high-quality 3D structurally resolved protein interactome networks. Bioinformatics 29: 1577–1579.
- 76. Das J, Yu H (2012) HINT: High-quality protein interactomes and their applications in understanding human disease. BMC Syst Biol 6: 92.
- 77. Wiese C, Collins DW, Albala JS, Thompson LH, Kronenberg A, et al. (2002) Interactions involving the Rad51 paralogs Rad51C and XRCC3 in human cells. Nucleic Acids Res 30: 1001–1008.
- 78. Liu N, Schild D, Thelen MP, Thompson LH (2002) Involvement of Rad51C in two distinct protein complexes of Rad51 paralogs in human cells. Nucleic Acids Res 30: 1009–1015.
- 79. Economopoulos KP, Sergentanis TN (2010) XRCC3 Thr241Met polymorphism and breast cancer risk: a meta-analysis. Breast Cancer Res Treat 121: 439–443.
- 80. Lee SA, Lee KM, Park SK, Choi JY, Kim B, et al. (2007) Genetic polymorphism of XRCC3 Thr241Met and breast cancer risk: case-control study in Korean women and meta-analysis of 12 studies. Breast Cancer Res Treat 103: 71–76.
- 81. Clague J, Wilhoite G, Adamson A, Bailis A, Weitzel JN, et al. (2011) RAD51C germline mutations in breast and ovarian cancer cases from high-risk families. PLoS One 6: e25632.
- 82. Kurumizaka H, Ikawa S, Nakada M, Eda K, Kagawa W, et al. (2001) Homologous-pairing activity of the human DNA-repair proteins Xrcc3.Rad51C. Proc Natl Acad Sci U S A 98: 5538–5543.
- 83. Miller KA, Yoshikawa DM, McConnell IR, Clark R, Schild D, et al. (2002) RAD51C interacts with RAD51B and is central to a larger protein complex in vivo exclusive of RAD51. J Biol Chem 277: 8406–8411.
- 84. Nadkarni A, Furda A, Rajesh C, McInnes C, Ruch RJ, et al. (2009) Functional characterization of the RAD51D E233G genetic variant. Pharmacogenet Genomics 19: 153–160.
- 85. Jacobsen NR, Nexø BA, Olsen A, Overvad K, Wallin H, et al. (2003) No association between the DNA repair gene XRCC3 T241M polymorphism and risk of skin cancer and breast cancer. Cancer Epidemiology Biomarkers & Prevention 12: 584–585.
- 86. Giuffrida FM, Furuzawa GK, Kasamatsu TS, Oliveira MM, Reis AF, et al. (2009) HNF1A gene polymorphisms and cardiovascular risk factors in individuals with late-onset autosomal dominant diabetes: a cross-sectional study. Cardiovasc Diabetol 8: 28.
- 87. Rho H, Jones C, Rose R (2010) Kinetic Stability May Determine the Interaction Dynamics of the Bifunctional Protein DCoH1, the Dimerization Cofactor of the Transcription Factor HNF-1α. Biochemistry 49: 10187–10197.
- 88. Janin J (2010) Protein-protein docking tested in blind predictions: the CAPRI experiment. Mol Biosyst 6: 2351–2362.
- 89. Kuang X, Han JG, Zhao N, Pang B, Shyu CR, et al. (2012) DOMMINO: a database of macromolecular interactions. Nucleic Acids Res 40: D501–506.
- 90. Lappalainen T, Sammeth M, Friedlander MR, t Hoen PA, Monlong J, et al. (2013) Transcriptome and genome sequencing uncovers functional variation in humans. Nature
- 91. Stein A, Mosca R, Aloy P (2011) Three-dimensional modeling of protein interactions and complexes is going 'omics. Curr Opin Struct Biol 21: 200–208.