The distribution and deposition algorithm for multiple oligo nucleotide arrays.
As the scale of the microarray experiments increases, a single oligo nucleotide array is no longer large enough. Therefore, the use of multiple oligo arrays for one experiment becomes more important. The design and synthesis of multiple arrays to minimize the overall synthesis cost is an interesting and important problem. We formulate the multiple array synthesis problem (MASP) that deals with the distribution of the probes (or oligos) to different arrays, and then deposition of the probes onto each array. We propose a cost function to capture the synthesis cost and a performance ratio for analysis of the quality of multiple arrays produced by different algorithms. We propose a Distribution and Deposition Algorithm (DDA) for the solving the MASP. In this algorithm, the probes are first distributed onto multiple arrays according to their characteristics such as GC contents. Then the probes on each arrays are deposited using a good deposition algorithm. Two other algorithms were also proposed and used for comparison. Experiments show that our algorithm can effectively output short synthesis sequences for multiple arrays, and the algorithm is efficient.
Ning
Kang
K
Department of Computer Science, National University of Singapore, 3 Science Drive 2 117543, Singapore. ningkang@comp.nus.edu.sg
Leong
Hon Wai
HW
D000465:Algorithms; D001483:Base Sequence; D019295:Computational Biology; D003198:Computer Simulation; D015342:DNA Probes / Q000737:chemistry; D020224:Expressed Sequence Tags; D020411:Oligonucleotide Array Sequence Analysis / Q000191:economics / Q000379:methods*; D009841:Oligonucleotides / Q000138:chemical synthesis / Q000737:chemistry; D017422:Sequence Analysis, DNA; D012984:Software
D015342:DNA Probes; D009841:Oligonucleotides