PanDelos-plus: A parallel algorithm for computing sequence homology in pangenomic analysis
PLOS Computational Biology · 2026
DOI: 10.1371/journal.pcbi.1014724 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, 2026. Verfasst von Simone Colli und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematical, Physical and Computer Sciences, University of Parma, Parma, Italy. Hauptthemen laut MEDLINE: Genomics, Algorithms, Sequence Homology. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Università degli Studi di Parma.
Abstract (Originalsprache)
The identification of homologous gene families across multiple genomes is a central task in bacterial pangenomics traditionally requiring computationally demanding all-against-all comparisons. PanDelos addresses this challenge with an alignment-free and parameter-free approach based on k-mer profiles, combining high speed, ease of use, and competitive accuracy with state-of-the-art methods. However, the increasing availability of genomic data requires tools that can scale efficiently to larger datasets. To address this need, we present PanDelos-plus, a fully parallel, gene-centric redesign of PanDelos. The algorithm parallelizes the most computationally intensive phases (Best Hit detection and Bidirectional Best Hit extraction) through data decomposition and a thread pool strategy, while employing lightweight data structures to reduce memory usage. Benchmarks on synthetic datasets show that PanDelos-plus achieves up to 14x faster execution and reduces memory usage by up to 96%, while maintaining consistency with the original algorithm. These improvements allow the PanDelos methodology to be applied to population-scale comparative genomics, thus enabling more precise characterisation of pangenome structure and dynamics. PanDelos-plus is available at github.com/synbionics/PanDelos-plus .
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Mathematical, Physical and Computer Sciences, University of Parma, Parma, Italy.
ORCID-Profile: Simone Colli, Emiliano Maresi, Vincenzo Bonnici
Förderung
- Università degli Studi di Parma
Zitieren
APA
Colli, S., Maresi, E., & Bonnici, V. (2026). PanDelos-plus: A parallel algorithm for computing sequence homology in pangenomic analysis. PLOS Computational Biology. https://doi.org/10.1371/journal.pcbi.1014724
Vancouver
Colli S, Maresi E, Bonnici V. PanDelos-plus: A parallel algorithm for computing sequence homology in pangenomic analysis. PLOS Computational Biology. 2026. doi:10.1371/journal.pcbi.1014724
BibTeX
@article{Colli2026,
author = {Colli, Simone and Maresi, Emiliano and Bonnici, Vincenzo},
title = {PanDelos-plus: A parallel algorithm for computing sequence homology in pangenomic analysis},
journal = {PLOS Computational Biology},
year = {2026},
doi = {10.1371/journal.pcbi.1014724}
}
EUVIMED