Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2014 Sep 1;30(17):2423-31.
doi: 10.1093/bioinformatics/btu320. Epub 2014 May 7.

SEK: sparsity exploiting k-mer-based estimation of bacterial community composition

Saikat Chatterjee  1 , David Koslicki  1 , Siyuan Dong  2 , Nicolas Innocenti  1 , Lu Cheng  1 , Yueheng Lan  1 , Mikko Vehkaperä  2 , Mikael Skoglund  1 , Lars K Rasmussen  1 , Erik Aurell  2 , Jukka Corander  1
Affiliations
Free article

SEK: sparsity exploiting k-mer-based estimation of bacterial community composition

Saikat Chatterjee et al. Bioinformatics. .
Free article

Abstract

Motivation: Estimation of bacterial community composition from a high-throughput sequenced sample is an important task in metagenomics applications. As the sample sequence data typically harbors reads of variable lengths and different levels of biological and technical noise, accurate statistical analysis of such data is challenging. Currently popular estimation methods are typically time-consuming in a desktop computing environment.

Results: Using sparsity enforcing methods from the general sparse signal processing field (such as compressed sensing), we derive a solution to the community composition estimation problem by a simultaneous assignment of all sample reads to a pre-processed reference database. A general statistical model based on kernel density estimation techniques is introduced for the assignment task, and the model solution is obtained using convex optimization tools. Further, we design a greedy algorithm solution for a fast solution. Our approach offers a reasonably fast community composition estimation method, which is shown to be more robust to input data variation than a recently introduced related method.

Availability and implementation: A platform-independent Matlab implementation of the method is freely available at http://www.ee.kth.se/ctsoftware; source code that does not require access to Matlab is currently being tested and will be made available later through the above Web site.

PubMed Disclaimer

Similar articles

See all similar articles

Cited by

  • Assessing taxonomic metagenome profilers with OPAL.
    Meyer F, Bremges A, Belmann P, Janssen S, McHardy AC, Koslicki D. Meyer F, et al. Genome Biol. 2019 Mar 4;20(1):51. doi: 10.1186/s13059-019-1646-y. Genome Biol. 2019. PMID: 30832730 Free PMC article.
  • Combining 16S rRNA gene variable regions enables high-resolution microbial community profiling.
    Fuks G, Elgart M, Amir A, Zeisel A, Turnbaugh PJ, Soen Y, Shental N. Fuks G, et al. Microbiome. 2018 Jan 26;6(1):17. doi: 10.1186/s40168-017-0396-x. Microbiome. 2018. PMID: 29373999 Free PMC article.
  • Critical Assessment of Metagenome Interpretation-a benchmark of metagenomics software.
    Sczyrba A, Hofmann P, Belmann P, Koslicki D, Janssen S, Dröge J, Gregor I, Majda S, Fiedler J, Dahms E, Bremges A, Fritz A, Garrido-Oter R, Jørgensen TS, Shapiro N, Blood PD, Gurevich A, Bai Y, Turaev D, DeMaere MZ, Chikhi R, Nagarajan N, Quince C, Meyer F, Balvočiūtė M, Hansen LH, Sørensen SJ, Chia BKH, Denis B, Froula JL, Wang Z, Egan R, Don Kang D, Cook JJ, Deltel C, Beckstette M, Lemaitre C, Peterlongo P, Rizk G, Lavenier D, Wu YW, Singer SW, Jain C, Strous M, Klingenberg H, Meinicke P, Barton MD, Lingner T, Lin HH, Liao YC, Silva GGZ, Cuevas DA, Edwards RA, Saha S, Piro VC, Renard BY, Pop M, Klenk HP, Göker M, Kyrpides NC, Woyke T, Vorholt JA, Schulze-Lefert P, Rubin EM, Darling AE, Rattei T, McHardy AC. Sczyrba A, et al. Nat Methods. 2017 Nov;14(11):1063-1071. doi: 10.1038/nmeth.4458. Epub 2017 Oct 2. Nat Methods. 2017. PMID: 28967888 Free PMC article.
  • ARK: Aggregation of Reads by K-Means for Estimation of Bacterial Community Composition.
    Koslicki D, Chatterjee S, Shahrivar D, Walker AW, Francis SC, Fraser LJ, Vehkaperä M, Lan Y, Corander J. Koslicki D, et al. PLoS One. 2015 Oct 23;10(10):e0140644. doi: 10.1371/journal.pone.0140644. eCollection 2015. PLoS One. 2015. PMID: 26496191 Free PMC article.

Publication types

Substances

-