AlfaPang: alignment free algorithm for pangenome graph construction

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 .

Authors

Institutions

Publication Details

Journal
Algorithms for Molecular Biology
Published
2025-05-15
DOI
https://doi.org/10.1186/s13015-025-00277-7
Primary Topic
Genomics and Phylogenetic Studies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

AlfaPang: alignment free algorithm for pangenome graph construction

Norbert Dojer, A. Lisiecka, Adam Cicherski
Algorithms for Molecular Biology
Genomics and Phylogenetic Studies
article

AlfaPang: alignment free algorithm for pangenome graph construction

Norbert Dojer, A. Lisiecka, Adam Cicherski
article en

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 .

Algorithms for Molecular BiologyVol. 20(1)
University of Warsaw (PL)
Openalex Percentile: Top 90%
Genomics and Phylogenetic Studies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.