Logo image
Back
Quikr: a method for rapid reconstruction of bacterial communities via compressive sensing
Journal article   Open access   Peer reviewed

Quikr: a method for rapid reconstruction of bacterial communities via compressive sensing

David Koslicki, Simon Foucart and Gail Rosen
Bioinformatics (Oxford, England), v 29(17), pp 2096-2102
01 Sep 2013
DOI: https://doi.org/10.1093/bioinformatics/btt336
PMID: 23786768
Featured in Collection :   UN Sustainable Development Goals @ Drexel
url
https://doi.org/10.1093/bioinformatics/btt336View
Published, Version of Record (VoR) Open

Abstract

Metagenomics Bacteria - isolation & purification Microbiota Algorithms Bayes Theorem Bacteria - classification RNA, Ribosomal, 16S - genetics Classification - methods Software Phylogeny Bacteria - genetics Sequence Analysis, DNA - methods
Many metagenomic studies compare hundreds to thousands of environmental and health-related samples by extracting and sequencing their 16S rRNA amplicons and measuring their similarity using beta-diversity metrics. However, one of the first steps--to classify the operational taxonomic units within the sample--can be a computationally time-consuming task because most methods rely on computing the taxonomic assignment of each individual read out of tens to hundreds of thousands of reads. We introduce Quikr: a QUadratic, K-mer-based, Iterative, Reconstruction method, which computes a vector of taxonomic assignments and their proportions in the sample using an optimization technique motivated from the mathematical theory of compressive sensing. On both simulated and actual biological data, we demonstrate that Quikr typically has less error and is typically orders of magnitude faster than the most commonly used taxonomic assignment technique (the Ribosomal Database Project's Naïve Bayesian Classifier). Furthermore, the technique is shown to be unaffected by the presence of chimeras, thereby allowing for the circumvention of the time-intensive step of chimera filtering. The Quikr computational package (in MATLAB, Octave, Python and C) for the Linux and Mac platforms is available at http://sourceforge.net/projects/quikr/.

Metrics

16 Record Views
30 citations in Web of Science
35 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#3 Good Health and Well-Being

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Biochemical Research Methods
Biotechnology & Applied Microbiology
Computer Science, Interdisciplinary Applications
Mathematical & Computational Biology
Statistics & Probability
Logo image