Comparing clustering and pre-processing in taxonomy analysis

Marc J. Bonder*, Sanne Abeln, Egija Zaura, Bernd W. Brandt

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

51 Citations (Scopus)

Abstract

Motivation: Massively parallel sequencing allows for rapid sequencing of large numbers of sequences in just a single run. Thus, 16S ribosomal RNA (rRNA) amplicon sequencing of complex microbial communities has become possible. The sequenced 16S rRNA fragments (reads) are clustered into operational taxonomic units and taxonomic categories are assigned. Recent reports suggest that data pre-processing should be performed before clustering. We assessed combinations of data pre-processing steps and clustering algorithms on cluster accuracy for oral microbial sequence data.

Results: The number of clusters varied up to two orders of magnitude depending on pre-processing. Pre-processing using both denoising and chimera checking resulted in a number of clusters that was closest to the number of species in the mock dataset (25 versus 15). Based on run time, purity and normalized mutual information, we could not identify a single best clustering algorithm. The differences in clustering accuracy among the algorithms after the same pre-processing were minor compared with the differences in accuracy among different pre-processing steps.

Original languageEnglish
Pages (from-to)2891-2897
Number of pages7
JournalBioinformatics
Volume28
Issue number22
DOIs
Publication statusPublished - 15-Nov-2012
Externally publishedYes

Keywords

  • RARE BIOSPHERE
  • SEQUENCES
  • MICROBIOME
  • GENERATION
  • DIVERSITY
  • WRINKLES
  • PROTEIN
  • SEARCH
  • BLAST
  • SETS

Cite this