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

Computing highly specific and noise-tolerant oligomers efficiently.

Tomoyuki Yamada1, Shinichi Morishita

  • 1Department of Computational Biology, Graduate School of Frontier Sciences, University of Tokyo, 5-1-5, Kashinoha, Kashiwa City, Chiba Pref. 277-8562, Japan. yamada@gi.k.u-tokyo.ac.jp

Journal of Bioinformatics and Computational Biology
|July 24, 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

Complete sequencing of medaka genomes reveals the architecture of centromeric satellites, giant mobile elements, and sex chromosomes.

Genome research·2026
Same author

Quantifying the Impact of Discrepancies Between Actual and Recorded Blood Sampling Times on Bayesian Forecasting for Area Under the Concentration-Time Curve Estimation of Vancomycin.

Basic & clinical pharmacology & toxicology·2026
Same author

Characterizing clinical patterns and associated factors of zinc-induced copper deficiency: Insights from large-scale pharmacovigilance databases.

Clinical nutrition ESPEN·2026
Same author

Accessing medically relevant complex regions with a pangenome graph of 20 near-complete Japanese haplotypes.

Nature communications·2026
Same author

Saturation Genome Editing Targeting <i>KRAS</i> Mutations in HCT 116 Colon Carcinoma Cells for Pooled SNV Functional Profiling in Diploid Cancer Model.

Current issues in molecular biology·2026
Same author

Recurrent Cytopathic Effects and Prolonged Viral Shedding in an Immunocompromised Patient With Malignant Lymphoma Treated With Rituximab and Bendamustine: A Case of Coronavirus Disease 2019 Relapse.

Clinical case reports·2026
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

This study introduces an efficient algorithm for evaluating oligonucleotide specificity using mismatch tolerance, significantly outperforming existing methods for genomic marker design.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Genome sequencing and large biological databases enable the design of specific oligomers for genomic applications.
  • Evaluating oligomer specificity is crucial for genomic markers, PCR primers, and DNA microarrays.
  • Traditional frequency analysis is inefficient for longer oligomers; mismatch tolerance is a more suitable metric.

Purpose of the Study:

  • To develop an efficient method for checking if an oligomer meets a specified mismatch tolerance threshold.
  • To address the computational challenges associated with calculating exact mismatch tolerance values.

Main Methods:

  • Developed an efficient dynamic programming algorithm.
  • Utilized suffix and height arrays for computation.

Related Experiment Videos

  • Applied the algorithm to compute oligo-markers for the human genome.

    • Main Results:

    • The algorithm significantly outperforms Abrahamson's algorithm, running orders of magnitude faster.
    • Successfully enumerated a high percentage (65-76%) of qualified oligomers for the human genome.
    • Demonstrated the algorithm's effectiveness in computing numerous applicable oligo-markers.

    Conclusions:

    • The proposed algorithm provides an efficient solution for assessing oligomer specificity via mismatch tolerance.
    • This method accelerates the design and selection of highly specific oligomers for genomic applications.
    • The algorithm's speed and accuracy make it valuable for large-scale genomic data analysis.