Skip to search boxSkip to navigationSkip to main content

Efficient probe selection in microarray design

  • Leszek Ga̧sieniec(corresponding author)
    ,
  • Cindy Y. Li
    ,
  • Paul Sant
    ,
  • Prudence W.H. Wong
*Corresponding author for this work
  • University of Liverpool
    ,
  • University of Bedfordshire
Scholary Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Research

Open access

Related Event

Title

3rd Computational Intelligence in Bioinformatics and Computational Biology Symposium, CIBCB

Event type

Conference

Date

09/28/2006 - 09/29/2006

Location

Toronto, ONCanada

Abstract

<p>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.</p>

Publication Information

Output type

Scholary Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Research

Original language

English (US)

Article number

4133179

Pages from-to (Number of pages)

Pages 247-254 (8 pages)

Publication milestones

  • Published - 2006

Publication status

Published - 2006

Publication series

  • Publication series name: Proceedings of the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'06
1424406234, 9781424406234

Publication IDs

  • Scopus: 50249164160

Host publication title

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

Publication metrics

Metrics

SciVal
citations
5
Scopus
citations
SciVal
FWCI
1.37
SciVal
Author count
4
SciVal
Paper percentile
50
Fractional count
1
Fractional count
0.25
Fractional count
3
Fractional count
0.75
Fractional count
1
Fractional count
1

PlumX, opens in new tab

Captures
10
Citation count
5