Fulgor: a fast and compact k-mer index for large-scale matching and color queries

Abstract The problem of sequence identification or matching—determining the subset of reference sequences from a given collection that are likely to contain a short, queried nucleotide sequence—is relevant for many important tasks in Computational Biology, such as metagenomics and pangenome analysis...

Full description

Bibliographic Details
Main Authors: Jason Fan, Jamshed Khan, Noor Pratap Singh, Giulio Ermanno Pibiri, Rob Patro
Format: Article
Language:English
Published: BMC 2024-01-01
Series:Algorithms for Molecular Biology
Subjects:
Online Access:https://doi.org/10.1186/s13015-024-00251-9