Oligonucleotide array probe design with UFOHunter

UFOHunter is a web-based utility for the design of optimal oligonucleotide probes for DNA microarray, which employs the Markov Chain Analysis (MCA). The oligonucleotide probes are designed based on the following considerations:
  1. Minimum frequency in the target sequence pool. Frequencies of candidate probes are estimated by MCA.
  2. Appropriate melting temperature.
  3. No secondary structure.
  4. Heuristics: no more than 5 C/G in a row; no more than 6 A/T in a row (Lockhart 1996); no stretch of contiguous complementary sequence (>15bp) with 100% similarity for sequences with overall similarity between 75~80% (Kane 2000).
Since the complexity of our algorithm is O(n), the speed is 2-3 order of magnitude faster than conducting homology search with Blast. More efficient implementation of this algorithm, like integration of frequencies estimation within database and rewriting the codes with C, will further improve the speed.

Last modified: 12-25-01.
Copyright(C) 2001 Kun Zhang. All rights reserved.

Count