COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Quikr: Rapid Bacterial Community Reconstruction Via Compressive Sensing

## Quikr: Rapid Bacterial Community Reconstruction Via Compressive SensingAdd to your list(s) Download to your calendar using vCal - Koslicki, D (Oregon State University)
- Thursday 27 March 2014, 13:45-14:15
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Mathematical, Statistical and Computational Aspects of the New Science of Metagenomics Co-authors: Simon Foucart (University of Georgia), Gail Rosen (Drexel University) Many metagenomic studies compare hundreds to thousands of environmental and health-related samples by extracting and sequencing their DNA . However, one of the first steps – to determine what bacteria are actually in the sample – can be a computationally time-consuming task since most methods rely on computing the classification 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 is typically more accurate as well as typically orders of magnitude faster than the most commonly utilized taxonomic assignment techniques for both whole genome techniques (Metaphyler, Metaphlan) and 16S rRNA techniques (the Ribosomal Database Project’s Naive Bayesian Classifier). We also show that in general nonnegative L1 minimization can be reduced to a simple nonnegative least squares problem. Related Links:
http://www.math.uga.edu/ http://www.math.uga.edu/foucart/QuikrRevisionPrePrint.pdf – Quikr preprint http://www.math.uga.edu/~foucart/SRasNNLS_final.pdf – Sparse recovery by means of nonnegative least squares This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Cambridge Infectious Diseases
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsDarwin College Humanities and Social Sciences Seminars EPRG Energy and Environment (E&E) Series Michaelmas 2011 Sustainable Development Research Seminars DAK Seminars Institute of Astronomy One-day Meetings Desiring the Middle East Seminars at Pembroke## Other talksHow to Deploy Psychometrics Successfully in an Organisation Statistical Methods in Pre- and Clinical Drug Development: Tumour Growth-Inhibition Model Example Hypergraph Saturation Irregularities The statistical model of nuclear fission: from Bohr-Wheeler to heavy-ion fusion-fission reactions Why does cardiac function deteriorate in heart failure and how does phosphodiesterase 5 inhibition help? ‘Class-work’ in the elite institutions of higher education 'The Japanese Mingei Movement and the art of Katazome' Existence of Lefschetz fibrations on Stein/Weinstein domains Direct measurements of dynamic granular compaction at the mesoscale using synchrotron X-ray radiography Symplectic topology of K3 surfaces via mirror symmetry The ‘Easy’ and ‘Hard’ Problems of Consciousness CANCELLED: How and why the growth and biomass varies across the tropics |