Human readable compression of GFA paths using grammar-based code

Abstract excerpt

Pangenome graphs offer a compact and comprehensive representation of genomic diversity, improving tasks such as variant calling, genotyping, and other downstream analyses. Although the underlying graph structures scale sublinearly with the number of haplotypes, the widely used GFA file format suffers from rapidly growing file sizes due to the explicit and repetitive encoding of haplotype paths. In this work, we in...

Topics

Open a Topic to create a Post that cites this publication.

• Algorithms
• Computer Graphics
• Genome, Human
• Genomics
• Genotype
• Genotyping Techniques
• High-Throughput Nucleotide Sequencing
• Software

Identifiers and source

Literature Corpus work

f981deee-5644-53c7-8d3c-af2e4ba96d16

DOI

10.1101/2025.05.22.655470