Compressive sensing DNA microarrays

Eurasip Journal on Bioinformatics and Systems Biology

Volumn 2009, Issue , 2009, Pages

  Dai, Wei ^a   Sheikh, Mona A ^b   Milenkovic, Olgica ^a   Baraniuk, Richard G ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 59849117352     PISSN: 16874145     EISSN: 16874153     Source Type: Journal    
DOI: 10.1155/2009/162824     Document Type: Article

References (30)

1. Affymetrix microarrays,. http://www.affymetrix.com/products/arrays/ specific/cexpress.affx
2. Taylor J. W., Turner E., Townsend J. P., Dettman J. R., Jacobson D., Eukaryotic microbes, species recognition and the geographic limits of species: examples from the kingdom Fungi Philosophical Transactions of the Royal Society B 2006 361 1475 1947 1963
3. Cands E. J., Tao T., Decoding by linear programming IEEE Transactions on Information Theory 2005 51 12 4203 4215
4. Donoho D. L., Compressed sensing IEEE Transactions on Information Theory 2006 52 4 1289 1306
5. Sarvotham S., Baron D., Baraniuk R., Compressed sensing reconstruction via belief propagation. preprint, 2006, http://www.dsp.ece.rice.edu/cs/ csbpTR07142006.pdf
6. Tropp J. A., Greed is good: algorithmic results for sparse approximation IEEE Transactions on Information Theory 2004 50 10 2231 2242
7. Dai W., Milenkovic O., Subspace pursuit for compressive sensing: closing the gap between performance and complexity. submitted to IEEE Transactions on Information Theory, http://arxiv.org/abs/0803.0811
8. Wang D., Urisman A., Liu Y.-T., Viral discovery and sequence recovery using DNA microarrays PLoS Biology 2003 1 2, article e2 1 4
9. Schliep A., Torney D. C., Rahmann S., Group testing with DNA chips: generating designs and decoding experiments 2 Proceedings of the Computational Systems Bioinformatics Conference (CSB 03) August 2003 Stanford, Calif, USA 84 91
10. Macula A. J., Schliep A., Bishop M. A., Renz T. E., New, improved, and practical k-stem sequence similarity measures for probe design Journal of Computational Biology 2008 15 5 525 534
11. Du D. Z., Hwang F. K., Combinatorial Group Testing and Its Applications 2000 Singapore World Scientific
12. Sheikh M. A., Sarvotham S., Milenkovic O., Baraniuk R. G., DNA array decoding from nonlinear measurements by belief propagation Proceedings of the 14th IEEE/SP Workshop on Statistical Signal Processing (SSP 07) August 2007 Madison, Wis, USA 215 219
13. Shmulevich I., Astola J., Cogdell D., Hamilton S. R., Zhang W., Data extraction from composite oligonucleotide microarrays Nucleic Acids Research 2003 31 7, article e36 1 5
14. Cands E. J., Romberg J. K., Tao T., Stable signal recovery from incomplete and inaccurate measurements Communications on Pure and Applied Mathematics 2006 59 8 1207 1223
15. Gregory T. R., Macroevolution, hierarchy theory, and the C-value enigma Paleobiology 2004 30 2 179 202
16. DeVore R. A., Deterministic constructions of compressed sensing matrices Journal of Complexity 2007 23 46 918 925
17. Berinde R., Indyk P., Sparse recovery using sparse random matrices. preprint, 2008, http://people.csail.mit.edu/indyk/report.pdf
18. Chen Y. A., Chou C.-C., Lu X., A multivariate prediction model for microarray cross-hybridization BMC Bioinformatics 2006 7, article 101 1 12
19. Smith T. F., Waterman M. S., Identification of common molecular subsequences Journal of Molecular Biology 1981 147 1 195 197
20. Matlab Bioinformatics ToolboxExploring Primer Design Demo. http://www.mathworks.com/applications/compbio/demos.html?file=/products/demos/ shipping/bioinfo/primerdemo.html
21. Xu W., Bak S., Decker A., Paquette S. M., Feyereisen R., Galbraith D. W., Microarray-based analysis of gene expression in very large gene families: the cytochrome P450 gene superfamily of Arabidopsis thaliana Gene 2001 272 1-2 61 74
22. Khomyakova E., Livshits M. A., Steinhauser M.-C., On-chip hybridization kinetics for optimization of gene expression experiments BioTechniques 2008 44 1 109 117
23. Breslauer K. J., Frank R., Blocker H., Marky L. A., Predicting DNA duplex stability from the base sequence Proceedings of the National Academy of Sciences of the United States of America 1986 83 11 3746 3750
24. Milenkovic O., Kashyap N., DNA codes that avoid secondary structures Proceedings of the IEEE International Symposium on Information Theory (ISIT 05) September 2005 Adelaide, Australia 288 292
25. Durbin B. P., Hardin J. S., Hawkins D. M., Rocke D. M., A variance-stabilizing transformation for gene-expression microarray data Bioinformatics 2002 18 supplement 1 S105 S110
26. Hekstra D., Taussig A. R., Magnasco M., Naef F., Absolute mRNA concentrations from sequence-specific calibration of oligonucleotide arrays Nucleic Acids Research 2003 31 7 1962 1968
27. Kane M. D., Jatkoe T. A., Stumpf C. R., Lu J., Thomas J. D., Madore S. J., Assessment of the sensitivity and specificity of oligonucleotide (50mer) microarrays Nucleic Acids Research 2000 28 22 4552 4557
28. Matlab codes for probe design in CSMs
29. Zuker M., Mfold web server for nucleic acid folding and hybridization prediction Nucleic Acids Research 2003 31 13 3406 3415
30. Kumar V., Milenkovic O., On graphical representations of algebraic codes suitable for iterative decoding IEEE Communications Letters 2005 9 8 729 731