Abstract
Background
β-turn is a secondary protein structure type that plays significant role in protein folding, stability, and molecular recognition. To date, several methods for prediction of β-turns from protein sequences were developed, but they are characterized by relatively poor prediction quality. The novelty of the proposed sequence-based β-turn predictor stems from the usage of a window based information extracted from four predicted three-state secondary structures, which together with a selected set of position specific scoring matrix (PSSM) values serve as an input to the support vector machine (SVM) predictor.
Results
We show that (1) all four predicted secondary structures are useful; (2) the most useful information extracted from the predicted secondary structure includes the structure of the predicted residue, secondary structure content in a window around the predicted residue, and features that indicate whether the predicted residue is inside a secondary structure segment; (3) the PSSM values of Asn, Asp, Gly, Ile, Leu, Met, Pro, and Val were among the top ranked features, which corroborates with recent studies. The Asn, Asp, Gly, and Pro indicate potential β-turns, while the remaining four amino acids are useful to predict non-β-turns. Empirical evaluation using three nonredundant datasets shows favorable Qtotal, Qpredicted and MCC values when compared with over a dozen of modern competing methods. Our method is the first to break the 80% Qtotal barrier and achieves Qtotal = 80.9%, MCC = 0.47, and Qpredicted higher by over 6% when compared with the second best method. We use feature selection to reduce the dimensionality of the feature vector used as the input for the proposed prediction method. The applied feature set is smaller by 86, 62 and 37% when compared with the second and two third-best (with respect to MCC) competing methods, respectively.
Conclusion
Experiments show that the proposed method constitutes an improvement over the competing prediction methods. The proposed prediction model can better discriminate between β-turns and non-β-turns due to obtaining lower numbers of false positive predictions. The prediction model and datasets are freely available at http://biomine.ece.ualberta.ca/BTNpred/BTNpred.html.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.Background
Secondary protein structure information provides useful input for a wide range of applications including prediction of solvent accessibility [1], fold type [2], folding rate [3], beta-turns [4], alpha-turns [5], contact order [6], tertiary structure [7], and in fold recognition [8]. The secondary structures include helices, strands, tight turns, bulges, and random coils structures. Helices and strands are repetitive motifs that stabilize the protein structure and which are classified as regular secondary structures. The remaining secondary structures, which are generally designated as random coil regions, are non-repetitive motifs that are regarded as irregular secondary structures [9]. The tight turns can be further divided into α-, β-, γ-, δ-, and π-turns depending on the number of the constituent residues. The β-turns consist of four consecutive residues. The distance between the first, ith, and the last, ith+3, residue in a β-turn must be less than 7 Å [10, 11]. This distance implies a particular geometry of the corresponding backbone, which turns back on itself or, more generally, which corresponds to a change of direction. The β-turns are usually described as orienting structure because they orient α-helices, β-sheets, indirectly defining the topology of proteins. They are one of the most abundant secondary structures, i.e., on average about 25% residues in all protein chains form β-turns [12]. The β-turns play several significant biological roles in proteins and peptides. They tend to be more solvent exposed than buried and as a result they were found helpful in the context of molecular recognition and in modeling interactions between peptide substrates and receptors [13]. β-turns are also involved in the biological activity of peptides as the bioactive structures that interact with other molecules such as receptors, enzymes, or antibodies. Recent years have seen interest in mimicking β-turns for the synthesis of medicines [14, 15]. Formation of β-turns is also a vital stage during the process of protein folding [16]. As a result, development of accurate prediction methods to identify β-turns in protein sequences would provide valuable insights and inputs for the fold recognition and drug design.
The β-turn prediction methods can be divided into those based on statistics and based on machine learning. Statistical methods utilize probabilities computed using information concerning preferences of individual amino acid types at each position in β-turns. They include Chou-Fasman method [10], Thornton's algorithm [17], GORBTURN [18], 1–4 & 2–3 correlation model [19], sequence-coupled model [20], and COUDES method [4]. The first five methods use the sequence as the input, while the COUDES is based on propensities of individual residues augmented with the multiple alignment. The position-specific scoring matrix (PSSM), which is calculated with PSI-BLAST [21], was used to weigh propensities for a given residue, so that all the residues present in the multiple alignment at this position are taken into account. Secondary structure predicted by PSIPRED [22], SSPRO2 [23], and PROF [24] and the flanking residues around the β-turn tetrapeptide were also utilized by COUDES to improve the prediction accuracy.
Machine learning based methods include BTPRED [25], BetaTPred2 [26, 27], and MOLEBRNN [28] which are based on artificial neural networks (ANN), Kim's method [29] which utilizes k-nearest neighbor (kNN), and four methods based on support vector machines (SVMs) [30–33]. BTPRED encodes the sequence using a large window of 11 residues centered over the predicted residue together with secondary structure predicted with PHDsec [34] for the central (with respect to the window) residue to perform predictions. BetaTPred2 is an improved neural network design, in which two networks are used. The MOLEBRNN is based on a bidirectional Elman-type recurrent neural network and uses PSSM profiles as the input. The latter method predicts β-turns and their types. In Kim's method, the protein sequence encoded using a window of up to 9 residues is used as the input to kNN, which is combined with a filter that uses secondary structure predicted with PSIPRED for the central residue. The BTSVM method by Pham and colleagues (2003) applies position-specific frequent matrix (PSFM) and PSSM, both computed with PSI-BLAST, to encode input for SVM classifier [31]. The SVM based method proposed by Zhang and colleagues [32] uses PSSM over a 7-residue window and the secondary structure of the central residue predicted by PSIPRED as the input. Both, this method and Kim's method also utilize a filtering stage based on 'state-flipping' rules [25]. The newest SMV-based predictor that was developed by Hu and Li combines the increment of diversity, position conservation scoring function, and secondary structures predicted with PSIPRED to compute the inputs for prediction of β-turns and γ-turns [33]. Performance of six β-turn prediction methods, including Chou-Fasman method, Thornton's method, 1–4 & 2–3 correlation, sequence-coupled method, GORBTURN, and BTPRED was compared using a benchmark database of 426 nonredundant (pairwise-sequence-identity of below 25%) proteins [35]. This dataset was later used to compare and evaluate the subsequently proposed methods and is also adopted in this work.
We observe that although information coming from the sequence (either the sequence itself or the PSSM) was encoded using a window, the existing methods did not use the window when processing information coming from the predicted secondary structure. Moreover, the existing methods apply only one predicted secondary structure at the time, when different predictors are shown to provide complementary predictions [36]. To this end, we combine the PSSM values with information obtained by utilizing an ensemble of four secondary structure prediction methods that was processed using a window to improve the β-turn predictions. We also perform feature selection that allows identifying which information (among the predicted secondary structures and PSSM values) is useful for the predictions. Our main goal is to create a prediction model that improves the overall prediction accuracy, Qtotal. The highest reported Qtotal obtained based on the cross-validation on the benchmark dataset of 426 sequences equals 79.8% [33]. Since 25% of residues are β-turns, the above result translates in just 4.8/25 = 19% error rate reduction over a naïve method that would classify all residues as not β-turns. We note that the percentage of correct predictions among all predicted β-turns, Qpredicted, that is reported for the existing methods ranges between 32.4 and 56%. This means that about half or more of the residues predicted as β-turns are in fact not β-turns. To this end, our goal is also to provide prediction method characterized by low false positive predictions that would correspond to higher Qpredicted values, when providing favorable Qtotal values.
Methods
Datasets
We apply three different nonredundant protein databases, which were proposed in [4, 37], to validate the proposed method. The dataset of 426 protein sequences (denoted by BT426), which was developed by Guruprasad and Rajkumar (2000) [37], is the most widely used benchmark dataset. The two other datasets contain 547 (denoted by BT547) and 823 (denoted by BT823) protein sequences. They were constructed using PDBSELECT list published in June 2000 and October 2003 [38], respectively, by Fuchs and Alix (2005) [4]. The three datasets share several characteristics, such as that the β-turns are assigned using PROMOTIF [39], the pairwise sequence identity between any two protein chains is below 25%, the protein structure is determined by X-ray crystallography with at least 2.0 Å resolution, and that each chain contains at least one β-turn. The total number of residues in the BT426, BT547, and BT823 datasets equals 96339, 104522, and 150969, respectively. To facilitate computationally expensive parameterization of the classifier and feature selection that were performed in this paper we created another, smaller dataset. We selected three out of the predefined seven folds in the BT426 dataset [35], and in each of these three folds we randomly selected 20% of residues; the corresponding dataset is named BT426-20. We note that the parameterization with the BT426-20 dataset is equivalent to the parameterizations performed by the competing methods, which was based on the original BT426 dataset, i.e., the same division into training and test sets is used.
Design of the proposed prediction method
The overall architecture of the proposed system is shown in Figure 1. The protein sequence is converted into a feature vector that incorporates information from the PSSM matrix generated with PSI-BLAST [21] and secondary structure predicted with four prediction methods [36, 40, 41]. The feature vector, which is computed using a window over the PSSM and the predicted secondary structures that is centered on the predicted residue, is fed into Support Vector Machine classifier to compute the predictions.
Feature vector
The PSSM indicates whether a given residue in the query sequence is conserved [21]. Since the conservation is usually indicative of the formation of repetitive motifs such as the secondary structures, this information was found useful in prediction of β-turns [4, 26–28, 31–33]. The PSSM is computed using multiple alignment that requires use of a window, and thus the input of the above β-turn predictors was also encoded using a window. The PSSM, which is a matrix of 20 × M elements, where M is the size of the window, was generated with the PSI-BLAST [21] against the NR (nonredundant) NCBI database [42] using default parameters. Similarly as in [32], standard logistic function was used to normalize the PSSM values to <0, 1> interval. A sliding window of seven residues, i.e., M = 7, was used to extract features from the PSSM, and the matrix was filled with 0's for positions outside of the sequence, i.e., where the window is located at the sequence termini. The size of 7 is sufficient to account for the coupling effect of residues within β-turns since the turns involve 4 residues and thus they should not stretch beyond ith+3 and ith-3 positions, where the ith position corresponds to the center of the window. The size of 7 or 9 was reported by Shepherd et al. (1999) to achieve the best predictions with BTPRED [25] and the two most recent SVM based methods also apply 7-residue window [32, 33].
Four secondary structure prediction methods, PSIPRED v2.5 [8, 40], JNET [41], TRANSSEC [36] and PROTEUS2 [36] were employed to produce features. The motivation to use PSIPRED comes from the work of the authors of the COUDES β-turn predictor, which concluded that predictions when using PSIPRED were better than when using SSPRO2 and PROF secondary structure prediction methods [4]. This also motivated exclusion of the two latter secondary structure prediction methods. We note that PSIPRED was used to predict β-turns in several other methods [4, 26, 27, 29, 33]. PROTEUS2 is a recently developed secondary structure prediction method that was selected due to its reported favorable performance when compared with eight competing secondary structure predictors [36]. The main reason to select the other two methods was their unique architectural design that could potentially lead to generation of complementary predictions. TRANSSEC uses two-tier neural network architecture in which the first network is fed with multiple alignment generated with PSI-BLAST and the second network operates on the secondary structure determined via the first network [36]. JNET utilizes a consensus neural network design, in which several different multiple sequence alignment profiles (based on PSI-BLAST and Hidden Markov Models) are combined using a "jury" neural network.
The four secondary structure prediction methods output the 3-state, i.e., helix (H), strand (E), and coil (C), predictions and the confidence score with values between 0 and 9. These values together with the normalized PSSM scores over the 7 residues window were used to compute the following 216 features for each predicted residue:
-
PSSM ij is the normalized PSSM value where i = 1, 2, ..., 7 denotes the position in the sliding window and j = 1, 2, ..., 20 denotes the position in the PSSM (total of 140 features). We assume PSSM values of 0 for the positions in the window that are outside of the sequence.
-
SSP k is a binary value denoting the prediction of a given secondary structure method for the central residue, where SSP = {PSI (PSIPRED), JNE (JNET), TRA (TRANSSEC), PRO (PROTEUS2)} and k = {C, E, H} denotes the predicted secondary structure (total of 4 × 3 = 12 features).
-
SCORE SSP = confidence score/10 is the confidence value (division by 10 results in normalization to a unit interval) obtained for the central residue by the SSP prediction method (total of 4 features).
-
3PATTERNm, k, SSPis a binary value denoting a specific configuration of the secondary structure predicted with SSP method for the central and the two adjacent residues where m = 1, 2, 3, 4 denotes a pattern type. For m = 1 and k = C the secondary structure prediction would be CCC, and for m = 2, 3, and 4 the prediction would be CCx, xCC, and xCx, respectively, where x = {E, H}. We assume coils for the positions outside of the sequence, i.e., when computing at the sequence termini. The total number of these features equals 48 (4 patterns, 3 secondary structures, and 4 SSP s). They encode whether the central (predicted) residue is located inside a secondary structure segment or at the interface between two segments.
-
CONTENTk, SSPis the content of the secondary structure k predicted with method SSP over a 7 residues window (total of 12 features). The content is defined as the ratio between the number of residues in a given secondary structure and the window size. The window size is shortened when the central residue is at the termini of the sequence.
The first two feature sets are consistent with the inputs used by the competing prediction methods [25–33], except that SSP k is computed for four (instead of one) secondary structure prediction methods. The latter three feature sets are proposed in this paper in an attempt to incorporate window based information concerning the predicted secondary structure and the confidence scores that are provided together with the predictions.
Prediction method
The support vector machine (SVM) [43] classifier was applied to predict β-turns. Given a training set of data point pairs (x i , c i ), i = 1, 2, ... n, where x i denotes the feature vector, c i ={-1, 1} denotes binary class label (β-turn, non β-turn), n is the number of training data points, finding the optimal SVM is achieved by solving:
where w is a vector perpendicular to wx - b = 0 hyperplane that separates the two classes, C is a user defined complexity constant, ξ i are slack variables that measure the degree of misclassification of x i for a given hyperplane, b is an offset that defines the size of a margin that separates the two classes, and z = φ(x) where k(x, x') = φ(x)·φ(x') is a user defined kernel function. The SVM classifier was trained using Platt's sequential minimal optimization algorithm [44], which was optimized by Keerthi et al (2001) [45]. The radial basis functions (RBF) was used as kernel function
where γ is the user defined constant.
The SVM classification algorithm and feature selection algorithms (see next section) used to build and test our prediction method were implemented in Weka [46]. The selection of the classifier and the kernel type was motivated by the best β-turn predictions reported to date on the BT426 dataset that were obtained using RBF-kernel based SVM classifier [32, 33]. The proposed classifier is parameterized, i.e., the values of C and γ are selected, based on the procedure described in the next section.
Features selection and parameterization of SVM
Since total of 216 features were generated for each predicted residue and we expect that some of them would not contribute to the prediction, a feature selection was performed to reduce the dimensionality. This allows for reduction of the time necessary to compute the prediction model and for finding and discussing which of the proposed features are related to the prediction of β-turns.
Three feature selection approaches were employed. The first, hybrid approach combines the Information-Gain (IG) [47] and the Chi-Squared (CHI) [48] feature selection methods. The two methods were selected based on their successful application in [49] and [50], respectively, where they were used to rank protein sequence based features. We also applied a filter-based feature selection method which removes features based on the inconsistency criterion [51] and a wrapper-based algorithm [52] that applies flexible Naïve Bayes classifier [53]. In the case of the filter-based and the wrapper-based methods, we used best first search that starts with empty set of features to search through possible subsets of features. The selection of this search method and the selection of the flexible Naïve Bayes to evaluate feature sets in the wrapper-based method were motivated by their good scalability, which was necessary due to the large size of the datasets, i.e., the search method is linear with respect to the number of features and the Naïve Bayes is linear with respect to the number of data points.
In the hybrid feature selection (which leads to favorable quality of predictions, see "Comparison of different feature selection strategies" Section), we used two different selection methods to reduce bias introduced by each of the methods. In both algorithms, each feature is ranked based on its merit (measured with information gain in IG and the value of the chi-squared statistic in CHI), and next they were sorted by their average rank across the two algorithms. The measurement of the merit for the two selection methods is defined below.
IG measures the decrease in entropy when a given feature is used to group values of another feature. The entropy of a feature X is defined as:
where {x i } is a set of values of X and P(x i ) is the prior probability of x i . The conditional entropy of X, given another feature Y (in our case the β-turn/non β-turn labels) is defined as:
where P(x i |y j ) is the posterior probability of X given the value y i of Y. The amount by which the entropy of X decreases reflects additional information about X provided by Y and is called information gain
IG(X|Y) = H(X) - H(Y|Y)
According to this measure, Y has stronger correlation with X than with Z if IG(X|Y) > IG(Z|Y).
CHI method is based on a common statistical test that measures divergence from the expected distribution assuming that the occurrence of a given feature is independent of the class value. Let X be a discrete random variable (which corresponds to a feature in this paper) with m = 2 possible outcomes x1 = β-turn, x2 = non β-turn, and with probability of each outcome P(X = x i ) = p i . Pearson-chi-squared statistic is defined as:
where n i is the number of instances which will result the outcome x i . A feature that obtains higher χ value receives lower rank.
To avoid overfitting, the 216 features were ranked on the BT426 dataset using 7-fold cross validation. In the case of the hybrid method, the average ranks (average over the ranks produced by IG and CHI methods) were computed for each of the 7 training datasets separately, and next they were averaged over the 7 datasets. After the features are ranked, we performed β-turn prediction in order to decide how many of the features should be kept. This was performed in two steps. First, we selected the top 50 features to perform parameterization of the SVM classifier. Next, we used the parameterized SVM to select the desired number of features.
In step 1 we perform greedy search for optimal C and γ parameters:
-
We freeze C = 1 and find the optimal γ based on 3-fold cross validation on the BT426-20 dataset using the top 50 features, see Figure 2A. We observe that highest accuracy (Qtotal) is achieved for γ equal 0.0186 or 0.02. The optimal γ = 0.0186 is the same as the value used in [32].
Parameterization of SVM based on 3 fold cross-validation test with top 50 features on the BT426-20 dataset; panel A shows search for optimal γ when C = 1; panel B shows search for optimal C using optimal values of γ = 0.0186; the x -axis shows values of parameters, while y -axis shows the corresponding accuracy (Q total ) of β -turn prediction.
-
Next, we use the γ = 0.0186 and we optimize C, see Figure 2B. The best accuracy is achieved for C = 3.
We did not apply the grid-based parameterization, which could potentially lead to better parameters, since this would be computationally expensive and since Figure 2 shows that the SVM is not sensitive to the parameters, i.e., the Qtotal values change by only up to 0.7% by varying γ and C.
In the second step, the SVM classifier with the optimized parameters (C = 3 and γ = 0.0186) was used to select the desired number of the top ranked features. The selection was again based on 3-fold cross validation on the BT426-20 dataset, see Figure 3. The results show that selection of the top 90 features provides the best accuracy, although we note that the differences are relatively small. This indicates that only a small fraction of the original features is necessary to provide accurate β-turn predictions.
Since the wrapper- and filter-based feature selections directly select a set of features, rather than ranking the features as it is done by the hybrid method, there was no need to decide how many features should be kept. Instead, each method was used to select a set of features for each of the 7 training folds from the BT426 dataset, and next these features were combined together. This resulted in selection of 54 and 39 features in the case of the filter-based and wrapper-based algorithms, respectively.
These two feature sets were used with SVM parameterized using the above procedure where the top 50 ranked features were applied. We did not re-parameterize the SVM for the other two sets of features because the above parameterization shows that the SVM is not sensitive to the parameters, the 50 features used in the parameterization overlap with features used in the other two sets, and since such parameterization is computationally expensive.
Evaluation procedure and measures
7-fold cross validation was used to perform tests on the three datasets (BT426, BT547 and BT823). The folds were created by randomly selecting equal number of sequences. The quality of prediction is evaluated using four measures, Qtotal, Qpredicted, Qobserved, and MCC. This is consistent with the test procedures and measures applied to evaluate modern competing methods [4, 25–33, 35].
Given that TP (true positives) is the number of correctly classified β-turn residues, TN (true negatives) is the number of correctly classified non-β-turn residues, FP (false positives) if the number of non-β-turn incorrectly classified as β-turn residues, and FN (false negatives) is the number of β-turn incorrectly classified as non-β-turn residues, Qtotal (prediction accuracy) is defined as the percentage of correctly classified residues.
Probability of correct prediction, Qpredicted, is the percentage of correctly predicted β-turns among the predicted β-turns
Sensitivity or coverage, Qobserved, is the percentage of correctly predicted β-turns among the observed (true) β-turns
We observe that approximately 24% to 24.6% β-turn residues are observed in the three datasets, and therefore Qtotal = 75% (baseline prediction accuracy) could be obtained by merely regarding all residues as non β-turns. Therefore, Qtotal values can result in misleading information (overestimation of predictive performances), which was pointed out in [4, 25, 54]. This is especially evident when TN values are large, compared to TP, FN, and FP values. As a result Matthews Correlation Coefficient (MCC) is computed
The value of MCC is confined to <-1,1> interval. If the MCC value is close to 0 then the prediction method is not better than a random classification. Higher MCC value corresponds to better performance of the prediction method.
We also report receiver-operator characteristics (ROC) curves that present a graphical plot of the TP rate = Q observed against FP rate = FP/(FP + TN).
Results and discussion
Comparison of different feature selection strategies
The three employed feature selection methods produce different feature sets which are summarized in Figure 4. In all three cases majority of the features are based on PSSM. Among the features that are computed from the predicted secondary structures, the largest fraction is derived from the structures predicted by PROTEUS2. We also observe that all four predicted secondary structures are used to derive features in each of the feature sets. This consistency supports the need for multiple predicted secondary structures.
Each of the three set of features was used as the input to the optimized SVM classifier with C = 3 and γ = 0.0186 to perform prediction of β-turns. The evaluation of the quality of these predictions was performed based on 7-fold cross validation on the BT426 datasets, see Table 1. The Table shows that usage of the 90 features selected using the hybrid methods results in the highest MCC value. These features also lead to the highest Qobserved and Qtotal. At the same time, we note that the features selected using the filter-based method correspond to the highest Qpredicted value. We observe that the differences are relatively small as all three designs provide the accuracy which is close to 80%. The ROC curves shown in Figure 5 allow for a more detailed analysis of the differences. The 90 features generated by the hybrid method are shown to provide favorable prediction quality for low values of FT rate (up to 0.35), while the 39 features based sequence representation developed with wrapper-based method provides higher TP rate for the higher values of the FP rate. The most interesting part of the curves corresponds to relative high TP rates that are coupled with low values of FP rate. Since the ratio of positive to negative samples is 1:4, the ratio between the true positives and false positives would be even at FP rate of approximately 0.25. For higher FP rate, the number of false positives would be higher than the number of true positives. As a result, we conclude that the 90 features provide better predictions than the other two feature sets and this feature set is used to build the proposed prediction method.
Comparison with competing prediction methods
The 90 selected features and SVM with C = 3 and γ = 0.0186 were applied in the proposed prediction model. The 7-fold cross validation test results on the BT426 dataset are summarized and compared with over a dozen of competing methods in Table 2; the results are organized in the descending order by the values of MCC.
Table 2 shows that the proposed method achieves the highest prediction accuracy Qtotal = 80.9%, Qpredicted = 62.7%, and MCC = 0.47 on the BT426 dataset. Our prediction results in 1.1% higher total accuracy than the Qtotal of the best existing prediction method [33]. We emphasize that this difference is relatively large when considering that the baseline accuracy equals 75%, i.e., our method provides 5.9/25 = 24% error rate reduction while the second best method provides 19% error rate reduction. The Qpredicted of the proposed method is higher by 6.7% than the Qpredicted of the BTSVM [31] and by 7.1% when compared with the best existing method by Hu and Li [33]. Higher Qpredicted values mean that a larger fraction of the predicted β-turns are in fact β-turns (false positive numbers are lower). This indicates that the proposed prediction model can better discriminate between β-turns and non β-turns when compared with the competing methods. At the same time, the Qobserved value obtained by the proposed method shows that over 55% of actual β-turns were correctly predicted. We note that our Qobserved value is 11.4% lower than the Qobserved reported in [32] and 13.3% lower than the Qobserved reported in [33]. The increase of Qpredicted values as a trade-off for decreased Qobserved values is due to the usage of the predicted secondary structure. This is since the proposed method would not predict β-turns inside the predicted helices and strands, which reduces the number of false positives; this observation is consistent with the conclusions in [4]. At the same time, if the helix/strand prediction is incorrect, i.e., the actual structure is a β-turn, than our prediction method would most likely produce a false negative prediction. We show that in spite of this trade-off, the overall accuracy is improved, i.e., both Qtotal and MCC values are the highest in the case of the proposed method.
We investigate the impact of the proposed features extracted from the predicted secondary structure on the prediction quality. When excluding the 49 features that are based on PSSM (out of 90 features used in the proposed method), the predictions performed with the remaining 41 secondary-structure features are characterized by Qtotal = 80.3%, Qpredicted = 60.9%, Qobserved = 56.3, and MCC = 0.46. Although removal of the PSSM features results in slightly worse predictions, we observe that the features computed from the predicted secondary structures provide valuable input. We also experimented with the design in which only one of the four secondary structure predictions is used. We used output of the PROTEUS2 that is characterized by a favorable performance when compared with the other three secondary structure prediction methods [36]. The predictions that use only the 49 PSSM based features and 12 features generated from secondary structure predicted by PROTEUS result in Qtotal = 80.5%, Qpredicted = 61.3%, Qobserved = 56.8, and MCC = 0.46. We observe that these results are again slightly worse than the results obtained with the proposed method; the usage of all 90 features improves Qtotal, Qpredicted, and MCC. The simplified architecture that uses only one predicted secondary structure is equivalent to the design of the recent method by Zhang and colleagues [32]. We note that our results are better than the results of this method, i.e., Qtotal = 80.5% vs. Qtotal = 77.3%, which stems from using different secondary structure prediction method and the novel features. Our method uses features computed from a window over the predicted secondary structure, while the Zhang's method uses only the secondary structure of the predicted residue.
Results obtained based on the 7-fold cross validation with the BT547 and BT823 datasets are given in Table 3. They show that for the BT547 dataset the proposed method obtains 3.9% higher Qtotal, 2% higher MCC, 14% better Qpredicted, and 16% lower Qobserved when compared with the second-best SVM based method [33]. Similarly, for the BT823 dataset, our method obtains 3.8% and 7.8% increase in Qtotal and Qpredicted, respectively, and 17.7% decrease in Qobserved. We observe that the proposed method obtains consistent (similar) quality of predictions for all three datasets. The Qtotal values range between 80.5% and 80.9%, Qpredicted values range between 60.8% and 62.7%, Qobserved between 54.2% and 55.6%, and MCC between 0.45 and 0.47, see Tables 2 and 3. This rules out possibility of overfitting the BT426 dataset due to the performed design.
Analysis of the proposed feature based sequence representation
The proposed method applies 90 features, which constitutes 86% reduction of the dimensionality of the input vector when compared with the method by Hu and Li (2008) that applies 628 features (140 values from PSSM using 7-residue window, 7 conservation scores, 3 features to encode the PSIPRED [8, 40] predicted secondary structure, and 478 features that are processed by the increment of diversity algorithm). The dimensionality reduction of 62% and 37% is achieved when compared with the two third-best performing, i.e., with the third best MCC value, SVM-based predictors by Pham and colleagues (2003), which uses 240 features (PSSM values using 12 residues window) [31], and the method by Zhang and coworkers (2005) that applies 143 features (140 PSSM values using 7 residues window and 3 features to encode the PSIPRED predicted secondary structure for the predicted residue), respectively.
The top 10 ranked features that were used to implement the proposed prediction method are shown in Table 4. We observe that 6 out of 10 features are the newly proposed features, which are based on the sliding window over the secondary structure predicted by three prediction methods, PROTEUS2 [36], PSIPRED [8, 40], and JNET [41]. The remaining 4 features concern the predicted secondary structure for the predicted residue. 7 out of 10 features are computed using the predicted coils, while the remaining 3 concern predicted helices. The former is likely due to β-turns being a coil subtype and due to the favorable accuracy that the secondary structure prediction methods obtain for coils and helices when compared with the accuracy for strands [55, 56]. We note that 6 out of 10 features are extracted from the predictions performed with PROTEUS2, which confirms high quality of this method. Finally, Table 4 reveals the top 10 features were based on the predicted secondary structure, i.e., none of them was based on PSSM [21], which signifies the novelty of the proposed approach.
Furthermore, we analyzed the composition of the top 90 selected features. The highest scoring PSSM ij feature was ranked 32 and total of 49 out of 90 features were derived from the PSSM. Among the remaining 41 features, 12 concern structure predicted for the central residue (SSP k ), 3 concern the prediction confidence score for the central residue (SCORE SSP ), 14 are based on the 3 residue window pattern over the predicted secondary structure (3PATTERNm, k, SSP), and 12 concern secondary structure content over the 7 residue window (CONTENTk, SSP). This shows that all proposed feature sets were utilized to perform the prediction.
Table 5 summarizes the features computed from the predicted secondary structure. It shows that each of the four secondary structure predictions was used to compute similar number of features. Two sets of features, the secondary structure of the central residue (SSP k ) and the secondary structure content (CONTENTk, SS), were fully included in the selected 90 features, i.e., features computed with all four prediction methods were selected. We note that only 5 out of 12 patterns for the 3 residue window over the predicted secondary structure were utilized, namely CCC, EEE, HHH, CCx, and xCC. The former three patterns concern residues that are inside of a predicted secondary structure segment and they were computed from all four predicted secondary structures. The CCC pattern is likely positively correlated with the prediction of β-turns, while the remaining two patterns are likely negatively correlated with the β-turns (or positively correlated with non β-turns). The latter two patterns (CCx and xCC) were computed from the structure predicted with PROTEUS2, and they concern residues located on the interface between a coil and another secondary structure.
Figure 6 summarizes the PSSM derived features that were used to perform β-turn predictions. The white cells denote features that were not selected while the shaded cells denote the selected features (darker shading corresponds to higher ranked features). 23 PSSM features were ranked 31 to 60, and the remaining 26 PSSM features were ranked in the bottom 30 positions. We observe that none of the features at positions 1 and 7 (that correspond to the edges of the sliding window) were used, which suggests that window of size 5 over the PSSM matrix would be sufficient for the prediction. We hypothesize that these two positions are no longer necessary, when compared with the results in [32, 33], due to the additional information that is encoded from the predicted secondary structures. Figure 6 shows that PSSM values corresponding to Ala (A), Arg (R), Cys (C), Thr (T), Trp (W), and Tyr (Y) were not found useful for the prediction. At the same time, Asn (N), Asp (D), Gly (G), Ile (I), Leu (L), Met (M), Pro (P), and Val (V), were among the top ranked PSSM features. These findings are supported by existing research. The overall potential of amino acids to form β-turns was initially evaluated in [57] and than it was recomputed (based on a larger dataset) in [37]. The former study shows that Asn, Asp, Gly, and Pro are characterized by high potential to form β-turns, while Ile, Leu, Met, Val, and Trp are characterized by the lowest potential [57]. Similar conclusions, i.e., high potential for Asn, Asp, Gly, and Pro, and low potential for Ile, Leu, Met, and Val, were presented in [37]. We observe that the eight of the above amino acids were found as the most useful to implement the proposed prediction method. Some of them (Asn, Asp, Gly, and Pro) would be useful to indicate potential β-turns, while the remaining four (Ile, Val, Leu, and Met) would be useful to predict non β-turns. As shown by Pham and colleagues (2003), the Ala, Ile, and Leu tend to prevent formation of β-turns, while Asp supports the formation of β-turns [31]. This also agrees with our results that show that PSSM values of Ile, Leu, and Asp are among the top ranked PSSM features.
PSSM features selected to perform β -turn prediction. The rows correspond to positions in the sliding window and columns correspond to the 20 amino acids (depth of the matrix); dark grey denotes selected PSSM ij features that were ranked 31–60, light grey denotes PSSM ij features ranked 61–90, and while cells denote features that were not selected.
Conclusion
We propose a novel method for the prediction of β-turns that uses features extracted from a window over the three-state secondary structure predicted by an ensemble of four methods. We use feature selection to reduce the dimensionality of the proposed feature vector. The proposed feature set is smaller by 37 to 86% when compared with the best performing competing methods. The analysis of the selected features reveals that:
-
information from all four predicted secondary structures is useful for the prediction of β-turns,
-
the most useful information extracted from the predicted three-state secondary structure are the structure of the predicted residue, content of the secondary structures over 7 residues window centered on the predicted residue, and features that indicate whether the predicted residue is inside a secondary structure segment,
-
PSSM values of Asn (N), Asp (D), Gly (G), Ile (I), Leu (L), Met (M), Pro (P), and Val (V), were among the top ranked features; similar conclusions, i.e., high potential of Asn, Asp, Gly, and Pro, and low potential of Ile, Leu, Met, and Val, to form β-turns were shown in [37, 57]. In our case, Asn, Asp, Gly, and Pro are likely associated with potential β-turns, while the remaining four amino acids predict non β-turns.
Empirical evaluation using three nonredundant datasets shows that our predictions provide favorable Qtotal, Qpredicted, and MCC values when compared with over a dozen of modern competing methods. Our method is the first to break the 80% Qtotal barrier and is characterized by 80.9% Qtotal, 0.47 MCC, and Qpredicted higher by over 6% when compared with the second best method using a benchmark dataset of 426 nonredundant sequences. This shows that our method not only constitutes an improvement over the competition, but also that the proposed prediction model can better discriminate between β-turns and non β-turns since it generates lower numbers of false positive predictions.
Abbreviations
- ANN:
-
artificial neural networks
- CHI:
-
Chi-Squared
- FN:
-
false negatives
- FP:
-
false positives
- IG:
-
Information-Gain
- kNN:
-
k-nearest neighbor
- MCC:
-
Matthews Correlation Coefficient
- PDB:
-
Protein Data Bank
- PSFM:
-
position specific frequent matrix
- PSSM:
-
position specific scoring matrix
- ROC:
-
receiver-operator characteristics
- SVM:
-
Support Vector Machine
- TN:
-
true negatives
- TP:
-
true positives.
References
Garg A, Kaur H, Raghava GP: Real value prediction of solvent accessibility in proteins using multiple sequence alignment and secondary structure. Proteins 2005, 61(2):318–24.
Chen K, Kurgan L: PFRES: Protein Fold Classification by Using Evolutionary Information and Predicted Secondary Structure. Bioinformatics 2007, 23: 2843–50.
Ivankov DN, Finkelstein AV: Prediction of protein folding rates from the amino acid sequence-predicted secondary structure. Proc Nat Acad Sci USA 2004, 101: 8942–4.
Fuchs PF, Alix AJ: High accuracy prediction of β -turns and their types using propensities and multiple alignments. Proteins 2005, 59: 828–39.
Wang Y, Xue Z, Xu J: Better prediction of the location of alpha-turns in proteins with support vector machine. Proteins 2006, 65: 49–54.
Song J, Burrage K: Predicting residue-wise contact orders in proteins by support vector regression. BMC Bioinformatics 2006, 7: 425.
Kim DE, Chivian D, Baker D: Protein structure prediction and analysis using the Robetta server. Nucleic Acids Res 2004, (32 Web Server):W526-W531.
McGuffin LJ, Bryson K, Jones DT: The PSIPRED protein structure prediction server. Bioinformatics 2000, 16(4):404–5.
Richardson JS: The anatomy and taxonomy of protein structure. Adv Protein Chem 1981, 34: 167–339.
Chou PY, Fasman G: Conformational parameters for amino acids in helical, β -sheet and random coil regions calculated from proteins. Biochemistry 1974, 13: 211–22.
Chou KC: Prediction of tight turns and their types in proteins. Anal Biochem 2000, 286: 1–16.
Kabsch W, Sander C: Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 22: 2577–2637.
Rose GD, Gierasch LM, Smith JA: Turns in peptides and proteins. Adv Protein Chem 1985, 37: 100–9.
Müller G, Hessler G, Decornez HY: Are beta-turn mimetics mimics of beta-turns? Angew Chem Int Ed Engl 2000, 39: 894–6.
Kee KS, Jois SD: Design of beta-turn based therapeutic agents. Curr Pharm Des 2003, 9: 1209–24.
Takano K, Yamagata Y, Yutani K: Role of amino acid residues at turns in the conformational stability and folding of human lysozyme. Biochemistry 2000, 39: 8655–65.
Wilmot CM, Thornton JM: Analysis and prediction of the different types of β -turns in proteins. J Mol Biol 1988, 203: 221–32.
Wilmot CM, Thornton JM: β -Turns and their distortions: a proposed new nomenclature. Protein Eng 1990, 3: 479–93.
Zhang CT, Chou KC: Prediction of beta-turns in proteins by 1–4 & 2–3 correlation model. Biopolymers 1997, 41: 673–702.
Chou KC: Prediction of beta-turns. J Peptide Res 1997, 49: 120–144.
Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25: 3389–3402.
Jones DT: Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999, 292: 195–202.
Pollastri G, Przybylski D, Rost B, Baldi P: Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles. Proteins 2002, 47: 228–35.
Ouali M, King RD: Cascaded multiple classifiers for secondary structure prediction. Protein Sci 2000, 9: 1162–76.
Shepherd AJ, Gorse D, Thornton JM: Prediction of the location and type of β -turns in proteins using neural networks. Protein Sci 1999, 8: 1045–55.
Kaur H, Raghava GPS: Prediction of β -turns in proteins from multiple alignment using neural network. Protein Sci 2003, 12: 627–34.
Kaur H, Raghava GPS: A neural network method for prediction of β -turn types in proteins using evolutionary information. Bioinformatics 2004, 20: 2751–8.
Kirschner A, Frishman D: Prediction of beta-turns and beta-turn types by a novel bidirectional Elman-type recurrent neural network with multiple output layers (MOLEBRNN). Gene 2008, 422(1–2):22–9.
Kim S: Protein β -turn prediction using nearest-neighbor method. Bioinformatics 2004, 20: 40–4.
Cai YD, Liu XJ, Xu XB, Chou KC: Support vector machines for the classification and prediction of beta-turn types. J Peptide Sci 2002, 8: 297–301.
Pham TH, Satou K, Ho TB: Prediction and analysis of beta-turns in proteins by support vector machine. Genome Inform 2003, 14: 196–205.
Zhang Q, Yoon S, Welsh WJ: Improved method for predicting β -turn using support vector machine. Bioinformatics 2005, 21: 2370–4.
Hu X, Li Q: Using support vector machine to predict beta- and gamma-turns in proteins. J Comput Chem 2008, 29(12):1867–75.
Rost B, Sander C: Combining evolutionary information and neural networks to predict protein secondary structure. Proteins 1994, 19: 55–72.
Kaur H, Raghava GPS: An evaluation of β -turn prediction methods. Bioinformatics 2002, 18: 1508–14.
Montgomerie S, Sundararaj S, Gallin WJ, Wishart DS: Improving the accuracy of protein secondary structure prediction using structural alignment. BMC Bioinformatics 2006, 14: 301.
Guruprasad K, Rajkumar S: β -and γ -turns in proteins revisited: a new set of amino acid dependent positional preferences and potential. J Biosci 2000, 25: 143–156.
Hobohm U, Sander C: Enlarged representative set of protein structures. Protein Sci 1994, 3: 522.
Hutchinson EG, Thornton JM: PROMOTIF-a program to identify and analyze structural motifs in proteins. Protein Sci 1996, 5: 212–220.
Bryson K, McGuffin LJ, Marsden RL, Ward JJ, Sodhi JS, Jones DT: Protein structure prediction servers at University College London. Nucl Acids Res 2005, (33 Web server):W36–38.
Cuff JA, Barton GJ: Application of multiple sequence alignment profiles to improve protein secondary structure prediction. Proteins 2000, 15: 502–11.
Wheeler DL, Church DM, Edgar R, Federhen S, Helmberg W, Madden TL, Pontius JU, Schuler GD, Schriml LM, Sequeira E, Suzek TO, Tatusova TA, Wagner L: Database resources of the National Center for Biotechnology Information: update. Nucl Acids Res 2004, 32: D35-D40.
Vapnik V: The Nature of Statistical Learning Theory. Springer-Verlag; 1999.
Platt J: Fast training of support vector machines using sequential minimal optimization. In Advances in kernel methods – support vector learning. Edited by: Schoelkopf B, Burges C, Smola A. MIT Press; 1998.
Keerthi SS, Shevade SK, Bhattacharyya C, Murphy KRK: Improvements to Platt SMO Algorithm for SVM Classifier Design. Neural Computation 2001, 13: 637–49.
Witten I, Frank E: Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann, San Francisco; 2005.
Yu L, Liu H: Feature selection for high-dimensional data: a fast correlation-based filter solution. Proceedings of the 10th International Conference on Machine Learning 2003, 856–63.
Forman G: An Extensive Empirical Study of Feature Selection Metrics for Text Classification. J Machine Learning Research 2003, 3: 1289–1305.
Chen K, Kurgan L, Ruan J: Prediction of flexible/rigid regions from protein sequences using k-spaced amino acid pairs. BMC Struct Biol 2007, 7: 25.
Chen K, Jiang Y, Du L, Kurgan L: Prediction of integral membrane protein type by collocated hydrophobic amino acid pairs. J Comp Chem 2008.
Liu H, Setiono R: A probabilistic approach to feature selection – a filter solution. Proceedings of the 13th International Conference on Machine Learning 1996, 319–327.
Kohavi R, John GH: Wrappers for feature subset selection. Artificial Intelligence 1997, 97(1–2):273–324.
John GH, Langley P: Estimating Continuous Distributions in Bayesian Classifiers. Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence 1995, 338–345.
Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H: Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 2000, 16: 412–24.
Rost B, Eyrich VA: EVA: large-scale analysis of secondary structure prediction. Proteins 2001, (Suppl 5):192–9.
Birzele F, Kramer S: A new representation for protein secondary structure prediction based on frequent patterns. Bioinformatics 2006, 22(21):2628–34.
Hutchinson EG, Thornton JM: Revised set of potentials for beta-turn formation in proteins. Protein Sci 1994, 3(12):2207–16.
Acknowledgements
This research was funded in part by NSERC Canada. We would like to thank Tuo Zhang for help with processing the prediction results.
Author information
Authors and Affiliations
Corresponding author
Additional information
Authors' contributions
CZ helped with the preparation of the datasets, computed the features, performed feature selection, generated the prediction model, performed experimental comparison, and helped with evaluation of the results. LK contributed to the conception and design of the prediction method, helped with the preparation of the datasets, designed the experimental study, helped with the evaluation of the results, prepared the revision, drafted the manuscript, and coordinated the project. Both authors have corrected and approved the manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
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.
About this article
Cite this article
Zheng, C., Kurgan, L. Prediction of beta-turns at over 80% accuracy based on an ensemble of predicted secondary structures and multiple alignments. BMC Bioinformatics 9, 430 (2008). https://doi.org/10.1186/1471-2105-9-430
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1471-2105-9-430