Ambivalent covariance models

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  Janssen, Stefan ^a   Giegerich, Robert ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Consensus structure; Covariance model; RNA homology search

Indexed keywords

NUCLEIC ACID SEQUENCES; NUCLEIC ACIDS; RNA;

CONSENSUS MODELS; COVARIANCE MODELING; COVARIANCE MODELS; HOMOLOGY SEARCH; SCORING MATRICES; SEQUENCE VARIATIONS; STRUCTURAL LEVELS; STRUCTURAL VARIATIONS;

SENSITIVITY ANALYSIS;

RNA; TRANSFER RNA; UNTRANSLATED RNA;

CHEMISTRY; FACTUAL DATABASE; GENETICS; HUMAN; POSITION WEIGHT MATRIX; PROCEDURES; SEQUENCE ANALYSIS; STATISTICAL MODEL;

DATABASES, FACTUAL; HUMANS; MODELS, STATISTICAL; POSITION-SPECIFIC SCORING MATRICES; RNA; RNA, TRANSFER; RNA, UNTRANSLATED; SEQUENCE ANALYSIS, RNA;

EID: 84937047039     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0569-1     Document Type: Article

References (27)

1. Burge SW, Daub J, Eberhardt R, Tate J, Barquist L, Nawrocki EP, et al. Rfam 11.0: 10 years of RNA families. Nucleic Acids Res. 2012. doi:10.1093/nar/gks1005. http://nar.oxfordjournals.org/content/early/2012/11/02/nar.gks1005.full.pdf+html.
2. Rfam Help. http://rfam.sanger.ac.uk/help, seen on March 7th, 2014.
3. Höchsmann M, Voß B, Giegerich R. Pure multiple RNA secondary structure alignments: a progressive profile approach. IEEE/ACM Trans Comput Biol Bioinform. 2004; 1(1):53-62. doi:10.1109/TCBB.2004.11.
4. Eddy SR, Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res. 1994; 22(11):2079-88. doi:10.1093/nar/22.11.2079.
5. Saffarian A, Giraud M, Touzet H. Proceedings of 1st Workshop on Computational Methods for Structural RNAs (CMSR'14) In: Jossinet F, Ponty Y, Waldispühl J, editors. Strasbourg, France: 2014. p. 13-24. doi:10.15455/CMSR.2014.0002. http://dx.doi.org/10.15455/CMSR.2014.0002.
6. Reinkensmeier J, Giegerich R. Thermodynamic matchers for the construction of the cuckoo RNA family. RNA Biology 2015;12:197-207. In print http://www.tandfonline.com/doi/abs/10.1080/15476286.2015.1017206.
7. Giegerich R. Introduction to stochastic context free grammars In: Gorodkin J, Ruzzo WL, editors. RNA Sequence, structure, and function: computational and Bioinformatic methods. Methods in Molecular Biology, Humana Press: 2014. p. 85-106. doi:10.1007/9781627037099_5. http://dx.doi.org/10.1007/978 1 62703 709 9_5.
8. Durbin R, Eddy SR, Krogh A, Mitchison G. Biological sequence analysis: probabilistic models of proteins and nucleic acids: Cambridge University Press; 2002. http://www.worldcat.org/isbn/0521629713.
9. Nawrocki EP, Eddy SR. Infernal 1.1: 100 fold faster RNA homology searches. Bioinformatics. 2013; 29(22):2933-35. doi:10.1093/bioinformatics/btt509.
10. Eddy S. A memory efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics. 2002; 3(1):18. doi:10.1186/1471 2105 3 18.
11. Weinberg Z, Ruzzo WL. Sequence based heuristics for faster annotation of non coding RNA families. Bioinformatics. 2006; 22(1):35-9. doi:10.1093/bioinformatics/bti743. http://bioinformatics.oxfordjournals.org/content/22/1/35.full.pdf+html.
12. Nawrocki EP, Eddy SR. Query Dependent Banding (QDB) for faster RNA similarity searches. PLoS Comput Biol. 2007; 3(3):56. doi:10.1371/journal.pcbi.0030056.
13. Giegerich R, Höner zu Siederdissen C. Semantics and ambiguity of stochastic RNA family models. EEE/ACM Trans Comput Biol Bioinform. 2011; 8:499-516. doi:10.1109/TCBB.2010.12.
14. Dowell R, Eddy S. Evaluation of several lightweight stochastic context free grammars for RNA secondary structure prediction. BMC Bioinformatics. 2004; 5(1):71. doi:10.1186/1471 2105 5 71.
15. Gerstein M, Sonnhammer ELL, Chothia C. Volume changes in protein evolution. J Mol Biol. 1994; 236(4):1067-78. doi:10.1016/0022 2836(94)90012 4.
16. Krogh A, Mitchison G. Maximum entropy weighting of aligned sequences of proteins or DNA,. Proc Int Conf Intell Syst Mol Biol ISMB. 1995; 3:215-21.
17. Johnson S. Remote protein homology detection using hidden markov models. PhD dissertation, Graduate School of Arts and Sciences of Washington University, Saint Louis, Missouri (December 2006).
18. Giegerich R, Meyer C, Steffen P. A discipline of dynamic programming over sequence data,. Sci Comput Program. 2004; 51(3):215-63. doi:10.1016/j.scico.2003.12.005.
19. Steffen P, Giegerich R. Versatile and declarative dynamic programming using pair algebras. BMC Bioinformatics. 2005; 6(1):224. doi:10.1186/1471 2105 6 224.
20. Sauthoff G, Möhl M, Janssen S, Giegerich R. Bellman's GAP-a language and compiler for dynamic programming in sequence analysis. Bioinformatics. 2013; 29(5):551-60. doi:10.1093/bioinformatics/btt022. http://bioinformatics.oxfordjournals.org/content/29/5/551.full.pdf+html.
21. Jiang M, Anderson J, Gillespie J, Mayne M. uShuffle: A useful tool for shuffling biological sequences while preserving the k let counts. BMC Bioinformatics. 2008; 9(1):192. doi:10.1186/1471 2105 9 192.
22. Lowe TM, Eddy SR. tRNAscan SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res. 1997; 25(5):0955-964. doi:10.1093/nar/25.5.0955. http://nar.oxfordjournals.org/content/25/5/0955.full.pdf+html.
23. Marz M, Kirsten T, Stadler PF. Evolution of Spliceosomal snRNA genes in Metazoan animals. J Mol Evol. 2008; 67(6):594-607. doi:10.1007/s00239 008 9149 6.
24. Supplemental material of Reference 23: Evolution of Spliceosomal snRNA Genes in Metazoan Animals. www.bioinf.unileipzig.de/Publications/SUPPLEMENTS/08001/ALIGNMENTS/ALL.U5.stk.
25. Brown JW, Birmingham A, Griffiths PE, Jossinet F, Kachouri Lafond R, Knight R, et al. The RNA structure alignment ontology. RNA. 2009; 15(9):1623-31. doi:10.1261/rna.1601409. http://rnajournal.cshlp.org/content/15/9/1623.full.pdf+html.
26. Zwieb C, Nakao Y, Nakashima T, Takagi H, Goda S, Andersen ES, et al. Structural modeling of RNase p RNA of the hyperthermophilic archaeon pyrococcus horikoshii {OT3}. Biochem Biophy Res Commun. 2011; 414(3):517-22. doi:10.1016/j.bbrc.2011.09.098.
27. Siederdissen CHz, Hofacker IL. Discriminatory power of RNA family models. Bioinformatics. 2010; 26(18):453-9. doi:10.1093/bioinformatics/btq370. http://bioinformatics.oxfordjournals.org/content/26/18/i453.full.pdf+html.