Search of regular sequences in promoters from various genomes using runs test

A. A. Shelenkov ; E. V. Korotkov

Matematičeskaâ biologiâ i bioinformatika, Tome 3 (2008) no. 1, pp. 1-15

Résumé

In this paper, a notion of “regularity” is introduced to describe the structural features of DNA sequences. This notion expands the “latent periodicity” term. A novel method for revealing regularity based on the runs test is given. The search of regular sequences in eukaryotic promoters has shown that more than 60% of them possess the regularity property on statistically significant level. Possible biological functions of regularity are discussed together with possibility of using this characteristic for making promoter annotation.

Bibliographie

[1] Claverie J. M., “Computational methods for the identification of genes in vertebrate genomic sequences”, Hum. Mol .Genet., 6 (1997), 1735–1744 | DOI | DOI

[2] Bajic V. B., Chong A., Seah S. H., et al., “An intelligent system for vertebrate promoter recognition”, IEEE Intell. Syst. Mag., 17 (1997), 64–70 | DOI | DOI

[3] Davuluri R. V., Grosse I., Zhang M. Q., “Computational identification of promoters and first exons in the human genome”, Nature Genet., 29 (2001), 412–417 | DOI | DOI

[4] Ohler U., Liao G. C., Niemann H., et al., “Computational analysis of core promoters in the Drosophila genome”, Genome Biol., 3 (2002), 0087, 12 pp. | DOI | DOI

[5] Pedersen A. G., Baldi P., Chauvin Y., et al., “The biology of Eukaryotic promoter prediction: a review”, Comp. Chem., 23 (1999), 191–207 | DOI | DOI

[6] Dieterich C., Grossmann S., Tanzer A., et al., “Comparative promoter region analysis powered by CORG”, BMC Genomics, 6:1 (2005), 24 | DOI | DOI

[7] Bajic V. B., Seah S. H., “Dragon gene start finder: an advanced system for finding approximate locations of the start of gene transcriptional units”, Genome Res., 13 (2003), 1923–1929

[8] Knudsen S., “Promoter2.0: for the recognition of PoIII promoter sequences”, Bioinformatics, 15 (1999), 356–361 | DOI | DOI

[9] Solovyev V. V., Shahmuradov I. A., “PromH: promoters identification using orthologous genomic sequences”, Nucleic Acids Res., 31 (2003), 3540–3545 | DOI | DOI

[10] Scherf M., Klingenhoff A., Werner T., “Highly specific localization of promoter regions in large genomic sequences by PromoterInspector: a novel context analysis approach”, J. Mol. Biol., 297 (2000), 599–606 | DOI | DOI

[11] Xie X., Wu S., Lam K.-M., Yan H., “PromoterExplorer: an effective promoter identification method based on the AdaBoost algorithm”, Bioinformatics, 22 (2006), 2722–2728 | DOI | DOI

[12] Matsuyama Y., Kawamura R., “Promoter recognition for E. coli DNA segments by independent component analysis”, Proc. Comput. Syst. Bioinformatics Conf., 2004, 686–691

[13] Bajic V. B., Tan S. L., Suzuki Y., et al., “Promoter prediction analysis on the whole human genome”, Nat. Biotechnol., 22 (2004), 1467–1473 | DOI | DOI

[14] Korotkov E. V., Korotkova M. A., Kudryashov N. A., “Information decomposition method to analyze symbolical sequences”, Phys. Let. A, 312 (2000), 198–210 | DOI | MR | DOI | MR

[15] Shelenkov A. A., Skryabin K. G., Korotkov E. V., “Search and Classification of Potential Minisatellite Sequences from Bacterial Genomes”, DNA Res., 13:3 (2006), 89–102 | DOI | DOI

[16] Shelenkov A. A., Korotkov A. E., Korotkov E. V., “MMsat – a database of potential microand minisatellites”, Gene., 409 (2008), 53–60 | DOI | DOI

[17] Hoel P. G., Introduction to Mathematical Statistics, 3rd ed., Wiley, New-York, 1966

[18] Braunli K. A., Statisticheskaya teoriya i metodologiya v nauke i tekhnike, Nauka, Moskva, 1977

[19] Sheskin D. J., Handbook of Parametric and Nonparametric Statistical Procedures, 2nd ed., Chapman Hall/CRC, New York, 2000 | MR | Zbl | MR | Zbl

[20] Schmid C. D., Perier R., Praz V., Bucher P., “EPD in its twentieth year: towards complete promoter coverage of selected model organisms”, Nucleic Acids Res., 34 (2006), D82–D85 | DOI | DOI

[21] Benson G., “Tandem repeats finder: a program to analyze DNA sequences”, Nucleic Acids Res., 27:2 (1999), 573–580 | DOI | MR | DOI | MR

[22] Sharma D., Issac B., Raghava G. P., Ramaswamy R., “Spectral Repeat Finder (SRF): identification of repetitive sequences using Fourier transformation”, Bioinformatics, 20 (2004), 1405–1412 | DOI | DOI

[23] Werner T., “The state of the art of mammalian promoter recognition”, Brief Bioinform., 4:1 (2003), 22–30 | DOI | DOI

[24] Fickett J. W., Hatzigeorgiou A. G., “Eukaryotic promoter recognition”, Genome Res., 7:9 (1997), 861–878

[25] Novichkov P. S., Gelfand M. S., Mironov A. A., “Gene recognition in eukaryotic DNA by comparison of genomic sequences”, Bioinformatics, 17:11 (2001), 1011–1018 | DOI | DOI

[26] Hertel K. J., “Combinatorial control of exon recognition”, J. Biol Chem., 283:3 (2008), 1211–1215 | DOI | DOI

[27] Zhang M. Q., “Computational analyses of eukaryotic promoters”, BMC Bioinformatics, 8, Suppl. 6 (2007), S3 | DOI | DOI

[28] Ioshikhes I., Trifonov E. N., Zhang M. Q., “Periodical distribution of transcription factor sites in promoter regions and connection with chromatin structure”, Proc. Natl. Acad. Sci. USA, 96:6 (1999), 2891–2895 | DOI | DOI

[29] Kutuzova G. I., Frank G. K., Makeev V. I., et al., “Fourier analysis of nucleotide sequences. Periodicity in E.coli promoter sequences”, Biofizika, 42:2 (1997), 354–362

[30] Tchernaenko V., Radlinska M., Lubkowska L., et al., “DNA bending in transcription initiation”, Biochemistry, 47:7 (2008), 1885–1895 | DOI | DOI

[31] Mizuno T., “Static bend of DNA helix at the activator recognition site of the ompF promoter in Escherichia coli”, Gene., 54 (1987), 57–64 | DOI | DOI

[32] Bolshoy A., Nevo E., “Ecologic genomics of DNA: upstream bending in prokaryotic promoters”, Genome Res., 10 (2000), 1185–1193 | DOI | DOI

[33] Ozoline O. N., Deev A. A., Trifonov E. N., “DNA bendability – a novel feature in E.coli promoter recognition”, J. Biomol Struct Dyn., 16:4 (1999), 825–831