Integer linear programming approaches for non-unique probe selection

In addition to their prevalent use for analyzing gene expression, DNA microarrays are an efficient tool for biological, medical, and industrial applications because of their ability to assess the presence or absence of biological agents, the targets, in a sample. Given a collection of genetic sequences of targets one faces the challenge of finding short oligonucleotides, the probes, which allow detection of targets in a sample by hybridization experiments. The experiments are conducted using either unique or non-unique probes, and the problem at hand is to compute a minimal design, i.e., a minimal set of probes that allows to infer the targets in the sample from the hybridization results. If we allow to test for more than one target in the sample, the design of the probe set becomes difficult in the case of non-unique probes. Building upon previous work on group testing for microarrays we describe the first approach to select a minimal probe set for the case of non-unique probes i...

• Type: Journal
• Year: 2007
• Where: DAM
• Authors: Gunnar W. Klau, Sven Rahmann, Alexander Schliep, Martin Vingron, Knut Reinert
• Keywords: DAM 2007, DNA Microarrays, Gene Expression, Non-unique Probes