Sparse Project VCF: efficient encoding of population genotype matrices.

Lin, Michael F; Bai, Xiaodong; Salerno, William J; Reid, Jeffrey G · Bioinformatics · 2021

other · Level V

Where this comes from

Abstract

Variant Call Format (VCF), the prevailing representation for germline genotypes in population sequencing, suffers rapid size growth as larger cohorts are sequenced and more rare variants are discovered. We present Sparse Project VCF (spVCF), an evolution of VCF with judicious entropy reduction and run-length encoding, delivering >10× size reduction for modern studies with practically minimal information loss. spVCF interoperates with VCF efficiently, including tabix-based random access. We demonstrate its effectiveness with the DiscovEHR and UK Biobank whole-exome sequencing cohorts. Apache-licensed reference implementation: github.com/mlin/spVCF. Supplementary data are available at Bioinformatics online.

Medical subject headings