Search of regular sequences in promoters from eukaryotic genomes

Computational Biology and Chemistry

Volumn 33, Issue 3, 2009, Pages 196-204

  Shelenkov, Andrew ^a   Korotkov, Eugene ^a  

^a INSTITUTE OF BIOENGINEERING   (Russian Federation)

Author keywords

DNA sequence analysis; Periodicity; Promoters; Protein binding sites; Regularity

Indexed keywords

DNA SEQUENCE ANALYSIS; PERIODICITY; PROMOTERS; PROTEIN BINDING SITES; REGULARITY;

BINDING ENERGY; BINDING SITES; BIOCHEMISTRY; DNA; GENES; NUCLEIC ACIDS;

DNA SEQUENCES;

ALGORITHM; ANIMAL; ARTICLE; DNA SEQUENCE; GENOMICS; HUMAN; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROMOTER REGION; SEQUENCE ALIGNMENT;

ALGORITHMS; ANIMALS; BASE SEQUENCE; GENOMICS; HUMANS; MOLECULAR SEQUENCE DATA; PROMOTER REGIONS, GENETIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EUKARYOTA;

EID: 67349230615     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2009.03.001     Document Type: Article

References (47)

1. Anwar F., Baker S.M., Jabid T., Hasan M.M., Shoyaib M., Khan H., and Walshe R. Pol II promoter prediction using characteristic 4-mer motifs: a machine learning approach. BMC Bioinform. 9 (2008) 414-422
2. Bajic V.B., Chong A., Seah S.H., and Brusic V. An intelligent system for vertebrate promoter recognition. IEEE Intell. Syst. Mag. 17 (2002) 64-70
3. Bajic V.B., and 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
4. Bajic V.B., Tan S.L., Suzuki Y., and Sugano S. Promoter prediction analysis on the whole human genome. Nat. Biotechnol. 22 (2004) 1467-1473
5. Benson G. Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res. 27 (1999) 573-580
6. Bolshoy A., and Nevo E. Ecologic genomics of DNA: upstream bending in prokaryotic promoters. Genome Res. 10 (2000) 1185-1193
7. Brownlee K.A. Statistical Theory and Methodology in Science and Engineering. second ed. (1965), Wiley, New York
8. Claverie J.M. Computational methods for the identification of genes in vertebrate genomic sequences. Hum. Mol. Genet. 6 (1997) 1735-1744
9. Cohanim A.B., Trifonov E.N., and Kashi Y. Specific selection pressure at the third codon positions: contribution to 10- to 11-base periodicity in prokaryotic genomes. J. Mol. Evol. 63 (2006) 393-400
10. Davuluri R.V., Grosse I., and Zhang M.Q. Computational identification of promoters and first exons in the human genome. Nat. Genet. 29 (2001) 412-417
11. Dieterich C., et al. Comparative promoter region analysis powered by CORG. BMC Genomics 6 (2005) 24
12. Fickett J.W., and Hatzigeorgiou A.G. Eukaryotic promoter recognition. Genome Res. 7 (1997) 861-878
13. Gershenzon N.I., Trifonov E.N., and Ioshikhes I.P. The features of Drosophila core promoters revealed by statistical analysis. BMC Genomics 7 (2006) 161
14. Hertel K.J. Combinatorial control of exon recognition. J. Biol. Chem. 283 (2008) 1211-1215
15. 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
16. Hoel P.G. Introduction to Mathematical Statistics. third ed. (1966), Wiley, New York
17. Hutchinson G.B. The prediction of vertebrate promoter regions using differential hexamer frequency analysis. Comput. Appl. Biosci. 12 (1996) 391-398
18. Ioshikhes I., Trifonov E.N., and Zhang M.Q. Periodical distribution of transcription factor sites in promoter regions and connection with chromatin structure. Proc. Natl. Acad. Sci. U.S.A. 96 (1999) 2891-2895
19. Knudsen S. Promoter2.0: for the recognition of PoIII promoter sequences. Bioinformatics 15 (1999) 356-361
20. Konopka A.K. Sequence and codes: fundamental of biomolecular cryptology. In: Smith D. (Ed). Biocomputing: Informatics and Genome Projects (1994), Academic Press, San Diego 119-174
21. Konopka A.K., and Martindale C. Non-coding DNA, Zipf's law, and language. Science 268 (1995) 789
22. Korotkov E.V., Korotkova M.A., and Kudryashov N.A. Information decomposition method to analyze symbolical sequences. Phys. Lett. A 312 (2003) 198-210
23. Kutuzova G.I., Frank G.K., Esipova N.G., Makeev V.Iu., and Polozov R.V. Fourier analysis of nucleotide sequences, Periodicity in E. coli promoter sequences. Biofizika 42 (1997) 354-362
24. Kutuzova G.I., Frank G.K., Esipova N.G., Makeev V.Iu., and Polozov R.V. Periodicity in contacts of RNA-polymerase with promoters. Biofizika 44 (1999) 216-223
25. Laskin A.A., Kudryashov N.A., Skryabin K.G., and Korotkov E.V. Latent periodicity of serine-threonine and tyrosine protein kinases and other protein families. Comput. Biol. Chem. 29 (2005) 229-243
26. Lobzin V.V., and Chechetkin V.R. The order and correlations in genomic DNA sequences. Spectral approach. Uspehi Fizicheskih Nauk (Russian) 170 (2000) 57-81
27. Matsuyama Y., and Kawamura R. Promoter recognition for E. coli DNA segments by independent component analysis. Proc. Comput. Syst. Bioinform. Conf. (2004) 686-691
28. Mizuno T. Static bend of DNA helix at the activator recognition site of the ompF promoter in Escherichia coli. Gene 54 (1987) 57-64
29. Novichkov P.S., Gelfand M.S., and Mironov A.A. Gene recognition in eukaryotic DNA by comparison of genomic sequences. Bioinformatics 17 (2001) 1011-1018
30. Ohler U., Liao G.C., Niemann H., and Rubin G.M. Computational analysis of core promoters in the Drosophila genome. Genome Biol. 3 (2002) 12 research0087.1-0087.12
31. Ohler U., and Niemann H. Identification and analysis of eukaryotic promoters: recent computational approaches. Trends Genet. 17 (2001) 56-60
32. Ozoline O.N., Deev A.A., and Trifonov E.N. DNA bendability-a novel feature in E. coli promoter recognition. J. Biomol. Struct. Dyn. 16 (1999) 825-831
33. Pedersen A.G., Baldi P., Chauvin Y., and Brunak S. The biology of Eukaryotic promoter prediction: a review. Comp. Chem. 23 (1999) 191-207
34. Prestridge D.S. Predicting Pol II promoter sequences using transcriptional factor binding sites. J. Mol. Biol. 249 (1995) 923-932
35. Reese M.G. Application of a time-delay neural network to promoter annotation in the Drosophila melanogaster genome. Comput. Chem. 26 (2001) 51-56
36. Salih F., Salih B., and Trifonov E.N. Sequence-directed mapping of nucleosome positions. J. Biomol. Struct. Dyn. 24 (2007) 489-493
37. Scherf M., Klingenhoff A., and Werner T. Highly specific localization of promoter regions in large genomic sequences by promoter inspector: a novel context analysis approach. J. Mol. Biol. 297 (2000) 599-606
38. Schmid C.D., Perier R., Praz V., and Bucher P. EPD in its twentieth year: towards complete promoter coverage of selected model organisms. Nucleic Acids Res. 34 (2006) D82-D85
39. Sharma D., Issac B., Raghava G.P., and Ramaswamy R. Spectral repeat finder (SRF): identification of repetitive sequences using Fourier transformation. Bioinformatics 20 (2004) 1405-1412
40. Shelenkov A.A., Skryabin K.G., and Korotkov E.V. Search and classification of potential minisatellite sequences from bacterial genomes. DNA Res. 13 (2006) 89-102
41. Shelenkov A.A., Korotkov A.E., and Korotkov E.V. MMsat-a database of potential micro- and mini-satellites. Gene 409 (2008) 53-60
42. Sheskin D.J. Handbook of Parametric and Non-parametric Statistical Procedures. second ed. (2000), Chapman & Hall/CRC, New York
43. Solovyev V.V., and Shahmuradov I.A. PromH: promoters identification using orthologous genomic sequences. Nucleic Acids Res. 31 (2003) 3540-3545
44. Tchernaenko V., Radlinska M., Lubkowska L., Halvorson H.R., Kashlev M., and Lutter L.C. DNA bending in transcription initiation. Biochemistry 47 (2008) 1885-1895
45. Werner T. The state of the art of mammalian promoter recognition. Brief Bioinform. 4 (2003) 22-30
46. Xie X., Wu S., Lam K.-M., and Yan H. Promoterexplorer: an effective promoter identification method based on the AdaBoost algorithm. Bioinformatics 22 (2006) 2722-2728
47. Zhang M.Q. Computational analyses of eukaryotic promoters. BMC Bioinform. 8 Suppl. 6 (2007) S3