Compression of Multiple k-Mer Sets by Iterative SPSS Decomposition

DOI10.4230/LIPICS.WABI.2021.12zbMATH Open1519.92165OpenAlexW3183545999MaRDI QIDQ6133880FDOQ6133880

Authors: Tetsuo Shibuya 

Publication date: 24 July 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.WABI.2021.12

Recommendations

• Disk compression of \(k\)-mer sets
• Representation of \(k\)-mer sets using spectrum-preserving string sets
• Improved compression of DNA sequencing data with cascading Bloom filters
• Space-Efficient Representation of Genomic k-Mer Count Tables
• Sparse binary relation representations for genome graph annotation

zbMATH Keywords

compressionde Bruijn graph\(k\)-mersequencing datacolored de Bruijn graph

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08)

Cited In (2)

• Disk compression of \(k\)-mer sets
• Space-Efficient Representation of Genomic k-Mer Count Tables

This page was built for publication: Compression of Multiple k-Mer Sets by Iterative SPSS Decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133880)