# AlfaPang: alignment free algorithm for pangenome graph construction

**Authors:** Adam Cicherski, Anna Lisiecka, Norbert Dojer

PMC · DOI: 10.1186/s13015-025-00277-7 · Algorithms for Molecular Biology : AMB · 2025-05-15

## TL;DR

AlfaPang is a new method for building pangenome graphs that uses less computational power than existing tools.

## Contribution

AlfaPang introduces an alignment-free approach for pangenome graph construction, reducing resource requirements.

## Key findings

- AlfaPang constructs pangenome graphs with significantly lower computational resource usage.
- The method is applicable to large genome collections and is freely available as open-source code.

## 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.

## Full-text entities

- **Chemicals:** GAT (MESH:C020749)
- **Species:** Escherichia coli (E. coli, species) [taxon 562], Homo sapiens (human, species) [taxon 9606], Saccharomyces cerevisiae (baker's yeast, species) [taxon 4932]

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/PMC12082865/full.md

## Figures

12 figures with captions in the complete paper: https://tomesphere.com/paper/PMC12082865/full.md

## References

1 references — full list in the complete paper: https://tomesphere.com/paper/PMC12082865/full.md

---
Source: https://tomesphere.com/paper/PMC12082865