MSClust: A Multi-Seeds based Clustering algorithm for microbiome profiling using 16S rRNA sequence

Wei Chen, Yongmei Cheng, Clarence Zhang, Shaowu Zhang, Hongyu Zhao

科研成果: 期刊稿件文章同行评审

17 引用 (Scopus)

摘要

Recent developments of next generation sequencing technologies have led to rapid accumulation of 16S rRNA sequences for microbiome profiling. One key step in data processing is to cluster short sequences into operational taxonomic units (OTUs). Although many methods have been proposed for OTU inferences, a major challenge is the balance between inference accuracy and computational efficiency, where inference accuracy is often sacrificed to accommodate the need to analyze large numbers of sequences. Inspired by the hierarchical clustering method and a modified greedy network clustering algorithm, we propose a novel multi-seeds based heuristic clustering method, named MSClust, for OTU inference. MSClust first adaptively selects multi-seeds instead of one seed for each candidate cluster, and the reads are then processed using a greedy clustering strategy. Through many numerical examples, we demonstrate that MSClust enjoys less memory usage, and better biological accuracy compared to existing heuristic clustering methods while preserving efficiency and scalability.

源语言英语
页(从-至)347-355
页数9
期刊Journal of Microbiological Methods
94
3
DOI
出版状态已出版 - 9月 2013

指纹

探究 'MSClust: A Multi-Seeds based Clustering algorithm for microbiome profiling using 16S rRNA sequence' 的科研主题。它们共同构成独一无二的指纹。

引用此