TagCleaner: Identification and removal of tag sequences from genomic and metagenomic datasets

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Schmieder, Robert ^a,b   Lim, Yan W ^c   Rohwer, Forest ^c   Edwards, Robert ^a,d  

^a San Diego State University   (United States)

^b SAN DIEGO STATE UNIVERSITY   (United States)

^c SAN DIEGO STATE UNIVERSITY   (United States)

^d ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FILTER PARAMETER; IDENTIFICATION AND REMOVAL; INSERTIONS AND DELETIONS; PRE-PROCESSING; SHORT READS; USER FRIENDLY INTERFACE; WEB APPLICATION; WEB INTERFACE;

DATA PROCESSING; WORLD WIDE WEB;

APPLICATIONS;

PRIMER DNA;

ALGORITHM; ANIMAL; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; INTERNET; METAGENOMICS; METHODOLOGY; MOSQUITO; NUCLEOTIDE SEQUENCE; VIRUS;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CULICIDAE; DNA PRIMERS; INTERNET; METAGENOMICS; SEQUENCE ANALYSIS, DNA; SOFTWARE; VIRUSES;

EID: 77953727646     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-341     Document Type: Article

References (26)

1. Djikeng A, Kuzmickas R, Anderson NG, Spiro DJ. Metagenomic analysis of RNA viruses in a fresh water lake. PLos One 2009, 4(9). [PMID: 19787045 PMCID: 2746286], 10.1371/journal.pone.0007264, 2746286, 19787045.
2. Schloss P, Handelsman J. Metagenomics for studying unculturable microorganisms: cutting the Gordian knot. Genome Biology 2005, 6(8):229. 10.1186/gb-2005-6-8-229, 1273625, 16086859.
3. Tringe SG, Rubin EM. Metagenomics: DNA sequencing of environmental samples. Nature Reviews Genetics 2005, 6(11):805-814. 10.1038/nrg1709, 16304596.
4. Dinsdale EA, Edwards RA, Hall D, Angly F, Breitbart M, Brulc JM, Furlan M, Desnues C, Haynes M, Li L, McDaniel L, Moran MA, Nelson KE, Nilsson C, Olson R, Paul J, Brito BR, Ruan Y, Swan BK, Stevens R, Valentine DL, Thurber RV, Wegley L, White BA, Rohwer F. Functional metagenomic profiling of nine biomes. Nature 2008, 452(7187):629-632. 10.1038/nature06810, 18337718.
5. Thurber RV, Haynes M, Breitbart M, Wegley L, Rohwer F. Laboratory procedures to generate viral metagenomes. Nature Protocols 2009, 4(4):470-483. 10.1038/nprot.2009.10, 19300441.
6. Reyes GR, Kim JP. Sequence-independent, single-primer amplification (SISPA) of complex DNA populations. Molecular and Cellular Probes 1991, 5(6):473-481. 10.1016/S0890-8508(05)80020-9, 1664049.
7. Froussard P. A random-PCR method (rPCR) to construct whole cDNA library from low amounts of RNA. Nucleic Acids Research 1992, 20(11):2900. 10.1093/nar/20.11.2900, 336952, 1614887.
8. Navarro G. A guided tour to approximate string matching. ACM Comput Surv 2001, 33:31-88.
9. Gusfield D. Algorithms on strings, trees, and sequences 1997, Cambridge University Press.
10. Baeza-Yates RA. Efficient text searching. PhD thesis 1989, , http://portal.acm.org/citation.cfm?id=915493
11. Myers G. A fast bit-vector algorithm for approximate string matching based on dynamic programming. J ACM 1999, 46(3):415-395.
12. Wright AH. Approximate string matching using within-word parallelism. Softw Pract Exper 1994, 24(4):337-362.
13. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen Y, Chen Z, Dewell SB, Du L, Fierro JM, Gomes XV, Godwin BC, He W, Helgesen S, Ho CH, Ho CH, Irzyk GP, Jando SC, Alenquer MLI, Jarvie TP, Jirage KB, Kim J, Knight JR, Lanza JR, Leamon JH, Lefkowitz SM, Lei M, Li J, Lohman KL, Lu H, Makhijani VB, McDade KE, McKenna MP, Myers EW, Nickerson E, Nobile JR, Plant R, Puc BP, Ronan MT, Roth GT, Sarkis GJ, Simons JF, Simpson JW, Srinivasan M, Tartaro KR, Tomasz A, Vogt KA, Volkmer GA, Wang SH, Wang Y, Weiner MP, Yu P, Begley RF, Rothberg JM. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437(7057):376-380. 1464427, 16056220.
14. Quinlan AR, Stewart DA, Strömberg MP, Marth GT. Pyrobayes: an improved base caller for SNP discovery in pyrosequences. Nature Methods 2008, 5(2):179-181. 10.1038/nmeth.1172, 18193056.
15. Huse S, Huber J, Morrison H, Sogin M, Welch D. Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biology 2007, 8(7):R143. 10.1186/gb-2007-8-7-r143, 2323236, 17659080.
16. Quince C, Lanzén A, Curtis TP, Davenport RJ, Hall N, Head IM, Read LF, Sloan WT. Accurate determination of microbial diversity from 454 pyrosequencing data. Nature Methods 2009, 6(9):639-641. 10.1038/nmeth.1361, 19668203.
17. Cock PJA, Fields CJ, Goto N, Heuer ML, Rice PM. The Sanger FASTQ file format for sequences with quality scores, and the Solexa/Illumina FASTQ variants. Nucleic Acids Research 2009, 2847217, 20015970.
18. Nakamura S, Yang C, Sakon N, Ueda M, Tougan T, Yamashita A, Goto N, Takahashi K, Yasunaga T, Ikuta K, Mizutani T, Okamoto Y, Tagami M, Morita R, Maeda N, Kawai J, Hayashizaki Y, Nagai Y, Horii T, Iida T, Nakaya T. Direct metagenomic detection of viral pathogens in nasal and fecal specimens using an unbiased high-throughput sequencing approach. PloS One 2009, 4:e4219. 10.1371/journal.pone.0004219, 2625441, 19156205.
19. Jaffe DB, Butler J, Gnerre S, Mauceli E, Lindblad-Toh K, Mesirov JP, Zody MC, Lander ES. Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Research 2003, 13:91-96. 10.1101/gr.828403, 430950, 12529310.
20. Dohm JC, Lottaz C, Borodina T, Himmelbauer H. SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Research 2007, 17(11):1697-1706. 10.1101/gr.6435207, 2045152, 17908823.
21. Diguistini S, Liao NY, Platt D, Robertson G, Seidel M, Chan SK, Docking TR, Birol I, Holt RA, Hirst M, Mardis E, Marra MA, Hamelin RC, Bohlmann J, Breuil C, Jones SJ. De novo genome sequence assembly of a filamentous fungus using Sanger, 454 and Illumina sequence data. Genome Biology 2009, 10(9):R94. 10.1186/gb-2009-10-9-r94, 2768983, 19747388.
22. Kunin V, Hugenholtz P. PyroTagger: A fast, accurate pipeline for analysis of rRNA amplicon pyrosequence data. The Open Journal 2010,
23. Cole JR, Wang Q, Cardenas E, Fish J, Chai B, Farris RJ, Kulam-Syed-Mohideen AS, McGarrell DM, Marsh T, Garrity GM, Tiedje JM. The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Research 2009, (37 Database):D141-145. 10.1093/nar/gkn879, 2686447, 19004872.
24. Falgueras J, Lara AJ, Fernandez-Pozo N, Canton FR, Perez-Trabado G, Claros MG. SeqTrim: a high-throughput pipeline for pre-processing any type of sequence read. BMC Bioinformatics 2010, 11:38. 10.1186/1471-2105-11-38, 2832897, 20089148.
25. Chen Y, Lin C, Wang C, Wu H, Hwang P. An optimized procedure greatly improves EST vector contamination removal. BMC Genomics 2007, 8:416. 10.1186/1471-2164-8-416, 2194723, 17997864.
26. Schloss PD, Westcott SL, Ryabin T, Hall JR, Hartmann M, Hollister EB, Lesniewski RA, Oakley BB, Parks DH, Robinson CJ, Sahl JW, Stres B, Thallinger GG, Horn DJV, Weber CF. Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Applied and Environmental Microbiology 2009, 75(23):7537-7541. 10.1128/AEM.01541-09, 2786419, 19801464.