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

• Published in: Genome Biology Vol. 25; no. 1; p. 106
• Main Authors: Song, Li, Langmead, Ben
• Format: Journal Article
• Language: English
• Published: England BioMed Central 25.04.2024; BMC
• Subjects: Chlamydia; Classification; Compact data structure; Compression; Data Compression - methods; FM-index; genome; Genome, Bacterial; Genome, Microbial; Genomes; memory; Metagenomic; Metagenomics; Metagenomics - methods; r-index; Sequence Analysis, DNA - methods; Software; Taxonomy; FM-index; r-index; Compact data structure; Metagenomic

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 achieves...