Small Subunit Ribosomal RNA Modeling Using Stochastic Context-Free Grammars

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, ISMB 2000

Volumn , Issue , 2000, Pages 57-66

  Brown, Michael P S ^a  

^a HNC Software Inc   (United States)

Author keywords

Constraints; HMM; Multiple Alignment; Ribosomal RNA; Stochastic Context Free Grammar

Indexed keywords

ALIGNMENT; ARTIFICIAL INTELLIGENCE; CONTEXT FREE GRAMMARS; RNA; STOCHASTIC MODELS;

COMPUTER RESOURCES; CONSTRAINT; HMM; MODEL-BASED OPC; MULTIPLE ALIGNMENT; PRIMARY SEQUENCES; RIBOSOMAL SSU RRNA; SEQUENCE STRUCTURE; SMALL SUBUNITS; STOCHASTIC CONTEXT FREE GRAMMAR;

STOCHASTIC SYSTEMS;

RIBOSOME RNA;

ANIMAL; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; GENETICS; HUMAN; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; STATISTICS;

ANIMALS; BASE SEQUENCE; HUMANS; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; RNA, RIBOSOMAL; STOCHASTIC PROCESSES;

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

References (41)

1. Ban, N.; Nissen, P.; Hansen, J.; Capel, M.; Moore, P.; and Steitz, T. 1999. Placement of protein and rna structures into a 5 angstrom resolution map of the 50s ribosomal subunit. Nature 400:841-847.
2. Brown, M. P. S., and Wilson, C. 1995. Rna pseudoknot modeling using intersections of stochastic context free grammars with applications to database search. In Hunter, L., and Klein, T., eds., Pacific Symposium on Biocomputing, 109-125.
3. Brown, M. P. 1999. RNA Modeling Using Stochastic Context-Free Grammars. Ph. D. Dissertation, University of California, Santa Cruz.
4. Cate, J.; Yusupov, M. M.; Yusupova, G. Z.; Earnest, T. N.; and Noller, H. F. 1999. X-ray crystal structures of 70s ribosome functional complexes. Science 285 (5436) :2095-2104.
5. Chen, J.-H.; Le, S.-Y.; and Maizel, J. V. 1992. A procedure for rna pseudoknot prediction. CABIOS 8:243-248.
6. Clemons Jr., W.; May, J.; Wimberyly, B.; Mc-Cutcheon, J.; Capel, M.; and Ramakrishnan, V. 1999. Structure of a bacterial 30s ribosomal subunit at 5.5 Angstom resolution. Nature 400:833-840.
7. de Peer, Y. V.; Jansen, J.; Rijk, P. D.; and Wachter, R. D. 1997. The antwerp ribosomal rna database. NAR 25:111-116.
8. Doolittle, W. 1999. Phylogenetic classification and the universal tree. Science 284:2124-2128.
9. Durbin, R.; Eddy, S.; Krogh, A.; and Mitchison, G. 1998. Biological sequence analysis: probabalistic models of proteins and nucleic acids. Cambridge University Press.
10. Eddy, S. R., and Durbin, R. 1994. RNA sequence analysis using covariance models. NAR 22:2079-2088.
11. Felsenstein, J. 1981. Evolutionary trees from dna sequences. Journal of Molecular Evolution 17:368-376.
12. Feng, D. F., and Doolittle, R. F. 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. Journal of Molecular Evolution 25:351-360.
13. Fourmy, D.; Recht, M. I.; Blanchard, S. C.; and Puglisi, J. D. 1996. Structure of the a site of escherichia coli 16s ribosomal ma complexed with an aminoglycoside antibiotic. Science 274 (5291) :1367-1371.
14. Gorodkin, J.; Heyer, J.; and Stormo, G. 1997. Finding common sequence and structure motifs in a set of rna sequences. In Proceedings of ISMB-97.
15. Gray, M.; Burger, G.; and Lang, B. 1999. Mitochondrial evolution. Science 283:1476-1481.
16. Gulko, B. 1995. Using phylogenetic markov trees to detect conserved structure in rna multiple alinments. Master's thesis, UC Santa Cruz.
17. Gutell, R. R.; Power, A.; Hertz, G. Z.; Putz, E. J.; and Stormo, G. D. 1992. Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. NAR 20:5785-5795.
18. Gutell, R. 1984. Comparative structural analysis of 16s ribosomal rna. Ph. D. Dissertation, UC Santa Cruz.
19. Gutell. 1993. Comparitive analysis of rna. In Gestel, and Atkins., eds., The RNA World. Addison-Wesley.
20. Hughey, R., and Krogh, A. 1996. Hidden Markov models for sequence analysis: Extension and analysis of the basic method. CABIOS 12 (2) :95-107. Information on obtaining SAM is available at http://www.cBe.ucsc.edu/research/compbio/sam.html.
21. Knudsen, B., and Hein, J. 1999. Rna secondary structure prediction using stochastic context-free grammars and evolutionary history. bioinformatics 15 (6) :446-454.
22. Konings, D. A. M., and Gutell, R. R. 1995. A comparison of thermodynamic foldings with comparatively derived structures of 16s and 16s-like rrnas. RNA 1:559-574.
23. Lowe, T., and Eddy, S. 1997. trnascan-se: a program for improved detection of transfer rna genes in genomic sequence. NAR 25:955-964.
24. Maidak, B.; Olsen, G.; Larsen, N.; Overbeek, R.; Mc-Caughey, M.; and Woese, C. 1997. The ribosomal data project (rdp). NAR 25:443-453.
25. Mathews, D.; Sabina, J.; Zuker, M.; and Turner, D. 1999. Expanded sequence dependence of thermodynamic parameters provides robust prediction of rna secondary structure. 3MB 288:911-940.
26. Morrison, D., and Ellis, J. 1997. Effects of nucleotide sequence alignment of phylogeny estimation. Mol. Biol. Evol. 14 (4) :428-441.
27. O'Brien, E.; Notredame, C.; and Higgins, D. 1998. Optimization of ribosomal rna profile alignments. Bioinformatics 14 (4) :332-341.
28. Olsen, G., and Woese, C. 1993. Ribosmal rna: a key to phylogeny. FASEB 7:113-123.
29. Pace, N. 1997. A molecular view of microbial diversity and the biosphere. Science 276:734-740.
30. Riley, D.; Berger, R.; Miner, D.; and Krieger, J. 1998. Diverse and related 16s rrna-encoding dna sequences in prostate tissues of men with chronic prostatitis. JOURNAL OF CLINICAL MICROBIOL-OGY 36 (6) :1646-1652.
31. Rivas, E., and Eddy, S. R. 1999. A dynamic programming algorithm for rna structure prediction including pseudoknots. JMB 285 (5) :2053-2068.
32. Sakakibara, Y.; Brown, M.; Hughey, R.; Mian, I. S.; Sjolander, K.; Underwood, R. C.; and Haussler, D. 1994. Stochastic context-free grammars for tRNA modeling. NAR 22:5112-5120.
33. Thompson, J. D.; Higgins, D. G.; and Gibson, T. J. 1994. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties, and weight matrix choice. NAR 22 (22) :4673-4680.
34. Watson, J.; Hopkins, N.; Roberts, J.; Steitz, J.; and Weiner, A. 1987. Molecular Biology of the Gene. Benjamin/Cummings.
35. Woese, C., and Fox, G. 1977. Phylogenetic structure of the prokaryotic domain. PNAS 74:5088-5090.
36. Woese, C., and Gutell, R. 1989. Evidence for several higher order structural elements in ribosomal rna. PNAS 86:3119-3122.
37. Woese, C R.; Gutell, R. R.; Gupta, R.; and Noller, H. F. 1983. Detailed analysis of the higher-order structure of 16S-like ribosomal ribonucleic acids. Microbiology Reviews 47 (4) :621-669.
38. Woese, C.; Kandler, O.; and Wheelis, M. 1990. Towards a natural system of organisms. PNAS 87:4576-4579.
39. Woese, C. 1987. Bacterial evolution. Microbiological Reviews 51 (2) :221-271.
40. Zardoya, R.; Costas, E.; Lopex-Rodas, V.; Garrido-Pertierra, A.; and Bautista, J. 1995. Revised dinoflagellate phylogeny inferred from molecular analysis of large subunit ribosomal rna gene sequences. Journal of Molecular Evolution 41:637-645.
41. Zuker, M.; Mathews, D.; and Turner, D. 1999. Algorithms and thermodynamics for rna secondary structure prediction. In Barciszewski, J., and Clark, B., eds., RNA Biochemistry and Biotechnology. Kluwer.