Reference-free compression of high throughput sequencing data with a probabilistic de Bruijn graph

Background Data volumes generated by next-generation sequencing (NGS) technologies is now a major concern for both data storage and transmission. This triggered the need for more efficient methods than general purpose compression tools, such as the widely used gzip method.