Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Optimal Foraging

Optimal Foraging

How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.

Optimization Problems

Optimization Problems

Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...

You might also read

Related Articles

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

Sort by

Same author

Knowledge of oxygen therapy among healthcare professionals in non-intubated patients: a cross-sectional study in Somalia.

BMC medical education·2026

Same author

Towards a decentralized future for open-science databases.

Nature genetics·2026

Same author

Data-driven AI system for learning how to run transcript assemblers.

Genome biology·2026

Same author

CodonMoE: DNA language models for codon-dependent mRNA prediction.

Bioinformatics (Oxford, England)·2026

Same author

Rapid adaptive increase of amylase gene copy number in Indigenous Andeans.

Nature communications·2026

Same author

LCPAN: efficient variation graph construction using locally consistent parsing.

Genome biology·2026

Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026

Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026

Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026

Same journal

Informative Relational Learning for Adverse Reaction Prediction with Enhanced Generalization to Novel Drugs.

Bioinformatics (Oxford, England)·2026

Same journal

An interpretable deep learning framework uncovers features governing CRISPR-Cas9 genome-editing efficiency.

Bioinformatics (Oxford, England)·2026

Same journal

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

Bioinformatics (Oxford, England)·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Mar 30, 2026

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Published on: December 9, 2012

Optimal seed solver: optimizing seed selection in read mapping.

Hongyi Xin¹, Sunny Nahar¹, Richard Zhu¹

¹Computer Science Department.

Bioinformatics (Oxford, England)

|November 17, 2015

Summary

This summary is machine-generated.

The Optimal Seed Solver (OSS) algorithm optimizes seed selection for faster read mapping. OSS reduces average seed frequency by 3-fold compared to existing methods, improving mapping sensitivity and speed.

More Related Videos

Targeted DNA Methylation Analysis by Next-generation Sequencing

Targeted DNA Methylation Analysis by Next-generation Sequencing

Published on: February 24, 2015

Generating Homo- and Heterografts Between Watermelon and Bottle Gourd for the Study of Cold-responsive MicroRNAs

Generating Homo- and Heterografts Between Watermelon and Bottle Gourd for the Study of Cold-responsive MicroRNAs

Published on: November 20, 2018

Related Experiment Videos

Last Updated: Mar 30, 2026

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Published on: December 9, 2012

Targeted DNA Methylation Analysis by Next-generation Sequencing

Targeted DNA Methylation Analysis by Next-generation Sequencing

Published on: February 24, 2015

Generating Homo- and Heterografts Between Watermelon and Bottle Gourd for the Study of Cold-responsive MicroRNAs

Generating Homo- and Heterografts Between Watermelon and Bottle Gourd for the Study of Cold-responsive MicroRNAs

Published on: November 20, 2018

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Seed selection is critical for read mapping efficiency and sensitivity.
Current seed selection schemes in mappers are often inflexible, limiting performance.
There is a need for algorithms that can dynamically adjust seed length and placement.

Purpose of the Study:

To develop a novel algorithm for optimizing seed selection in read mapping.
To enable mappers to select less frequent seeds for improved speed and sensitivity.

Main Methods:

Introduced the Optimal Seed Solver (OSS), a dynamic programming algorithm.
OSS adjusts individual seed length and placement to derive less frequent seeds.
Analyzed computational complexity in average and worst-case scenarios.

Main Results:

OSS discovers the least frequent set of seeds efficiently.
Achieved a 3-fold reduction in average seed frequency compared to state-of-the-art methods.
Demonstrated superior performance over four existing seed selection schemes.

Conclusions:

OSS offers a significant advancement in seed selection for read mapping.
The algorithm enhances both the speed and sensitivity of mapping processes.
An open-source C++ implementation of OSS is available.