bioRxivBioinformaticsPreprint
KmerFinderJS: A Client-Server Method For Fast Species Typing Of Bacteria Over Slow Internet Connections
Abstract
MotivationKmerFinder is a program based on K-mer statistics for identifying bacterial species in whole genome data, that as a web server that have been used more than 10.000 times. Kmer-FinderJS is a development of the KmerFinder that benefits from the downsampling of data using a prefix filtering used by KmerFinder, to minimize amount of data that needs to be transferred between the client and the server.\n\nResultsKmerFinderJS replaces the python based hash structure for holding the databases with a true Key-value database. These improvements are shown to lead to a many-fold speed up of species identification with the internet transfer speeds that are realistic to expect today. It is also shown that the method can find the true content of an artificial metagenomic cocktail with no false positives.\n\nAvailabilityThe method is freely available at https://cge.cbs.dtu.dk/services/KmerFinderJS/ and as a source code at https://bitbucket.org/genomicepidemiology/kmerfinderjs\n\nContactcisneros@cbs.dtu.dk\n\nSupplementary informationSupplementary data are available at biorxiv online.
- organism: bacteria (other)
- assay: whole-genome sequencing
- research focus: variant calling
- approach: statistical model
- Citations
- 10
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
- Optimized k-mer search across millions of bacterial genomes on laptops
Francesca Brunetti, Karel Břinda·bioRxiv·Nov 23, 2025
- Kmer-db: instant evolutionary distance estimation
Sebastian Deorowicz, Adam Gudyś, … Agnieszka Danek·BioinformaticsPeer-reviewed·Jul 7, 2018
- Memory-bound k-mer selection for large evolutionary diverse reference libraries
Ali Osman Berk Şapcı, Siavash Mirarab·Genome ResearchPeer-reviewed·Sep 1, 2024
- Streaming histogram sketching for rapid microbiome analytics
Will P. M. Rowe, Anna Paola Carrieri, … Martyn Winn·MicrobiomePeer-reviewed·Mar 16, 2019
- A fast, scalable, MinHash-based k-mer tool to assess Sequence Read Archive next generation sequence submissions.
Kenneth Katz, Oleg Shutov, … Christopher D. O’Sullivan·Genome biologyPeer-reviewed·Sep 20, 2021
- CMash: fast, multi-resolution estimation of k-mer-based Jaccard and containment indices
Shaopeng Liu, David Koslicki·BioinformaticsPeer-reviewed·Apr 14, 2022