PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm

A pangenome graph represents the genomes of multiple individuals, offering a comprehensive reference and overcoming allele bias from linear reference genomes. Sequence-to-graph alignment, crucial for pangenome tasks, aligns sequences to a graph to find the best matches. However, existing algorithms...

Full description

Bibliographic Details

Published in:	The Journal of supercomputing Vol. 81; no. 5; p. 743
Main Authors:	Peng, Chenchen, Xia, Zeyu, Tang, Shengbo, Guo, Yifei, Yang, Canqun, Tang, Tao, Cui, Yingbo
Format:	Journal Article
Language:	English
Published:	New York Springer Nature B.V 15.04.2025
Subjects:	Algorithms Alignment Datasets Dynamic programming Efficiency Genomes Graphs Optimization Parallel processing Source code
ISSN:	1573-0484, 0920-8542, 1573-0484
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!