Skip to main content

Improving protein fold recognition using the amalgamation of evolutionary-based and structural based information


Deciphering three dimensional structure of a protein sequence is a challenging task in biological science. Protein fold recognition and protein secondary structure prediction are transitional steps in identifying the three dimensional structure of a protein. For protein fold recognition, evolutionary-based information of amino acid sequences from the position specific scoring matrix (PSSM) has been recently applied with improved results. On the other hand, the SPINE-X predictor has been developed and applied for protein secondary structure prediction. Several reported methods for protein fold recognition have only limited accuracy. In this paper, we have developed a strategy of combining evolutionary-based information (from PSSM) and predicted secondary structure using SPINE-X to improve protein fold recognition. The strategy is based on finding the probabilities of amino acid pairs (AAP). The proposed method has been tested on several protein benchmark datasets and an improvement of 8.9% recognition accuracy has been achieved. We have achieved, for the first time over 90% and 75% prediction accuracies for sequence similarity values below 40% and 25%, respectively. We also obtain 90.6% and 77.0% prediction accuracies, respectively, for the Extended Ding and Dubchak and Taguchi and Gromiha benchmark protein fold recognition datasets widely used for in the literature.


Recognition of protein folds is an essential step in identifying the tertiary structure of proteins. The identification of protein tertiary structures helps in analysing and understanding function, heterogeneity and protein-protein and protein-peptide interactions. The protein fold recognition problem can be tackled by first extracting useful and informative features from protein sequences followed by the identification of the fold of a novel protein sequence using an appropriate classifier. A range of techniques have been developed addressing both the feature extraction and classification areas. Protein fold recognition comprises two major steps: feature extraction and classification.

For feature extraction, several techniques, based on structural, physicochemical and evolutionary information, are available. Dubchak et al. [1] have shown importance of syntactical and physicochemical features in protein fold recognition using amino acid composition (AAC), in conjunction with five physicochemical attributes of amino acids: hydrophobicity (H), polarity (P), van der Waals volume (V), predicted secondary structure based on normalized frequency of α-helix (X) and polarizability (Z). Their 120-dimensional feature set is composed of 20 AAC together with 105 physicochemical features. Their features have been extensively used in protein fold recognition [213]. There are other attributes used to extract features after [1]. These are size of the amino acid side chain [9], solvent accessibility [14], flexibility [15], bulkiness [16], first and second order entropy [17]. As the selection of these attributes was done arbitrarily, we have proposed a more systematic approach to attribute selection has been proposed [18, 19]. Further, a profile-profile alignment method is proposed by Ohlson et al., [20] to improve protein fold recognition. The syntactical-based features using amino acid occurrence are proposed by [21] and by using amino acid residues along with residue pairs are proposed in [22]. In [23], authors have proposed pairwise frequencies in two ways: PF1 for amino acids separated by one residue and PF2 for adjacent amino acid residues, where PF1 and PF2 are 400-dimensional each. These features are further concatenated in [24] resulting in 800 features. In some cases, the dimensionality of features could be large which increases computational complexity of the classifier used. In this case, feature selection methods can be used as a preprocessing step to reduce the number of feature [2527]. To present protein sequence in an effective manner, authors in [28] proposed pseudo-amino acid composition (A) features. In [29], authors proposed autocross-covariance (ACC) transformation and the work in [3032] has shown protein sequence autocorrelation. In [9], authors derived additional features from physicochemical properties. The bi-gram features [19] using evolutionary based information (PSSM) have also shown effective recognition results. For more feature extraction or selection methods please see [3340].

For the classification step, a variety of algorithms, such as linear discriminant analysis [41], Bayesian classifiers [2], Bayesian decision rule [42], k-nearest neighbor [30], Hidden Markov model [43, 44], artificial neural network [45, 46], support vector machine (SVM) [5, 22, 23] and ensemble classifiers [6, 24, 47, 48], have been adopted. Among the various protein fold recognition classifiers reported in the literature, SVM (or SVM-based) classifiers demonstrate excellent performance [23, 31, 32].

