RNA sequence analysis using covariance models - PubMed (original) (raw)

RNA sequence analysis using covariance models

S R Eddy et al. Nucleic Acids Res. 1994.

Free PMC article

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.

PubMed Disclaimer

Similar articles

• Pair hidden Markov models on tree structures.
  Sakakibara Y. Sakakibara Y. Bioinformatics. 2003;19 Suppl 1:i232-40. doi: 10.1093/bioinformatics/btg1032. Bioinformatics. 2003. PMID: 12855464
• Stochastic context-free grammars for tRNA modeling.
  Sakakibara Y, Brown M, Hughey R, Mian IS, Sjölander K, Underwood RC, Haussler D. Sakakibara Y, et al. Nucleic Acids Res. 1994 Nov 25;22(23):5112-20. doi: 10.1093/nar/22.23.5112. Nucleic Acids Res. 1994. PMID: 7800507 Free PMC article.
• CMfinder--a covariance model based RNA motif finding algorithm.
  Yao Z, Weinberg Z, Ruzzo WL. Yao Z, et al. Bioinformatics. 2006 Feb 15;22(4):445-52. doi: 10.1093/bioinformatics/btk008. Epub 2005 Dec 15. Bioinformatics. 2006. PMID: 16357030
• Energy-based RNA consensus secondary structure prediction in multiple sequence alignments.
  Washietl S, Bernhart SH, Kellis M. Washietl S, et al. Methods Mol Biol. 2014;1097:125-41. doi: 10.1007/978-1-62703-709-9_7. Methods Mol Biol. 2014. PMID: 24639158 Review.
• Viral tRNAs and tRNA-like structures.
  Dreher TW. Dreher TW. Wiley Interdiscip Rev RNA. 2010 Nov-Dec;1(3):402-14. doi: 10.1002/wrna.42. Epub 2010 Sep 13. Wiley Interdiscip Rev RNA. 2010. PMID: 21956939 Review.

Cited by

• Conservation and losses of non-coding RNAs in avian genomes.
  Gardner PP, Fasold M, Burge SW, Ninova M, Hertel J, Kehr S, Steeves TE, Griffiths-Jones S, Stadler PF. Gardner PP, et al. PLoS One. 2015 Mar 30;10(3):e0121797. doi: 10.1371/journal.pone.0121797. eCollection 2015. PLoS One. 2015. PMID: 25822729 Free PMC article.
• CMCompare webserver: comparing RNA families via covariance models.
  Eggenhofer F, Hofacker IL, Höner Zu Siederdissen C. Eggenhofer F, et al. Nucleic Acids Res. 2013 Jul;41(Web Server issue):W499-503. doi: 10.1093/nar/gkt329. Epub 2013 May 2. Nucleic Acids Res. 2013. PMID: 23640335 Free PMC article.
• A VapBC toxin-antitoxin module is a posttranscriptional regulator of metabolic flux in mycobacteria.
  McKenzie JL, Robson J, Berney M, Smith TC, Ruthe A, Gardner PP, Arcus VL, Cook GM. McKenzie JL, et al. J Bacteriol. 2012 May;194(9):2189-204. doi: 10.1128/JB.06790-11. Epub 2012 Feb 24. J Bacteriol. 2012. PMID: 22366418 Free PMC article.
• Identifying novel sequence variants of RNA 3D motifs.
  Zirbel CL, Roll J, Sweeney BA, Petrov AI, Pirrung M, Leontis NB. Zirbel CL, et al. Nucleic Acids Res. 2015 Sep 3;43(15):7504-20. doi: 10.1093/nar/gkv651. Epub 2015 Jun 29. Nucleic Acids Res. 2015. PMID: 26130723 Free PMC article.
• Model-Free RNA Sequence and Structure Alignment Informed by SHAPE Probing Reveals a Conserved Alternate Secondary Structure for 16S rRNA.
  Lavender CA, Lorenz R, Zhang G, Tamayo R, Hofacker IL, Weeks KM. Lavender CA, et al. PLoS Comput Biol. 2015 May 20;11(5):e1004126. doi: 10.1371/journal.pcbi.1004126. eCollection 2015 May. PLoS Comput Biol. 2015. PMID: 25992778 Free PMC article.

References

1. 1. Comput Appl Biosci. 1992 Apr;8(2):189-91 - PubMed
2. 1. J Mol Biol. 1994 Feb 4;235(5):1501-31 - PubMed
3. 1. Annu Rev Biochem. 1992;61:641-71 - PubMed
4. 1. Biochemistry. 1992 Dec 1;31(47):11665-76 - PubMed
5. 1. Nucleic Acids Res. 1992 Nov 11;20(21):5785-95 - PubMed

Publication types

MeSH terms

Substances

LinkOut - more resources

• Full Text Sources

  • Europe PubMed Central
  • PubMed Central
  • Silverchair Information Systems

• Other Literature Sources

  • The Lens - Patent Citations Database

• Miscellaneous

  • NCI CPTAC Assay Portal