Discovering common stem-loop motifs in unaligned RNA sequences

Nucleic Acids Research

Volumn 29, Issue 10, 2001, Pages 2135-2144

  Gorodkin, Jan ^a   Stricklin, Shawn L ^b   Stormo, Gary D ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; MESSENGER RNA;

ARTICLE; AUTOMATION; CONTROLLED STUDY; DATA BASE; DNA SEQUENCE; EVALUATION; GENE CONTROL; GENE EXPRESSION; INTERNET; MOLECULE; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; PROTEIN BINDING; RANDOMIZATION; RNA SEQUENCE; RNA STABILITY; RNA STRUCTURE; RNA TRANSLATION; TECHNIQUE; TRANSCRIPTION REGULATION; UNTRANSLATED REGION;

EID: 0035873307     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/29.10.2135     Document Type: Article

References (56)

1. Pabo, C.O. and Nekludova, L. (2000) Geometric analysis and comparison of protein-DNA interfaces: why is there no simple code for recognition? J. Mol. Biol., 301, 597-624.
2. Gygi, S.P., Rochon, Y., Franza, B.R. and Aebersold, R. (1999) Correlation between protein and mRNA abundance in yeast. Mol. Cell. Biol., 19, 1720-1730.
3. Gray, N.K. and Hentze, M.W. (1994) Regulation of protein synthesis by mRNA structure. Mol. Biol. Rep., 19, 195-200.
4. Klaff, P., Riesner, D. and Steger, G. (1996) RNA structure and the regulation of gene expression. Plant Mol. Biol., 32, 89-106.
5. Stormo, G.D. and Hartzell, G.W., III (1989) Identifying protein-binding sites from unaliged DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187.
6. Brazma, A., Jonassen, I., Eidhammer, I. and Gilbert, D. (1998) Approaches to the automatic discovery of patterns in biosequences. J. Comput. Biol., 5, 279-305.
7. Roth, F.P., Hughes, J.D., Estep, P.W. and Church, G.M. (1998) Finding DNA-regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol., 16, 939-945.
8. van Helden, J., Andre, B. and Collodo-Vides, J. (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol., 281, 827-842.
9. Hertz, G.Z. and Stormo, G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
10. Fox, G.E. and Woese, C.R. (1975) 5S RNA secondary structure. Nature, 256, 505-507.
11. Pace, N.R., Smith, D., Olsen, G.J. and James, B.D. (1989) Phylogenetic comparative analysis and the secondary structure of riboclease - a review. Gene, 82, 65-75.
12. Westhof, E. and Michel, F. (1994) Prediction and experimental investigation of RNA secondary and tertiary foldings. In Nagai, K. and Mattaj, I.W. (eds), RNA-Protein Interactions. IRL Oxford University Press, Oxford, UK, pp. 25-51.
13. Westhof, E., Auffinger, P. and Gaspin, C. (1996) DNA and RNA structure prediction. In Bishop, M.J. and Rawlings, C.J. (eds), DNA-Protein Sequence Analysis. IRL Oxford University Press, Oxford, UK, pp. 255-278.
14. Gutell, R.R., Power, A., Hertz, G.Z., Putz, E. and Stormo, G.D. (1992) Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res., 20, 5785-5795.
15. Foucrault, M. and Major, F. (1995) Symbolic generation and clustering of RNA 3-D motifs. In Rawlings, C., Clark, D., Altman, R., Hunter, L., Lengauer, T. and Wodak, S. (eds), Proceedings of the Third International Conference on Intelligent Systems in Molecular Biology. IRL Oxford University Press, Oxford, UK, pp. 121-126.
16. Gautheret, D., Damberger, S.H. and Gutell, R.R. (1995) Identification of base-triples in RNA using comparative sequence analysis. J. Mol. Biol., 248, 27-43.
17. Tabaska, J., Cary, R.B., Gabow, H.N. and Stormo, G.D. (1998) An automated RNA modeling approach capable of identifying pseudoknots and base-triples. Bioinformatics, 14, 691-699.
18. Akmaev, V.R., Kelley, S.T. and Stormo, G.D. (2000) Phylogenetically enhanced statistical tools for RNA structure prediction. Bioinformatics, 16, 501-512.
19. 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. Nucleic Acids Res., 22, 4673-4680.
20. Chen, J.H., Le, S.-Y. and Maizel, J.V. (2000) Prediction of common secondary structures of RNAs: a genetic algorithm approach. Nucleic Acids Res., 28, 991-999.
21. Parsch, J., Braverman, J.M. and Stephan, W. (2000) Comparative sequence analysis and patterns of covariation in RNA secondary structures. Genetics, 154, 909-921.
22. Eddy, S. and Durbin, R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
23. 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. Nucleic Acids Res., 22, 5112-5120.
24. Sonnhammer, E.L.L., Eddy, S.R. and Durbin, R. (1997) Pfam: a comprehensive database of protein domain families based on seed alignments. Proteins, 28, 405-420.
25. Eddy, S.R. (1998) Profile hidden markov models. Bioinformatics, 14, 755-763.
26. Lowe, T. and Eddy, S. (1999) A computational screen for methylation guide snoRNAs in yeast. Science, 283, 1168-1171.
27. Brown, M. (2000) Small subunit ribosomal RNA modeling using stochastic context-free grammars. In Altman, R., Bailey, T.L., Bourne, P., Gribskov, M., Lengauer, T., Shindyalov, I.N., Ten Eyck, L.F. and Weissig, H. (eds), Proceedings of the Eighth International Conference on Intelligent Svstems in Molecular Biology. AAAI/MIT Press, Menlo Park, CA, pp. 57-66.
28. Gorodkin, J., Heyer, L.J. and Stormo, G.D. (1997) Finding common sequence and structure motifs in a set of RNA sequences. In Gaasterland, T., Karp, P., Karplus, K., Ouzounis, C., Sander, C. and Valencia, A. (eds), Proceedings of the Fifth International Conference on Intelligent Systems in Molecular Biology. AAAI/MIT Press, Menlo Park, CA, pp. 120-123.
29. Gorodkin, J., Heyer, L.J. and Stormo, G.D. (1997) Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res., 25, 3724-3732.
30. Zuker, M., Mathews, D.H. and Turner, D.H. (1999) Algorithms and thermodynamics for RNA secondary structure prediction: a practical guide. In Barciszewski, J. and Clark, B.F.C. (eds), RNA Biochemistry and Biotechnology, NATO ASI Series. Kluwer Academic Publishers, Boston, MA, pp. 11-43.
31. Mathews, D., Sabina, J., Zuker, M. and Turner, D. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
32. Van de Peer, Y., De Rijk, P., Wuyts, J., Winkelmans, T. and De Wachter, R. (2000) The european small subunit ribosomal RNA database. Nucleic Acids Res., 28, 175-176.
33. Maidak, B.L., Cole, J.R., Lilburn, T.G., Parker, C.T., Jr, Saxman, P.R., Stredwick, J.M., Garrity, G.M., Li, B., Olsen, G.J., Pramanik, S., Schmidt, T.M. and Tiedje, J.M. (2000) The RDP (Ribosomal Database Project) continues. Nucleic Acids Res., 28, 173-174.
34. Gutell, R.R., Subashchandran, S., Schnare, M., Du, Y., Lin, N., Madabusi, L., Muller, K., Pande, N., Yu, N., Shang, Z., Date, S., Konings, D., Schweiker, V., Weiser, B. and Cannone, J.J. (2001) Comparative sequence analysis and the prediction of RNA structure, and the web. http:// www.RNA.icmb.utexas.edu/
35. Hobohm, U. and Sander, C. (1994) Enlarged representative set of protein structures. Protein Sci., 3, 522-524.
36. Pesole, G., Liuni, S., Grillo, G., Larizza, A., Malakowski, W. and Saccone, C. (2000) UTRdb and UTRsite: specialized databases of sequences and functional elements of 5′ and 3′ untranslated regions of eukaryotic mRNAs. Nucleic Acids Res., 28, 193-196.
37. Hertz, G.Z., Hartzell, G.W., III and Stormo, G.D. (1990) Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci., 6, 81-92.
38. Altschul, S.F. and Erickson, B.W. (1985) Significance of nucleotide sequence alignments: a method for random sequence permutation that preserves dinucleotide and codon usage. Mol. Biol. Evol., 2, 526-538.
39. Hentze, M.W. and Kuhn, L.C. (1996) Molecular control of vertebrate iron metabolism: mRNA-based regulatory circuits operated by iron, nitric oxide, and oxidative stress. Proc. Natl Acad. Sci. USA, 93, 8175-8182.
40. Sankoff, D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
41. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
42. Nussinov, R. and Jacobson, A.B. (1980) Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl Acad. Sci. USA, 77, 6309-6313.
43. Matthews, B.W. (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochem. Biophys. Acta, 405, 442-451.
44. Rost, B. and Sander, C. (1993) Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol., 232, 584-599.
45. Brunak, S., Engelbrecht, J. and Knudsen, S. (1991) Prediction of human mRNA donor and acceptor sites from the DNA sequence. J. Mol. Biol., 220, 49-65.
46. Zuker, M. and Stiegler, P. (1981) Optimal computer folding of large RNA sequences using thermodynamic and auxiliary information. Nucleic Acids Res., 9, 133-148.
47. Gorodkin, J., Heyer, L.J., Brunak, S. and Stormo, G.D. (1997) Displaying the information contents of structural RNA alignments: the structure logos. Comput. Appl. Biosci., 13, 583-586.
48. Gorodkin, J., Stærfeldt, H.H., Lund, O. and Brunak, S. (1999) Matrixplot: visualizing sequence constraints. Bioinformatics, 15, 769-770.
49. Heyer, L.J. (2000) A generalized erdös-rényi law for sequence analysis problems. Method. Comput. Appl. Prob., 2, 309-329.
50. Hein, J., Wiuf, C., Knudsen, B., Moller, M. and Wibling, G. (2000) Computational and statistical properties of the thorne-kishino-felsenstein model of statistical alignment: computational properties, homology testing and goodness-of-fit. J. Mol. Biol., 302, 265-279.
51. Dandekar, T. and Hentze, M.W. (1995) Finding the hairpin in the haystack: searching for RNA motifs. Trends Genet., 11, 45-50.
52. Overbeek, R. and Price, M. (1993) Accessing Integrated Genomic Data using Genobase: A Tutorial (Part I) Report ANL/MCS-TM-173. Argonne National Laboratory, Argonne, IL.
53. Hein, J. (2001 ) An algorithm for statistical alignment of sequences related by a binary tree. Pac. Symp. Biocomput., 179-190.
54. Knudsen, B. and Hein, J.J. (1999) A method to combine a set of alignments in one better alignment. Bioinformatics, 15, 122-130.
55. Tillier, E.R.M. and Collins, R.A. (1998) High apparent rate of simultaneous compensatory base-pair substututions in ribosomal RNA. Genetics, 148, 993-2000.
56. Schoniger, M. and von Haeseler, A. (1999) Toward assigning helical regions in alignments of ribosomal RNA and testing the appropriateness of evolutionary models. J. Mol. Evol., 49, 1-8.