Parallel Algorithms for DNA Probe Placement on Small Oligonucleotide Arrays

Details Parallel Algorithms for DNA Probe Placement on Small Oligonucleotide Arrays Parallel Algorithms for DNA Probe Placement on Small Oligonucleotide Arrays

2011-10-18

arxiv.org/abs/1110.3959v1

Computer Science

Emerging Technologies

Scientific paper

Oligonucleotide arrays are used in a wide range of genomic analyses, such as gene expression profiling, comparative genomic hybridization, chromatin immunoprecipitation, SNP detection, etc. During fabrication, the sites of an oligonucleotide array are selectively exposed to light in order to activate oligonucleotides for further synthesis. Optical effects can cause unwanted illumination at masked sites that are adjacent to the sites intentionally exposed to light. This results in synthesis of unforeseen sequences in masked sites and compromises interpretation of experimental data. To reduce such uncertainty, one can exploit freedom in how probes are assigned to array sites. The border length minimization problem (BLMP) seeks a placement of probes that minimizes the sum of border lengths in all masks. In this paper, we propose two parallel algorithms for the BLMP. The proposed parallel algorithms have the local-search paradigm at their core, and are especially developed for the BLMP. The results reported show that, for small microarrays with at most 1156 probes, the proposed parallel algorithms perform better than the best previous algorithms.

Affiliated with

Also associated with

No associations

Rating

Parallel Algorithms for DNA Probe Placement on Small Oligonucleotide Arrays does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parallel Algorithms for DNA Probe Placement on Small Oligonucleotide Arrays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel Algorithms for DNA Probe Placement on Small Oligonucleotide Arrays will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-290808