Efficient probe selection in microarray design
- Leszek Ga̧sieniec(corresponding author),
- Cindy Y. Li,
- Paul Sant,
- Prudence W.H. Wong
- 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
ConferenceDate
09/28/2006 - 09/29/2006Location
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
4133179Pages 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
ISBN (Print)
1424406234, 9781424406234Publication IDs
- Scopus: 50249164160
Host publication title
Proceedings of the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'06Publication metrics
Metrics
SciVal
citations
5
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
