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 Concept Videos

Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

54
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
54
Collisions in Multiple Dimensions: Introduction01:05

Collisions in Multiple Dimensions: Introduction

5.5K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
5.5K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

11.3K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
11.3K

You might also read

Related Articles

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

Sort by
Same author

RLBWT-based LCP computation in compressed space for terabase-scale pangenome analysis.

Bioinformatics (Oxford, England)·2026
Same author

Movi Color: fast and accurate taxonomic classification with the move structure.

ACM-BCB ... ... : the ... ACM Conference on Bioinformatics, Computational Biology and Biomedicine. ACM Conference on Bioinformatics, Computational Biology and Biomedicine·2026
Same author

Minimizing reference bias with an imputed personalized reference.

Genome research·2026
Same author

RLBWT-Based LCP Computation in Compressed Space for Terabase-Scale Pangenome Analysis.

bioRxiv : the preprint server for biology·2026
Same author

KeBaB: <i>k</i>-mer based breaking for finding long MEMs.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2025
Same author

Prefix-free parsing for merging big BWTs.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2025

Related Experiment Video

Updated: Jul 24, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.2K

Genomic sketching with multiplicities and locality-sensitive hashing using Dashing 2.

Daniel N Baker1, Ben Langmead2

  • 1Department of Computer Science, Johns Hopkins University, Baltimore, Maryland 21218-2683, USA.

Genome Research
|July 6, 2023
PubMed
Summary

Dashing 2 creates efficient genomic sketches for comparing millions of sequences. This new method improves similarity estimates and speed for large-scale genomic analyses.

More Related Videos

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.3K
Two Algorithms for High-throughput and Multi-parametric Quantification of Drosophila Neuromuscular Junction Morphology
12:29

Two Algorithms for High-throughput and Multi-parametric Quantification of Drosophila Neuromuscular Junction Morphology

Published on: May 3, 2017

10.7K

Related Experiment Videos

Last Updated: Jul 24, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.2K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.3K
Two Algorithms for High-throughput and Multi-parametric Quantification of Drosophila Neuromuscular Junction Morphology
12:29

Two Algorithms for High-throughput and Multi-parametric Quantification of Drosophila Neuromuscular Junction Morphology

Published on: May 3, 2017

10.7K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Genomic sketches represent k-mer sets in sequencing data, crucial for comparing sequence similarities.
  • Existing tools struggle with datasets exceeding tens of thousands of genomes and lack k-mer multiplicity consideration.
  • Scaling sequence similarity analysis to millions of sequences presents a significant computational challenge.

Purpose of the Study:

  • Introduce Dashing 2, an enhanced method for generating genomic sketches.
  • Improve the scalability and accuracy of large-scale sequence comparison.
  • Enable quantitative comparisons by incorporating k-mer multiplicities.

Main Methods:

  • Utilizes the SetSketch data structure, an adaptation of HyperLogLog (HLL) using a truncated logarithm.
  • Combines SetSketch with ProbMinHash for multiplicity-aware sketching.
  • Integrates locality-sensitive hashing to enable efficient all-pairs comparisons for millions of sequences.

Main Results:

  • Dashing 2 provides superior similarity estimates for Jaccard coefficient and average nucleotide identity compared to the original Dashing.
  • Achieves these improvements significantly faster while maintaining the same sketch size.
  • Demonstrates scalability to millions of sequences.

Conclusions:

  • Dashing 2 offers a faster and more accurate solution for large-scale genomic similarity analysis.
  • The method effectively handles k-mer multiplicities, enabling quantitative comparisons.
  • Dashing 2 is a valuable, free, and open-source tool for the bioinformatics community.