Fast filtering for RNA homology search

Bioinformatics

Volumn 27, Issue 22, 2011, Pages 3102-3109

  Kolbe, Diana L ^a   Eddy, Sean R ^a  

^a HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; CONSENSUS SEQUENCE; HUMAN; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; BASE SEQUENCE; CONSENSUS SEQUENCE; HUMANS; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 80755187878     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr545     Document Type: Article

References (22)

1. Bafna,V. and Zhang,S. (2004) FastR: fast database search tool for non-coding RNA. Proc. IEEE Comput. Syst. Bioinform. Conf., pp. 52-61.
2. Brown,M.P. (2000) Small subunit ribosomal RNA modeling using stochastic contextfree grammars. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 57-66.
3. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
4. Durbin,R. et al. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
5. Eddy,S.R. (2002) A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics, 3, 18.
6. Eddy,S.R. (2008) A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLoS Comput. Biol., 4, e1000069.
7. Farrar,M. (2007) Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics, 23, 156-161.
8. Freyhult,E.K. et al. (2007) Exploring genomic dark matter: A critical assessment of the performance of homology search methods on noncoding RNA. Genome Res., 17, 117-125.
9. Gardner,P.P. et al. (2011) Rfam: Wikipedia, clans and the " decimal" release. Nucleic Acids Res., 39, D141-D145.
10. Havgaard,J.H. et al. (2005) Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics., 21, 1815-1824.
11. Liu,T. and Schmidt,B. (2005) Parallel RNA secondary structure prediction using stochastic context-free grammars. Concurr. Comput. Pract. Exp., 17, 1669-1685.
12. Lowe,T.M. and Eddy,S.R. (1997) tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res., 25, 955-964.
13. Macke,T.J. et al. (2001) RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res., 29, 4724-4735.
14. Mathews,D.H. and Turner,D.H. (2002) Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Biol., 317, 191-203.
15. Nawrocki,E.P. and Eddy,S.R. (2007) Query-dependent banding (QDB) for faster RNA similarity searches. PLoS Comput. Biol., 3, e56.
16. Nawrocki,E.P. et al. (2009) Infernal 1.0: Inference of RNA alignments. Bioinformatics, 25, 1335-1337.
17. Rognes,T. and Seeberg,E. (2000) Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics, 16, 699-706.
18. Sun,Y. and Buhler,J. (2008) Designing secondary structure profiles for fast ncRNA identification. Comput. Syst. Bioinformatics Conf., 7, 145-156.
19. Weinberg,Z. and Ruzzo,W.L. (2004a) Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy. Bioinformatics, 20 (Suppl. 1), I334-I341.
20. Weinberg,Z. and Ruzzo,W.L. (2004b) Faster genome annotation of non-coding RNA families without loss of accuracy. In RECOMB '04. ACM, New York, NY, pp. 243-251.
21. Weinberg,Z. and Ruzzo,W.L. (2006) Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics, 22, 35-39.
22. Wozniak,A. (1997) Using video-oriented instructions to speed up sequence comparison. Comput. Appl. Biosci., 13, 145-150.