2026-07-29T22:39:11Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:20667 2024-11-27T23:18:02Z ddc:004 open_access

AlfaPang: Alignment Free Algorithm for Pangenome Graph Construction Cicherski, Adam Lisiecka, Anna Dojer, Norbert pangenome variation graph genome alignment population genomics 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. In the current paper we present AlfaPang, a new pangenome graph building algorithm. AlfaPang is based on a novel alignment-free approach that allows to construct pangenome graphs using significantly less computational resources than state-of-the-art tools. The code of AlfaPang is freely available at https://github.com/AdamCicherski/AlfaPang. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Adam Cicherski and Anna Lisiecka and Norbert Dojer 2024 Is Part Of LIPIcs, Volume 312, 24th International Workshop on Algorithms in Bioinformatics (WABI 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.WABI.2024.23 urn:nbn:de:0030-drops-206673 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2024.23 eng https://creativecommons.org/licenses/by/4.0/legalcode