Volume 11 Supplement 2
Sequence feature-based prediction of protein stability changes upon amino acid substitutions
© Wang et al; licensee BioMed Central Ltd. 2010
Published: 02 November 2010
Protein destabilization is a common mechanism by which amino acid substitutions cause human diseases. Although several machine learning methods have been reported for predicting protein stability changes upon amino acid substitutions, the previous studies did not utilize relevant sequence features representing biological knowledge for classifier construction.
In this study, a new machine learning method has been developed for sequence feature-based prediction of protein stability changes upon amino acid substitutions. Support vector machines were trained with data from experimental studies on the free energy change of protein stability upon mutations. To construct accurate classifiers, twenty sequence features were examined for input vector encoding. It was shown that classifier performance varied significantly by using different sequence features. The most accurate classifier in this study was constructed using a combination of six sequence features. This classifier achieved an overall accuracy of 84.59% with 70.29% sensitivity and 90.98% specificity.
Relevant sequence features can be used to accurately predict protein stability changes upon amino acid substitutions. Predictive results at this level of accuracy may provide useful information to distinguish between deleterious and tolerant alterations in disease candidate genes. To make the classifier accessible to the genetics research community, we have developed a new web server, called MuStab (http://bioinfo.ggc.org/mustab/).
Amino acid substitutions can cause a series of changes to normal protein function, such as geometric constraint changes, physico-chemical effects, and disruption of salt bridges or hydrogen bonds. These changes may lead to protein destabilization or some abnormal biological functions. Previous studies suggest that each person may have 24,000 – 40,000 non-synonymous Single Nucleotide Polymorphisms (nsSNPs), and there are a total of 67,000 – 200,000 common nsSNPs in the human population. These nsSNPs give rise to amino acid substitutions in proteins. While most nsSNPs appear to be functionally neutral, the others affect protein function and may cause or influence diseases. Yue and Moultinvestigated the effect of amino acid substitutions on protein stability, and estimated that approximately 25% of nsSNPs in the human population might be deleterious to protein function. Of the known disease-causing missense mutations, the vast majority (up to 80%) resulted in protein destabilization. However, it is not feasible to experimentally determine the effect of each human nsSNP on protein stability. Rather, computational methods are needed to provide fast and efficient tools for examining a large number of nsSNPs for potential disease-causing mutations.
Machine learning has been applied to sequence-based prediction of protein stability changes upon amino acid substitutions. The machine learning problem can be specified as follows: given the amino acid sequence of a protein and a single amino acid substitution, the task is to predict whether the substitution may alter protein stability. By using the available data from experimental studies, classifiers can be constructed for predicting either the free energy change (ΔΔG) of protein stability upon mutations or the direction of the change (increased stability if ΔΔG > 0, or decreased stability if ΔΔG < 0). Nevertheless, for many biological applications, correctly predicting the direction of the stability change (a binary classification problem) is more relevant than estimating the magnitude of the free energy change (a regression problem).
Capriotti et al.reported an artificial neural network-based method for predicting the direction of protein stability changes upon point mutations. The predictor was trained with protein sequence alone. It was shown that the sequence-based system could be used to complement the available energy-based methods for improving protein design strategies. The same research group also developed support vector machine (SVM) models for sequence- based prediction of both the free energy change and the direction of the change upon mutations. These SVM models were used to develop the I-Mutant2.0 web server, which could predict protein stability increase or decrease at the overall accuracy of 77% (based on cross-validation). Interestingly, it was found that the sequence-based system was almost as accurate as the structure-based method (80% overall accuracy) on the same dataset. This observation was further confirmed by Cheng and coworkers, who trained SVMs for predicting protein stability changes from amino acid sequence and structural information. More recently, Huang and coworkers developed the iPTREE-STAB web server, which used decision trees with an adaptive boosting algorithm to discriminate stabilizing and destabilizing substitutions in protein sequences. Among all the existing methods, iPTREE-STAB achieved the best classifier performance in cross-validation tests (82.1% overall accuracy with 75.3% sensitivity and 84.5% specificity).
The above-mentioned studies suggest that protein stability changes can be predicted directly from primary sequence data with similar prediction accuracy as structure-based methods. The sequence-based approach is particularly appealing since structural information is still not available for most proteins. However, little domain-specific knowledge in terms of biological features was used for classifier construction in the previous studies. In the present study, we have examined twenty sequence features for classifier construction. Support vector machines (SVMs) have been trained with the feature-encoded data instances of protein stability changes upon amino acid substitutions. Our results indicate that accurate SVM models can be constructed by using relevant sequence features for input vector encoding. To make the classifier publicly available, we have developed a new web server, called MuStab (http://bioinfo.ggc.org/mustab/).
The dataset used in this study was derived from two previous studies, in which experimental data for the free energy changes of protein stability upon mutations were collected from the ProTherm database. To construct a robust classifier, data redundancy was removed and the dataset had less than 25% identity among the amino acid sequences. Each data instance in the dataset had the following attributes: amino acid sequence, wide- type amino acid identity and sequence position, mutant amino acid identity, pH value, and free energy change. If the free energy change was negative (protein destabilization), the instance was labelled as a negative example. Otherwise, the instance was labelled as a positive example. The dataset contained 464 positive instances and 1,016 negative instances.
Twenty sequence features were used to code each amino acid residue in a data instance. The sequence features were obtained from Protscale(http://expasy.org/tools/protscale.html) and AAindex(http://www.genome.jp/aaindex/). These features fall into the following four classes:
1) Biochemical features: including molecular weight (feature M); side-chain pKa value (K); hydrophobicity index (H); polarity (P); and overall amino acid composition (Co). Each amino acid has a unique molecular weight (M), which is related to the volume of space that a residue occupies in protein structures. Side-chain pKa (K) is related to the ionization state of a residue, and thus plays a key role in pH-dependent protein stability. Hydrophobicity (H) is important for amino acid side chain packing and protein folding. Hydrophobic interactions make non-polar side chains to pack together inside proteins, and disruption of these interactions may cause protein destabilization. Polarity (P) is the dipole-dipole intermolecular interactions between the positively and negatively charged residues. The amino acid composition (Co) was previously shown to be related to the evolution and stability of small proteins.
2) Structural features: including the conformational parameters for alpha-helix (A), beta- sheet (B), and coil (C); average area buried on transfer from standard state to folded protein (Aa); and bulkiness (Bu). Protein secondary structures can be divided into alpha-helix, beta- sheet, and coil conformations. An amino acid often has a different tendency to form one of the three types of secondary structures. For instance, amino acids A, I, E, L and M tend to be in the alpha-helical conformation, whereas K, N and D are often found in beta-sheets. In this study, the conformational parameters reported by Deléage and Rouxwere used for features A, B and C. Feature Aa is another structural parameter, which estimates a residue’s average area buried in the interior core of a globular protein. Bulkiness (Bu), the ratio of the side chain volume to the length of an amino acid, may affect the local structure of a protein.
3) Empirical features: the protein stability scale based on atom-atom potential (S1); the relative protein stability scale derived from mutation experiments (S2); and the side-chain contribution to protein stability (S3). Zhou et al.derived two protein stability scales from atom-atom potential of mean force based on Distance scaled Finite Ideal-gas REference (DFIRE) state (S1) and a large database of mutations (S2). Takano and Yutanicalculated the transfer Gibbs energy of mutant proteins, and derived the amino acid scale for the side-chain contribution to protein stability (S3) based on data from protein denaturation experiments.
4) Other biological features: including the average flexibility index (F); the mobility of an amino acid on chromatography paper (Mc); the number of codons for an amino acid (No); refractivity (R); recognition factor (Rf); the relative mutability of an amino acid (Rm); and transmembrane tendency (Tt). The average flexibility index of an amino acid (F) was derived from structures of globular proteins. Feature Mc was derived from experimental data by Aboderin. Refractivity (R) refers to protein density and folding characteristics. Recognition factor (Rf) is the average of stabilization energy for an amino acid. The relative mutability (Rm) indicates the probability that a given amino acid can be changed to others during evolution. Feature Tt is the transmembrane tendency scale described by Zhao and London.
Support vector machine training
where and are two data vectors, and γ is a training parameter. A smaller γ value makes decision boundary smoother. The regularization factor C, another parameter for SVM training, controls the tradeoff between low training error and large margin.
The SVMlight software package (available at http://svmlight.joachims.org/) was used to construct the SVM classifiers in this study. Each training instance was a subsequence of w consecutive residues, where w was also called the window size. The amino acid substitution site was positioned in the middle of the subsequence, and the other (w – 1) neighbouring residues provided context information for the substitution site. The input vector was then obtained by encoding each residue with one or more biological features. The input vector also included the pH value at which the free energy change was measured experimentally. In this study, various values of w, γ and C parameters were examined to optimize SVM classifier performance.
where TP is the number of true positives; TN is the number of true negatives; FP is the number of false positives; and FN is the number of false negatives. In addition to the commonly used performance measures (overall accuracy, sensitivity and specificity), the average of sensitivity and specificity or the so-called prediction strengthwas also used for classifier comparison in this study. Matthews Correlation Coefficient (MCC) measures the correlation between predictions and the actual class labels. Nevertheless, for imbalanced datasets, different tradeoffs of sensitivity and specificity may give rise to different MCC values for a classifier.
We also used the Receiver Operating Characteristic (ROC) curvesfor classifier evaluation and comparison. In this study, the ROC curve was generated by varying the output threshold of an SVM classifier and plotting the true positive rate (sensitivity) against the false positive rate (1 – specificity) for each threshold value. Since the ROC curve of an accurate classifier is close to the left-hand and top borders of the plot, the area under the curve (AUC) can be used as a reliable measure of classifier performance. The maximum value of AUC is 1, which indicates a perfect classifier. Weak classifiers and random guessing have AUC values close to 0.5.
Results and discussion
Effect of sequence context on classifier performance
Effect of window sizes on sequence-based prediction of protein stability changes.
To determine whether classifier performance was affected by the sequence context of the substitution site, SVMs were trained with data instances of various window sizes. As shown in Table 1, protein stability prediction was affected by window sizes. The classifier constructed without any context information (w = 1) gave 67.94% prediction strength (70.69% sensitivity and 65.20% specificity), MCC = 0.3349 and AUC = 0.7425. The prediction strength, MCC and AUC were improved when neighbouring residues of the substitution site were included for input encoding. The use of w = 11 gave the highest prediction strength (79.79%), MCC (0.5843) and AUC (0.8804), and classifier performance was not further improved by including more neighbouring residues (Table 1).
Relevant sequence features for classifier construction
Predictive performance of classifiers constructed using single sequence features.
The results suggest that a variety of sequence features are relevant for predicting protein stability changes upon amino acid substitutions. Of the five biochemical features (H, K, M, P and Co), the hydrophobicity index (H) gave the best predictive performance at 74.70% prediction strength (71.62% sensitivity and 77.79% specificity), MCC = 0.4728 and AUC = 0.8237 (Table 2). Hydrophobicity is a key factor in amino acid side chain packing and protein folding. Hydrophobicity changes owing to amino acid substitutions may cause proteins not to fold into stable conformation, and thus result in protein destabilization.
Of the structural features (A, B, C, Aa and Bu), bulkiness (Bu) gave rise to the highest prediction strength at 80.28% with MCC = 0.5919 and AUC = 0.8777. In contrast, the classifier using the conformational parameter for coil (C) had the relatively low performance with 71.86% prediction strength, MCC = 0.4116 and AUC = 0.7847 (Table 2). The possible explanation is that since coils are often unstructured and flexible, amino acid substitutions in the coil region may not cause significant changes in protein structure and stability.
The empirical features (S1, S2 and S3) are protein stability scales based on experimental data. Interestingly, when used for SVM classifier construction, these features did not give significantly better performance than the other sequence features. While the use of the S3 feature (side-chain contribution to protein stability) resulted in the highest level of AUC (0.8835) with 79.67% prediction strength and MCC = 0.5922, the other two empirical features (S1 and S2) were much less accurate for predicting protein stability changes (Table 2). Thus, it is possible that the empirical features do not capture all the information about the determinants of protein stability.
Of the other biological features, transmembrane tendency (Tt) achieved the highest level of MCC (0.6035) with 78.86% prediction strength and AUC = 0.8704 (Table 2). The feature Mc (the mobility of an amino acid on chromatography paper) also gave rise to relatively high classifier performance (77.02% prediction strength, MCC = 0.5202 and AUC = 0.8417). Therefore, multiple features from each of the four feature classes achieved high performance for predicting protein stability changes upon amino acid substitutions. It might be possible that classifier performance could be further improved by combining several sequence features for input encoding.
Use of multiple sequence features to improve classifier performance
Predictive performance of classifiers constructed by combining the best single features.
S3, Bu, Tt
S3, Bu, Tt, B
S3, Bu, Tt, B, Aa
S3, Bu, Tt, B, Aa, Mc
All 20 features
We then constructed SVM classifiers by combining some of the best single features for input encoding. Interestingly, none of these feature combinations gave rise to better classifier performance than the best single feature S3 (Table 3). For example, the classifier constructed using the best six single features (S3, Bu, Tt, B, Aa, and Mc) achieved only 77.54% prediction strength with MCC = 0.5993 and AUC = 0.8737.
Predictive performance of classifiers constructed using the optimal subsets of sequence features.
B, Co, S3
B, Co, H, S3
A, Aa, B, Co, P
A, Aa, B, Co, No, P
The results suggest that classifier performance can be enhanced by combining certain sequence features for input encoding. The optimal six-feature subset contains sequence features from different classes, especially biochemical features and structural features. Each of these features may not be an accurate scale of protein stability, but when combined, they can outperform the best empirical feature (S3) for predicting protein stability changes upon amino acid substitutions.
Web server description
To make the accurate SVM classifier accessible to the biological research community, we have developed the MuStab web server (http://bioinfo.ggc.org/mustab/). Users can enter an amino acid sequence in FASTA format, and specify the position and the identity of the substituting residue. The system encodes the input sequence with the optimal feature subset, and then calls the svm_classify program of the SVMlight software package to classify the protein stability changes upon the amino acid substitution using the best SVM model developed in this study.
In this study, we have developed a machine learning method for predicting protein stability changes upon amino acid substitutions. The novelty of our method lies in the use of sequence features representing biological knowledge for input encoding. Twenty sequence features were examined for SVM classifier construction, and several of them were shown to be highly relevant for protein stability prediction. However, the SVM classifier constructed using all the twenty features did not show high predictive performance. We thus used a wrapper approach for feature selection, and identified the optimal subset of six sequence features for input encoding. The best classifier achieved the overall accuracy of 84.59% with 70.29% sensitivity and 90.98% specificity. This SVM classifier is compared favourably in performance with the previously published models for protein stability prediction. Since the previous studies did not utilize the biological knowledge for classifier construction, our method can be used to complement the existing methods to predict the consequences of amino acid alterations in disease candidate genes and may provide useful information for elucidating the molecular mechanisms of human genetic disorders. We have thus developed the MuStab web server (http://bioinfo.ggc.org/mustab/) to make our classifier accessible to the genetics research community.
This work is supported by the CSREES/USDA, under project number SC-1700355. Publication of this supplement was made possible with support from the International Society of Intelligent Biological Medicine (ISIBM).
- Shirley BA, Stanssens P, Hahn U, Pace CN: Contribution of hydrogen bonding to the conformational stability of ribonuclease T1. Biochemistry. 1992, 31 (3): 725-732. 10.1021/bi00118a013.View ArticlePubMed
- Cargill M, Altshuler D, Ireland J, Sklar P, Ardlie K, Patil N, Shaw N, Lane CR, Lim EP, Kalyanaraman N: Characterization of single-nucleotide polymorphisms in coding regions of human genes. Nat Genet. 1999, 22 (3): 231-238. 10.1038/10290.View ArticlePubMed
- Yue P, Moult J: Identification and analysis of deleterious human SNPs. J Mol Biol. 2006, 356 (5): 1263-1274. 10.1016/j.jmb.2005.12.025.View ArticlePubMed
- Wang Z, Moult J: SNPs, protein structure, and disease. Hum Mutat. 2001, 17 (4): 263-270. 10.1002/humu.22.View ArticlePubMed
- Capriotti E, Fariselli P, Casadio R: A neural-network-based method for predicting protein stability changes upon single point mutations. Bioinformatics. 2004, 20 (Suppl 1): i63-68. 10.1093/bioinformatics/bth928.View ArticlePubMed
- Capriotti E, Fariselli P, Casadio R: I-Mutant2.0: predicting stability changes upon mutation from the protein sequence or structure. Nucleic Acids Res. 2005, 33 (Web Server issue): W306-310. 10.1093/nar/gki375.PubMed CentralView ArticlePubMed
- Cheng J, Randall A, Baldi P: Prediction of protein stability changes for single-site mutations using support vector machines. Proteins. 2006, 62 (4): 1125-1132. 10.1002/prot.20810.View ArticlePubMed
- Huang LT, Gromiha MM, Ho SY: iPTREE-STAB: interpretable decision tree based method for predicting protein stability changes upon mutations. Bioinformatics. 2007, 23 (10): 1292-1293. 10.1093/bioinformatics/btm100.View ArticlePubMed
- Bava KA, Gromiha MM, Uedaira H, Kitajima K, Sarai A: ProTherm, version 4.0: thermodynamic database for proteins and mutants. Nucleic Acids Res. 2004, 32 (Database issue): D120-121. 10.1093/nar/gkh082.PubMed CentralView ArticlePubMed
- Gasteiger HC, Gattiker A, Duvaud S, Wilkins MR, Appel RD, Bairoch A: The Proteomics Protocols Handbook. Humana Press. 2005
- Kawashima S, Kanehisa M: AAindex: amino acid index database. Nucleic Acids Res. 2000, 28 (1): 374-10.1093/nar/28.1.374.PubMed CentralView ArticlePubMed
- White SH: Amino acid preferences of small proteins. Implications for protein stability and evolution. J Mol Biol. 1992, 227 (4): 991-995. 10.1016/0022-2836(92)90515-L.View ArticlePubMed
- Deleage G, Roux B: An algorithm for protein secondary structure prediction based on class prediction. Protein Eng. 1987, 1 (4): 289-294. 10.1093/protein/1.4.289.View ArticlePubMed
- Rose GD, Geselowitz AR, Lesser GJ, Lee RH, Zehfus MH: Hydrophobicity of amino acid residues in globular proteins. Science. 1985, 229 (4716): 834-838. 10.1126/science.4023714.View ArticlePubMed
- Cho MK, Kim HY, Bernado P, Fernandez CO, Blackledge M, Zweckstetter M: Amino acid bulkiness defines the local conformations and dynamics of natively unfolded alpha-synuclein and tau. J Am Chem Soc. 2007, 129 (11): 3032-3033. 10.1021/ja067482k.View ArticlePubMed
- Zhou H, Zhou Y: Quantifying the effect of burial of amino acid residues on protein stability. Proteins. 2004, 54 (2): 315-322. 10.1002/prot.10584.View ArticlePubMed
- Takano K, Yutani K: A new scale for side-chain contribution to protein stability based on the empirical stability analysis of mutant proteins. Protein Eng. 2001, 14 (8): 525-528. 10.1093/protein/14.8.525.View ArticlePubMed
- Bhaskaran PP: Positional flexibilities of amino acid residues in globular proteins. Int J Pept Protein Res. 1988, 32: 242-255.
- Aboderin AA: An empirical hydrophobicity scale for alpha-amino-acids and some of its applications. Int J Biochem. 1971, 2: 537-544. 10.1016/0020-711X(71)90023-1.View Article
- Jones DD: Amino acid properties and side-chain orientation in proteins: a cross correlation appraoch. J Theor Biol. 1975, 50 (1): 167-183. 10.1016/0022-5193(75)90031-4.View ArticlePubMed
- S F: Theoretical prediction of protein antigenic determinants from amino acid sequences. Can J Chem. 1982, 60: 2606-2610. 10.1139/v82-374.View Article
- Zhao G, London E: An amino acid "transmembrane tendency" scale that approaches the theoretical limit to accuracy for prediction of transmembrane helices: relationship to biological hydrophobicity. Protein Sci. 2006, 15 (8): 1987-2001. 10.1110/ps.062286306.PubMed CentralView ArticlePubMed
- Noble WS: What is a support vector machine?. Nat Biotechnol. 2006, 24 (12): 1565-1567. 10.1038/nbt1206-1565.View ArticlePubMed
- Wang L, Brown SJ: Prediction of DNA-binding residues from sequence features. J Bioinform Comput Biol. 2006, 4 (6): 1141-1158. 10.1142/S0219720006002387.View ArticlePubMed
- Wang L, Brown SJ: BindN: a web-based tool for efficient prediction of DNA and RNA binding sites in amino acid sequences. Nucleic Acids Res. 2006, 34 (Web Server issue): W243-248. 10.1093/nar/gkl298.PubMed CentralView ArticlePubMed
- Swets JA: Measuring the accuracy of diagnostic systems. Science. 1988, 240 (4857): 1285-1293. 10.1126/science.3287615.View ArticlePubMed
- Bradley A: The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition. 1997, 30: 1145-1159. 10.1016/S0031-3203(96)00142-2.View Article
- de Alencastro G, McCloskey DE, Kliemann SE, Maranduba CM, Pegg AE, Wang X, Bertola DR, Schwartz CE, Passos-Bueno MR, Sertie AL: New SMS mutation leads to a striking reduction in spermine synthase protein function and a severe form of Snyder-Robinson X-linked recessive mental retardation syndrome. J Med Genet. 2008, 45 (8): 539-543. 10.1136/jmg.2007.056713.View ArticlePubMed
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.