SortMeRNA: Fast and accurate filtering of ribosomal RNAs in metatranscriptomic data

Bioinformatics

Volumn 28, Issue 24, 2012, Pages 3211-3217

  Kopylova, Evguenia ^a,b   Noé, Laurent ^a,b   Touzet, Hélène ^a,b  

^a UNIV LILLE   (France)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MESSENGER RNA; RIBOSOME RNA; RNA 16S;

ALGORITHM; ARTICLE; BIOSYNTHESIS; CHEMISTRY; CLASSIFICATION; COMPUTER PROGRAM; ECOSYSTEM; GENE EXPRESSION PROFILING; PHYLOGENY; SEQUENCE ANALYSIS;

ALGORITHMS; ECOSYSTEM; GENE EXPRESSION PROFILING; PHYLOGENY; RNA, MESSENGER; RNA, RIBOSOMAL; RNA, RIBOSOMAL, 16S; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 84870814915     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts611     Document Type: Article

References (25)

1. Altschul, S. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Askitis, N. and Zobel, J. (2010) Redesigning the string hash table, burst trie, and bst to exploit cache. ACM JEA, 15, 7-8.
3. Bomar, L. et al. (2011) Directed culturing of microorganisms using metatranscriptomics. MBio, 2, e00012-11.
4. Cannone, J. et al. (2002) The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics, 3, 15.
5. Eddy, S. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
6. Edgar, R. (2010) Search and clustering orders of magnitude faster than BLAST. Bioinformatics, 26, 2460-2461.
7. Gilbert, J. and Hughes, M. (2011) Gene expression profiling: metatranscriptomics. Methods Mol. Biol., 733, 195-205.
8. Heinz, S. et al. (2002) Burst tries: a fast, efficient data structure for string keys. ACM Trans. Inf. Syst., 20, 192-223.
9. Huang, Y. et al. (2009) Identification of ribosomal RNA genes in metagenomic fragments. Bioinformatics, 25, 1338-1340.
10. Lee, J. et al. (2011) rRNASelector: a computer program for selecting ribosomal RNA encoding sequences from metagenomic and metatranscriptomic shotgun libraries. J. Microbiol., 49, 689-691.
11. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with burrows-wheeler transform. Bioinformatics, 25, 1754-1760.
12. Ludwig, W. et al. (2004) ARB: a software environment for sequence data. Nucleic Acids Res., 32, 1363-1371.
13. Mears, J. et al. (2002)Modeling a minimal ribosome based on comparative sequence analysis. J. Mol. Biol., 321, 215-234.
14. Mihov, S. and Schulz, K. (2004) Fast approximate search in large dictionaries. J. Comput. Ling., 30, 451-477.
15. Mitankin, P. (2005) Universal Levenshtein Automata. Building and Properties. Master's Thesis. Bulgaria, Sofia University.
16. Nawrocki, E. et al. (2009) Infernal 1.0: inference of RNA alignments. Bioinformatics, 25, 1335-1337.
17. Nygaard, V. et al. (2005) Limitations of mRNA amplification from small-size cell samples. BMC Genomics, 6, 147.
18. Pruesse, E. et al. (2007) Silva: a comprehensive online resource for quality checked and aligned ribosomal RNA sequence data compatible with ARB. Nucleic Acids Res., 35, 7188-7196.
19. Richter, D. et al. (2008) A sequencing simulator for genomics and metagenomics. PLoS One, 3, e3373.
20. Schmieder, R. et al. (2012) Identification and removal of ribosomal RNA sequences from metatranscriptomes. Bioinformatics, 28, 433-435.
21. Schulz, K. and Mihov, S. (2002) Fast string correction with Levenshtein automata. IJDAR, 5, 67-85.
22. Shi, Y. et al. (2009)Metatranscriptomics reveals unique microbial small RNAs in the ocean's water column. Nature, 459, 266-269.
23. Sinha, R. and Zobel, J. (2004) Cache-conscious sorting of large sets of strings with dynamic tries. ACM JEA, 9, Article No. 1.5, doi: 10.1145/1005813.1041517.
24. Sinha, R. et al. (2006) Cache-efficient string sorting using copying. ACM JEA, 11, Article No. 1.2, doi: 10.1145/1187436.1187439.
25. Stewart, F. et al. (2011)Metatranscriptomics analysis of sulfur oxidation genes in the endosymbiont of solemnya velum. Front. Microbiol., 2, 134.