CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads
Preprint
Abstract
A major hindrance to studies of microbial diversity has been that the vast majority of microbes cannot be cultured in the laboratory and thus are not amenable to traditional methods of characterization. Environmental shotgun sequencing (ESS) overcomes this hurdle by sequencing the DNA from the organisms present in a microbial community. The interpretation of this metagenomic data can be greatly facilitated by associating every sequence read with its source organism. We report the development of CompostBin, a DNA composition-based algorithm for analyzing metagenomic sequence reads and distributing them into taxon-specific bins. Unlike previous methods that seek to bin assembled contigs and often require training on known reference genomes, CompostBin has the ability to accurately bin raw sequence reads without need for assembly or training. It applies principal component analysis to project the data into an informative lower-dimensional space, and then uses the normalized cut clustering algorithm on this filtered data set to classify sequences into taxon-specific bins. We demonstrate the algorithm's accuracy on a variety of simulated data sets and on one metagenomic data set with known species assignments. CompostBin is a work in progress, with several refinements of the algorithm planned for the future.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- The integrated microbial genomes (IMG) system in 2007: data content and analysis tool extensionsNucleic Acids Research, 2007
- Identifying bacterial genes and endosymbiont DNA with GlimmerBioinformatics, 2007
- Accurate phylogenetic classification of variable-length DNA fragmentsNature Methods, 2006
- Symbiosis insights through metagenomic analysis of a microbial consortiumNature, 2006
- Community structure and metabolism through reconstruction of microbial genomes from the environmentNature, 2004
- Evolutionary Implications of Microbial Genome Tetranucleotide Frequency BiasesGenome Research, 2003
- Genomic signature: characterization and classification of species assessed by chaos game representation of sequencesMolecular Biology and Evolution, 1999
- Avoidance of palindromic words in bacterial and archaeal genomes: a close connection with restriction enzymesNucleic Acids Research, 1997
- Rapid determination of 16S ribosomal RNA sequences for phylogenetic analyses.Proceedings of the National Academy of Sciences, 1985
- LIII. On lines and planes of closest fit to systems of points in spaceJournal of Computers in Education, 1901