AlfaPang: alignment free algorithm for pangenome graph construction [PDF]
The success of pangenome-based approaches to genomics analysis depends largely on the existence of efficient methods for constructing pangenome graphs that are applicable to large genome collections.
Adam Cicherski +2 more
doaj +4 more sources
PangeBlocks: customized construction of pangenome graphs via maximal blocks [PDF]
Background The construction of a pangenome graph is a fundamental task in pangenomics. A natural theoretical question is how to formalize the computational problem of building an optimal pangenome graph, making explicit the underlying optimization ...
Jorge Avila Cartes +4 more
doaj +3 more sources
Maximum-scoring path sets on pangenome graphs of constant treewidth [PDF]
We generalize a problem of finding maximum-scoring segment sets, previously studied by Csűrös (IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004, 1, 139–150), from sequences to graphs.
Broňa Brejová +3 more
doaj +4 more sources
Low-cost whole-genome assembly has enabled the collection of haplotype-resolved pangenomes for numerous organisms. In turn, this technological change is encouraging the development of methods that can precisely address the sequence and variation ...
Adam Novak +2 more
exaly +4 more sources
Phased-assembly-driven pangenome graphs for structural variant genotyping and complex trait mapping in dairy cattle [PDF]
Structural variants are an underexplored source of genetic diversity. As part of the FarmGTEx Project, here we report a Holstein breed-specific pangenome graph (H20D) using Minigraph-Cactus and 40 phased haploid assemblies from 20 cows.
Liu Yang +14 more
doaj +2 more sources
The design and construction of reference pangenome graphs with minigraph [PDF]
The recent advances in sequencing technologies enable the assembly of individual genomes to the quality of the reference genome. How to integrate multiple genomes from the same species and make the integrated representation accessible to biologists ...
Heng Li, Xiaowen Feng, Chong Chu
doaj +2 more sources
GraphTyper2 enables population-scale genotyping of structural variation using pangenome graphs [PDF]
Structural variants may be omitted in sequence analysis despite their importance in genome variation and phenotypic impact. Here the authors present GraphTyper2, which uses pangenome graphs to genotype structural variants using short-reads and can be ...
Hannes P. Eggertsson +9 more
doaj +2 more sources
Phased genome assemblies and pangenome graphs of human populations of Japan and Saudi Arabia [PDF]
The selection of a reference sequence in genome analysis is critical, as it serves as the foundation for all downstream analyses. Recently, the pangenome graph has been proposed as a data model that incorporates haplotypes from multiple individuals. Here
Maxat Kulmanov +13 more
doaj +2 more sources
A survey of sequence-to-graph mapping algorithms in the pangenome era
A pangenome can reveal the genetic diversity across different individuals simultaneously. It offers a more comprehensive reference for genome analysis compared to a single linear genome that may introduce allele bias.
Yingbo Cui +4 more
doaj +2 more sources
PG-SCUnK: measuring pangenome graph representativeness using single-copy and universal K-mers
Background Pangenome graphs integrate multiple assemblies to represent non-redundant genetic diversity. However, current evaluations of pangenome graphs rely primarily on technical parameters (e.g., total length, number of nodes/edges, growth curves ...
Tristan Cumer +3 more
doaj +2 more sources

