Year: 2019
Type: article
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.
Source: Genome biology
Authors: Daniel N Baker, Ben Langmead
Institution: Johns Hopkins University
Language: English
Subfield: Molecular Biology
Domain: Life Sciences
Keywords: cardinality estimation, genome similarity
Open Access status: gold
Estimated APC paid: $3,490
Awards: G1742171491, G179862484, G2206590661, G3226045097, XSEDE 2.0: Integrating, Enabling and Enhancing National Cyberinfrastructure with Expanding Community Involvement, CAREER: BCSP: Methods for analyzing sequencing data from repetitive genomes, G6056929667, Hardening and Scaling Core Genomics Software
OpenAlex ID: W2992400060
