Unknown

Dataset Information

0

ARK: Aggregation of Reads by K-Means for Estimation of Bacterial Community Composition.


ABSTRACT: Estimation of bacterial community composition from high-throughput sequenced 16S rRNA gene amplicons is a key task in microbial ecology. Since the sequence data from each sample typically consist of a large number of reads and are adversely impacted by different levels of biological and technical noise, accurate analysis of such large datasets is challenging.There has been a recent surge of interest in using compressed sensing inspired and convex-optimization based methods to solve the estimation problem for bacterial community composition. These methods typically rely on summarizing the sequence data by frequencies of low-order k-mers and matching this information statistically with a taxonomically structured database. Here we show that the accuracy of the resulting community composition estimates can be substantially improved by aggregating the reads from a sample with an unsupervised machine learning approach prior to the estimation phase. The aggregation of reads is a pre-processing approach where we use a standard K-means clustering algorithm that partitions a large set of reads into subsets with reasonable computational cost to provide several vectors of first order statistics instead of only single statistical summarization in terms of k-mer frequencies. The output of the clustering is then processed further to obtain the final estimate for each sample. The resulting method is called Aggregation of Reads by K-means (ARK), and it is based on a statistical argument via mixture density formulation. ARK is found to improve the fidelity and robustness of several recently introduced methods, with only a modest increase in computational complexity.An open source, platform-independent implementation of the method in the Julia programming language is freely available at https://github.com/dkoslicki/ARK. A Matlab implementation is available at http://www.ee.kth.se/ctsoftware.

SUBMITTER: Koslicki D 

PROVIDER: S-EPMC4619776 | biostudies-literature | 2015

REPOSITORIES: biostudies-literature

altmetric image

Publications

ARK: Aggregation of Reads by K-Means for Estimation of Bacterial Community Composition.

Koslicki David D   Chatterjee Saikat S   Shahrivar Damon D   Walker Alan W AW   Francis Suzanna C SC   Fraser Louise J LJ   Vehkaperä Mikko M   Lan Yueheng Y   Corander Jukka J  

PloS one 20151023 10


<h4>Motivation</h4>Estimation of bacterial community composition from high-throughput sequenced 16S rRNA gene amplicons is a key task in microbial ecology. Since the sequence data from each sample typically consist of a large number of reads and are adversely impacted by different levels of biological and technical noise, accurate analysis of such large datasets is challenging.<h4>Results</h4>There has been a recent surge of interest in using compressed sensing inspired and convex-optimization b  ...[more]

Similar Datasets

| PRJEB9828 | ENA
| S-EPMC3384343 | biostudies-literature
| PRJNA1065110 | ENA
2024-07-31 | GSE263264 | GEO
| PRJNA530507 | ENA
| PRJEB73275 | ENA
| PRJEB19195 | ENA
| PRJEB43256 | ENA
| S-EPMC3791270 | biostudies-literature
| S-EPMC4650603 | biostudies-literature