VSEARCH: A versatile open source tool for metagenomics

PeerJ

Volumn 2016, Issue 10, 2016, Pages

  Rognes, Torbjørn ^a,b   Flouri, Tomáš ^c,d   Nichols, Ben ^e   Quince, Christopher ^e,f   Mahé, Frédéric ^g,h  

^a UNIVERSITY OF OSLO   (Norway)

^b OSLO UNIVERSITY HOSPITAL   (Norway)

^c HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

^d KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^e UNIVERSITY OF GLASGOW   (United Kingdom)

^f UNIVERSITY OF WARWICK   (United Kingdom)

^g Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^h CIRAD   (France)

Author keywords

Alignment; Chimera detection; Clustering; Dereplication; Masking; Metagenomics; Parallellization; Searching; Sequences; Shuffling

Indexed keywords

CHIMERA; FILTRATION; LICENCE; MASKING; METAGENOMICS; NUCLEOTIDE SEQUENCE; PLANT SEED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICS;

EID: 84994444665     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.2584     Document Type: Article

References (40)

1. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25(17):3389-3402 DOI 10.1093/nar/25.17.3389.
2. Burge SW, Daub J, Eberhardt R, Tate J, Barquist L, Nawrocki EP, Eddy SR, Gardner PP, Bateman A. 2013. Rfam 11.0: 10 years of RNA families. Nucleic Acids Research 41(D1):D226-D232 DOI 10.1093/nar/gks1005.
3. Caporaso JG, Kuczynski J, Stombaugh J, Bittinger K, Bushman FD, Costello EK, Fierer N, Peña AG, Goodrich JK, Gordon JI, Huttley GA, Kelley ST, Knights D, Koenig JE, Ley RE, Lozupone CA, Mcdonald D, Muegge BD, Pirrung M, Reeder J, Sevinsky JR, Turnbaugh PJ, Walters WA, Widmann J, Yatsunenko T, Zaneveld J, Knight R. 2010. QIIME allows analysis of high-throughput community sequencing data. Nature Methods 7:335-336 DOI 10.1038/nmeth.f.303.
4. Cock PJA, Fields CJ, Goto N, Heuer ML, Rice PM. 2010. The Sanger FASTQ file format for sequences with quality scores, and the Solexa/Illumina FASTQ variants. Nucleic Acids Research 38(6):1767-1771 DOI 10.1093/nar/gkp1137.
5. DeSantis TZ, Hugenholtz P, Larsen N, Rojas M, Brodie EL, Keller K, Huber T, Dalevi D, Hu P, Andersen GL. 2006. Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Applied and Environmental Micro-biology 72(7):5069-5072 DOI 10.1128/AEM.03006-05.
6. Eastlake D, Jones P. 2001. US Secure Hash Algorithm 1 (SHA). Internet RFC3174. Available at ftp://ftp.rfc-editor.org/in-notes/rfc3174.txt.
7. Edgar RC. 2010. Search and clustering orders of magnitude faster than BLAST. Bioinfor-matics 26(19):2460-2461 DOI 10.1093/bioinformatics/btq461.
8. Edgar RC. 2013. UPARSE: highly accurate OTU sequences from microbial amplicon reads. Nature Methods 10(10):996-998 DOI 10.1038/nmeth.2604.
9. Edgar RC, Flyvbjerg H. 2015. Error filtering, pair assembly and error correction for nextgeneration sequencing reads. Bioinformatics 31(21):3476-3482 DOI 10.1093/bioinformatics/btv401.
10. Edgar RC, Haas BJ, Clemente JC, Quince C, Knight R. 2011. UCHIME improves sensitivity and speed of chimera detection. Bioinformatics 27(16):2194-2200 DOI 10.1093/bioinformatics/btr381.
11. Fowler G, Noll LC, Vo P. 1991. Fowler/Noll/Vo (FNV) hash. Available at http://www. isthe.com/chongo/tech/comp/fnv/index.html.
12. Gailly JL, Adler M. 2016. zlib: a massively spiffy yet delicately unobtrusive compression library. Available at http://www.zlib.net/(accessed on 3 August 2016).
13. Gilbert JA, Jansson JK, Knight R. 2014. The Earth Microbiome project: successes and aspirations. BMC Biology 12:69 DOI 10.1186/s12915-014-0069-1.
14. Gusfield D. 1993. Efficient methods for multiple sequence alignment with guaranteed error bounds. Bulletin of Mathematical Biology 55(1):141-154 DOI 10.1007/BF02460299.
15. He Y, Caporaso JG, Jiang XT, Sheng HF, Huse SM, Rideout JR, Edgar RC, Kopylova E, Walters WA, Knight R, Zhou HW. 2015. Stability of operational taxonomic units: an important but neglected property for analyzing microbial diversity. Microbiome 3: Article 20 DOI 10.1186/s40168-015-0081-x.
16. Hirschberg DS. 1975. A linear space algorithm for computing maximal common subsequences. Communications of the ACM 18(6):341-343 DOI 10.1145/360825.360861.
17. Hubert L, Arabie P. 1985. Comparing partitions. Journal of Classification 2(1):193-218 DOI 10.1007/BF01908075.
18. Human Microbiome Project Consortium. 2012. Structure, function and diversity of the healthy human microbiome. Nature 486:207-214 DOI 10.1038/nature11234.
19. Karsenti E, González Acinas S, Bork P, Bowler C, De Vargas C, Raes J, Sullivan MB, Arendt D, Benzoni F, Claverie J-M, Follows M, Jaillon O, Gorsky G, Hingamp P, Iudicone D, Kandels-Lewis S, Krzic U, Not F, Ogata H, Pesant S, Reynaud EG, Sardet C, Sieracki ME, Speich S, Velayoudon D, Weissenbach J, Wincker P, the Tara Oceans Consortium. 2011. A holistic approach to marine eco-systems biology. PLoS Biology 9(10):e1001177 DOI 10.1371/journal.pbio.1001177.
20. Li H, Durbin R. 2009. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25(14):1754-1760 DOI 10.1093/bioinformatics/btp324.
21. Logares R, Audic S, Bass D, Bittner L, Boutte C, Christen R, Claverie J-M, Decelle J, Dolan JR, Dunthorn M, Edvardsen B, Gobet A, Kooistra WHCF, Mahé F, Not F, Ogata H, Pawlowski J, Pernice MC, Romac S, Shalchian-Tabrizi K, Simon N, Stoeck T, Santini S, Siano R, Wincker P, Zingone A, Richards T, De Vargas C, Massana R. 2014. The patterning of rare and abundant community assemblages in coastal marine-planktonic microbial eukaryotes. Current Biology 24(8):813-821 DOI 10.1016/j.cub.2014.02.050.
22. MacCallum I, Przybylski D, Gnerre S, Burton J, Shlyakhter I, Gnirke A, Malek J, McKernan K, Ranade S, Shea TP, Williams L, Young S, Nusbaum C, Jaffe DB. 2009. ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads. Genome Biology 10(10):R103 DOI 10.1186/gb-2009-10-10-r103.
23. Mahé F, Rognes T, Quince C, De Vargas C, Dunthorn M. 2014. Swarm: robust and fast clustering method for amplicon-based studies. PeerJ 2:e593 DOI 10.7717/peerj.593.
24. Masella AP, Bartram AK, Truszkowski JM, Brown DG, Neufeld JD. 2012. PANDAseq: paired-end assembler for illumina sequences. BMC Bioinformatics 13:31 DOI 10.1186/1471-2105-13-31.
25. Myers EW, Miller W. 1988. Optimal alignments in linear space. Computer Applications in the Biosciences 4(1):11-17.
26. Needleman SB, Wunsch CD. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48(3):443-453 DOI 10.1016/0022-2836(70)90057-4.
27. Nichols B, Quince C. 2016. Simera: Modelling the PCR Process to Simulate Realistic Chimera Formation. bioRxiv DOI 10.1101/072447.
28. Quast C, Pruesse E, Yilmaz P, Gerken J, Schweer T, Yarza P, Peplies J, Glöckner FO. 2013. The SILVA ribosomal RNA gene database project: improved data processing and web-based tools. Nucleic Acids Research 41(D1):D590-D596 DOI 10.1093/nar/gks1219.
29. Rand WM. 1971. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66(336):846-850 DOI 10.2307/2284239.
30. Rivest R. 1992. The MD5 message-digest algorithm. Internet RFC 1321. Available at ftp://ftp.rfc-editor.org/in-notes/rfc1321.txt.
31. Rockström J, Steffen W, Noone K, Persson A, Chapin 3rd FS, Lambin EF, Lenton TM, Scheffer M, Folke C, Schellnhuber HJ, Nykvist B, De Wit CA, Hughes T, Van der Leeuw S, Rodhe H, Sörlin S, Snyder PK, Costanza R, Svedin U, Falkenmark M, Karlberg L, Corell RW, Fabry VJ, Hansen J, Walker B, Liverman D, Richardson K, Crutzen P, Foley JA. 2009. A safe operating space for humanity. Nature 461(7263):472-475 DOI 10.1038/461472a.
32. Rognes T. 2011. Faster Smith-Waterman database searches by inter-sequence SIMD parallelisation. BMC Bioinformatics 12:221 DOI 10.1186/1471-2105-12-221.
33. Schirmer M, Ijaz UZ, D'Amore R, Hall N, Sloan WT, Quince C. 2015. Insight into biases and sequencing errors for amplicon sequencing with the Illumina MiSeq platform. Nucleic Acids Research 43(6):e37 DOI 10.1093/nar/gku1341.
34. Schloss PD. 2016. Application of a database-independent approach to assess the quality of operational taxonomic unit picking methods. mSystems 1(2):e00027-16.
35. 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, Van Horn DJ, Weber CF. 2009. Introducing mothur: open-source, platformindependent, community-supported software for describing and comparing microbial communities. Applied and Environmental Microbiology 75:7537-7541 DOI 10.1128/AEM.01541-09.
36. Seward J. 2016. bzip2 and libbzip2. Available at http://www.bzip.org/(accessed on 3 August 2016).
37. Song K, Ren J, Reinert G, Deng M, Waterman MS, Sun F. 2014. New developments of alignment-free sequence comparison: measures, statistics and next-generation sequencing. Briefings in Bioinformatics 15(3):343-353 DOI 10.1093/bib/bbt067.
38. Steffen W, Richardson K, Rockström J, Cornell SE, Fetzer I, Bennett EM, Biggs R, Carpenter SR, De Vries W, De Wit CA, Folke C, Gerten D, Heinke J, Mace GM, Persson LM, Ramanathan V, Reyers B, Sörlin S. 2015. Sustainability. Planetary boundaries: guiding human development on a changing planet. Science 347(6223):1259855 DOI 10.1126/science.1259855.
39. Westcott SL, Schloss PD. 2015. De novo clustering methods outperform reference-based methods for assigning 16S rRNA gene sequences to operational taxonomic units. PeerJ 3:e1487 DOI 10.7717/peerj.1487.
40. Zhang J, Kobert K, Flouri T, Stamatakis A. 2014. PEAR: a fast and accurate Illumina Paired-End reAd mergeR. Bioinformatics 30(5):614-620 DOI 10.1093/bioinformatics/btt593.