Binning sequences using very sparse labels within a metagenome Export

@article{citeulike:2733191, abstract = {BACKGROUND:In metagenomic studies, a process called binning is necessary to assign contigs that belong to multiple species to their respective phylogenetic groups. Most of the current methods of binning, such as BLAST, k-mer and PhyloPythia, involve assigning sequence fragments by comparing sequence similarity or sequence composition with already-sequenced genomes that are still far from comprehensive. We propose a semi-supervised seeding method for binning that does not depend on knowledge of completed genomes. Instead, it extracts the flanking sequences of highly conserved 16S rRNA from the metagenome and uses them as seeds (labels) to assign other reads based on their compositional similarity.RESULTS:The proposed seeding method is implemented on an unsupervised Growing Self-Organising Map (GSOM), and called Seeded GSOM (S-GSOM). We compared it with four well-known semi-supervised learning methods in a preliminary test, separating random-length prokaryotic sequence fragments sampled from the NCBI genome database. We identified the flanking sequences of the highly conserved 16S rRNA as suitable seeds that could be used to group the sequence fragments according to their species. S-GSOM showed superior performance compared to the semi-supervised methods tested. Additionally, S-GSOM may also be used to visually identify some species that do not have seeds.The proposed method was then applied to simulated metagenomic datasets using two different confidence threshold settings and compared with PhyloPythia, k-mer and BLAST. At the reference taxonomic level Order, S-GSOM outperformed all k-mer and BLAST results and showed comparable results with PhyloPythia for each of the corresponding confidence settings, where S-GSOM performed better than PhyloPythia in the [greater than or equal to] 10 reads datasets and comparable in the [greater than or equal to] 8 kb benchmark tests.CONCLUSION:In the task of binning using semi-supervised learning methods, results indicate S-GSOM to be the best of the methods tested. Most importantly, the proposed method does not require knowledge from known genomes and uses only very few labels (one per species is sufficient in most cases), which are extracted from the metagenome itself. These advantages make it a very attractive binning method. S-GSOM outperformed the binning methods that depend on already-sequenced genomes, and compares well to the current most advanced binning method, PhyloPythia.}, author = {Chan, Chon K. and Hsu, Arthur and Halgamuge, Saman and Tang, Sen L.}, citeulike-article-id = {2733191}, citeulike-linkout-0 = {http://dx.doi.org/10.1186/1471-2105-9-215}, citeulike-linkout-1 = {http://view.ncbi.nlm.nih.gov/pubmed/18442374}, citeulike-linkout-2 = {http://www.hubmed.org/display.cgi?uids=18442374}, day = {28}, doi = {10.1186/1471-2105-9-215}, issn = {1471-2105}, journal = {BMC Bioinformatics}, keywords = {binning, metagenomic, otu, ploscb08}, month = {April}, number = {1}, pages = {215+}, posted-at = {2008-08-15 04:37:39}, priority = {2}, title = {Binning sequences using very sparse labels within a metagenome}, url = {http://dx.doi.org/10.1186/1471-2105-9-215}, volume = {9}, year = {2008} }

TY - JOUR ID - citeulike:2733191 L3 - citeulike-article-id:2733191 N2 - BACKGROUND:In metagenomic studies, a process called binning is necessary to assign contigs that belong to multiple species to their respective phylogenetic groups. Most of the current methods of binning, such as BLAST, k-mer and PhyloPythia, involve assigning sequence fragments by comparing sequence similarity or sequence composition with already-sequenced genomes that are still far from comprehensive. We propose a semi-supervised seeding method for binning that does not depend on knowledge of completed genomes. Instead, it extracts the flanking sequences of highly conserved 16S rRNA from the metagenome and uses them as seeds (labels) to assign other reads based on their compositional similarity.RESULTS:The proposed seeding method is implemented on an unsupervised Growing Self-Organising Map (GSOM), and called Seeded GSOM (S-GSOM). We compared it with four well-known semi-supervised learning methods in a preliminary test, separating random-length prokaryotic sequence fragments sampled from the NCBI genome database. We identified the flanking sequences of the highly conserved 16S rRNA as suitable seeds that could be used to group the sequence fragments according to their species. S-GSOM showed superior performance compared to the semi-supervised methods tested. Additionally, S-GSOM may also be used to visually identify some species that do not have seeds.The proposed method was then applied to simulated metagenomic datasets using two different confidence threshold settings and compared with PhyloPythia, k-mer and BLAST. At the reference taxonomic level Order, S-GSOM outperformed all k-mer and BLAST results and showed comparable results with PhyloPythia for each of the corresponding confidence settings, where S-GSOM performed better than PhyloPythia in the [greater than or equal to] 10 reads datasets and comparable in the [greater than or equal to] 8 kb benchmark tests.CONCLUSION:In the task of binning using semi-supervised learning methods, results indicate S-GSOM to be the best of the methods tested. Most importantly, the proposed method does not require knowledge from known genomes and uses only very few labels (one per species is sufficient in most cases), which are extracted from the metagenome itself. These advantages make it a very attractive binning method. S-GSOM outperformed the binning methods that depend on already-sequenced genomes, and compares well to the current most advanced binning method, PhyloPythia. IS - 1 JF - BMC Bioinformatics SN - 1471-2105 TI - Binning sequences using very sparse labels within a metagenome VL - 9 SP - 215 KW - binning KW - metagenomic KW - otu KW - ploscb08 AU - Chan, Chon AU - Hsu, Arthur AU - Halgamuge, Saman AU - Tang, Sen PY - 2008/04/28/ UR - http://dx.doi.org/10.1186/1471-2105-9-215 ER -