Browse > Article

Prediction of Core Promoter Region with Dependency - Reflecting Decomposition Model  

김기봉 ((주)스몰소프트)
박기정 ((주)스몰소프트)
공은배 (충남대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Software and Applications / v.30, no.3_4, 2003 , pp. 379-387 More about this Journal
Abstract
A lot of microbial genome projects have been completed to pour the enormous amount of genomic sequence data. In this context. the problem of identifying promoters in genomic DNA sequences by computational methods has attracted considerable research attention in recent years. In this paper, we propose a new model of prokaryotic core promoter region including the -10 region and transcription initiation site, that is Dependency-Reflecting Decomposition Model (DRDM), which captures the most significant biological dependencies between positions (allowing for non-adjacent as well as adjacent dependencies). DRDM showed a good result of performance test and it will be employed effectively in predicting promoters in long microbial genomic Contigs.
Keywords
Genome; DNA; Prokaryote; Promoter-10 region; Transcription; Dependency Reflecting; Decomposition Model; Contig;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. A. Gross and M. Lonetto, Bacterial sigma factors, Cold Spring Harbor Laboratory Press, 1992
2 T. D. Schneider and R. M. Stephens, Sequence Logos: A New Way to Display Consensus Sequences, Nucleic Acids Res., Vol. 18, pp. 6097-6100, 1990   DOI
3 C. Burge and S. Karlin, Prediction of Complete Gene Structure in Human Genomic DNA. Journal of Molecular Biology, Vol. 268, pp. 78-94, 1997   DOI   ScienceOn
4 S. L. Salzberg, D. B. Searls and S. Kasif, Computational Methods in Molecular Biology, Elsevier Science B. V., 1998
5 K. B. Kim, K. J. Park and E. B. Kong, Prokaryotic Promoter Recognition with Dependence Decomposition Weight Matrix Method, 2nd International Symposium on Advanced Intelligent Systems Conference Proceedings, Vol. II No. 2 p277-281, 2001
6 H. Salgado, et. al., RegulonDB (version 3.2): transcriptional regulation and operon organization in Escherichia coli K-12. Nucle, Acids Res., Vol. 29, pp. 72-74. 2001   DOI   ScienceOn
7 J. Collado-Vides, Grammatical model of the regulation of gene expression. Proc. Natl Acad. USA, Vol. 89. pp. 9405-9409. 1992   DOI   ScienceOn
8 D. Thieffry, H. Salgado, A. M. Huerta and J. Collado-Vides, Prediction of transcriptional regulatory sites in the complete genome sequence of Escherichiacoli K-12, Bioinformatics, Vol. 14. pp. 391-400, 1998   DOI   ScienceOn
9 G. Z. Hertz, G. W. Hartzell III and G. D. Stormo, Identification of consensus patterns in unaligned DNA sequences known to be functionally related, Comput. Applic. Biosci., Vol. 6, pp. 81-92, 1990
10 Harmen Bussemaker, Hao Li, and Eric Siggia, Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis, PNAS, Vol. 97, No. 18, pp. 10096-10100, 2000   DOI   ScienceOn
11 Florea, L., Li, M., Riemer, C., Giardine, B., Miller, W., and Hardison, R., Validating computer programs for functional genomics in gene regulatory regions, Current Genomics, Vol. 1, No. 1, pp. 11-27
12 K. Frech, K. Quandt, and T. Werner, Software for the analysis of DNA sequence elements of transcription. Comput. Appl. Biosci., Vol 13, pp. 89-97, 1997
13 W. S. Reznikoff, D. A. Siegele, D. W. Cowing, and C. A. Gross, The regulation of transcription initiation in bacteria, Annu. Rev Genet., Vol. 19, pp. 355-387, 1985   DOI   ScienceOn