Since the feature extraction is crucial in protein structure recognition, our approach is focussed on developing an appropriate feature extraction method. There can be four distinct types of features, extracted from protein sequence: sequential-based, physicochemical-based, structural-based and evolutionary-based features. In this work, we have investigated evolutionary-based and structural-based features perform as done by other authors [24, 29].

The evolutionary information is extracted from PSSM matrices (a publically available tool to retrieve the PSSM matrix is PSI-BLAST) [49]. PSSM matrix estimates the relative probability of amino acid substitution. If a protein sequence is of length L then PSSM matrix would have L rows and 20 columns (since there are maximum of 20 distinct amino acids in a protein sequence). The structural information is extracted from predicted secondary structure of the proteins using predictors such as SPINE-X and PSIPRED [50, 51]. Protein secondary structures are classified into three states namely, alpha-helix, beta-strands and coils. Since SPINE-X outperformed PSIPRED for protein secondary structure prediction [50], we use SPINE-X in this study. For a protein sequence of length L, SPINE-X provides a matrix of probabilities of size L × 3 (where 3 refers to the number of secondary structure states). This matrix contains useful information for secondary structure class prediction.

In this paper, we combine the information from the PSSM matrix and secondary structure prediction matrix (SSPM) from SPINE-X to extract relevant and useful knowledge for protein fold recognition. The motivation of combining these two categories comes from the fact that they produce high performance in fold recognition and secondary structure prediction, respectively. Therefore, they have extracted relevant information for the respective tasks and if their impact can be utilized as a whole then the performance of fold recognition can be appreciated. Considering this, we developed k-amino acid pair (AAP) feature extraction method based on PSSM and SSPM, and show its usefulness on several protein benchmark datasets. Compared to the best results reported in the literature, we have enhanced the recognition accuracy by 8.9% and 4.7% for sequence similarity values of less than 25% and 40%, respectively. The next section covers materials and methods.

Materials and Methods

The k-AAP feature extraction method

In this section, we describe k-AAP method using PSSM linear probabilities and SSPM (from SPINE X). PSSM is calculated by applying PSIBLAST [49] in which its cut off value (E) is set to 0.001 on our explored benchmarks (using NCBI's non redundant protein database). Here, we represent a protein sequence by its PSSM and SSPM and compute ordered pair features of amino acids using the probability information from PSSM and SSPM. Let P be the matrix of PSSM linear probabilities and S be the matrix for SSPM values. For an L length protein sequence, the size of P would be L×20 and the size of S would be L×6. If we denote matrix Q as Q= [ P , S ] then its size would be L×23. The matrix Q contains probability information of amino acids and secondary structure component corresponding to each amino acid in a protein sequence. The i th-row and j th-column element, q i , j of Q is the probability of an amino acid or secondary structure. The information in Q is shown to be useful by gathering amino acid pairs in the following manner:

R k ( m , n ) = i = 1 L - k q i , m q i + k , n , where  1m23 and 1n23

Equation 1 will give 23×23 pairwise probabilities of R k ( m , n ) . It can be interpreted in the form of feature vector of dimension 529 as:

f ( R k ) = R k 1 , 1 , R k 1 , 2 , , R k 1 , 23 , R k 2 , 1 , , R k 23 , 1 , , R k 23 , 23

In this work, we used k=1,2,3 and 4. We observed that by using higher values of k, the performance does not improve further. This is because as we increase k the correlation between the two amino acids decreases which do not provide relevant information for fold recognition. By using the representation of the above feature vector f ( R k ) for all values of k, we can denote feature vector F as F= f R 1 , f R 2 , f R 3 , f R 4 T , where superscript T is the transpose of the vector. The dimensionality of this feature vector would be 2116. From the feature vector computation, we note that all PSSM and SSPM probability information have been utilized. From a biological perspective, proteins with the same fold also share similar general secondary structure information. In other words, proteins with the same fold often have highly conserved amino acid sub-sequences and can translate to a specific secondary structure residue. In these conserved regions, k -AAP probability values effectively characterize the amino acid sub-sequences. For each sub-sequence conserved in a fold and/or related to a particular residue, all proteins with that fold will contain amino acid pairs characterizing that conserved region and/or set of residues. This information can therefore filter out folds that do not share the same amino acid sub-sequences. Therefore, intuitively F contains more useful information for fold recognition. This has been demonstrated in the experimentation part of the paper.

For classification of the feature vectors, we used the support vector machine (SVM) classifier as it has shown promising results in protein fold recognition. We employed SVM from libsvm with RBF kernel [52]. The parameters of SVM are optimized by using grid search.

In order to present an overview of the proposed strategy, we show a flow diagram of the proposed method in Figure 1. The input (in the figure) is a protein sequence and the output is recognized protein fold.

Figure 1

An overview of k -AAP feature extraction scheme.

Support Vector Machine as a classifier

SVM [53] is used as a classifier in this experiment. It is one of the leading classification technique and has also been applied in regression areas. The goal of SVM is to discover maximum margin hyper plane (MMH) in order to reduce misclassification error. Data in SVM is transformed through a kernel K function (e.g. linear or RBF) [54, 55].

The SVM classifier attempts to find separation between two classes. If the class label of an input space vector x i is y i , where y i is either -1 or +1. Then any unknown vector x would have class label

y = sign i = 1 n α i y i K ( x i , x ) + b

where y denotes the predicted class label of x ; K ( . , . ) is kernel function; number of support vectors is defined by n; bias is defined by b and adjustable weights are defined by α i . In this work, LibSVM [52] has been used to conduct training and testing of data. The kernel function utilized is radial basis function (RBF) which is defined by K ( z i , z j ) =exp ( - g * | | z i - z j | | 2 ) , where g is gamma parameter. The gamma and complexity parameter (C) parameters are optimized using LibSVM. The data is not normalized before processing to the SVM classifier.


We have used three protein sequence datasets in this study: 1) Ding and Dubchak (DD) [5], 2) Taguchi and Gromiha (TG) [21] and 3) Extended DD (EDD) [29]. The DD-dataset utilizes protein sequences from 27 Structural Classification of Proteins (SCOP) folds comprehensively, comprehensively covering α, β, α/β and α+β structural classes [5]. The training set contains 311 protein sequences with no two proteins having more than 35% of sequence identity for alignments longer than 80 residues. The test set comprises 383 protein sequences of less than 40% sequence identity. The training and test sets were merged for analysis.

