Exploring an alignment free approach for protein classification and structural class prediction

Biochimie

Volumn 90, Issue 4, 2008, Pages 615-625

  Deschavanne, P ^a   Tuffery P ^a  

^a INSERM   (France)

Author keywords

Chaos Game Representation; Protein classification; Protein structural class

Indexed keywords

ALPHA HELIX; AMINO ACID SEQUENCE; ARTICLE; BETA SHEET; BIOINFORMATICS; HORIZONTAL GENE TRANSFER; INTERNET; PHYLOGENY; PROTEIN DATA BANK; PROTEIN SECONDARY STRUCTURE;

AMINO ACID SEQUENCE; DATABASES, PROTEIN; PATTERN RECOGNITION, AUTOMATED; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 41149143721     PISSN: 03009084     EISSN: 61831638     Source Type: Journal    
DOI: 10.1016/j.biochi.2007.11.004     Document Type: Article

References (38)

1. Needleman S., and Wunsch C. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 42 (1970) 443-453
2. Chung Y.S., Lee W.H., Tang C.Y., and Lu C.L. RE-MuSiC: a tool for multiple sequence alignment with regular expression constraints. Nucleic Acids Res. 35 (2007) W639-W644
3. Armougom F., Moretti S., Poirot O., Audic S., Dumas P., Schaeli B., Keduas V., and Notredame C. Expresso: automatic incorporation of structural information in multiple sequence alignments using 3D-Coffee. Nucleic Acids Res. 34 (2006) W604-W608
4. Pham T.D., and Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 20 (2004) 3455-3461
5. Jeffrey H.J. Chaos game representation of gene structure. Nucleic Acids Res. 18 (1990) 2163-2170
6. Almeida J.S., Carrico J.A., Maretzek A., Noble P.A., and Fletcher M. Analysis of genomic sequences by chaos game representation. Bioinformatics 17 (2001) 429-437
7. Deschavanne P.J., Giron A., Vilain J., Fagot G., and Fertil B. Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Mol. Biol. Evol. 16 (1999) 1391-1399
8. Pride D.T., Meinersmann R.J., Wassenaar T.M., and Blaser M.J. Evolutionary implications of microbial genome tetranucleotide frequency biases. Genome Res. 13 (2003) 145-158
9. Wang Y., Hill K., Singh S., and Kari L. The spectrum of genomic signatures: from dinucleotides to chaos game representation. Gene 346 (2005) 173-185
10. Chapus C., Dufraigne C., Edwards S., Giron A., Fertil B., and Deschavanne P. Exploration of phylogenetic data using a global sequence analysis method. BMC Evol. Biol. 5 (2005) 63
11. Joseph J., and Sasikumar R. Chaos game representation for comparison of whole genomes. BMC Bioinformatics 7 (2006) 243
12. Dufraigne C., Fertil B., Lespinats S., Giron A., and Deschavanne P. Detection and characterization of horizontal transfers in prokaryotes using genomic signature. Nucleic Acids Res. 33 (2005) e6
13. Teeling H., Meyerdierks A., Bauer M., Amann R., and Glöckner F.O. Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ. Microbiol. 6 (2004) 938-947
14. Sandberg R., Bränden C.-I., Ernberg I., and Cöster J. Quantifying the species-specificity in genomic signatures, synonymous, codon choice, amino acid usage and G + C content. Gene 311 (2003) 35-42
15. Fiser A., Tusnady G.E., and Simon I. Chaos game representation of protein structures. J. Mol. Graph. 12 (1994) 302-304
16. Pleissner K.P., Wernisch L., Oswald H., and Fleck E. Representation of amino acid sequences as two-dimensional point patterns. Electrophoresis 18 (1997) 2709-2713
17. Basu S., Pan A., Dutta C., and Das J. Chaos game representation of proteins. J. Mol. Graph. Model. 15 (1997) 279-289
18. Yu Z.G., Anh V., and Lau K.S. Chaos game representation of protein sequences based on the detailed HP model and their multifractal and correlation analyses. J. Theor. Biol. 226 (2004) 341-348
19. Almeida J.S., and Vinga S. Universal sequence map (USM) of arbitrary discrete sequences. BMC Bioinformatics 3 (2002) 6
20. Schwacke J., and Almeida J.S. Efficient Boolean implementation of universal sequence maps (bUSM). BMC Bioinformatics 3 (2002) 28
21. Almeida J.S., and Vinga S. Computing distribution of scale independent motifs in biological sequences. Algorithms Mol Biol. 1 (2006) 18
22. Bhasin M., and Raghava G.P. Classification of nuclear receptors based on amino acid composition and dipeptide composition. J. Biol. Chem. 279 (2004) 23262-23266
23. Garg A., Bhasin M., and Raghava G.P. Support vector machine-based method for subcellular localization of human proteins using amino acid compositions, their order, and similarity search. J. Biol. Chem. 280 (2005) 14427-14432
24. Raghava G.P., and Han J.H. Correlation and prediction of gene expression level from amino acid and dipeptide composition of its protein. BMC Bioinformatics 6 (2005) 59
25. Chou K.C. A key driving force in determination of protein structural classes. Biochem. Biophys. Res. Commun. 264 (1999) 216-224
26. Lee S., Lee B.C., and Kim D. Prediction of protein secondary structure content using amino acid composition and evolutionary information. Proteins 62 (2006) 1107-1114
27. Ogul H., and Mumcuoglu E.U. Subcellular localization prediction with new protein encoding schemes. IEEE/ACM Trans. Comput. Biol. Bioinformatics 4 (2007) 227-232
28. Saigo H., Vert J.P., Ueda N., and Akutsu T. Protein homology detection using string alignment kernels. Bioinformatics 20 (2004) 1682-1689
29. Finn R.D., Mistry J., Schuster-Bockler B., Griffiths-Jones S., Hollich V., Lassmann T., Moxon S., Marshall M., Khanna A., Durbin R., Eddy S.R., Sonnhammer E.L., and Bateman A. Pfam: clans, web tools and services. Nucleic Acids Res. 34 (2006) D247-D251
30. Yu Z.-G., Anh V., and Lau K.-S. Measure representation and multifractal analysis of complete genomes. Phys. Rev. E 64 (2001) 1-9
31. P. Deschavanne, A. Giron, J. Vilain, C. Dufraigne, B. Fertil, Genomic signature is preserved in short DNA fragments, in: BIBE2000 IEEE International Symposium on Bio-informatics & Biomedical engineering, Washington, USA, 8-10 November 2000, pp. 161-167.
32. Sandberg R., Winberg G., Bränden C.-I., Kaske A., Ernberg I., and Cöster J. Capturing whole-genome characteristics in short sequences using a naïve Bayesian classifier. Genome Res. 11 (2001) 1404-1409
33. Hulo N., Bairoch A., Bulliard V., Cerutti L., De Castro E., Langendijk-Genevaux P.S., Pagni M., and Sigrist C.J.A. The PROSITE database. Nucleic Acids Res. 34 (2006) D227-D230
34. Shen H.B., Yang J., Liu X.J., and Chou K.C. Using supervised fuzzy clustering to predict protein structural classes. Biochem. Biophys. Res. Commun. 334 (2005) 577-581
35. Camproux A.C., Gautier R., and Tuffery P. A hidden Markov model derived structural alphabet for proteins. J. Mol. Biol. 339 (2004) 591-605
36. Cai Y.D., Liu X.J., Xu X., and Zhou G.P. Support vector machines for predicting protein structural class. BMC Bioinformatics 2 (2001) 1-5
37. Cao Y., Liu S., Zhang L., Qin J., Wang J., and Tang K. Prediction of protein structural class with rough sets. BMC Bioinformatics 7 (2006) 20-25
38. Zhou G.P. An intriguing controversy over protein structural class prediction. J. Protein Chem. 17 (1998) 729-738