EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PanDelos-plus: A parallel algorithm for computing sequence homology in pangenomic analysis

Simone Colli iD, Emiliano Maresi iD, Vincenzo Bonnici iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

GenomicsAlgorithmsSequence HomologyGenome, BacterialParallel AlgorithmsComputational BiologySoftwareSequence Alignment

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}
}
Kostenlos starten →