title: CLUSTOM: a novel method for clustering 16S rRNA next generation sequences by overlap minimization.
abstract: The recent nucleic acid sequencing revolution driven by shotgun and high-throughput technologies has led to a rapid increase in the number of sequences for microbial communities. The availability of 16S ribosomal RNA (rRNA) gene sequences from a multitude of natural environments now offers a unique opportunity to study microbial diversity and community structure. The large volume of sequencing data however makes it time consuming to assign individual sequences to phylotypes by searching them against public databases. Since ribosomal sequences have diverged across prokaryotic species, they can be grouped into clusters that represent operational taxonomic units. However, available clustering programs suffer from overlap of sequence spaces in adjacent clusters. In natural environments, gene sequences are homogenous within species but divergent between species. This evolutionary constraint results in an uneven distribution of genetic distances of genes in sequence space. To cluster 16S rRNA sequences more accurately, it is therefore essential to select core sequences that are located at the centers of the distributions represented by the genetic distance of sequences in taxonomic units. Based on this idea, we here describe a novel sequence clustering algorithm named CLUSTOM that minimizes the overlaps between adjacent clusters. The performance of this algorithm was evaluated in a comparative exercise with existing programs, using the reference sequences of the SILVA database as well as published pyrosequencing datasets. The test revealed that our algorithm achieves higher accuracy than ESPRIT-Tree and mothur, few of the best clustering algorithms. Results indicate that the concept of an uneven distribution of sequence distances can effectively and successfully cluster 16S rRNA gene sequences. The algorithm of CLUSTOM has been implemented both as a web and as a standalone command line application, which are available at http://clustom.kribb.re.kr.
authors: Biological Resource Center, Korea Research Institute of Bioscience and Biotechnology, Daejeon, Korea.
authors: Kyuin
authors: K
authors: Hwang
authors: Jeongsu
authors: J
authors: Oh
authors: Tae-Kyung
authors: TK
authors: Kim
authors: Byung Kwon
authors: BK
authors: Kim
authors: Dong Su
authors: DS
authors: Yu
authors: Bo Kyeng
authors: BK
authors: Hou
authors: Gustavo
authors: G
authors: Caetano-Anollés
authors: Soon Gyu
authors: SG
authors: Hong
authors: Kyung Mo
authors: KM
authors: Kim
mesh_terms: D000465:Algorithms; D001419:Bacteria / Q000235:genetics; D016000:Cluster Analysis; D014644:Genetic Variation; D059014:High-Throughput Nucleotide Sequencing; D058889:Molecular Typing; D010802:Phylogeny; D012336:RNA, Ribosomal, 16S / Q000235:genetics*; D015203:Reproducibility of Results; D017423:Sequence Analysis, RNA; D012984:Software; D013045:Species Specificity
chemical_list: D012336:RNA, Ribosomal, 16S
references: PLoS Comput Biol. 2006 Jul 21;2(7):e92
references: 16848637
references: Brief Bioinform. 2012 Jan;13(1):107-21
references: 21525143
references: BMC Bioinformatics. 2011 Jan 28;12:38
references: 21276213
references: Nucleic Acids Res. 2009 Jun;37(10):e76
references: 19417062
references: J Bacteriol. 2004 Jun;186(12):3980-90
references: 15175312
references: Microbiol Rev. 1987 Jun;51(2):221-71
references: 2439888
references: Nature. 2009 Dec 24;462(7276):1056-60
references: 20033048
references: Nucleic Acids Res. 2009 Jan;37(Database issue):D489-93
references: 18948294
references: PLoS Comput Biol. 2010 Jul 08;6(7):e1000844
references: 20628621
references: Philos Trans R Soc Lond B Biol Sci. 2006 Nov 29;361(1475):2039-44
references: 17062418
references: Annu Rev Microbiol. 2003;57:369-94
references: 14527284
references: Int J Syst Evol Microbiol. 2012 Mar;62(Pt 3):716-721
references: 22140171
references: Bioinformatics. 2006 Jul 1;22(13):1658-9
references: 16731699
references: Appl Environ Microbiol. 2005 Mar;71(3):1501-6
references: 15746353
references: Nucleic Acids Res. 2011 Aug;39(14):e95
references: 21596775
references: Appl Environ Microbiol. 2009 Dec;75(23):7537-41
references: 19801464
references: Microb Ecol. 2012 Jul;64(1):105-16
references: 22281804
references: Nucleic Acids Res. 2004 Feb 25;32(4):1363-71
references: 14985472
references: ISME J. 2008 Oct;2(10):1052-65
references: 18580971
references: Environ Microbiol. 2010 Jul;12(7):1889-98
references: 20236171
references: Science. 2007 Jan 26;315(5811):476-80
references: 17255503
references: Nat Methods. 2010 Jun;7(6):419-20
references: 20508635
references: Bioinformatics. 2010 Oct 1;26(19):2460-1
references: 20709691
references: Appl Environ Microbiol. 2011 May;77(10):3219-26
references: 21421784
references: J Microbiol. 2012 Apr;50(2):181-5
references: 22538644
references: Bioinformatics. 2010 Jan 15;26(2):266-7
references: 19914921