• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of narLink to Publisher's site
Nucleic Acids Res. Jun 11, 1994; 22(11): 2079–2088.
PMCID: PMC308124

RNA sequence analysis using covariance models.

Abstract

We describe a general approach to several RNA sequence analysis problems using probabilistic models that flexibly describe the secondary structure and primary sequence consensus of an RNA sequence family. We call these models 'covariance models'. A covariance model of tRNA sequences is an extremely sensitive and discriminative tool for searching for additional tRNAs and tRNA-related sequences in sequence databases. A model can be built automatically from an existing sequence alignment. We also describe an algorithm for learning a model and hence a consensus secondary structure from initially unaligned example sequences and no prior structural information. Models trained on unaligned tRNA examples correctly predict tRNA secondary structure and produce high-quality multiple alignments. The approach may be applied to any family of small RNA sequences.

Full text

Full text is available as a scanned copy of the original print version. Get a printable copy (PDF file) of the complete article (2.3M), or click on a page image below to browse page by page. Links to PubMed are also available for Selected References.

Images in this article

Click on the image to see a larger version.

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Bork P, Ouzounis C, Sander C, Scharf M, Schneider R, Sonnhammer E. Comprehensive sequence analysis of the 182 predicted open reading frames of yeast chromosome III. Protein Sci. 1992 Dec;1(12):1677–1690. [PMC free article] [PubMed]
  • Green P, Lipman D, Hillier L, Waterston R, States D, Claverie JM. Ancient conserved regions in new gene sequences and the protein databases. Science. 1993 Mar 19;259(5102):1711–1716. [PubMed]
  • Oliver SG, van der Aart QJ, Agostoni-Carbone ML, Aigle M, Alberghina L, Alexandraki D, Antoine G, Anwar R, Ballesta JP, Benit P, et al. The complete DNA sequence of yeast chromosome III. Nature. 1992 May 7;357(6373):38–46. [PubMed]
  • Sulston J, Du Z, Thomas K, Wilson R, Hillier L, Staden R, Halloran N, Green P, Thierry-Mieg J, Qiu L, et al. The C. elegans genome sequencing project: a beginning. Nature. 1992 Mar 5;356(6364):37–41. [PubMed]
  • Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol. 1990 Oct 5;215(3):403–410. [PubMed]
  • Pearson WR, Lipman DJ. Improved tools for biological sequence comparison. Proc Natl Acad Sci U S A. 1988 Apr;85(8):2444–2448. [PMC free article] [PubMed]
  • Barton GJ. Protein multiple sequence alignment and flexible pattern matching. Methods Enzymol. 1990;183:403–428. [PubMed]
  • Gribskov M, Lüthy R, Eisenberg D. Profile analysis. Methods Enzymol. 1990;183:146–159. [PubMed]
  • Baldi P, Chauvin Y, Hunkapiller T, McClure MA. Hidden Markov models of biological primary sequence information. Proc Natl Acad Sci U S A. 1994 Feb 1;91(3):1059–1063. [PMC free article] [PubMed]
  • Krogh A, Brown M, Mian IS, Sjölander K, Haussler D. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol. 1994 Feb 4;235(5):1501–1531. [PubMed]
  • Steinberg S, Misch A, Sprinzl M. Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res. 1993 Jul 1;21(13):3011–3015. [PMC free article] [PubMed]
  • Larsen N, Zwieb C. The signal recognition particle database (SRPDB). Nucleic Acids Res. 1993 Jul 1;21(13):3019–3020. [PMC free article] [PubMed]
  • Lambowitz AM, Belfort M. Introns as mobile genetic elements. Annu Rev Biochem. 1993;62:587–622. [PubMed]
  • Michel F, Netter P, Xu MQ, Shub DA. Mechanism of 3' splice site selection by the catalytic core of the sunY intron of bacteriophage T4: the role of a novel base-pairing interaction in group I introns. Genes Dev. 1990 May;4(5):777–788. [PubMed]
  • Guthrie C, Patterson B. Spliceosomal snRNAs. Annu Rev Genet. 1988;22:387–419. [PubMed]
  • Rosen CA. Regulation of HIV gene expression by RNA-protein interactions. Trends Genet. 1991 Jan;7(1):9–14. [PubMed]
  • Theil EC. Regulation of ferritin and transferrin receptor mRNAs. J Biol Chem. 1990 Mar 25;265(9):4771–4774. [PubMed]
  • Ellington AD, Szostak JW. In vitro selection of RNA molecules that bind specific ligands. Nature. 1990 Aug 30;346(6287):818–822. [PubMed]
  • Tuerk C, Gold L. Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science. 1990 Aug 3;249(4968):505–510. [PubMed]
  • Bartel DP, Szostak JW. Isolation of new ribozymes from a large pool of random sequences [see comment]. Science. 1993 Sep 10;261(5127):1411–1418. [PubMed]
  • Fichant GA, Burks C. Identifying potential tRNA genes in genomic DNA sequences. J Mol Biol. 1991 Aug 5;220(3):659–671. [PubMed]
  • Lisacek F, Diaz Y, Michel F. Automatic identification of group I intron cores in genomic DNA sequences. J Mol Biol. 1994 Jan 28;235(4):1206–1217. [PubMed]
  • Marvel CC. A program for the identification of tRNA-like structures in DNA sequence data. Nucleic Acids Res. 1986 Jan 10;14(1):431–435. [PMC free article] [PubMed]
  • Staden R. A computer program to search for tRNA genes. Nucleic Acids Res. 1980 Feb 25;8(4):817–825. [PMC free article] [PubMed]
  • Bairoch A. The PROSITE dictionary of sites and patterns in proteins, its current status. Nucleic Acids Res. 1993 Jul 1;21(13):3097–3103. [PMC free article] [PubMed]
  • Gautheret D, Major F, Cedergren R. Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput Appl Biosci. 1990 Oct;6(4):325–331. [PubMed]
  • Saurin W, Marlière P. Matching relational patterns in nucleic acid sequences. Comput Appl Biosci. 1987 Jun;3(2):115–120. [PubMed]
  • Gutell RR, Power A, Hertz GZ, Putz EJ, Stormo GD. Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res. 1992 Nov 11;20(21):5785–5795. [PMC free article] [PubMed]
  • Robertson DL, Joyce GF. Selection in vitro of an RNA enzyme that specifically cleaves single-stranded DNA. Nature. 1990 Mar 29;344(6265):467–468. [PubMed]
  • Shapiro BA, Zhang KZ. Comparing multiple RNA secondary structures using tree comparisons. Comput Appl Biosci. 1990 Oct;6(4):309–318. [PubMed]
  • Dam E, Pleij K, Draper D. Structural and functional aspects of RNA pseudoknots. Biochemistry. 1992 Dec 1;31(47):11665–11676. [PubMed]
  • Zuker M, Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 1981 Jan 10;9(1):133–148. [PMC free article] [PubMed]
  • Chiu DK, Kolodziejczak T. Inferring consensus structure from nucleic acid sequences. Comput Appl Biosci. 1991 Jul;7(3):347–352. [PubMed]
  • Han K, Kim HJ. Prediction of common folding structures of homologous RNAs. Nucleic Acids Res. 1993 Mar 11;21(5):1251–1257. [PMC free article] [PubMed]
  • Zuker M. On finding all suboptimal foldings of an RNA molecule. Science. 1989 Apr 7;244(4900):48–52. [PubMed]
  • Berg OG, von Hippel PH. Selection of DNA binding sites by regulatory proteins. Statistical-mechanical theory and application to operators and promoters. J Mol Biol. 1987 Feb 20;193(4):723–750. [PubMed]
  • Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. [PubMed]
  • Higgins DG, Bleasby AJ, Fuchs R. CLUSTAL V: improved software for multiple sequence alignment. Comput Appl Biosci. 1992 Apr;8(2):189–191. [PubMed]
  • Schneider TD, Stormo GD, Gold L, Ehrenfeucht A. Information content of binding sites on nucleotide sequences. J Mol Biol. 1986 Apr 5;188(3):415–431. [PubMed]
  • Daniels GR, Deininger PL. Repeat sequence families derived from mammalian tRNA genes. Nature. 317(6040):819–822. [PubMed]
  • Okimoto R, Wolstenholme DR. A set of tRNAs that lack either the T psi C arm or the dihydrouridine arm: towards a minimal tRNA adaptor. EMBO J. 1990 Oct;9(10):3405–3411. [PMC free article] [PubMed]
  • Cech TR, Bass BL. Biological catalysis by RNA. Annu Rev Biochem. 1986;55:599–629. [PubMed]
  • Michel F, Umesono K, Ozeki H. Comparative and functional anatomy of group II catalytic introns--a review. Gene. 1989 Oct 15;82(1):5–30. [PubMed]
  • Symons RH. Small catalytic RNAs. Annu Rev Biochem. 1992;61:641–671. [PubMed]
  • Konings DA, Hogeweg P. Pattern analysis of RNA secondary structure similarity and consensus of minimal-energy folding. J Mol Biol. 1989 Jun 5;207(3):597–614. [PubMed]
  • Brown JW, Haas ES, James BD, Hunt DA, Liu JS, Pace NR. Phylogenetic analysis and evolution of RNase P RNA in proteobacteria. J Bacteriol. 1991 Jun;173(12):3855–3863. [PMC free article] [PubMed]
  • Fox GE, Woese CR. 5S RNA secondary structure. Nature. 1975 Aug 7;256(5517):505–507. [PubMed]
  • Michel F, Westhof E. Modelling of the three-dimensional architecture of group I catalytic introns based on comparative sequence analysis. J Mol Biol. 1990 Dec 5;216(3):585–610. [PubMed]
  • Noller HF, Woese CR. Secondary structure of 16S ribosomal RNA. Science. 1981 Apr 24;212(4493):403–411. [PubMed]
  • Noller HF, Kop J, Wheaton V, Brosius J, Gutell RR, Kopylov AM, Dohme F, Herr W, Stahl DA, Gupta R, et al. Secondary structure model for 23S ribosomal RNA. Nucleic Acids Res. 1981 Nov 25;9(22):6167–6189. [PMC free article] [PubMed]
  • Zwieb C. Structure and function of signal recognition particle RNA. Prog Nucleic Acid Res Mol Biol. 1989;37:207–234. [PubMed]
  • Fournier MJ, Maxwell ES. The nucleolar snRNAs: catching up with the spliceosomal snRNAs. Trends Biochem Sci. 1993 Apr;18(4):131–135. [PubMed]
  • Brenner S, Lerner RA. Encoded combinatorial chemistry. Proc Natl Acad Sci U S A. 1992 Jun 15;89(12):5381–5383. [PMC free article] [PubMed]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

  • PubMed
    PubMed
    PubMed citations for these articles
  • Substance
    Substance
    PubChem Substance links

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...