DySC: software for greedy clustering of 16S rRNA reads.
Pyrosequencing technologies are frequently used for sequencing the 16S ribosomal RNA marker gene for profiling microbial communities. Clustering of the produced reads is an important but time-consuming task. We present Dynamic Seed-based Clustering (DySC), a new tool based on the greedy clustering approach that uses a dynamic seeding strategy. Evaluations based on the normalized mutual information (NMI) criterion show that DySC produces higher quality clusters than UCLUST and CD-HIT at a comparable runtime.


METHODS
DySC, implemented in C, is available at http://code.google.com/p/dysc/ under GNU GPL license.
Institut für Informatik, Johannes Gutenberg University Mainz, Mainz 55099, Germany.
Zejun
Z
Zheng
Stefan
S
Kramer
Bertil
B
Schmidt
D016000:Cluster Analysis; D054892:Metagenome; D012336:RNA, Ribosomal, 16S / Q000235:genetics*; D017423:Sequence Analysis, RNA / Q000379:methods*; D012984:Software
D012336:RNA, Ribosomal, 16S