Compressive sensing DNA microarrays

A Compressive Sensing Microarray (CSM), based on the theory of Compressive Sensing (CS), is used to identify target organisms with fewer shared probes than a regular DNA microarray would require, with each probe identifying a group of targets. We propose an algorithm to design these group identifier probes by accounting for the constraints from CS theory as well as the biochemistry of probe-target DNA hybridization. The CSM alleviates three problems faced by traditional microarrays: (1) cross-hybridization events that lead to errors in array readout, (2) difficulty in sensing a large number of organisms while simultaneously miniaturizing the array, and (3) an inefficient utilization of the large number of array spots due to the sparsity of target type in a given sample. Finally we employ Belief Propagation as a CS-based recovery method to estimate target concentrations from the microarray intensities.


Authors: Mona A. Sheikh

Compressive sensing via belief propagation

Publications:
IEEE International Conference on Bioinformatics and Biomedicine (2008)
CAMSAP (2007)
Workshop on Statistical Signal Processing(SSP) (2007)


Related research at Rice

Rice University, MS-380 - 6100 Main St - Houston, TX 77005 - USA - webmaster-dsp@ece.rice.edu