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

Fast and sensitive probe selection for DNA chips using jumps in matching statistics.

Sven Rahmann1

  • 1Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, Inestrasse 73, D-14195 Berlin, Germany. Sven.Rahmann@molgen.mpg.de

Proceedings. IEEE Computer Society Bioinformatics Conference
|February 3, 2006
PubMed
Summary

We developed a new method for DNA microarray probe selection that improves accuracy without sacrificing scalability. This approach uses matching statistics to enhance probe quality estimation for large-scale genomic applications.

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

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Designing large-scale DNA microarrays presents challenges in probe selection, often requiring a trade-off between scalability and accuracy.
  • Existing probe selection algorithms struggle to balance computational efficiency with precise estimation of probe quality.

Purpose of the Study:

  • To introduce a novel approach for DNA microarray probe selection that combines high accuracy with the ability to handle large-scale problems.
  • To improve the accuracy of probe quality estimation in large-scale DNA microarray design.

Main Methods:

  • Theoretical analysis of jumps in matching statistics between strings.
  • Estimation of jump frequencies in random strings using a non-uniform Bernoulli model.
  • Development of a heuristic for identifying the longest common substring between random strings, generalized for near-perfect matches.

Related Experiment Videos

  • Application of jumps in matching statistics to an energy-based specificity measure for probe selection, enhancing the longest common factor approach.

    • Main Results:

    • Introduced the concept of jumps in matching statistics and derived their properties.
    • Estimated jump frequencies for random strings and provided a heuristic for longest common substring analysis.
    • Successfully generalized results to accommodate near-perfect matches with a few mismatches.
    • Improved probe selection accuracy by transitioning to an energy-based measure while minimally increasing computational time.

    Conclusions:

    • The proposed approach effectively combines accuracy and scalability for large-scale DNA microarray design.
    • Jumps in matching statistics offer a powerful theoretical and practical tool for improving probe selection algorithms.
    • The energy-based specificity measure, informed by matching statistics, enhances the performance of DNA microarray probe design.