TG-dataset has 30 folds of globular proteins from SCOP. It has a total of 1612 protein sequences with sequence similarity no more than 25%. The dataset has been described in detail in Taguchi and Gromiha [21].

EDD-dataset comprises 27 folds which are also present in the DD-dataset. This dataset has 3418 proteins with sequence similarity less than 40%. In this study, we have used the approach described by Dong et al. [29] to extract the EDD-dataset from SCOP.

We perform n-fold cross-validation process, where n = 5, 6, 7, 8, 9 and 10 for analysis and observation. The next section describes the experimental part of the work.

Results and Discussion

The proposed k-AAP features have been compared with PF1, PF2 [23], PF [24], Occurrence [21], AAC and AAC+HXPZV [5] feature extraction methods. Moreover, we have updated the protein sequences to get the consensus sequence by using their corresponding PSSMs; i.e., each amino acid of a protein sequence is replaced by the amino acid that has the highest probability in PSSM. After this updating procedure, we have used the same feature extraction techniques (PF1, PF2, PF, O, AAC and AAC+HXPZV) again to obtain the recognition performance. In Tables 1, 2, 3, we have placed the results for PSSM updated protein sequences (or the consensus sequence) in the columns 2-7 of the row of PSSM + FET, where FET is any feature extraction technique. We have also used PSSM based mono-gram and bi-gram feature extraction methods [19] and ACC [29] for comparison and the highest recognition accuracy of each n-fold cross-validation is highlighted in bold face.

Table 1 Recognition accuracy by n-fold cross validation procedure for different feature extraction techniques for SVM classification for the DD-dataset.
Table 2 Recognition accuracy by n-fold cross validation procedure for different feature extraction techniques for SVM classification for the TG dataset.
Table 3 Recognition accuracy by n-fold cross validation procedure for different feature extraction techniques for SVM classification for the EDD dataset.

