KIT | KIT-Bibliothek | Impressum

VSEARCH: a versatile open source tool for metagenomics

Rognes, Torbjorn; Flouri, Tomas; Nichols, Ben; Quince, Christopher; Mahe, Frederic

Abstract:
Background. VSEARCH is an open source and free of charge multithreaded 64-bit tool for processing and preparing metagenomics, genomics and population genomics nucleotide sequence data. It is designed as an alternative to the widely used USEARCH tool (Edgar, 2010) for which the source code is not publicly available, algorithm details are only rudimentarily described, and only a memory-confined 32-bit version is freely available for academic use.
Methods. When searching nucleotide sequences, VSEARCH uses a fast heuristic based on words shared by the query and target sequences in order to quickly identify similar sequences, a similar strategy is probably used in USEARCH. VSEARCH then performs optimal global sequence alignment of the query against potential target sequences, using full dynamic programming instead of the seed-and-extend heuristic used by USEARCH. Pairwise alignments are computed in parallel using vectorisation and multiple threads.
Results. VSEARCH includes most commands for analysing nucleotide sequences available in USEARCH version 7 and several of those available in USEARCH version 8, including searching (exact or b ... mehr


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Zeitschriftenaufsatz
Jahr 2016
Sprache Englisch
Identifikator DOI: 10.7717/peerj.2584
ISSN: 2167-8359
URN: urn:nbn:de:swb:90-621136
KITopen ID: 1000062113
Erschienen in PeerJ
Band 4
Seiten Art.Nr.: e2584
Lizenz CC BY 4.0: Creative Commons Namensnennung 4.0 International
Schlagworte Clustering, Chimera detection, Searching, Masking, Shuffling, Parallellization, Metagenomics, Alignment, Sequences, Dereplication
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page