Skip Navigation


Bioinformatics Advance Access originally published online on November 2, 2005
Bioinformatics 2006 22(1):35-39; doi:10.1093/bioinformatics/bti743
This Article
Right arrow Full Text Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow All Versions of this Article:
22/1/35    most recent
bti743v1
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (27)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Weinberg, Z.
Right arrow Articles by Ruzzo, W. L.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Weinberg, Z.
Right arrow Articles by Ruzzo, W. L.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2005. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Sequence-based heuristics for faster annotation of non-coding RNA families

Zasha Weinberg 1,* and Walter L. Ruzzo 1,2

1Department of Computer Science & Engineering Seattle, WA 98195, USA
2Department of Genome Sciences, University of Washington Seattle, WA 98195, USA

*To whom correspondence should be addressed.

Motivation: Non-coding RNAs (ncRNAs) are functional RNA molecules that do not code for proteins. Covariance Models (CMs) are a useful statistical tool to find new members of an ncRNA gene family in a large genome database, using both sequence and, importantly, RNA secondary structure information. Unfortunately, CM searches are extremely slow. Previously, we created rigorous filters, which provably sacrifice none of a CM's accuracy, while making searches significantly faster for virtually all ncRNA families. However, these rigorous filters make searches slower than heuristics could be.

Results: In this paper we introduce profile HMM-based heuristic filters. We show that their accuracy is usually superior to heuristics based on BLAST. Moreover, we compared our heuristics with those used in tRNAscan-SE, whose heuristics incorporate a significant amount of work specific to tRNAs, where our heuristics are generic to any ncRNA. Performance was roughly comparable, so we expect that our heuristics provide a high-quality solution that—unlike family-specific solutions—can scale to hundreds of ncRNA families.

Availability: The source code is available under GNU Public License at the supplementary web site.

Contact: zasha{at}cs.washington.edu

Supplementary information: http://bio.cs.washington.edu/supplements/zasha-HeurHmm-2004/ (Technical details, results, C++ code)

Received on December 13, 2004; revised on October 13, 2005; accepted on October 22, 2005

Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 RNAHome page
P. Menzel, J. Gorodkin, and P. F. Stadler
The tedious task of finding homologous noncoding RNA genes
RNA, December 1, 2009; 15(12): 2075 - 2082.
[Abstract] [Full Text] [PDF]

Home page
 Brief Funct Genomic ProteomicHome page
A. Mosig, L. Zhu, and P. F. Stadler
Customized strategies for discovering distant ncRNA homologs
Briefings in Functional Genomics, November 1, 2009; 8(6): 451 - 460.
[Abstract] [Full Text] [PDF]

Home page
 Brief Funct Genomic ProteomicHome page
P. P. Gardner
The use of covariance models to annotate RNAs in whole genomes
Briefings in Functional Genomics, November 1, 2009; 8(6): 444 - 450.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
E. P. Nawrocki, D. L. Kolbe, and S. R. Eddy
Infernal 1.0: inference of RNA alignments
Bioinformatics, May 15, 2009; 25(10): 1335 - 1337.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
Y. Wang, Z. Huang, Y. Wu, R. L. Malmberg, and L. Cai
RNATOPS-W: a web server for RNA structure searches of genomes
Bioinformatics, April 15, 2009; 25(8): 1080 - 1081.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
B. Kaczkowski, E. Torarinsson, K. Reiche, J. H. Havgaard, P. F. Stadler, and J. Gorodkin
Structural profiles of human miRNA families from pairwise clustering
Bioinformatics, February 1, 2009; 25(3): 291 - 294.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
Z. Huang, Y. Wu, J. Robertson, L. Feng, R. L. Malmberg, and L. Cai
Fast and accurate search for non-coding RNA pseudoknot structures in genomes
Bioinformatics, October 15, 2008; 24(20): 2281 - 2287.
[Abstract] [Full Text] [PDF]

Home page
 RNAHome page
Z. Weinberg, E. E. Regulski, M. C. Hammond, J. E. Barrick, Z. Yao, W. L. Ruzzo, and R. R. Breaker
The aptamer core of SAM-IV riboswitches mimics the ligand-binding site of SAM-I riboswitches
RNA, May 1, 2008; 14(5): 822 - 828.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
E. Torarinsson, Z. Yao, E. D. Wiklund, J. B. Bramsen, C. Hansen, J. Kjems, N. Tommerup, W. L. Ruzzo, and J. Gorodkin
Comparative genomics beyond sequence-based alignments: RNA structures in the ENCODE regions
Genome Res., February 1, 2008; 18(2): 242 - 251.
[Abstract] [Full Text] [PDF]

Home page
 Brief BioinformHome page
I. M. Meyer
A practical guide to the art of RNA gene prediction
Brief Bioinform, November 1, 2007; 8(6): 396 - 414.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
J. N. Kim, A. Roth, and R. R. Breaker
Guanine riboswitch variants from Mesoplasma florum selectively recognize 2'-deoxyguanosine
PNAS, October 9, 2007; 104(41): 16092 - 16097.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
Z. Weinberg, J. E. Barrick, Z. Yao, A. Roth, J. N. Kim, J. Gore, J. X. Wang, E. R. Lee, K. F. Block, N. Sudarsan, et al.
Identification of 22 candidate structured RNAs in bacteria using the CMfinder comparative genomics pipeline
Nucleic Acids Res., July 9, 2007; (2007) gkm487v1.
[Abstract] [Full Text] [PDF]

Home page
 RNAHome page
R. Welz and R. R. Breaker
Ligand binding and gene control characteristics of tandem riboswitches in Bacillus anthracis
RNA, April 1, 2007; 13(4): 573 - 582.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
E. Puerta-Fernandez, J. E. Barrick, A. Roth, and R. R. Breaker
Identification of a large noncoding RNA in extremophilic eubacteria
PNAS, December 19, 2006; 103(51): 19490 - 19495.
[Abstract] [Full Text] [PDF]

Home page
 ScienceHome page
N. Sudarsan, M. C. Hammond, K. F. Block, R. Welz, J. E. Barrick, A. Roth, and R. R. Breaker
Tandem Riboswitch Architectures Exhibit Complex Gene Control Functions
Science, October 13, 2006; 314(5797): 300 - 304.
[Abstract] [Full Text] [PDF]

Home page
 Cold Spring Harb Symp Quant BiolHome page
S.R. EDDY
Computational Analysis of RNAs
Cold Spring Harb Symp Quant Biol, January 1, 2006; 71(0): 117 - 128.
[Abstract] [PDF]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.