Format

Send to

Choose Destination
See comment in PubMed Commons below
J Bioinform Comput Biol. 2008 Jun;6(3):623-41.

Better genechip microarray layouts by combining probe placement and embedding.

Author information

1
Computational Methods for Emerging Technologies, Genome Informatics, Technische Fakult├Ąt, Bielefeld University, D-33594 Bielefeld, Germany. Sergio.Carvalho@cebitec.uni-bielefeld.de

Abstract

The microarray layout problem is a generalization of the border length minimization problem, and asks to distribute oligonucleotide probes on a microarray and to determine their embeddings in the deposition sequence in such a way that the overall quality of the resulting synthesized probes is maximized. Because of its inherent computational complexity, it is traditionally attacked in several phases: partitioning, placement, and re-embedding. We present the first algorithm, Greedy+, that combines placement and embedding and that results in improved layouts in terms of border length and conflict index (a more realistic measure of probe quality), both on arrays of random probes and on existing Affymetrix GeneChip arrays. We also present a detailed study on the layouts of the latest GeneChip arrays, and show how Greedy+ can further improve layout quality by as much as 12% in terms of border length and 35% in terms of conflict index.

PMID:
18574866
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments

    Supplemental Content

    Loading ...
    Support Center