Efficient Probe Selection in Microarray Design

Abstract-- The DNA microarray technology, originally developed to measure the level of gene expression, had become one of the most widely used tools in genomic study. Microarrays have been proved to benefit areas including gene discovery, disease diagnosis, and multi-virus discovery. The crux of microarray design lies in how to select a unique probe that distinguishes a given genomic sequence from other sequences. However, in cases that the existence of a unique probe is unlikely, e.g., in the context of a large family of closely homologous genes, the use of a limited number of non-unique probes is still desirable.qyy Due to its significance, probe selection attracts a lot of attention. Various probe selection algorithms have been developed in recent years. Good probe selection algorithms should produce as small number of candidate probes as possible. Efficiency is also crucial because the data involved is usually huge. Most existing algorithms usually select probes by filtering, which...

• Type: Conference
• Year: 2006
• Where: CIBCB
• Authors: Leszek Gasieniec, Cindy Y. Li, Paul Sant, Prudence W. H. Wong
• Keywords: CIBCB 2006, Computational Biology, Probe Selection, Probe Selection Algorithms, Unique Probe