Suffix arrays: a new method for on-line string searches
SIAM Journal on Computing
Rapid Large-Scale Oligonucleotide Selection for Microarrays
CSB '02 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Fast and Accurate Probe Selection Algorithm for Large Genomes
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Fast and Sensitive Probe Selection for DNA Chips Using Jumps in Matching Statistics
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Hi-index | 0.00 |
The performance of a DNA microarray is dependent on the quality of the probes it uses. A good probe is uniquely associated with a particular sequence that distinguishes it from other sequences. Most existing algorithms to solve the probe selection problem use the common approach that directly filters out "bad" probes or selects "good" probes of each gene. However, this approach requires a very long running time for large genomes. We propose a novel approach that screens out a "bad" gene(not probe) set for each gene before filtering out bad probes. We also provide a O(1/4qN2)time preprocessing algorithm for this purpose using q-gram for a length-N genome, guaranteeing more than 95% sensitivity. The screened bad gene sets can be used as inputs to other probe selection algorithms in order to select the specific probes of each gene.