Article

Optimized <i>k</i> -mer search across millions of bacterial genomes on laptops

2025-11-26

Abstract excerpt

<h4>ABSTRACT</h4> Comprehensive bacterial collections have reached millions of genomes, opening new opportunities for point-of-care diagnostics and epidemiological surveillance. However, local real-time search over such collections on commodity hardware remains difficult. Currently, only LexicMap and Phylign enable local search and alignment at such a scale; among them, only Phylign is designed to run on laptops,...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: dbc80b94-e0dc-57f3-af08-2654911222c5
DOI: 10.1101/2025.11.23.690050

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Optimized <i>k</i> -mer search across millions of bacterial genomes on laptopsDOI 10.1101/2025.11.23.690050Read

aaKomp: Alignment-free amino acid <i>k</i> -mer matching for genome completeness assessment at scaleSemantic proximity Read

Allowing mutations in maximal matches boosts genome compression performance.Semantic proximity Read

BURST enables mathematically optimal short-read alignment for big dataSemantic proximity Read

Scalable sequence database search using Partitioned Aggregated Bloom Comb-TreesSemantic proximity Read

Columba: Fast Approximate Pattern Matching with Optimized Search SchemesSemantic proximity Read

MetaProFi: A protein-based Bloom filter for storing and querying sequence data for accurate identification of functionally relevant genetic variantsSemantic proximity Read

Genestrip: Space-efficient k-mer counting, read classification and filtering for selected groups of organismsSemantic proximity Read

Navigating the pangenome coordinate system with ShredtoolsSemantic proximity Read

PanSpace: Fast and Scalable Indexing for Massive Bacterial DatabasesSemantic proximity Read

Rapid-PFP: Accelerating Prefix-Free Parsing with GPU ParallelismSemantic proximity Read

Benchmarking of tools for resolving plasmids from short-read assemblies for <i>Klebsiella pneumoniae</i>Semantic proximity Read

Deacon: fast sequence filtering and contaminant depletionSemantic proximity Read