Alignment-independent techniques for protein classification

Current Proteomics

Volumn 5, Issue 4, 2008, Pages 217-223

  Davies, Matthew N ^a   Secker, Andrew ^b   Freitas, Alex A ^b   Timmis, Jon ^c   Clark, Edward ^c   Flower, Darren R ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF KENT   (United Kingdom)

^c UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Alignment independent; Discrete form; Local descriptors; Multiple alignment; Protein classification; Protein motifs; Proteochemometrics; Sequential form

Indexed keywords

EID: 57349180788     PISSN: 15701646     EISSN: None     Source Type: Journal    
DOI: 10.2174/157016408786733770     Document Type: Review

References (59)

1. Almeida, J.S. and Vinga, S. (2006). Computing distribution of scale independent motifs in biological sequences. Algorithms Mol. Biol. 1: 18.
2. Attwood, T.K. (2001). A compendium of specific motifs for diagnosing GPCR subtypes. Pharmacol. Sci. 22:162-5.
3. Attwood, T.K. (2002). The PRINTS database: a resource for identification of protein families. Brief Bioinform. 3: 252-63.
4. Bhasin, M. and Raghava, G.P. (2004). GPCRpred: an SVM-based method for prediction of families and subfamilies of G-protein coupled receptors. Nucleic Acids Res. 32: W383-9.
5. Bhasin, M. and Raghava, G.P. (2005). GPCRsclass: a web tool for the classification of amine type of G protein-coupled receptors. Nucleic Acids Res. 33: W143-7.
6. Bousquet, J., Lockey, R. and Malling, H.J. (1998) Allergen immunotherapy: therapeutic vaccines for allergic diseases. A WHO position paper. J. Allergy Clin. Immunol. 102: 558-62.
7. Chou, K.C. (2005). Using amphiphilic pseudo amino acid composition to predict enzyme subfamily classes. Bioinformatics 21: 10-9.
8. Crameri, R. and Rhyner, C. (2006). Novel vaccines and adjuvants for allergen-specific immunotherapy. Curr. Opin. Immunol. 18: 761-8.
9. Cui, J., Han, L.Y., Li, H., Ung, C.Y., Tang, Z.Q., Zheng, C.J., Cao, Z.W. and Chen, Y.Z. (2007). Computer prediction of allergen proteins from sequence-derived protein structural and physicochemical properties. Mol. Immunol. 44: 514-20.
10. Davies, M.N., Gloriam, D.E., Secker, A., Freitas, A.A., Clark, E., Timmis, J. and Flower, D.R. (2007a). Proteomic applications of automated GPCR classification. Proteomics 7: 2800-14.
11. Davies, M.N., Secker, A., Freitas, A.A., Mendao, M., Timmis, J. and Flower, D.R. (2007b). On the hierarchical classification of G Protein Coupled Receptors. Bioinformatics 23: 3113-8.
12. Davies, M.N., Secker, A., Freitas, A.A., Clark, E., Timmis, J. and Flower, D.R. (2008). Optimizing amino acid groupings for GPCR Classification. Bioinformatics 24: 1980-6.
13. Dayhoff, M.O., Schwartz, R.M. and Orcutt, B.C. (1978). Atlas of Protein Sequence and Structure. (Ed. Dayhoff, M.O.) National Biomedical Research Foundation, Washington, DC. pp. 355-9.
14. De Trad, C.H., Fang, Q. and Cosic, I. (2002). Protein sequences comparison based on the wavelet transform approach. Protein Eng. 15: 193-203.
15. Flower, D.R. (1999). Modelling G-protein-coupled receptors for drug design. Biochim. Biophys. Acta 1422: 207-34.
16. Flower, D.R. and Attwood, T.K. (2004). Integrative bioinformatics for functional genome annotation: trawling for G protein-coupled receptors. Semin. Cell Dev. Biol. 15: 693-701.
17. Frimurera, T.M., Ulvena, T., Ellinga, C.E., Gerlacha, L-O., Kostenisa, E. and Högberg, T. (2005). A physicogenetic method to assign ligand-binding relationships between 7TM receptors. Bioorg. Med. Chem. Lett. 15: 3707-12.
18. Fuchs, R. (2002). From sequence to biology: the impact on bioinformatics. Bioinformatics 18: 505-6.
19. Goodarzi, H., Najafabadi, H.S., Hassani, K., Nejad, H.A. and Torabi, N. (2005). On the optimality of the genetic code, with the consideration of coevolution theory by comparison of prominent cost measure matrices. J. Theor. Biol. 235: 318-25.
20. Goodarzi, H., Katanforoush, A., Torabi, N. and Najafabadi, H.S. (2007). Solvent accessibility, residue charge and residue volume, the three ingredients of a robust amino acid substitution matrix. J. Theor. Biol. 245: 715-25.
21. Guo, Y.Z., Li, M.L., Wang, K.L., Wen, Z.N., Lu, M.C., Liu, L.X. and Lin, J. (2005). Fast fourier transform-based support vector machine for prediction of G-protein coupled receptor subfamilies Acta Biochim. Biophys. Sin (Shanghai) 37: 759-66.
22. Henikoff, S. and Henikoff, J.G. (1992). Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89: 10915-9.
23. Hobohm, U. and Sander, C. (1995). A sequence property approach to searching protein database. J. Mol. Biol. 251: 390-9.
24. Huang, Y., Cai, J., Ji, L. and Yanda, L. (2004). Classifying G-protein coupled receptors with bagging classification tree. Comput. Biol. Chem. 28: 275-80.
25. Hulo, N., Bairoch, A., Bulliard, V., Cerutti, L., De Castro, E., Langendijk-Genevaux, P.S., Pagni, M. and Sigrist, C.J. (2006). The PROSITE database. Nucleic Acids Res. 34: D227-30.
26. Hulo, N., Bairoch, A., Bulliard, V., Cerutti, L., De Castro, E., Langendijk-Genevaux, P.S., Pagni, M. and Sigrist, C.J.A. (2008). Twenty years of PROSITE . Nucleic Acids Res. 36: D245-D9.
27. Ivanciuc, O., Schein, C.H. and Braun, W. (2006). SDAP: database and computational tools for allergenic proteins. Nucleic Acids Res. 31: 359-62.
28. Jones, D.T., Taylor, W.R. and Thornton, J.M. (1994). A mutation data matrix for transmembrane proteins. FEBS Lett. 339: 269-75.
29. Karchin, R., Karplus, K. and Haussler, D. (2002). Classifying G-protein coupled receptors with support vector machines. Bioinformatics 18: 147-59.
30. Kawashima, S. and Kanehisa, M. (2000). AAindex: amino acid index database. Nucleic Acids Res. 28: 374.
31. Keane, T.M., Creevey, C.J., Pentony, M.M., Naughton, T.J. and Mclnerney, J.O. (2006). Assessment of methods for amino acid matrix selection and their use on empirical data shows that ad hoc assumptions for choice of matrix are not justified. BMC Evol. Biol. 24: 29.
32. Kim, J., Moriyama, E.N., Warr, C.G., Clyne, P.J. and Carlson, J.R. (2000). Identification of novel multi-transmembrane proteins from genomic databases using quasi-periodic structural properties. Bioinformatics 16: 767-75.
33. Klabunde, T. and Hessler, G. (2002). Drug design strategies for targeting G-protein-coupled receptors. Chem. Bio. Chem. 3: 928-44.
34. Kurgan, L. and Chen, K. (2007). Prediction of protein structural class for the twilight zone sequences. Biochem. Biophys. Res. Commun. 357: 453-60.
35. Lapinsh, M., Gutcaits, A., Prusis, P., Post, C., Lundstedt, T. and Wikberg, J.E.S. (2002). Classification of G-protein coupled receptors by alignment-independent extraction of principal chemical properties of primary amino acid sequences. Protein Sci. 11: 795-805.
36. Linhart, B. and Valenta, R. (2005). Molecular design of allergy vaccines. Curr. Opin. Immunol. 17: 646-55.
37. Mathura, V.S. and Kolippakkam, D. (2005). APDbase: Amino acid physicochemical properties database. Bioinformation 121: 2-4.
38. Melvin, I., Ie, E., Kuang, R., Weston, J., Stafford, W.N. and Leslie, C. (2007). SVM-Fold: a tool for discriminative multi-class protein fold and superfamily recognition. BMC Bioinformatics 228: S2.
39. Milligan, G. (2006). G-protein-coupled receptor heterodimers: pharmacology, function and relevance to drug discovery. Drug Discov. Today 11: 541-9.
40. Murvai, J., Vlahovicek, K., Szepesvari, C. and Pongor, S. (2001). Prediction of protein functional domains from sequences using artificial neural networks. Genome Res. 11: 1410-7.
41. Otaki, J.M., Mori, A., Itoh, Y., Nakayama, T. and Yamamoto, H. (2006). Alignment-free classification of G-protein-coupled receptors using self-organizing maps. J. Chem. Inf. Model. 46: 1479-90.
42. Papasaikas, P.K., Bagos, P.G., Litou, Z.I., Promponas, V.J. and Hamodrakas, S.J. (2004). PRED-GPCR: GPCR recognition and family classification server. Nucleic Acids Res. 32: W380-2.
43. Perez-Iratxeta, C., Palidwor, G. and Andrade-Navarro, M.A. (2007). Towards completion of the Earth's proteome. EMBO Rep. 8: 1135-41.
44. Pham, T.D. and Zuegg, J. (2004). A probabilistic measure for alignment-free sequence comparison. Bioinformatics 20: 3455-61.
45. st ed. Morgan Kaufmann, San Francisco.
46. Raes, J., Foerstner, K.U. and Bork, P. (2007). Get the most out of your metagenome: computational analysis of environmental sequence data. Curr. Opin. Microbiol. 10: 490-8
47. Secker, A., Davies, M.N., Freitas, A.A., Timmis, J., Mendao, M. and Flower, D.R. (2007). An experimental comparison of classification algorithms for the hierarchical prediction of protein function. Expert Update (magazine of the British Computer Society's Specialist Group on Artificial Intelligence) 9: 17-22.
48. Shen, H.B. and Chou, K.C. (2005). Predicting protein subnuclear location with optimized evidence-theoretic K-nearest classifier and pseudo amino acid composition. Biochem. Biophys. Res. Commun. 337: 752-6.
49. Soeria-Atmadja, D., Zorzet, A., Gustafsson, M.G. and Hammerling, U. (2004). Statistical evaluation of local alignment features predicting al lergenicity using supervised classification algorithms. Int. Arch. Allergy Immunol. 133: 101-12.
50. Soeria-Atmadja, D., Lundell, T., Gustafsson, M.G. and Hammerling, U. (2006). Computational detection of allergenic proteins attains a new level of accuracy with in silico variable-length peptide extraction and machine learning. Nucleic Acids Res. 34: 3779-93.
51. Srivastava, P.K., Desai, D.K., Nandi, S. and Lynn, A.M. (2007). HMM-ModE - improved classification using profile hidden Markov models by optimising the discrimination threshold and modifying emission probabilities with negative training sequences. BMC Bioinformatics 278: 104.
52. Stadler, M.B. and Stadler, B.M. (2003). Allergenicity prediction by protein sequence. FASEB J. 17: 1141-3.
53. Strömbergsson, H., Kryshtafovych, A., Prusis, P., Fidelis, K., Wikberg, J.E., Komorowski, J. and Hvidsten, T.R. (2006). Generalized modeling of enzyme-ligand interactions using proteochemometrics and local protein substructures. Proteins 65: 568-79.
54. Tomii, K. and Kanehisa, M. (1996). Analysis of amino acid indices and mutation matrices for sequence comparison and structure prediction of proteins. Protein Eng. 9: 27-36.
55. Vinga, S. and Almeida, J. (2003). Alignment-free sequence comparison -a-review. Bioinformatics 19: 513-23.
56. Wistrand, M., Kall, L. and Sonnhammer, E.L. (2006). A general model of G protein-coupled receptor sequences and its application to detect remote homologs. Protein Sci. 15: 509-21.
57. Wold, S., Jonsson, J., Sjöström, M., Sandberg, M. and Rännar, S. (1993). DNA and peptide sequences and chemical processes mutlivariately modelled by principal component analysis and partial least-squares projections to latent structures. Anal. Chim. Acta 277: 239-3.
58. Wrabl, J.O. and Grishin, N.V. (2005). Grouping of amino acid types and extraction of amino acid properties from multiple sequence alignments using variance maximization. Proteins 61: 523-34.
59. Zhang, Z.H., Koh, J.L., Zhang, G.L., Choo, K.H., Tammi, M.T. and Tong, J.C. (2007). AllerTool: a web server for predicting allergenicity and allergic cross-reactivity in proteins. Bioinformatics 23: 504-6.