Characterization of Prokaryotic and Eukaryotic Promoters Using Hidden Markov Models

Proceedings of the 4th International Conference on Intelligent Systems for Molecular Biology, ISMB 1996

Volumn , Issue , 1996, Pages 182-191

  Pedersen, Anders Gorm ^a   Baldi, Pierre ^b   Brunak, Søren ^a   Chauvin, Yves ^c  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c Net ID Inc ^*  (United States)

Author keywords

DNA sequence analysis; Escherichia coli. Homo sapiens; hidden Markov models (HMMs); information theory; promoters

Indexed keywords

HIDDEN MARKOV MODELS; INFORMATION THEORY; INPUT OUTPUT PROGRAMS;

DIFFERENT CLASS; DNA SEQUENCE ANALYSIS; ESCHERICHIA COLI.; EUKARYOTIC PROMOTERS; HIDDEN MARKOV MODEL; HIDDEN-MARKOV MODELS; HOMO SAPIENS; INPUT DATAS; PROKARYOTIC PROMOTERS; PROMOTER;

ESCHERICHIA COLI;

ARTICLE; ESCHERICHIA COLI; GENE LIBRARY; HUMAN; PROBABILITY; PROMOTER REGION;

ESCHERICHIA COLI; GENOMIC LIBRARY; HUMANS; MARKOV CHAINS; PROMOTER REGIONS (GENETICS);

EID: 0030340217     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Baldi, P., and Chauvin, Y. 1994a. Hidden markov models of the G-protein-coupled receptor family. Journal of Computational Biology l(4):311-335.
2. Baldi, P., and Chauvin, Y. 1994b. Smooth on-line learning algorithms for hidden markov models. Neural Computation 6(2):305-316.
3. Baldi, P., and Chauvin, Y. 1995. Protein modeling with hybrid hidden markov model/neural networks architectures. In Proceedings of the 1995 Conference on Intelligent Systems for Molecular Biology (ISMB95), in Cambridge (UK). Menlo Park, CA: The A AI Press.
4. Baldi, P.; Brunak. S.; Chauvin, Y.; Engelbrecht, J.; and Krogh, A. 1995. Periodic sequence patterns in human axons. In Proceedings of the 1995 Conference on Intelligent Systems for Molecular Biology (ISMB95), m Cambridge (UK). Menlo Park, CA: The AAI Press.
5. Benson, D.; Boguski, M.; Lipman, D.; and Ostali, J. 1994. Ganbank. Nuci Acids Res. 22:3441-3444.
6. Dempster, A. P.; Laird, N. M.; and Rubin, D. B. 1977. Maximum likelihood from incomplete data via the em algorithm. Journal Royal Statistical Society 339:1-22.
7. Eick, D.; Wedel, A.; and Heumann, H. 1994. From initiation to elongation: Comparison of transcription by prokaryotic and eukaryotic RNA polymerases. Trends m Gen. 10:292-296.
8. Galas, D. J.; Eggert, M.; and Waterman, M. S. 1985. Rigorous pattern-recognition methods for DNA sequences, analysis of promoter sequences from Escherichia coli. J Mol Biol 186:117-28.
9. Gill, G., and Tjian, R. 1992. Eukaryotic coactivators associated with tha TATA box binding protein. Cur. Opm. Gen. Dev. 2:236-242.
10. Gross, C. A., and Lonetto, M. 1992. Bacterial sigma factors. In Transcriptional regulation. Cold Spring Harbor Laboratory Press.
11. Guarente, L ., and Bermingham-McDonogh, 0. 1992. Conservation and evolution of transcriptional mechanisms in eukaryotes. Trends in Gen. 8:27-32.
12. Harley, C. B ., and Reynolds, R. P. 1987. Analysis of E. coli promoter sequences. Nucleic Acids Res 15:2343-61.
13. Hawley, D. K ., and McClure, W. R. 1983. Compilation and analysis of Escherichia coli promoter D N A sequences. Nucleic Acids Res 11:2237-55.
14. Krogh, A.; Brown, M.; Mian, I. S.; Sjolander, K.; and Haussler, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 235:1501-1531.
15. Kullback, S., and Leibler, R. A. 1951. On information and sufficiency. Ann Math Stat 22:79-86.
16. Lisser, S., and Margalit, I I . 1993. Compilation of E. coli m R N A promoter sequences. Nucleic Acids Res 21:1507-16.
17. Loewen, P., and Hengge-Aronis, R. 1994. The role of the sigma factor (katf) in bacterial global regulation. Annu. Rev. Microbiol. 48:53-80.
18. Lonetto, M.; Gribskov, M.; and Gross, C. 1992. The 70 family: Sequence conservation and evolutionary relationships. J. Bact. 174:3843-3849.
19. Merrick, M. 1993. In a class of its own — tha RNA polymerase sigma factor 50 (70) Mol. Microbiol. 10:903-909.
20. Morett, E., and Segovia, L. 1993. The 70 bacterial enhancer-binding protein family: Mechanism of action and phylogenetic relationship of their functional domains. J. Bact. 175:6067-6074.
21. O'Shea-Greenfield, A., and Smale, S. T. 1992. Roles of TATA and initiator elements in determining the start site location and direction of RNA polymerase II transcription. /. Biol. Chem. 267:1391-1402.
22. Pugh, B., and Tjian, R. 1992. Diverse transcriptional functions of the multisubunit eukaryotic TFIID complex. J. Biol Chem. 267:679-682.
23. Rabiner, L. R. 1989. A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE 5(2):257-286.
24. Reznikofï, W. S.; Siegele, D. A.; Cowing, D. W.; and Gross, C. A. 1985. The regulation of transcription initiation in bacteria. Annu Rev Genet 19:355-87
25. Rosenberg, M ., and Court, D. 1979. Regulatory sequences involved in the promotion and termination of R N A transcription. Annu Rev Genet 13:319-53.
26. Schneider, T. D., and Stephens, R. M. 1990. Sequence logos: A new way to display consensus sequences. Nuacleic Acids Res. 18:6097-6100.
27. Shannon, C. E. 1948. A mathematical theory of communication. Bell System Tech. J. 27:379-423, 623¬ 656.
28. Smale, S. T., and Baltimore, D. 1989. The "initiator" as a transcription control element. Cell 57:103-13.