Table 1 shows that the highest accuracy obtained by k-AAP is 76.1% on DD-dataset which is at least 2% higher than the other techniques. On TG-dataset (Table 2), k-AAP achieved 77.0% accuracy which is around 10.6% better than Dong et al., [29] results and 8.9% better than the best results achieved for this benchmark [19]. It is important to highlight that this enhancement is achieved by using 2116 (4×529) features compared to 4000 features used in Dong et al., [29] study. For EDD-dataset (Table 3), k -AAP achieved 90.6% accuracy which is around 4.7% higher than the other techniques. This enhancement in prediction accuracy is obtained at low sequence similarity of proteins (less than 25% sequence similarity for TG dataset and less than 40% sequence similarity for EDD dataset). This shows that the extracted features are able to maintain their discriminatory information when the sequence similarity is reduced. Therefore, it can be deduced that k-AAP is performing quite well in recognizing protein folds.

To analyse the statistical significance of the prediction accuracy obtained for protein fold recognition, we carried out paired t-test on our results obtained from the experiments and the highest accuracies reported in the literature. Our results indicate an associated probability value of p=0.0015 from the paired t-test. This value confirms that the reported improvement in this work compared to the results found in the literature is significant

We have also carried out experiments to find out which terms either PSSM or SSPM contribute the most in protein fold recognition. In order to do this, we used k=4 and conducted 10-fold cross-validation using PSSM separately and SSPM separately. The results are shown in Table 4 indicating that accuracy is much higher using PSSM based features compared to SSPM based features, and that the accuracy achieved by their combination is the highest. Therefore, we can say that PSSM based features are more contributing towards the overall performance of k -AAP method. Nonetheless, SSPM is also playing important role in improving the performance further.

Table 4 Recognition accuracy (in percentage) for 10-fold cross validation procedure for PSSM and SSPM using SVM classifier on the DD, TG and EDD datasets.

Moreover, we have shown our feature extraction method with other classifiers in order to demonstrate the significance of evolutionary and structural information. Table 5 depicts protein fold recognition accuracy on all the three datasets using 10-fold cross-validation. It can be seen that the results obtained by other classifiers are encouraging. This shows that evolutionary and structural information play a crucial role in extraction important discriminant information for protein fold recognition. At the same time, the accuracies obtained by other classifiers are slightly lower than the SVM classifier used. This confirms our selection of using SVM classifier for various feature extraction methods.

Table 5 Recognition accuracy (in percentage) for 10-fold cross validation procedure using different classifiers on k -AAP.

Furthermore, to assess the statistical significance, we have carried out sensitivity, specificity and precision analysis of all features used in this study, as conducted in [55]. Sensitivity is given by

Sensitivity= T P T P + F N ×100,

where TP represents true positive and FN represents false negative samples. This evaluates correctly classified test samples for each class. Specificity is given by

Specificity= T N T N + F P ×100,

where TN represents true negative and FP represents false positive. This measures correctly rejected test samples. The sensitivity and specificity values are first computed for each class, then averaged over all the classes with the results depicted in Figures 2, 3 and 4.

Figure 2

Sensitivity and specificity of all feature sets for the DD dataset.

Figure 3

Sensitivity and specificity of all feature sets for the TG dataset.

Figure 4

Sensitivity and specificity of all feature sets for the EDD dataset.

Furthermore, sensitivity and specificity values for all the features used here have been computed for the three datasets. Figure 2, depicts this analysis on DD dataset, Figure 3 on TG dataset and Figure 4 on EDD dataset. It can be observed from Figures 2, 3, 4 that although specificity values are is high for all the feature sets, sensitivity values are variable. This indicates that false positive is very small in comparison with true negative. Thus true negative dominates the results. This usually happens for difficult problems. It can be seen from the results that by incorporating evolutionary-based features, the sensitivity increased. This highlights the impact of evolutionary-based features in improving protein fold recognition accuracy. For all the datasets, sensitivity is highest for k-AAP method.


In this paper, we have proposed the k-amino acid pair feature extraction method. This method utilizes PSSM linear probabilities and SSPM probabilities. The accuracy of fold recognition of the proposed method was consistently better than that obtained from other similar methods.

