Primary sequences of proteins from complete genomes display a singular periodicity: Alignment-free N-gram analysis

Comptes Rendus - Biologies

Volumn 330, Issue 1, 2007, Pages 33-48

  Radomski, Jan P ^a   Slonimski, Piotr P ^b  

^a UNIVERSITY OF WARSAW   (Poland)

^b CENTRE DE GÉNÉTIQUE MOLÉCULAIRE   (France)

Author keywords

Alignment free; N gram analysis; Singular periodicity

Indexed keywords

GENOME; PERIODICITY; PROTEIN;

ALPHA HELIX; AMINO ACID SEQUENCE; ARTICLE; BACTERIAL GENOME; CONTROLLED STUDY; FUNGAL GENETICS; GENE SEQUENCE; GENOME SIZE; MICROBIAL GENETICS; NONHUMAN; PERIODICITY; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SPECIES DIFFERENCE;

AMINO ACID SEQUENCE; ARCHAEA; ARCHAEAL PROTEINS; BACTERIA; BACTERIAL PROTEINS; GENOME; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EUKARYOTA; PROKARYOTA;

EID: 33846300700     PISSN: 16310691     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crvi.2006.11.001     Document Type: Article

References (24)

1. Damashek M. Gauging similarity via n-grams: text sorting, categorizing and retrieval in any language. Science 267 (1995) 843-848
2. Blaisdall B.E. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc. Natl Acad. Sci. USA 83 (1986) 5155-5159
3. Blaisdall B.E. Effectiveness of measures requiring and not requiring prior sequence alignment for estimating the dissimilarity of natural sequences. J. Mol. Evol. 29 (1989) 526-537
4. Blaisdall B.E. Average values of a dissimilarity measure not requiring sequence alignment are twice the averages of conventional mismatch counts requiring sequence alignment for computer generated system model. J. Mol. Evol. 29 (1989) 538-547
5. Daeyaert F., Moereels H., and Lewi P.J. Classification and identification of proteins by means of common and specific amino acid n-tuples in unaligned sequences. Comp. Meth. Progr. Biomed. 56 (1998) 221-233
6. Karlin S. Statistical significance of sequence patterns in proteins. Curr. Opin. Struct. Biol. 5 (1995) 360-371
7. Lippert R.A., Huang H.Y., and Waterman M.S. Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl Acad. Sci. USA 99 (2002) 13980-13989
8. Stuart G.W., Moffett K., and Baker S. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 18 (2002) 100-108
9. Muller H.M., and Koonin S.E. Vector space classification of DNA sequences. J. Theor. Biol. 223 (2003) 161-169
10. Vinga S., and Almeida J.S. Alignment-free sequence comparison. Bioinformatics 19 (2003) 513-523
11. Vinga S., Gouveia-Oliveira R., and Almeida J.S. Comparative evaluation of word composition distances for the recognition of SCOP relationships. Bioinformatics 20 (2004) 206-215
12. Smith T.F., and Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 147 (1981) 195-197
13. Edgar R.C. Local homology recognition and distance measures in linear time using compressed amino acid alphabets. Nucl. Acids Res. 32 (2004) 380-384
14. Kreil D.P., and Ozounis C.A. Identification of thermophylic species by the amino acid compositions deduced from their genomes. Nucl. Acids Res. 29 (2001) 1608-1615
15. Radomski J.P., and Slonimski P.P. Genomic style of proteins: concepts, methods and analysis of ribosomal proteins from 16 microbial species. FEMS Microbiol. Rev. 25 (2001) 425-435
16. Rosato V., Pucello N., and Giuliano G. Evidence for cysteine clustering in thermophylic proteomes. Trends Genet. 18 (2002) 278-281
17. Krzywicki A., and Slonimski P.P. Formal analysis of protein sequences. I. Specific long range constraints in pair associations of amino acids. J. Theor. Biol. 17 (1967) 136-158
18. Woese C.R., Kandler O., and Wheelis M.L. Toward a natural system of organisms: Proposal for the domains archaea, bacteria and eucaria. Proc. Natl Acad. Sci. USA 87 (1990) 4576-4579
19. Kanehisa M.I., and Tsong T.Y. Hydrophobicity and protein structure. Biopolymers 19 (1980) 1617-1628
20. Zhurkin V.B. Periodicity in DNA primary structure is defined by secondary structure of the coded protein. Nucl. Acid Res. 9 (1981) 1963-1971
21. Herzel H., Weiss O., and Trifonov E.N. 10-11-bp periodicities in complete genomes reflect protein structure and DNA folding. Bioinformatics 15 (1999) 187-193
22. Worning P., Jensen L.J., Nelson K.E., Brunak S., and Ussery D.W. Structural analysis of DNA sequence: evidence for lateral gene transfer in Thermotoga maritima. Nucl. Acid Res. 28 (2000) 706-709
23. Hosid S., Trifonov E.N., and Bolshoy A. Sequence periodicity of Escherichia coli is concentrated in intergenic regions. BMC Mol. Biol. 5 (2004) 14-20
24. Slonimski P.P. Periodic oscillations of the genomic nucleotide sequences disclose major differences in the way of constructing homologous proteins from different procaryotic species. C. R. Biologies 330 1 (2007)