CHOP: haplotype-aware path indexing in population graphs

Abstract The practical use of graph-based reference genomes depends on the ability to align reads to them. Performing substring queries to paths through these graphs lies at the core of this task. The combination of increasing pattern length and encoded variations inevitably leads to a combinatorial...

Full description

Bibliographic Details
Main Authors: Tom Mokveld, Jasper Linthorst, Zaid Al-Ars, Henne Holstege, Marcel Reinders
Format: Article
Language:English
Published: BMC 2020-03-01
Series:Genome Biology
Subjects:
Online Access:http://link.springer.com/article/10.1186/s13059-020-01963-y