Efficient probe selection in microarray design

Leszek Ga̧sieniec, Cindy Y. Li, Paul Sant, Prudence W.H. Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

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 is usually not selective enough and quite a large number of probes are returned. We propose a new direction to tackle the problem and give an efficient algorithm to select (randomly) a small set of probes and demonstrate that such a small set of probes is sufficient to distinguish each sequence from all the other sequences. Based on the algorithm, we have developed a probe selection software RANDPS, which runs efficiently and effectively in practice. A number of experiments have been carried out and the results will be discussed.

Original languageEnglish (US)
Title of host publicationProceedings of the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'06
Pages247-254
Number of pages8
DOIs
StatePublished - 2006
Externally publishedYes
Event3rd Computational Intelligence in Bioinformatics and Computational Biology Symposium, CIBCB - Toronto, ON, Canada
Duration: Sep 28 2006Sep 29 2006

Publication series

NameProceedings of the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'06

Conference

Conference3rd Computational Intelligence in Bioinformatics and Computational Biology Symposium, CIBCB
Country/TerritoryCanada
CityToronto, ON
Period9/28/069/29/06

ASJC Scopus subject areas

  • Artificial Intelligence
  • Biomedical Engineering
  • Applied Mathematics
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Efficient probe selection in microarray design'. Together they form a unique fingerprint.

Cite this