Strain-Aware Assembly of Genomes from Mixed Samples Using Flow Variation Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Strain-Aware Assembly of Genomes from Mixed Samples Using Flow Variation Graphs

Résumé

The goal of haplotype-aware genome assembly is to reconstruct all individual haplotypes from a mixed sample and to provide corresponding abundance estimates. We provide a reference-genome-independent solution based on the construction of a variation graph, capturing all diversity present in the sample. We solve the contig abundance estimation problem and propose a greedy algorithm to efficiently build maximal-length haplotypes. Finally, we obtain accurate frequency estimates for the reconstructed haplotypes through linear programming techniques. Our method outperforms state-of-the-art approaches on viral quasispecies benchmarks and has the potential to assemble bacterial genomes in a strain-aware manner as well.
Fichier principal
Vignette du fichier
645721v2.full.pdf (513.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02955692 , version 1 (02-10-2020)

Identifiants

Citer

Jasmijn A Baaijens, Leen Stougie, Alexander Schönhuth. Strain-Aware Assembly of Genomes from Mixed Samples Using Flow Variation Graphs. RECOMB 2020 - 24th International Conference on Research in Computational Molecular Biology, May 2020, Padova (Virtual), Italy. pp.221-222, ⟨10.1007/978-3-030-45257-5_14⟩. ⟨hal-02955692⟩

Collections

INRIA INRIA2
40 Consultations
197 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More