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

Abstract Centrifuger is an efficient taxonomic classification method that compares sequencing reads against a microbial genome database. In Centrifuger, the Burrows-Wheeler transformed genome sequences are losslessly compressed using a novel scheme called run-block compression. Run-block compression...

Full description

Bibliographic Details

Published in:	Genome Biology
Main Authors:	Li Song, Ben Langmead
Format:	Article
Language:	English
Published:	BMC 2024-04-01
Subjects:	FM-index r-index Metagenomic Compact data structure
Online Access:	https://doi.org/10.1186/s13059-024-03244-4