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

Next-generation Sequencing

Next-generation Sequencing

The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....

You might also read

Related Articles

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

Sort by

Same author

Kaminari: a frugal colored index for approximate <i>k</i>-mer queries.

Bioinformatics advances·2026

Same author

Highly Constrained Kinetic Models for Single-Cell Gene Expression Analysis.

bioRxiv : the preprint server for biology·2026

Same author

4D single-cell spatial transcriptomics reveals dynamic morphogenetic gradients and regenerative domains in planarians.

GigaScience·2026

Same author

<i>k</i> ache-hash: A dynamic, concurrent, and cache-efficient hash table for streaming <i>k</i> -mer operations.

bioRxiv : the preprint server for biology·2026

Same author

Optimizing sparse and skew hashing: faster <math><mi>k</mi></math> -mer dictionaries.

bioRxiv : the preprint server for biology·2026

Same author

mim: A lightweight auxiliary index to enable fast, parallel, gzipped FASTQ parsing.

bioRxiv : the preprint server for biology·2025

Same journal

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

Bioinformatics (Oxford, England)·2026

Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026

Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026

Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026

Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026

Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Jun 29, 2025

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

Designing efficient randstrobes for sequence similarity analyses.

Moein Karami¹, Aryan Soltani Mohammadi¹, Marcel Martin²

¹Department of Mathematics, Science for Life Laboratory, Stockholm University, Stockholm 106 91, Sweden.

Bioinformatics (Oxford, England)

|April 5, 2024

Summary

This summary is machine-generated.

We introduce new methods for constructing randstrobes, improving speed and reducing bias in sequence analysis. These advancements enhance the accuracy of bioinformatics tools like strobealign, especially for short DNA reads.

More Related Videos

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions

Published on: January 30, 2018

Automated Two-dimensional Spatiotemporal Analysis of Mobile Single-molecule FRET Probes

Automated Two-dimensional Spatiotemporal Analysis of Mobile Single-molecule FRET Probes

Published on: November 23, 2021

Related Experiment Videos

Last Updated: Jun 29, 2025

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions

Published on: January 30, 2018

Automated Two-dimensional Spatiotemporal Analysis of Mobile Single-molecule FRET Probes

Automated Two-dimensional Spatiotemporal Analysis of Mobile Single-molecule FRET Probes

Published on: November 23, 2021

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

K-mers are limited to exact sequence matches, necessitating alternative approaches.
Strobemers, a novel construct, enable matching across sequence variations like substitutions and indels.
Randstrobes, a sensitive strobemer, are crucial for applications like read classification and mapping.

Purpose of the Study:

To develop novel, efficient, and unbiased methods for constructing randstrobes.
To evaluate the impact of randstrobe construction operators on pseudo-randomness and efficacy.
To improve the accuracy of short-read mapping tools by optimizing randstrobe seed selection.

Main Methods:

Introduced a Binary Search Tree-based approach for randstrobe construction, enhancing time complexity.
Developed three novel metrics to quantify and address construction biases in randstrobes.
Evaluated new methods against existing approaches for speed and sampling uniformity.

Main Results:

The novel construction methods demonstrate superior speed and sampling uniformity compared to previous techniques.
Identified and quantified sampling biases inherent in randstrobe construction.
Modifying seed construction in strobealign based on these findings substantially improved accuracy for short reads.

Conclusions:

The developed methods offer significant improvements in randstrobe construction efficiency and bias reduction.
Understanding and mitigating sampling biases is critical for optimal randstrobe performance.
Optimized randstrobe seeding strategies can enhance the accuracy of bioinformatics tools for sequence analysis, particularly for short reads.