Swarm: Robust and fast clustering method for amplicon-based studies

PeerJ

Volumn 2014, Issue 1, 2014, Pages

  Mahé, Frédéric ^a,b,c   Rognes, Torbjørn ^d,e   Quince, Christopher ^f   de Vargas, Colomban ^a,b   Dunthorn, Micah ^c  

^a STATION BIOLOGIQUE DE ROSCOFF   (France)

^b SORBONNE UNIVERSITÉ   (France)

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

^d OSLO UNIVERSITY HOSPITAL   (Norway)

^e UNIVERSITY OF OSLO   (Norway)

^f UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Barcoding; Environmental diversity; Molecular operational taxonomic units

Indexed keywords

RNA 16S;

ALGORITHM; AMPLICON; ARTICLE; BIODIVERSITY; BIOINFORMATICS; CLUSTER ANALYSIS; COMPUTER PROGRAM; DATA ANALYSIS; DNA SEQUENCE; GENETIC LINKAGE; GENOME; RNA SEQUENCE; SEQUENCE ALIGNMENT;

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

References (26)

1. Bittner L, Gobet A, Audic S, Romac S, Egge ES, Santini S, Ogata H, Probert I, Edvardsen B, de Vargas C. 2013. Diversity patterns of uncultured Haptophytes unravelled by pyrosequencing in Naples Bay. Molecular Ecology 22(1):87-101 DOI 10.1111/mec.12108.
2. Caporaso JG, Kuczynski J, Stombaugh J, Bittinger K, Bushman FD, Costello EK, Fierer N, Pena 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, WaltersWA, Widmann J, Yatsunenko T, Zaneveld J, Knight R. 2010. QIIME allows analysis of high-throughput community sequencing data. Nature Methods 7(5):335-336 DOI 10.1038/nmeth.f.303.
3. Caporaso JG, Lauber CL, WaltersWA, Berg-Lyons D, Lozupone CA, Turnbaugh PJ, Fierer N, Knight R. 2011. Global patterns of 16S rRNA diversity at a depth of millions of sequences per sample. Proceedings of the National Academy of Sciences of the United States of America 108(Supplement 1):4516-4522 DOI 10.1073/pnas.1000080107.
4. Dunthorn M, Otto J, Berger SA, Stamatakis A, Mahé F, Romac S, De Vargas C, Audic S, BioMarKs Consortium, Stock A, KauffF, Stoeck T. 2014. Placing environmental next-generation sequencing amplicons from microbial eukaryotes into a phylogenetic context. Molecular Biology and Evolution 31(4):993-1009 DOI 10.1093/molbev/msu055.
5. Edgar RC. 2010. Search and clustering orders of magnitude faster than BLAST. Bioinformatics 26(19):2460-2461 DOI 10.1093/bioinformatics/btq461.
6. Fu L, Niu B, Zhu Z, Wu S, Li W. 2012. CD-HIT: accelerated for clustering the next-generation sequencing data. Bioinformatics 28(23):3150-3152 DOI 10.1093/bioinformatics/bts565.
7. Ghodsi M, Liu B, Pop M. 2011. DNACLUST: accurate and efficient clustering of phylogenetic marker genes. BMC Bioinformatics 12(1):271 DOI 10.1186/1471-2105-12-271.
8. Gotoh O. 1982. An improved algorithm for matching biological sequences. Journal of Molecular Biology 162(3):705-708 DOI 10.1016/0022-2836(82)90398-9.
9. Hubert L, Arabie P. 1985. Comparing partitions. Journal of Classification 2:193-218 DOI 10.1007/BF01908075.
10. Huse SM, MarkWelch D, Morrison HG, Sogin ML. 2010. Ironing out the wrinkles in the rare biosphere through improved OTU clustering. Environmental Microbiology 12(7):1889-1898 DOI 10.1111/j.1462-2920.2010.02193.x.
11. Karsenti E, Acinas SG, Bork P, Bowler C, De Vargas C, Raes J, Sullivan M, Arendt D, Benzoni F, Claverie J-M, Follows M, Gorsky G, Hingamp P, Iudicone D, Jaillon O, 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, Tara Oceans Consortium. 2011. A holistic approach to marine eco-systems biology. PLoS Biology 9(10):e1001177 DOI 10.1371/journal.pbio.1001177.
12. Koeppel AF, Wu M. 2013. Surprisingly extensive mixed phylogenetic and ecological signals among bacterial Operational Taxonomic Units. Nucleic Acids Research 41(10):5175-5188 DOI 10.1093/nar/gkt241.
13. 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 TA, De Vargas C, Massana R. 2014. Patterns of rare and abundant marine microbial eukaryotes. Current Biology 24(8):813-821 DOI 10.1016/j.cub.2014.02.050.
14. Masella A, Bartram A, Truszkowski J, Brown D, Neufeld J. 2012. PANDAseq: paired-end assembler for illumina sequences. BMC Bioinformatics 13(1):31 DOI 10.1186/1471-2105-13-31.
15. Nebel M, Pfabel C, Stock A, Dunthorn M, Stoeck T. 2011. Delimiting operational taxonomic units for assessing ciliate environmental diversity using small-subunit rRNA gene sequences. Environmental Microbiology Reports 3(2):154-158 DOI 10.1111/j.1758-2229.2010.00200.x.
16. 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.
17. Rand WM. 1971. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66(336):846-850 DOI 10.1080/01621459.1971.10482356.
18. R Development Core Team. 2014. R: a language and environment for statistical computing. Vienna: R Foundation for Statistical Computing. Available at http://www. R-project.org.
19. Rognes T. 2011. Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation. BMC Bioinformatics 12(1):221 DOI 10.1186/1471-2105-12-221.
20. 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, platform-independent, communitysupported software for describing and comparing microbial communities. Applied and Environmental Microbiology 75(23):7537-7541 DOI 10.1128/AEM.01541-09.
21. Sellers PH. 1974. On the theory and computation of evolutionary distances. SIAM Journal on Applied Mathematics 26:787-793 DOI 10.1137/0126070.
22. Smith TF, Waterman MS. 1981. Identification of common molecular subsequences. Journal of Molecular Biology 147(1):195-197 DOI 10.1016/0022-2836(81)90087-5.
23. Sogin ML, Morrison HG, Huber JA, MarkWelch D, Huse SM, Neal PR, Arrieta JM, Herndl GJ. 2006. Microbial diversity in the deep sea and the underexplored "rare biosphere". Proceedings of the National Academy of Sciences of the United States of America 103(32):12115-12120 DOI 10.1073/pnas.0605127103.
24. Stackebrandt E, Goebel BM. 1994. Taxonomic note: a place for DNA-DNA reassociation and 16S rRNA sequence analysis in the present species definition in bacteriology. International Journal of Systematic Bacteriology 44(4):846-849 DOI 10.1099/00207713-44-4-846.
25. Ukkonen E. 1992. Approximate string-matching with q-grams and maximal matches. Theoretical Computer Science 92(1):191-211 DOI 10.1016/0304-3975(92)90143-4.
26. Wickham H. 2009. ggplot2: elegant graphics for data analysis. New York: Springer.