Related Experiment Video
Updated: Jan 2, 2026

Application of DNA Fingerprinting using the D1S80 Locus in Lab Classes
Published on: July 17, 2021
Dashing: fast and accurate genomic distances with HyperLogLog
Daniel N Baker1, Ben Langmead2
1Department of Computer Science, Johns Hopkins University, 3400 N Charles St, Baltimore, 21218, USA. dnb@cs.jhu.edu.
Abstract:
Dashing is a fast and accurate software tool for estimating similarities of genomes or sequencing datasets. It uses the HyperLogLog sketch together with cardinality estimation methods that are specialized for set unions and intersections. Dashing summarizes genomes more rapidly than previous MinHash-based methods while providing greater accuracy across a wide range of input sizes and sketch sizes. It can sketch and calculate pairwise distances for over 87K genomes in 6 minutes. Dashing is open source and available at https://github.com/dnbaker/dashing.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Comparing Copy Number Variations and SNPs
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Distribution of Molecular Speeds

