@article {5280, title = {Fast filtering for RNA homology search.}, journal = {Bioinformatics}, volume = {27}, year = {2011}, month = {2011 Nov 15}, pages = {3102-9}, abstract = {

MOTIVATION: Homology search for RNAs can use secondary structure information to increase power by modeling base pairs, as in covariance models, but the resulting computational costs are high. Typical acceleration strategies rely on at least one filtering stage using sequence-only search. RESULTS: Here we present the multi-segment CYK (MSCYK) filter, which implements a heuristic of ungapped structural alignment for RNA homology search. Compared to gapped alignment, this approximation has lower computation time requirements (O(N$^{4}$) reduced to O(N{\textthreesuperior}), and space requirements (O(N{\textthreesuperior}) reduced to O(N{\texttwosuperior}). A vector-parallel implementation of this method gives up to 100-fold speed-up; vector-parallel implementations of standard gapped alignment at two levels of precision give 3- and 6-fold speed-ups. These approaches are combined to create a filtering pipeline that scores RNA secondary structure at all stages, with results that are synergistic with existing methods.

}, keywords = {Algorithms, Base Sequence, Consensus Sequence, Humans, Nucleic Acid, Nucleic Acid Conformation, RNA, Sequence Alignment, Sequence Analysis, Sequence Homology, Software}, issn = {1367-4811}, doi = {10.1093/bioinformatics/btr545}, author = {Kolbe, Diana L and Eddy, Sean R.} } @article {1927, title = {Rfam: Wikipedia, clans and the "decimal" release.}, journal = {Nucleic Acids Research}, volume = {39}, year = {2011}, month = {2011 Jan}, pages = {D141-5}, abstract = {

The Rfam database aims to catalogue non-coding RNAs through the use of sequence alignments and statistical profile models known as covariance models. In this contribution, we discuss the pros and cons of using the online encyclopedia, Wikipedia, as a source of community-derived annotation. We discuss the addition of groupings of related RNA families into clans and new developments to the website. Rfam is available on the Web at http://rfam.sanger.ac.uk.

}, issn = {1362-4962}, doi = {10.1093/nar/gkq1129}, author = {Gardner, Paul P and Daub, Jennifer and Tate, John and Moore, Benjamin L and Osuch, Isabelle H and Griffiths-Jones, Sam and Finn, Robert D and Nawrocki, Eric P and Kolbe, Diana L and Eddy, Sean R. and Bateman, Alex} } @article {4277, title = {Infernal 1.0: inference of RNA alignments.}, journal = {Bioinformatics}, volume = {25}, year = {2009}, month = {2009 May 15}, pages = {1335-7}, abstract = {

SUMMARY: INFERNAL builds consensus RNA secondary structure profiles called covariance models (CMs), and uses them to search nucleic acid sequence databases for homologous RNAs, or to create new sequence- and structure-based multiple sequence alignments. AVAILABILITY: Source code, documentation and benchmark downloadable from http://infernal.janelia.org. INFERNAL is freely licensed under the GNU GPLv3 and should be portable to any POSIX-compliant operating system, including Linux and Mac OS/X.

}, keywords = {Databases, Nucleic Acid, Nucleic Acid Conformation, RNA, Sequence Alignment, Sequence Analysis, Software}, issn = {1367-4811}, doi = {10.1093/bioinformatics/btp157}, author = {Nawrocki, Eric P and Kolbe, Diana L and Eddy, Sean R.} } @article {5243, title = {Local RNA structure alignment with incomplete sequence.}, journal = {Bioinformatics}, volume = {25}, year = {2009}, month = {2009 May 15}, pages = {1236-43}, abstract = {

Accuracy of automated structural RNA alignment is improved by using models that consider not only primary sequence but also secondary structure information. However, current RNA structural alignment approaches tend to perform poorly on incomplete sequence fragments, such as single reads from metagenomic environmental surveys, because nucleotides that are expected to be base paired are missing.

}, keywords = {Algorithms, Databases, Genetic, Models, Molecular, Nucleic Acid Conformation, RNA, Sequence Alignment, Sequence Analysis}, issn = {1367-4811}, doi = {10.1093/bioinformatics/btp154}, author = {Kolbe, Diana L and Eddy, Sean R.} } @article {4266, title = {Rfam: updates to the RNA families database.}, journal = {Nucleic Acids Research}, volume = {37}, year = {2009}, month = {2009 Jan}, pages = {D136-40}, abstract = {

Rfam is a collection of RNA sequence families, represented by multiple sequence alignments and covariance models (CMs). The primary aim of Rfam is to annotate new members of known RNA families on nucleotide sequences, particularly complete genomes, using sensitive BLAST filters in combination with CMs. A minority of families with a very broad taxonomic range (e.g. tRNA and rRNA) provide the majority of the sequence annotations, whilst the majority of Rfam families (e.g. snoRNAs and miRNAs) have a limited taxonomic range and provide a limited number of annotations. Recent improvements to the website, methodologies and data used by Rfam are discussed. Rfam is freely available on the Web at http://rfam.sanger.ac.uk/and http://rfam.janelia.org/.

}, keywords = {Computer Graphics, Databases, Internet, Nucleic Acid, RNA, Sequence Alignment, Sequence Analysis}, issn = {1362-4962}, doi = {10.1093/nar/gkn766}, author = {Gardner, Paul P and Daub, Jennifer and Tate, John G and Nawrocki, Eric P and Kolbe, Diana L and Lindgreen, Stinus and Wilkinson, Adam C and Finn, Robert D and Griffiths-Jones, Sam and Eddy, Sean R. and Bateman, Alex} }