کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10890650 | 1081730 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
MSClust: A Multi-Seeds based Clustering algorithm for microbiome profiling using 16S rRNA sequence
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
علوم زیستی و بیوفناوری
بیوشیمی، ژنتیک و زیست شناسی مولکولی
بیوتکنولوژی یا زیستفناوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Microbiological Methods - Volume 94, Issue 3, September 2013, Pages 347-355
Journal: Journal of Microbiological Methods - Volume 94, Issue 3, September 2013, Pages 347-355
نویسندگان
Wei Chen, Yongmei Cheng, Clarence Zhang, Shaowu Zhang, Hongyu Zhao,