Overlap graph-based generation of haplotigs for diploids and polyploids - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Bioinformatics Year : 2019

Overlap graph-based generation of haplotigs for diploids and polyploids


Motivation: Haplotype aware genome assembly plays an important role in genetics, medicine, and various other disciplines, yet generation of haplotype-resolved de novo assemblies remains a major challenge. Beyond distinguishing between errors and true sequential variants, one needs to assign the true variants to the different genome copies. Recent work has pointed out that the enormous quantities of traditional NGS read data have been greatly underexploited in terms of haplotig computation so far, which reflects that methodology for reference independent haplotig computation has not yet reached maturity. Results: We present POLYTE (POLYploid genome fitTEr) as a new approach to de novo generation of haplotigs for diploid and polyploid genomes of known ploidy. Our method follows an iterative scheme where in each iteration reads or contigs are joined, based on their interplay in terms of an underlying haplotype-aware overlap graph. Along the iterations, contigs grow while preserving their haplotype identity. Benchmarking experiments on both real and simulated data demonstrate that POLYTE establishes new standards in terms of error-free reconstruction of haplotype-specific sequence. As a consequence, POLYTE outperforms state-of-the-art approaches in various relevant aspects, where advantages become particularly distinct in polyploid settings.
Fichier principal
Vignette du fichier
Alex.pdf (592.5 Ko) Télécharger le fichier
982f4ea4bd93c8c3a380128cd31935c37ee6.pdf (240.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)

Dates and versions

hal-02344853 , version 1 (04-11-2019)



Jasmijn A Baaijens, Alexander Schönhuth. Overlap graph-based generation of haplotigs for diploids and polyploids. Bioinformatics, 2019, 35 (21), pp.4281-4289. ⟨10.1093/bioinformatics/btz255⟩. ⟨hal-02344853⟩


45 View
377 Download



Gmail Facebook X LinkedIn More