To the best of our knowledge, we achieved over 90% and 75% prediction accuracies with sequence similarity rates less than 40% and 25%, respectively. For the EDD and TG benchmark datasets, we attained 90.6% and 77.0% prediction accuracies, which are 4.7% and 8.9%, respectively, better than the best results reported in the literature. We also observed 76.1% for the DD benchmark which is 1.9% better than other methods.


  1. 1.

    Dubchak I, Muchnik I, Kim SK: Protein folding class predictor for SCOP: approach based on global descriptors. Proceedings, 5th International Conference on Intelligent Systems for Molecular Biology. 1997, 104-107.

    Google Scholar 

  2. 2.

    Chinnasamy A, Sung WK, Mittal A: Protein structure and fold prediction using tree-augmented naive Bayesian classifier. J Bioinf CompBio. 2005, 3 (4): 803-819. 10.1142/S0219720005001302.

    CAS  Article  Google Scholar 

  3. 3.

    Krishnaraj Y, Reddy CK: Boosting methods for protein fold recognition: an empirical comparison. IEEE Int Conf on Bioinfor and Biomed. 2008, 393-396.

    Google Scholar 

  4. 4.

    Valavanis IK, Spyrou GM, Nikita KS: A comparative study of multi-classification methods for protein fold recognition. Int J Comput Intelligence in Bioinformatics and Systems Biology. 2010, 1 (3): 332-346. 10.1504/IJCIBSB.2010.031394.

    Article  Google Scholar 

  5. 5.

    Ding C, Dubchak I: Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics. 2001, 17 (4): 349-358. 10.1093/bioinformatics/17.4.349.

    CAS  Article  PubMed  Google Scholar 

  6. 6.

    Dehzangi A, Amnuaisuk SP, Ng KH, Mohandesi E: Protein fold prediction problem using ensemble of classifiers. Proceedings of the 16th International Conference on Neural Information Processing. 2009, 503-511.

    Google Scholar 

  7. 7.

    Kecman V, Yang T: Protein fold recognition with adaptive local hyper plane Algorithm. Computational Intelligence in Bioinformatics and Computational Biology, CIBCB '09 IEEE Symposium. 2009, 75-78.

    Google Scholar 

  8. 8.

    Kavousi K, Moshiri B, Sadeghi M, Araabi BN, Moosavi-Movahedi AA: A protein fold classier formed by fusing different modes of pseudo amino acid composition via PSSM. Computational Biology and Chemistry. 2011, 35 (1): 1-9. 10.1016/j.compbiolchem.2010.12.001.

    CAS  Article  PubMed  Google Scholar 

  9. 9.

    Dehzangi A, Amnuaisuk SP: Fold prediction problem: the application of new physical and physicochemical-based features. Protein and Peptide Letters. 2011, 18: 174-185. 10.2174/092986611794475101.

    CAS  Article  PubMed  Google Scholar 

  10. 10.

    Chmielnicki W, Stapor K: A hybrid discriminative-generative approach to protein fold recognition. Neurocomputing. 2012, 75: 194-198. 10.1016/j.neucom.2011.04.033.

    Article  Google Scholar 

  11. 11.

    Dehzangi A, Paliwal KK, Sharma A, Dehzangi O, Sattar A: A Combination of Feature Extraction Methods with an Ensemble of Different Classifiers for Protein Structural Class Prediction Problem. IEEE/ACM transactions on computational biology and bioinformatics. 2013a, 10 (3): 564-575.

    CAS  Article  Google Scholar 

  12. 12.

    Dehzangi A, Paliwal KK, Lyons J, Sharma A, Sattar A: Exploring potential discriminatory information embedded in pssm to enhance protein structural class prediction accuracy. Proceeding of the Pattern Recognition in Bioinformatics PRIB. 2013b, 7986: 208-219. 10.1007/978-3-642-39159-0_19.

    Article  Google Scholar 

  13. 13.

    Dehzangi A, Paliwal KK, Lyons J, Sharma A, Sattar A: Enhancing protein fold prediction accuracy using evolutionary and structural features. Proceeding of the Pattern Recognition in Bioinformatics. 2013c, 7986: 196-207. 10.1007/978-3-642-39159-0_18.

    CAS  Article  Google Scholar 

  14. 14.

    Zhang H, Zhang T, Gao J, Ruan J, Shen S, Kurgan LA: Determination of protein folding kinetic types using sequence and predicted secondary structure and solvent accessibility. Amino Acids. 2010, 1: 1-13.

    Article  Google Scholar 

  15. 15.

    Najmanovich R, Kuttner J, Sobolev V, Edelman M: Side-chain flexibility in proteins upon ligand binding. Proteins: Structure, Function, and Bioinformatics. 2000, 39 (3): 261-268. 10.1002/(SICI)1097-0134(20000515)39:3<261::AID-PROT90>3.0.CO;2-4.

    CAS  Article  Google Scholar 

  16. 16.

    Huang JT, Tian J: Amino acid sequence predicts folding rate for middle-size two-state proteins. Proteins: Structure, Function, and Bioinformatics. 2006, 63 (3): 551-554. 10.1002/prot.20911.

    Article  Google Scholar 

  17. 17.

    Zhang TL, Ding YS, Chou KC: Prediction protein structural classes with pseudo amino acid composition: approximate entropy and hydrophobicity pattern. Journal of Theoretical Biology. 2008, 250: 186-193. 10.1016/j.jtbi.2007.09.014.

    CAS  Article  PubMed  Google Scholar 

  18. 18.

    Sharma A, Paliwal KK, Dehzangi A, Lyons J, Imoto S, Miyano S: A Strategy to Select Suitable Physicochemical Attributes of Amino Acids for Protein Fold Recognition. BMC Bioinformatics. 2013a, 14: 233-10.1186/1471-2105-14-233.

    CAS  Article  Google Scholar 

  19. 19.

    Sharma A, Lyons J, Dehzangi A, Paliwal KK: A feature extraction technique using bi-gram probabilities of position specific scoring matrix for protein fold recognition. Journal of Theoretical Biology. 2013b, 320 (7): 41-46.

    CAS  Article  Google Scholar 

  20. 20.

    Ohlson T, Wallner B, Elofsson A: Profile-profile methods provide improved fold-recognition: a study of different profile-profile alignment methods. Proteins: Structure, Function, and Bioinformatics. 2004, 57: 188-197. 10.1002/prot.20184.

    CAS  Article  Google Scholar 

  21. 21.

    Taguchi Yh, Gromiha MM: Application of amino acid occurrence for discriminating different folding types of globular proteins. BMC Bioinformatics. 2007, 8: 404-10.1186/1471-2105-8-404.

    PubMed Central  Article  PubMed  Google Scholar 

  22. 22.

    Shamim MTA, Anwaruddin M, Nagarajaram HA: Support vector machine-based classification of protein folds using the structural properties of amino acid residues and amino acid residue pairs. Bioinformatics. 2007, 23 (24): 3320-3327. 10.1093/bioinformatics/btm527.

    CAS  Article  PubMed  Google Scholar 

  23. 23.

    Ghanty P, Pal NR: Prediction of protein folds: extraction of new features, dimensionality reduction, and fusion of heterogeneous classifiers. IEEE Trans On Nano Bioscience. 2009, 8: 100-110.

    Article  Google Scholar 

  24. 24.

    Yang T, Kecman V, Cao L, Zhang C, Huang JZ: Margin-based ensemble classifier for protein fold recognition. Expert Systems with Applications. 2011, 38: 12348-12355. 10.1016/j.eswa.2011.04.014.

    Article  Google Scholar 

  25. 25.

    Sharma A, Paliwal KK: A gradient linear discriminant analysis for small sample sized problem. Neural Processing Letters. 2008, 27 (1): 17-24. 10.1007/s11063-007-9056-7.

    Article  Google Scholar 

  26. 26.

    Sharma A, Koh CH, Imoto S, Miyano S: Strategy of finding optimal number of features on gene expression data. Electronics Letters. 2011, 47 (8): 480-482. 10.1049/el.2011.0526.

    Article  Google Scholar 

  27. 27.

    Sharma A, Imoto S, Miyano S, Sharma V: Null space based feature selection method for gene expression data. International Journal of Machine Learning and Cybernetics. 2012a, 3 (4): 269-276. 10.1007/s13042-011-0061-9.

    Article  Google Scholar 

  28. 28.

    Chou KC: Prediction of protein cellular attributes using pseudo amino acid composition. Proteins. 2001, 43: 246-255. 10.1002/prot.1035.

    CAS  Article  PubMed  Google Scholar 

  29. 29.

    Dong Q, Zhou S, Guan J: A new taxonomy-based protein fold recognition approach based on autocross-covariance transformation. Bioinformatics. 2009, 25 (20): 2655-2662. 10.1093/bioinformatics/btp500.

    CAS  Article  PubMed  Google Scholar 

  30. 30.

    Shen HB, Chou KC: Ensemble classier for protein fold pattern recognition. Bioinformatics. 2006, 22: 1717-1722. 10.1093/bioinformatics/btl170.

    CAS  Article  PubMed  Google Scholar 

  31. 31.

    Kurgan LA, Zhang T, Zhang H, Shen S, Ruan J: Secondary structure-based assignment of the protein structural classes. Amino Acids. 2008, 35: 551-564. 10.1007/s00726-008-0080-3.

    CAS  Article  PubMed  Google Scholar 

  32. 32.

    Liu T, Geng X, Zheng X, Li R, Wang J: Accurate Prediction of Protein Structural Class Using AutoCovariance Transformation of PSI-BLAST Profiles. Amino Acids. 2012, 42: 2243-2249. 10.1007/s00726-011-0964-5.

    CAS  Article  PubMed  Google Scholar 

  33. 33.

    Paliwal KK, Sharma A, Lyons J, Dehzangi A: A tri-gram based feature extraction technique using linear probabilities of position specific scoring matrix for protein fold recognition. IEEE Transactions on Nanobioscience. 2014, 13 (1): 44-50.

    Article  PubMed  Google Scholar 

  34. 34.

    Sharma A, Paliwal KK: Fast Principal Component Analysis using Fixed-Point Algorithm. Pattern Recognition Letters. 2007, 28 (10): 1151-1155. 10.1016/j.patrec.2007.01.012.

    Article  Google Scholar 

  35. 35.

    Sharma A, Paliwal KK: Cancer Classification by Gradient LDA Technique Using Microarray Gene Expression Data. Data & Knowledge Engineering. 2008b, 66 (2): 338-347. 10.1016/j.datak.2008.04.004.

    Article  Google Scholar 

  36. 36.

    Sharma A, Imoto S, Miyano S: A between-class overlapping filter-based method for transcriptome data analysis. Journal of Bioinformatics and Computational Biology. 2012c, 10 (5): 1250010-1-1250010-20.

    Article  Google Scholar 

  37. 37.

    Sharma A, Paliwal KK, Imoto S, Miyano S: Principal component analysis using QR decomposition. International Journal of Machine Learning and Cybernetics. 2013c, 4 (6): 679-683. 10.1007/s13042-012-0131-7.

    Article  Google Scholar 

  38. 38.

    Sharma A, Paliwal KK, Imoto S, Miyano S: A feature selection method using improved regularized linear discriminant analysis. Machine Vision and Applications. 2014, 25 (3): 775-786. 10.1007/s00138-013-0577-y.

    Article  Google Scholar 

  39. 39.

    Sharma A, Dehzangi A, Lyons J, Imoto S, Miyano S, Nakai K, Patil A: Evaluation of sequence features from intrinsically disordered regions for the estimation of protein function. PLOS One. 2014, 9 (2): e89890-10.1371/journal.pone.0089890.

    PubMed Central  Article  PubMed  Google Scholar 

  40. 40.

    Sharma A, Imoto S, Miyano S: A top-r feature selection algorithm for microarray gene expression data. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2012b, 9 (3): 754-764.

    Article  Google Scholar 

  41. 41.

    Klein P: Prediction of protein structural class by discriminant analysis. Biochim BiophysActa. 1986, 874: 205-215.

    CAS  Google Scholar 

  42. 42.

    Wang ZZ, Yuan Z: How good is prediction of protein-structural class by the component-coupled method?. Proteins: Structure, Function, and Bioinformatics. 2000, 38: 165-175. 10.1002/(SICI)1097-0134(20000201)38:2<165::AID-PROT5>3.0.CO;2-V.

    CAS  Article  Google Scholar 

  43. 43.

    Bouchaffra D, Tan J: Protein fold recognition using a structural Hidden Markov Model. Proceedings of the 18th International Conference on Pattern Recognition. 2006, 186-189.

    Google Scholar 

  44. 44.

    Deschavanne P, Tuffery P: Enhanced protein fold recognition using a structural alphabet. Proteins: Structure, Function, and Bioinformatics. 2009, 76: 129-137. 10.1002/prot.22324.

    CAS  Article  Google Scholar 

  45. 45.

    Chen K, Zhang X, Yang MQ, Yang JY: Ensemble of probabilistic neural networks for protein fold recognition. Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering (BIBE). 2007, 66-70.

    Google Scholar 

  46. 46.

    Ying Y, Huang K, Campbell C: Enhanced protein fold recognition through a novel data integration approach. BMC Bioinformatics. 2009, 10 (1): 267-10.1186/1471-2105-10-267.

    PubMed Central  Article  PubMed  Google Scholar 

  47. 47.

    Dehzangi A, Amnuaisuk SP, Dehzangi O: Enhancing protein fold prediction accuracy by using ensemble of different classifiers. Australian Journal of Intelligent Information Processing Systems. 2010, 26 (4): 32-40.

    Google Scholar 

  48. 48.

    Dehzangi A, Karamizadeh S: Solving protein fold prediction problem using fusion of heterogeneous classifiers. Information an International Interdisciplinary Journal. 2011, 14 (11): 3611-3622.

    Google Scholar 

  49. 49.

    Altschul SF, Madden TL, Schaffer AA, Zhang JH, Zhang Z, Miller W, Lipman DJ: Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Research. 1997, 17: 3389-3402.

    Article  Google Scholar 

  50. 50.

    Faraggi E, Zhang T, Yang Y, Kurgan L, Zhou Y: SPINE X: improving protein secondary structure prediction by multi-step learning coupled with prediction of solvent accessible surface area and backbone torsion angels. Journal of Computational Chemistry. 2012, 30 (3): 259-267.

    Article  Google Scholar 

  51. 51.

    McGuffin LJ, Bryson K, Jones DT: The PSIPRED protein structure prediction server. Bioinformatics. 2000, 16 (4): 404-5. 10.1093/bioinformatics/16.4.404.

    CAS  Article  PubMed  Google Scholar 

  52. 52.

    Chang CC, Lin CJ: LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology. 2011, 2 (3): 1-27.

    Article  Google Scholar 

  53. 53.

    Vapnik VN: The nature of statistical learning theory. 1995, New York: Springer-Verlag, 314-

    Google Scholar 

  54. 54.

    Bishop CM: Pattern recognition and machine learning. 2006, New York: Springer Science, 738-

    Google Scholar 

  55. 55.

    Lyons J, Biswas N, Sharma A, Dehzangi A, Paliwal KK: Protein fold recognition by alignment of amino acid residues using kernelized dynamic time warping. Journal of Theoretical Biology. 2014, 354: 137-145.

    CAS  Article  PubMed  Google Scholar 

Download references


The publication costs for this article were funded by Griffith University, Australia.

This article has been published as part of BMC Bioinformatics Volume 15 Supplement 16, 2014: Thirteenth International Conference on Bioinformatics (InCoB2014): Bioinformatics. The full contents of the supplement are available online at

Author information



Corresponding author

Correspondence to Alok Sharma.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

AS designed and wrote the manuscript. KKP financed the project and assisted in designing experiments. JL designed and conducted the experiments. AD provided the dataset and helped in the second draft of the manuscript. All authors read and approved the final manuscript.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Paliwal, K.K., Sharma, A., Lyons, J. et al. Improving protein fold recognition using the amalgamation of evolutionary-based and structural based information. BMC Bioinformatics 15, S12 (2014).

Download citation


  • Support Vector Machine
  • Support Vector Machine Classifier
  • Feature Extraction Method
  • Fold Recognition
  • Position Specific Score Matrix