Movi: a fast and cache-efficient full-text pangenome index

M Zakeri, NK Brown, OY Ahmed, T Gagie, B Langmead - iScience, 2024 - cell.com
Pangenome indexes are promising tools for many applications, including classification of
nanopore sequencing reads. Move structure is a compressed-index data structure based on …

Centrifuger: lossless compression of microbial genomes for efficient and accurate metagenomic sequence classification

L Song, B Langmead - Genome Biology, 2024 - Springer
Centrifuger is an efficient taxonomic classification method that compares sequencing reads
against a microbial genome database. In Centrifuger, the Burrows-Wheeler transformed …

Cliffy: robust 16S rRNA classification based on a compressed LCA index

O Ahmed, C Boucher, B Langmead - bioRxiv, 2024 - biorxiv.org
Taxonomic sequence classification is a computational problem central to the study of
metagenomics and evolution. Advances in compressed indexing with the r-index enable full …

MEM-based pangenome indexing for k-mer queries

S Hwang, NK Brown, OY Ahmed, KM Jenike, S Kovaka… - bioRxiv, 2024 - biorxiv.org
Pangenomes are growing in number and size, thanks to the prevalence of high-quality long-
read assemblies. However, current methods for studying sequence composition and …

[책][B] Building Succinct Data Structures for Pangenomics

M Oliva - 2023 - search.proquest.com
With DNA sequencing becoming a routine analysis, the amount of genomic data collected is
growing rapidly, having already reached the pace, only destined to grow, of more than 35 …