arrow
Return

Comparing methods for constructing and representing human pangenome graphs

delete2023-11-30
delete12
delete
OA
AI
F
Francesco Andreace *
P
P Lechat
Y
Yoann Dufresne
R
Rayan Chikhi
DOI:10.1186/s13059-023-03098-2delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
BackgroundAs a single reference genome cannot possibly represent all the variation present across human individuals, pangenome graphs have been introduced to incorporate population diversity within a wide range of genomic analyses. Several data structures have been proposed for representing collections of genomes as pangenomes, in particular graphs.ResultsIn this work, we collect all publicly available high-quality human haplotypes and construct the largest human pangenome graphs to date, incorporating 52 individuals in addition to two synthetic references (CHM13 and GRCh38). We build variation graphs and de Bruijn graphs of this collection using five of the state-of-the-art tools: Bifrost, mdbg, Minigraph, Minigraph-Cactus and pggb. We examine differences in the way each of these tools represents variations between input sequences, both in terms of overall graph structure and representation of specific genetic loci.ConclusionThis work sheds light on key differences between pangenome graph representations, informing end-users on how to select the most appropriate graph type for their application.
Keywords:
Pangenomics
de Bruijn graphs
Variation graphs
Sequence analysis
Algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

G
Genome Biology
IF:
9.4
Papers:
6.4K
Citations:
7.3W

Organization

I
institut pasteur paris
Scholars:
5.3K
Papers: 3.6K
Citations: 13
P
pasteur network
Scholars:
2.0W
Papers: 1.3W
Citations: 32