Binary search and set operations on compacted k-mer lists
Yoann Dufresne, Francesco Andreace
The paper introduces a method to perform set operations on k-mers using compacted representations, achieving efficient memory usage and high throughput.
Author
Institut PasteurORCID 0000-0002-0930-8920Unclaimed ORCID profile · follow to get notified of new preprints
9 papers
Recent·Most cited
Yoann Dufresne, Francesco Andreace
The paper introduces a method to perform set operations on k-mers using compacted representations, achieving efficient memory usage and high throughput.
Victor Levallois, Yoshihiro Shibuya, Bertrand Le Gal…·Giulio Ermanno Pibiri
Kaminari improves approximate k-mer query performance by using k-mer minimizers and integer compression, outperforming Bloom filters in memory and speed with minimal false positive impact.
Caleb Smith, Igor Martayan, Antoine Limasset, Yoann Dufresne
This paper introduces Brisk, a resource-efficient k-mer dictionary that reduces memory usage and improves throughput compared to existing methods.
Victor Levallois, Francesco Andreace, Bertrand Le Gal…·Pierre Peterlongo
The paper introduces the Backpack Quotient Filter (BQF), a data structure for querying k-mer abundance with improved space efficiency compared to the Counting Quotient Filter.
Hugo Caro, Sulyvan Dollin, Anne Biton…·Thomas Cokelaer
BioConvert simplifies life science data format conversion by aggregating tools and providing a unified interface, supporting 50 formats and 100 conversions.
Francesco Andreace, Pierre Lechat, Yoann Dufresne, Rayan Chikhi
This work constructs the largest human pangenome graphs by integrating 52 haplotypes and two synthetic references, comparing five tools to evaluate their representation of genetic variation.
Camille Marchet, Yoann Dufresne, Antoine Limasset
This paper introduces BCT, a tool that improves read correction for non-uniform coverage data by cleaning De Bruijn graphs and local alignment, preserving rare variants and improving accuracy in RNA-seq and metagenomic datasets.
Pierre Péricard, Yoann Dufresne, Loïc Couderc…·Hélène Touzet
MATAM improves taxonomic assignment in metagenomics by accurately assembling short reads into marker genes, outperforming existing methods in error rates and genome recovery.