Codon usage trajectories and 7-cluster structure of 143 complete bacterial genomic sequences

Physica A: Statistical Mechanics and its Applications

Volumn 353, Issue 1-4, 2005, Pages 365-387

  Gorban, Alexander ^a   Popova, Tatyana ^b   Zinovyev, Andrey ^c  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b INSTITUTE OF COMPUTATIONAL MODELING   (Russian Federation)

^c INSTITUT CURIE   (France)

Author keywords

Cluster; Codon usage; Correlations; Entropy; Genome; Mean field

Indexed keywords

APPROXIMATION THEORY; CORRELATION METHODS; DATABASE SYSTEMS; ENTROPY; FUNCTIONS; GENES; MATHEMATICAL MODELS;

CLUSTERS; CODON USAGE; GENOMES; MEAN FIELD;

BACTERIA;

EID: 18844426538     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.01.043     Document Type: Article

References (47)

1. S. Audic, and J.M. Claverie Self-identification of protein-coding regions in microbial genomes Proc. Natl. Acad. Sci. USA 95 17 1998 10026 10031
2. P. Baldi On the convergence of a clustering algorithm for protein-coding regions in microbial genomes Bioinformatics 16 4 2000 367 371
3. P. Bernaola-Galvan, I. Grosse, P. Carpena, J.L. Oliver, R. Roman-Roldan, and H.E. Stanley Finding borders between coding and noncoding DNA regions by an entropic segmentation method Phys. Rev. Lett. 85 6 2000 1342 1345
4. P. Nicolas, L. Bize, F. Muri, M. Hoebeke, F. Rodolphe, S.D. Ehrlich, B. Prum, and P. Bessieres Mining Bacillus subtilis chromosome heterogeneities using hidden Markov models Nucleic Acids Res. 30 6 2002 1418 1426
5. M. Borodovsky, and J. McIninch GENMARK: parallel gene recognition for both DNA strands Comput. Chem. 17 1993 123 133
6. S.L. Salzberg, A.L. Delcher, S. Kasif, and O. White Microbial gene identification using interpolated Markov Models Nucleic Acids Res. 26 2 1998 544 548
7. A. Gorban, A. Zinovyev, T. Popova, Seven clusters in genomic triplet distributions, Silico Biol. 3 (2003), 0039. (E-print: http://arxiv.org/abs/cond- mat/0305681 and http://cogprints.ecs.soton.ac.uk/archive/00003077/)
8. A.N. Gorban, A.Yu. Zinovyev, T.G. Popova, Statistical approaches to the automated gene identification without teacher, Institut des Hautes Etudes Scientiques. - IHES Preprint, France, 2001, - M/01/34. Available at http://www.ihes.fr web-site. (See also e-print: http://arxiv.org/abs/physics/ 0108016).
9. A. Zinovyev, Visualizing the spatial structure of triplet distributions in genetic texts. - IHES Preprint, France, 2002, - M/02/28. Available at http://www.ihes.fr web-site
10. A.Yu. Zinovyev, A.N. Gorban, and T.G. Popova Self-Organizing Approach for Automated Gene Identification Open Systems Inform. Dyn. 10 4 2003 321 333
11. A.N. Gorban, A.Yu. Zinovyev, Visualization of data by method of elastic maps and its applications in genomics, economics and sociology, Institut des Hautes Etudes Scientiques. - IHES Preprint, France, 2001, - M/01/36. Available at http://www.ihes.fr web-site
12. A.N. Gorban, A.Y. Zinovyev, D.C. Wunsch, Application of The Method of Elastic Maps In Analysis of Genetic Texts, in: Proceedings of International Joint Conference on Neural Networks (IJCNN), 2003, Portland, Oregon, July 20-24.
13. H.Y. Ou, F.B. Guo, and C.T. Zhang Analysis of nucleotide distribution in the genome of Streptomyces coelicolor A3(2) using the Z curve method FEBS Lett. 540 1-3 2003 188 194
14. A.N. Gorban, E.M. Mirkes, T.G. Popova, and M.G. Sadovsky A new approach to the investigations of statistical properties of genetic texts Biofizika 38 5 1993 762 767
15. N.N. Bugaenko, A.N. Gorban, and M.G. Sadovskii Maximum entropy method in analysis of genetic text and measurement of its information content Open Systems and Inform. Dyn. 5 1998 265 278
16. A.N. Gorban, T.G. Popova, and M.G. Sadovsky Classification of symbol sequences over their frequency dictionaries: towards the connection between structure and natural taxonomy Open System Inform. Dyn. 7 2000 1 17
17. S. Karlin Global dinucleotide signatures and analysis of genomic heterogeneity Curr. Opinion Microbiol. 1 5 1998 598 610
18. S. Mahony, J.O. McInerney, T.J. Smith, A. Golden, Gene prediction using the self-organizing map: automatic generation of multiple gene models, BMC Bioinform. (2004) 5(1):23. Online: http://www.biomedcentral.com/1471-2105/5/23
19. J. Besemer, A. Lomsadze, and M. Borodovsky GeneMarkS: a self-training method for prediction of gene starts in microbial genomes Implications for finding sequence motifs in regulatory regions Nucleic Acids Res 29 12 2001 2607 2618
20. C. Mathe, M.F. Sagot, T. Schiex, and P. Rouze Current methods of gene prediction, their strengths and weaknesses Nucleic Acids Res. 30 19 2002 4103 4117
21. J.R. Lobry Properties of a general model of DNA evolution under no-strand-bias conditions J. Mol. Evol. 40 3 1995 326 330
22. J.R. Lobry Asymmetric substitution patterns in the two DNA strands of bacteria Mol. Biol. Evol. 13 5 1996 660 665
23. J. Mrazek, and S. Karlin Strand compositional asymmetry in bacterial and large viral genomes Proc. Natl. Acad. Sci. USA 95 1998 3720 3725
24. M. Kowalczuk, P. Mackiewicz, D. Mackiewicz, A. Nowicka, M. Dudkiewicz, M.R. Dudek, and S. Cebrat DNA asymmetry and the replicational mutational pressure J. Appl. Genet. 42 4 2001 553 577
25. J.R. Lobry, and N. Sueoka Asymmetric directional mutation pressures in bacteria Genome Biol. 3 10 2002 RESEARCH0058
26. A.C. Frank, and J.R. Lobry Asymmetric substitution patterns: a review of possible underlying mutational or selective mechanisms Gene 238 1 1999 65 77
27. N. Sueoka Two Aspects of DNA base composition: G + C content and translation-coupled deviation from intra-strand rule of A = T and G = C J. Mol. Evol. 49 1999 49 62
28. S. Kullback Information Theory and Statistics 1959 Wiley New York
29. W.S. Torgerson Theory and Methods of Scaling 1958 John Wiley New York
30. C.T. Zhang, and R. Zhang Analysis of distribution of bases in the coding sequences by a diagrammatic technique Nucleic Acids Res. 19 1991 6313 6317
31. C.T. Zhang, and K.C. Chou A graphic approach to analyzing codon usage in 1562 Escherichia coli protein coding sequences J. Mol. Biol. 238 1994 1 8
32. E.N. Trifonov Translation framing code and frame-monitoring mechanism as suggested by the analysis of mRNA and 16S rRNA nucleotide sequences J. Mol. Biol. 194 1987 643 652
33. J.R. Lobry, and D. Chessel Internal correspondence analysis of codon and amino-acid usage in thermophilic bacteria J. Appl. Genet. 44 2 2003 235 261
34. J. Lobry Influence of genomic G+C content on average amino-acid composition of proteins from 59 bacterial species Gene 205 1-2 1997 309 316
35. X.F. Wan, D. Xu, A. Kleinhofs, and J. Zhou Quantitative relationship between synonymous codon usage bias and GC composition across unicellular genomes BMC Evol. Biol. 4 1 2004 19
36. N. Sueoka Directional mutation pressure and neutral molecular evolution Proc. Natl. Acad. Sci. USA 85 8 1988 2653 2657
37. N. Sueoka Intrastrand parity rules of DNA base composition and usage biases of synonymous codons J. Mol. Evol. 40 3 1995 318 325
38. N. Sueoka On the genetic basis of variation and heterogeneity of DNA base composition Proc. Natl. Acad. Sci. USA 48 1962 582 592
39. M. Bulmer The selection-mutation-drift theory of synonymous codon usage Genetics 129 3 1991 897 907
40. S.L. Chen, W. Lee, A.K. Hottes, L. Shapiro, and H.H. McAdams Codon usage between genomes is constrained by genome-wide mutational processes Proc. Natl. Acad. Sci. USA 101 10 2004 3480 3485
41. M. Archetti Codon usage bias and mutation constraints reduce the level of error minimization of the genetic code J. Mol. Evol. 59 2 2004 258 266
42. P.M. Sharp, M. Stenico, J.F. Peden, and A.T. Lloyd Codon usage: mutational bias translational selection or both? Biochem. Soc. Trans. 21 4 1993 835 841
43. Cluster structures in genomic word frequency distributions. Web-site with supplementary materials. http://www.ihes.fr/ ∼ zinovyev/7clusters/index.htm
44. A.N. Gorban, A.Yu. Zinovyev, T.G. Popova, Four basic symmetry types in the universal 7-cluster structure of 143 complete bacterial genomic sequences. E-print: http://arxiv.org/abs/q-bio.GN/0410033
45. A. Som, S. Sahoo, and J. Chakrabarti Coding DNA sequences: statistical distributions Math. Biosci. 183 1 2003 49 61
46. D.J. Lynn, A.C. Gregory, G.A.C. Singer, and D.A. Hickey Synonymous codon usage is subject to selection in thermophilic bacteria Nucleic Acids Res. 30 19 2002 4272 4277
47. A. Carbone, A. Zinovyev, and F. Kepes Codon Adaptation Index as a measure of dominating codon bias Bioinformatics 19 13 2003 2005 2015