Skip to content
naulon
Not checkedNot checked for notices yet.

Dashing: fast and accurate genomic distances with HyperLogLog

Daniel N. Baker, Ben Langmead

Genome Biology · 2019

doi:10.1186/s13059-019-1875-0 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

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.

Abstract licence: CC BY-NC-ND

Cited by papers we hold5

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.