title: Compressed sensing methods for DNA microarrays, RNA interference, and metagenomics.
abstract: Compressed sensing (CS) is a sparse signal sampling methodology for efficiently acquiring and reconstructing a signal from relatively few measurements. Recent work shows that CS is well-suited to be applied to problems in genomics, including probe design in microarrays, RNA interference (RNAi), and taxonomic assignment in metagenomics. The principle of using different CS recovery methods in these applications has thus been established, but a comprehensive study of using a wide range of CS methods has not been done. For each of these applications, we apply three hitherto unused CS methods, namely, l1-magic, CoSaMP, and l1-homotopy, in conjunction with CS measurement matrices such as randomly generated CS m matrix, Hamming matrix, and projective geometry-based matrix. We find that, in RNAi, the l1-magic (the standard package for l1 minimization) and l1-homotopy methods show significant reduction in reconstruction error compared to the baseline. In metagenomics, we find that l1-homotopy as well as CoSaMP estimate concentration with significantly reduced time when compared to the GPSR and WGSQuikr methods.
authors: 1 TCS Innovation Labs , Tata Consultancy Services, Hyderabad, Andhra Pradesh, India .
authors: Aditya
authors: A
authors: Rao
authors: Deepthi
authors: D
authors: P
authors: C H
authors: CH
authors: Renumadhavi
authors: M Girish
authors: MG
authors: Chandra
authors: Rajgopal
authors: R
authors: Srinivasan
mesh_terms: D000465:Algorithms; D055785:Gene Knockdown Techniques / Q000379:methods*; D056186:Metagenomics / Q000379:methods*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D034622:RNA Interference
keywords: compressed sensing; compressed sensing RNAi; compressed sensing microarrays; metagenomics; recovery methods