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

Optimal robust non-unique probe selection using Integer Linear Programming.

Gunnar W Klau1, Sven Rahmann, Alexander Schliep

  • 1Institute of Computer Graphics and Algorithms, Vienna University of Technology, Vienna, Austria.

Bioinformatics (Oxford, England)
|July 21, 2004
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

CAdir: Joint clustering of cells and genes for single-cell transcriptomics with visualization-driven cluster quality assessment.

PLoS computational biology·2026
Same author

Integrative multi-omics analysis of growth plate regulation underlying body size in miniature pigs.

Communications biology·2026
Same author

Modeling strategies for <i>in vivo</i> transcription factor binding predictions.

Bioinformatics advances·2026
Same author

Sequence to structure insights into Lassa virus population-level biophysical properties and glycoprotein structure catalogue.

Npj viruses·2026
Same author

Lassa virus live tracking and lineage assignment: how nextstrain can enhance surveillance and public health in Africa and beyond.

Emerging microbes & infections·2026
Same author

DREAM-Stellar: parallel and space efficient exact local alignment.

BMC bioinformatics·2026
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
See all related articles

This study introduces a novel approach for designing minimal probe sets for microarrays, specifically addressing non-unique probes with multiple targets. The method significantly reduces probe numbers while maintaining accurate detection capabilities.

Area of Science:

  • Bioinformatics
  • Molecular Biology
  • Genomics

Background:

  • Microarrays are versatile tools for gene expression analysis and detecting biological agents in samples.
  • Designing oligonucleotide probes for target identification is crucial for microarray applications.
  • Current methods often assume unique probes and single targets, complicating complex sample analysis.

Purpose of the Study:

  • To develop a method for selecting a minimal probe set for microarrays when non-unique probes are used.
  • To address the challenge of identifying multiple targets within a sample using a reduced probe set.

Main Methods:

  • The study builds upon existing group testing principles for microarrays.
  • An Integer Linear Programming (ILP) formulation was employed.

Related Experiment Videos

  • A branch-and-cut algorithm was utilized for probe set selection.

    • Main Results:

    • This research presents the first approach for minimal probe set selection with non-unique probes and multiple targets.
    • The developed method significantly reduces the number of required probes.
    • The approach successfully preserves the decoding capabilities for target identification.

    Conclusions:

    • The ILP-based approach offers an efficient solution for designing minimal probe sets in complex microarray experiments.
    • This method enhances the utility of microarrays for detecting multiple biological agents, even with non-unique probes.
    • Further development and implementation are expected to optimize microarray probe design strategies.