BioinformaticsBioinformaticsPeer-reviewed journal article
Kmer-db: instant evolutionary distance estimation
Sebastian DeorowicziD, Adam GudyśiD, Maciej DługosziD, Marek KokotiD, Agnieszka DanekiD
Abstract
SummaryKmer-db is a new tool for estimating evolutionary relationship on the basis of k-mers extracted from genomes or sequencing reads. Thanks to an efficient data structure and parallel implementation, our software estimates distances between 40,715 pathogens in less than 4 minutes (on a modern workstation), 44 times faster than Mash, its main competitor.\n\nAvailability and Implementationhttps://github.com/refresh-bio/kmer-db\n\nContactsebastian.deorowicz@polsl.pl\n\nSupplementary informationSupplementary data are available at publishers Web site
- assay: whole-genome sequencing
- research focus: benchmarking
- research focus: variant calling
- approach: statistical model
- Citations
- 31
- FWCI
- 0.89
- Field percentile
- top 27%
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Ok-k-mer: Selecting k-mer length ensembles for calculating genomic distance
Stephen Hwang, Ben Langmead·bioRxiv·Nov 9, 2026
- CMash: fast, multi-resolution estimation of k-mer-based Jaccard and containment indices
Shaopeng Liu, David Koslicki·BioinformaticsPeer-reviewed·Apr 14, 2022
- Back to sequences: find the origin of kmers
Anthony Baire, Pierre Marijon, … Pierre Peterlongo·The Journal of Open Source SoftwarePeer-reviewed·Sep 23, 2024
- Efficient cardinality estimation for k-mers in large DNA sequencing data sets
Luiz C. Irber, C. Titus Brown·bioRxiv·Jun 7, 2016
- KmerFinderJS: A Client-Server Method For Fast Species Typing Of Bacteria Over Slow Internet Connections
Jose Luis Bellod Cineros, Ole Lund·bioRxiv·Jun 2, 2017
- KmerKeys: a web resource for searching indexed genome assemblies and variants
Dmitri S. Pavlichin, HoJoon Lee, … Hanlee P. Ji·Nucleic Acids ResearchPeer-reviewed·Apr 21, 2022