title: Compression-based distance (CBD): a simple, rapid, and accurate method for microbiota composition comparison.
abstract: BACKGROUND
  Perturbations in intestinal microbiota composition have been associated with a variety of gastrointestinal tract-related diseases. The alleviation of symptoms has been achieved using treatments that alter the gastrointestinal tract microbiota toward that of healthy individuals. Identifying differences in microbiota composition through the use of 16S rRNA gene hypervariable tag sequencing has profound health implications. Current computational methods for comparing microbial communities are usually based on multiple alignments and phylogenetic inference, making them time consuming and requiring exceptional expertise and computational resources. As sequencing data rapidly grows in size, simpler analysis methods are needed to meet the growing computational burdens of microbiota comparisons. Thus, we have developed a simple, rapid, and accurate method, independent of multiple alignments and phylogenetic inference, to support microbiota comparisons.
  
  
  RESULTS
  We create a metric, called compression-based distance (CBD) for quantifying the degree of similarity between microbial communities. CBD uses the repetitive nature of hypervariable tag datasets and well-established compression algorithms to approximate the total information shared between two datasets. Three published microbiota datasets were used as test cases for CBD as an applicable tool. Our study revealed that CBD recaptured 100% of the statistically significant conclusions reported in the previous studies, while achieving a decrease in computational time required when compared to similar tools without expert user intervention.
  
  
  CONCLUSIONS
  CBD provides a simple, rapid, and accurate method for assessing distances between gastrointestinal tract microbiota 16S hypervariable tag datasets.
authors.affiliation: Division of Nutritional Sciences, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA.
authors.forename: Fang
authors.initials: F
authors.lastname: Yang
authors.forename: Nicholas
authors.initials: N
authors.lastname: Chia
authors.forename: Bryan A
authors.initials: BA
authors.lastname: White
authors.forename: Lawrence B
authors.initials: LB
authors.lastname: Schook
mesh_terms: D000465:Algorithms; D000818:Animals; D044962:Data Compression / Q000379:methods*; D041981:Gastrointestinal Tract / Q000382:microbiology*; D020459:Genes, rRNA; D006801:Humans; D007413:Intestinal Mucosa / Q000382:microbiology; D054892:Metagenome; D051379:Mice; D012336:RNA, Ribosomal, 16S / Q000235:genetics*; D017422:Sequence Analysis, DNA
chemical_list: D012336:RNA, Ribosomal, 16S