View in EDS

AlfaPang: alignment free algorithm for pangenome graph construction.

Saved in:
Bibliographic Details
Title: AlfaPang: alignment free algorithm for pangenome graph construction.
Authors: Cicherski, Adam, Lisiecka, Anna, Dojer, Norbert
Source: Algorithms for Molecular Biology; 5/15/2025, Vol. 20 Issue 1, p1-21, 21p
Subject Terms: PAN-genome, GRAPH algorithms, GENOMICS, GENOMES, MATHEMATICS
Abstract: 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. [ABSTRACT FROM AUTHOR]
Copyright of Algorithms for Molecular Biology is the property of BioMed Central and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Biomedical Index
Description
Abstract: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. [ABSTRACT FROM AUTHOR]
ISSN:17487188
DOI:10.1186/s13015-025-00277-7