A dynamic programming algorithm for binning microbial community profiles.
BACKGROUND
A number of community profiling approaches have been widely used to study the microbial community composition and its variations in environmental ecology. Automated Ribosomal Intergenic Spacer Analysis (ARISA) is one such technique. ARISA has been used to study microbial communities using 16S-23S rRNA intergenic spacer length heterogeneity at different times and places. Owing to errors in sampling, random mutations in PCR amplification, and probably mostly variations in readings from the equipment used to analyze fragment sizes, the data read directly from the fragment analyzer should not be used for down stream statistical analysis. No optimal data preprocessing methods are available. A commonly used approach is to bin the reading lengths of the 16S-23S intergenic spacer. We have developed a dynamic programming algorithm based binning method for ARISA data analysis which minimizes the overall differences between replicates from the same sampling location and time.


RESULTS
In a test example from an ocean time series sampling program, data preprocessing identified several outliers which upon re-examination were found to be because of systematic errors. Clustering analysis of the ARISA from different times based on the dynamic programming algorithm binned data revealed important features of the biodiversity of the microbial communities.
Ruan
Quansong
Q
Department of Mathematics, University of Southern California 3620 South Vermont Avenue, KAP 108, Los Angeles, California 90089-253, USA.
Steele
Joshua A
JA
Schwalbach
Michael S
MS
Fuhrman
Jed A
JA
Sun
Fengzhu
F
D000465:Algorithms; D044822:Biodiversity; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D021903:DNA, Ribosomal Spacer / Q000235:genetics*; D005798:Genes, Bacterial; D008954:Models, Biological; D008962:Models, Theoretical; D009154:Mutation; D011381:Programming Languages; D012336:RNA, Ribosomal, 16S / Q000235:genetics; D012338:RNA, Ribosomal, 23S / Q000235:genetics; D012623:Seawater / Q000382:microbiology*; D012984:Software
D021903:DNA, Ribosomal Spacer; D012336:RNA, Ribosomal, 16S; D012338:RNA, Ribosomal, 23S