Protein fold recognition by alignment of amino acid residues using kernelized dynamic time warping

Journal of Theoretical Biology

Volumn 354, Issue , 2014, Pages 137-145

  Lyons, James ^a   Biswas, Neela ^d   Sharma, Alok ^a,b   Dehzangi, Abdollah ^a,c   Paliwal, Kuldip K ^a  

^a GRIFFITH UNIVERSITY   (Australia)

^b UNIVERSITY OF THE SOUTH PACIFIC   (Fiji)

^c CSIRO   (Australia)

^d ROYAL BRISBANE AND WOMEN'S HOSPITAL   (Australia)

Author keywords

Alignment method; Classification; Feature extraction; Fold recognition; Protein sequence

Indexed keywords

AMINO ACID; DATA SET; PROTEIN;

ARTICLE; CLASSIFICATION ALGORITHM; MEASUREMENT ACCURACY; MOLECULAR RECOGNITION; PREDICTION; PRIORITY JOURNAL; PROTEIN FOLDING; QUALITY CONTROL; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SUPPORT VECTOR MACHINE; INFORMATION PROCESSING; PROCEDURES; PROTEIN DATABASE;

DATABASES, PROTEIN; DATASETS AS TOPIC; PROTEIN FOLDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 84898817523     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2014.03.033     Document Type: Article

References (96)

1. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J.H., Zhang Z., Miller W., Lipman D.J. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res. 1997, 17:3389-3402.
2. Bishop C.M. Pattern Recognition and Machine Learning 2006, Springer Science, NY.
3. Bouchaffra, D., Tan, J., 2006. Protein fold recognition using a structural Hidden Markov Model. In: Proceedings of the 18th International Conference on Pattern Recognition, pp. 186-189.
4. Cao D.S., Xu Q.S., Liang Y.Z. Propy: a tool to generate various modes of Chou[U+05F3]s PseAAC. Bioinformatics 2013, 29:960-962.
5. Chang C.-C., Lin C.-J. LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2011, 2(3):27:1-27:27.
6. Chen, K., Zhang, X., Yang, M.Q., Yang, J.Y., 2007. Ensemble of probabilistic neural networks for protein fold recognition. In: Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering (BIBE), pp. 66-70.
7. Chen W., Lin H., Feng P.M., Ding C., Zuo Y.C., et al. iNuc-physchem: a sequence-based predictor for identifying nucleosomes via physicochemical properties. PLoS One 2012, 7:e47843.
8. Chen W., Feng P.M., Lin H., et al. iRSpot-PseDNC: identify recombination spots with pseudo dinucleotide composition. Nucleic Acids Res. 2013, 41:e69.
9. Chinnasamy A., Sung W.K., Mittal A. Protein structure and fold prediction using tree-augmented naive Bayesian classifier. J. Bioinf. Comput. Biol. 2005, 3(4):803-819.
10. Chmielnicki W., Stapor K. A hybrid discriminative-generative approach to protein fold recognition. Neurocomputing 2012, 75:194-198.
11. Chou K.C. Prediction of protein cellular attributes using pseudo amino acid composition. Proteins 2001, 43:246-255. (erratum: 2001, vol. 44, 60).
12. Chou K.C., Cai Y.D. Predicting protein structural class by functional domain composition. Biochem. Biophys. Res. Commun. 2004, 321:1007-1009. (Corrigendum: ibid., 2005, vol. 329, 1362).
13. Chou K.C., Shen H.B. MemType-2L: a web server for predicting membrane proteins and their types by incorporating evolution information through Pse-PSSM. Biochem. Biophys. Res. Commun. 2007, 360:339-345.
14. Chou K.C., Shen H.B. ProtIdent: a web server for identifying proteases and their types by fusing functional domain and sequential evolution information. Biochem. Biophys. Res. Commun. 2008, 376:321-325.
15. Chou K.C., Shen H.B. Cell-PLoc: a package of web servers for predicting subcellular localization of proteins in various organisms (updated version: Cell-PLoc 2.0: an improved package of web-servers for predicting subcellular localization of proteins in various organisms). Nat. Sci. 2010, 2:1090-1103. (Nature Protocols, 2008, 3, 153-162). 10.4236/ns.2010.210136.
16. Chou K.C., Shen H.B. Review: recent advances in developing web-servers for predicting protein attributes. Nat. Sci. 2009, 2:63-92.
17. Chou K.C. Using amphiphilic pseudo amino acid composition to predict enzyme subfamily classes. Bioinformatics 2005, 21:10-19.
18. Chou K.C. Some remarks on protein attribute prediction and pseudo amino acid composition (50th Anniversary Year Review). J. Theor. Biol. 2011, 273:236-247.
19. Chou K.C., Wu Z.C., Xiao X. iLoc-Euk: a multi-label classifier for predicting the subcellular localization of singleplex and multiplex eukaryotic proteins. PLoS One 2011, 6:e18258.
20. Chou K.C., Wu Z.C., Xiao X. iLoc-Hum: using accumulation-label scale to predict subcellular locations of human proteins with both single and multiple sites. Mol. Biosyst. 2012, 8:629-641.
21. Dehzangi A., Amnuaisuk S.P. Fold prediction problem: the application of new physical and physicochemical-based features. Protein Pept. Lett. 2011, 18:174-185.
22. Dehzangi A., Amnuaisuk S.P., Dehzangi O. Enhancing protein fold prediction accuracy by using ensemble of different classifiers. Aust. J. Intell. Inf. Process. Syst. 2010, 26(4):32-40.
23. Dehzangi, A., Amnuaisuk, S.P., Ng, K.H.,Mohandesi, E., 2009. Protein fold prediction problem using ensemble of classifiers. In: Proceedings of the 16th International Conference on Neural Information Processing, Part II, pp. 503-511.
24. Dehzangi A., Karamizadeh Solving protein fold prediction problem using fusion of heterogeneous classifiers. Inf. Int. Interdiscip. J. 2011, 14(11):3611-3622.
25. Dehzangi A., Paliwal K.K., 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 Trans. Comput. Biol. Bioinf. 2013, 10(3):v564-v575.
26. Dehzangi, A., Paliwal, K.K., Lyons, J., Sharma, A., Sattar, A., 2013b. Exploring potential discriminatory information embedded in pssm to enhance protein structural class prediction accuracy. In: Proceeding of the Pattern Recognition in Bioinformatics. PRIB 2013, LNBI 7986, pp. 208-219.
27. Dehzangi, A., Paliwal, K.K., Lyons, J., Sharma, A., Sattar, A., 2013c. Enhancing protein fold prediction accuracy using evolutionary and structural features. In: Proceeding of the Pattern Recognition in Bioinformatics. PRIB 2013, LNBI 7986, pp. 196-207.
28. Dehzangi A., Paliwal K.K., Lyons J., Sharma A., Sattar A. Proposing a highly accurate protein structural class predictor using segmentation-based features. BMC Genomics 2014, 15 (Suppl 1), S2.
29. Deschavanne P., Tuffery P. Enhanced protein fold recognition using a structural alphabet. Proteins: Struct. Funct. Bioinf. 2009, 76:129-137.
30. Ding C., Dubchak I. Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics 2001, 17(4):349-358.
31. Ding Y.S., Zhang T.L. Using Chou[U+05F3]s pseudo amino acid composition to predict subcellular localization of apoptosis proteins: an approach with immune genetic algorithm-based ensemble classifier. Patt. Recog. Lett. 2008, 29:1887-1892.
32. 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.
33. Du P., Wang X., Xu C., Gao Y. PseAAC-builder: a cross-platform stand-alone program for generating various special Chou[U+05F3]s pseudo-amino acid compositions. Anal. Biochem. 2012, 425:117-119.
34. Dubchak, I., Muchnik, I., Kim, S.K., 1997. Protein folding class predictor for SCOP: approach based on global descriptors. In: Proceedings of 5th International Conference on Intelligent Systems for Molecular Biology, pp. 104-107.
35. Esmaeili M., Mohabatkar H., Mohsenzadeh S. Using the concept of Chou[U+05F3]s pseudo amino acid composition for risk type prediction of human papillomaviruses. J. Theor. Biol. 2010, 263:203-209.
36. Feng P.M., Chen W., Lin H., et al. iHSP-PseRAAAC: identifying the heat shock protein families using pseudo reduced amino acid alphabet composition. Anal. Biochem. 2013, 442:118-125.
37. Ghanty P., Pal N.R. Prediction of protein folds: extraction of new features, dimensionality reduction, and fusion of heterogeneous classifiers. IEEE Trans. Nano Biosci. 2009, 8:100-110.
38. Hajisharifi Z., Piryaiee M., Mohammad Beigi M., Behbahani M., Mohabatkar H. Predicting anticancer peptides with Chou[U+05F3]s pseudo amino acid composition and investigating their mutagenicity via Ames test. J. Theor. Biol. 2014, 341:34-40.
39. Huang J.T., Tian J. Amino acid sequence predicts folding rate for middle-size two-state proteins. Proteins: Struct. Funct. Bioinf. 2006, 63(3):551-554.
40. Kavousi K., Moshiri B., Sadeghi M., Araabi B.N., Moosavi-Movahedi A.A. A protein fold classier formed by fusing different modes of pseudo amino acid composition via PSSM. Comput. Biol. Chem. 2011, 35(1):1-9.
41. Kecman, V., Yang, T., 2009. Protein fold recognition with adaptive local hyper plane Algorithm, Computational Intelligence in Bioinformatics and Computational Biology, CIBCB '09. IEEE Symposium, pp. 75-78.
42. Klein P. Prediction of protein structural class by discriminant analysis. BiochimBiopjysActa 1986, 874:205-215.
43. Krishnaraj Y., Reddy C.K. Boosting methods for protein fold recognition: an empirical comparison. IEEE Int. Conf. Bioinf. Biomed. 2008, 393-396. 10.1109/BIBM.2008.83.
44. Kurgan L.A., Homaeian L. Prediction of structural classes for protein sequences and domains-impact of predictiosn algorithms, sequence representation and homology, and test procedures on accuracy. Pattern Recognit. 2006, 39:2323-2343.
45. Kurgan L.A., Zhang T., Zhang H., Shen S., Ruan J. Secondary structure-based assignment of the protein structural classes. Amino Acids 2008, 35:551-564.
46. Lin S.X., Lapointe J. Theoretical and experimental biology in one. J. Biomed. Sci. Eng. (JBiSE) 2013, 6:435-442.
47. Lin W.Z., Fang J.A., Xiao X., et al. Predicting secretory proteins of malaria parasite by incorporating sequence evolution information into pseudo amino acid composition via grey system model. PLoS One 2012, 7:e49040.
48. Lin W.Z., Fang J.A., Xiao X., et al. iLoc-Animal: a multi-label learning classifier for predicting subcellular localization of animal proteins. Mol. BioSyst. 2013, 9:634-644.
49. 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.
50. Min J.L., Xiao X., Chou K.C. iEzy-drug: a web server for identifying the interaction between enzymes and drugs in cellular networking. BioMed. Res. Int. 2013, 2013:701317.
51. Mohabatkar H., Beigi M.M., Abdolahi K., Mohsenzadeh S. Prediction of allergenic proteins by means of the concept of Chou[U+05F3]s pseudo amino acid composition and a machine learning approach. Med. Chem. 2013, 9:133-137.
52. Mohammad Beigi M., Behjati M., Mohabatkar H. Prediction of metalloproteinase family based on the concept of Chou[U+05F3]s pseudo amino acid composition using a machine learning approach. J. Struct. Funct. Genomics 2011, 12:191-197.
53. Mohabatkar H., Mohammad Beigi M., Esmaeili A. Prediction of GABA(A) receptor proteins using the concept of Chou[U+05F3]s pseudo-amino acid composition and support vector machine. J. Theor. Biol. 2011, 281:18-23.
54. Najmanovich R., Kuttner J., Sobolev V., Edelman M. Side-chain flexibility in proteins upon ligand binding. Proteins: Struct. Funct. Bioinf. 2000, 39(3):261-268.
55. Nanni L., Lumini A. Genetic programming for creating Chou[U+05F3]s pseudo amino acid based features for submitochondria localization. Amino Acids 2008, 34:653-660.
56. Nanni L., Lumini A., Gupta D., Garg A. Identifying bacterial virulent proteins by fusing a set of classifiers based on variants of Chou[U+05F3]s pseudo amino acid composition and on evolutionary information. IEEE/ACM Trans. Comput. Biol. Bioinf. 2012, 9:467-475.
57. Ohlson T., Wallner B., Elofsson A. Profile-profile methods provide improved fold-recognition: a study of different profile-profile alignment methods. Proteins: Struct. Funct. Bioinf. 2004, 57:188-197.
58. Paliwal K.K., 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 Trans. Nanobiosci. 2014, 13(1).
59. Paliwal K.K., Sharma A. Approximate LDA technique for dimensionality reduction in the small sample size case. J. Pattern Recognit. Res. 2011, 6(2):298-306.
60. Paliwal K.K., Sharma A. Improved pseudoinverse linear discriminant analysis method for dimensionality reduction. Int. J. Pattern Recognit. Artif. Intell. 2012, 26(1):1250002-1-1250002-9.
61. Qiu W.R., Xiao X., et al. iRSpot-TNCPseAAC: identify recombination spots with trinucleotide composition and pseudo amino acid components. Int J. Mol. Sci. 2014, 15:1746-1766.
62. Sahu S.S., Panda G. A novel feature representation method based on Chou[U+05F3]s pseudo amino acid composition for protein structural class prediction. Comput. Biol. Chem. 2010, 34:320-327.
63. Sharma A., Paliwal K.K., Dehzangi A., Lyons J., Imoto S., Miyano S. A strategy to select suitable physicochemical attributes of amino acids for protein fold recognition. BMC Bioinf. 2013, 14:233.
64. Sharma A., Lyons J., Dehzangi A., Paliwal K.K. A feature extraction technique using bi-gram probabilities of position specific scoring matrix for protein fold recognition. J. Theor.l Biol. 2013, 320(7):41-46.
65. Sharma A., Imoto S., Miyano S., Sharma V. Null space based feature selection method for gene expression data. Int. J. Mach. Learn. Cybern. 2012, 3(4):269-276.
66. Sharma A., Imoto S., Miyano S. A top-r feature selection algorithm for microarray gene expression data. IEEE/ACM Trans. Comput. Biol. Bioinf. 2012, 9(3):754-764.
67. Sharma A., Paliwal K.K. A two-stage linear discriminant analysis for face-recognition. Pattern Recognit. Lett. 2012, 33(9):1157-1162.
68. Sharma A., Imoto S., Miyano S. A filter based feature selection algorithm using null space of covariance matrix for DNA microarray gene expression data. Curr. Bioinf. 2012, 7(3):289-294.
69. Sharma A., Imoto S., Miyano S. A between-class overlapping filter-based method for transcriptome data analysis. J. Bioinf. Comput. Biol. 2012, 10(5):1250010-1-1250010-20.
70. Sharma A., Paliwal K.K. A gene selection algorithm using Bayesian classification approach. Am. J. Appl. Sci. 2012, 9(1):127-131.
71. Sharma A., Paliwal K.K. A new perspective to null linear discriminant analysis method and its fast implementation using random matrix multiplication with scatter matrices. Pattern Recognit. 2012, 45(6):2205-2213.
72. Sharma A., Paliwal K.K., Imoto S., Miyano S. Principal component analysis using QR decomposition. Int. J. Mach. Learn. Cybern. 2013, 4(6):679-683. 10.1007/s13042-012-0131-7.
73. Sharma A., Paliwal K.K. A gradient linear discriminant analysis for small sample sized problem. Neural Process. Lett. 2008, 27(1):17-24.
74. Sharma A., Koh C.H., Imoto S., Miyano S. Strategy of finding optimal number of features on gene expression data. Electron. Lett. 2011, 47(8):480-482.
75. Sharma A., Paliwal K.K. Regularisation of eigenfeatures by extrapolation of scatter-matrix in face-recognition problem. IEE Electron. Lett. 2010, 46(10):450-475.
76. Sharma A., Paliwal K.K. Fast principal component analysis using fixed-point algorithm. Pattern Recognit. Lett. 2007, 28(10):1151-1155.
77. Sharma A., Paliwal K.K., Onwubolu G.C. Class-dependent PCA, LDA and MDC: a combined classifier for patter classification. Pattern Recognit. 2006, 39(7):1215-1229.
78. Shamim M.T.A., Anwaruddin M., Nagarajaram H.A. 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.
79. Shen H.B., Chou K.C. Ensemble classier for protein fold pattern recognition. Bioinformatics 2006, 22:1717-1722.
80. Shen H.B., Chou K.C. EzyPred: A top-down approach for predicting enzyme functional classes and subclasses. Biochem. Biophys. Res. Commun. 2007, 364:53-59.
81. Shen H.B., Chou K.C. PseAAC: a flexible web-server for generating various kinds of protein pseudo amino acid composition. Anal. Biochem. 2008, 373:386-388.
82. Taguchi Y.-H., Gromiha M.M. Application of amino acid occurrence for discriminating different folding types of globular proteins. BMC Bioinf. 2007, 8:404.
83. Vapnik V.N. The Nature of Statistical Learning Theory 1995, Springer-Verlag, New York.
84. Wang Z.Z., Yuan Z. How good is prediction of protein-structural class by the component-coupled method?. Proteins 2000, 38:165-175.
85. Yang T., Kecman V., Cao L., Zhang C., Huang J.Z. Margin-based ensemble classifier for protein fold recognition. Expert Syst. Appl. 2011, 38:12348-12355.
86. Ying Y., Huang K., Campbell C. Enhanced protein fold recognition through a novel data integration approach. BMC Bioinf. 2009, 10(1):267.
87. Valavanis I.K., Spyrou G.M., Nikita K.S. A comparative study of multi-classification methods for protein fold recognition. Int. J. Comput. Intell. Bioinf. Syst. Biol. 2010, 1(3):332-346.
88. Wu Z.C., Xiao X., et al. iLoc-Plant: a multi-label classifier for predicting the subcellular localization of plant proteins with both single and multiple sites. Mol. BioSyst. 2011, 7:3287-3297.
89. Wu Z.C., Xiao X., et al. iLoc-Gpos: a multi-layer classifier for predicting the subcellular localization of singleplex and multiplex gram-positive bacterial proteins. Protein Pept. Lett. 2012, 19:4-14.
90. Xiao X., Min J.L., Wang P., et al. iCDI-PseFpt: identify the channel-drug interaction in cellular networking with PseAAC and molecular fingerprints. J. Theor. Biol. 2013, 337C:71-79.
91. Xu Y., Shao X.J., Wu L.Y., Deng N.Y., et al. iSNO-AAPair: incorporating amino acid pairwise coupling into PseAAC for predicting cysteine S-nitrosylation sites in proteins. PeerJ 2013, 1:e171.
92. Xiao X., Wu Z.C., et al. A multi-label classifier for predicting the subcellular localization of gram-negative bacterial proteins with both single and multiple sites. PLoS One 2011, 6:e20592.
93. Xiao X., Wu Z.C., et al. iLoc-Virus: a multi-label learning classifier for identifying the subcellular localization of virus proteins with both single and multiple sites. J. Theor. Biol. 2011, 284:42-51.
94. Zhang S.W., Zhang Y.L., Yang H.F., Zhao C.H., Pan Q. Using the concept of Chou[U+05F3]s pseudo amino acid composition to predict protein subcellular localization: an approach by incorporating evolutionary information and von Neumann entropies. Amino Acids 2008, 34:565-572.
95. Zhang H., Zhang T., Gao J., Ruan J., Shen S., Kurgan L.A. Determination of protein folding kinetic types using sequence and predicted secondary structure and solvent accessibility. Amino Acids 2012, 42(1):271-283. Epub 2010 Nov 17. 10.1007/s00726-010-0805-y.
96. Zhang T.L., Ding Y.S., Chou K.C. Prediction protein structural classes with pseudo amino acid composition: approximate entropy and hydrophobicity pattern. Theor. Biol. 2008, 250:186-193.