Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Better genechip microarray layouts by combining probe placement and embedding.

Sérgio A de Carvalho1, Sven Rahmann

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

Journal of Bioinformatics and Computational Biology
|June 25, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Integrated flexible DNA methylation-chromatin segmentation modeling enhances epigenomic state annotation.

Nucleic acids research·2026
Same author

Cleanifier: contamination removal from microbial sequences using spaced seeds of a human pangenome index.

Bioinformatics (Oxford, England)·2025
Same author

Sustainable data analysis with Snakemake.

F1000Research·2025
Same author

Activation of NF-κB Signaling by Optogenetic Clustering of IKKα and β.

Advanced biology·2025
Same author

Swiftly identifying strongly unique k-mers.

Algorithms for molecular biology : AMB·2025
Same author

A comprehensive review and evaluation of species richness estimation.

Briefings in bioinformatics·2025
Same journal

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

A new algorithm, Greedy+, optimizes microarray probe placement and embedding, improving synthesis quality and reducing border length and conflict index. This method enhances oligonucleotide probe design for better microarray performance.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • The microarray layout problem aims to maximize synthesized probe quality by optimizing probe distribution and deposition sequence.
  • Traditional approaches decompose this complex problem into partitioning, placement, and re-embedding phases.
  • Existing methods face challenges due to the inherent computational complexity of optimizing microarray layouts.

Purpose of the Study:

  • To introduce Greedy+, the first algorithm to integrate placement and embedding for microarray layout optimization.
  • To evaluate the effectiveness of Greedy+ in improving layout quality metrics such as border length and conflict index.
  • To analyze and enhance the layouts of current Affymetrix GeneChip arrays.

Main Methods:

  • Development of the Greedy+ algorithm, which combines probe placement and embedding steps.

Related Experiment Videos

  • Application of Greedy+ to both random probe arrays and established Affymetrix GeneChip arrays.
  • Comparative analysis of layout quality metrics (border length, conflict index) generated by Greedy+ versus traditional methods.

    • Main Results:

    • Greedy+ successfully integrates placement and embedding, yielding improved microarray layouts.
    • Demonstrated significant improvements in border length and conflict index on random and Affymetrix GeneChip arrays.
    • Achieved up to 12% reduction in border length and 35% in conflict index on latest GeneChip arrays.

    Conclusions:

    • Greedy+ offers a more effective approach to the microarray layout problem by combining placement and embedding.
    • The algorithm provides a more realistic measure of probe quality through the conflict index.
    • Greedy+ presents a viable method for enhancing the quality and performance of oligonucleotide microarrays.