Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers.
BACKGROUND
With the rapid development of genome sequencing techniques, traditional research methods based on the isolation and cultivation of microorganisms are being gradually replaced by metagenomics, which is also known as environmental genomics. The first step, which is still a major bottleneck, of metagenomics is the taxonomic characterization of DNA fragments (reads) resulting from sequencing a sample of mixed species. This step is usually referred as "binning". Existing binning methods are based on supervised or semi-supervised approaches which rely heavily on reference genomes of known microorganisms and phylogenetic marker genes. Due to the limited availability of reference genomes and the bias and instability of marker genes, existing binning methods may not be applicable in many cases.


RESULTS
In this paper, we present an unsupervised binning method based on the distribution of a carefully selected set of l-mers (substrings of length l in DNA fragments). From our experiments, we show that our method can accurately bin DNA fragments with various lengths and relative species abundance ratios without using any reference and training datasets. Another feature of our method is its error robustness. The binning accuracy decreases by less than 1% when the sequencing error rate increases from 0% to 5%. Note that the typical sequencing error rate of existing commercial sequencing platforms is less than 2%.


CONCLUSIONS
We provide a new and effective tool to solve the metagenome binning problem without using any reference datasets or markers information of any known reference genomes (species). The source code of our software tool, the reference genomes of the species for generating the test datasets and the corresponding test datasets are available at http://i.cs.hku.hk/~alse/MetaCluster/.
Yang
Bin
B
State Key Laboratory of Bioelectronics, School of Biological Science & Medical Engineering, Southeast University, Nanjing, Jiangsu, 210096 PR China. byang@cs.hku.hk
Peng
Yu
Y
Leung
Henry Chi-Ming
HC
Yiu
Siu-Ming
SM
Chen
Jing-Chi
JC
Chin
Francis Yuk-Lun
FY
D000465:Algorithms; D016000:Cluster Analysis; D004247:DNA / Q000737:chemistry*; D057225:Data Mining / Q000379:methods*; D030541:Databases, Genetic; D004783:Environmental Microbiology; D004926:Escherichia coli / Q000235:genetics; D016680:Genome, Bacterial / Q000235:genetics; D007778:Lactobacillus / Q000235:genetics; D056186:Metagenomics / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*
D004247:DNA
Science. 2004 Apr 2;304(5667):66-74
15001713
BMC Bioinformatics. 2004 Oct 26;5:163
15507136
Appl Environ Microbiol. 1990 Jun;56(6):1919-25
2200342
Nature. 2004 Mar 4;428(6978):37-43
14961025
Nature. 2008 Mar 20;452(7185):340-3
18311127
Science. 2000 Mar 24;287(5461):2204-15
10731134
Science. 2005 Apr 22;308(5721):554-7
15845853
Nucleic Acids Res. 1992 Mar 25;20(6):1363-70
1313968
Nucleic Acids Res. 2005 Jan 1;33(Database issue):D294-6
15608200
J Bacteriol. 1997 Jun;179(12):3899-913
9190805
PLoS One. 2008 Aug 26;3(8):e3064
18725973
Genome Res. 2001 Aug;11(8):1404-9
11483581
Nat Methods. 2007 Jun;4(6):495-500
17468765
Trends Genet. 1995 Jul;11(7):283-90
7482779
Environ Microbiol. 2004 Sep;6(9):938-47
15305919
BMC Bioinformatics. 2009 Feb 11;10:56
19210774
Proc Natl Acad Sci U S A. 2008 Sep 9;105(36):13580-5
18757757
Genome Res. 2007 Mar;17(3):377-86
17255551
Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
9254694
Appl Environ Microbiol. 2007 Jan;73(1):278-88
17071787
Nat Biotechnol. 2006 Oct;24(10):1263-9
16998472
Nat Methods. 2007 Jan;4(1):63-72
17179938
Proc Natl Acad Sci U S A. 1994 Dec 20;91(26):12832-6
7809130
J Dent Hyg. 2008 Oct;82 Suppl 3:4-9
19275822