De Bruijn graphs for pangenomics: in-depth performance benchmarking of de Bruijn graph-based tools for read mapping
Briefings in Bioinformatics · 03.07.2026 · 27 (4)
DOI: 10.1093/bib/bbag440 ↗Kurz gefasst
Fachartikel in der Zeitschrift Briefings in Bioinformatics, online erschienen am 22.08.2026. Verfasst von Zülal Bingöl und 7 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Engineering, Bilkent University, Bilkent, Ankara 06800, Türkiye. Hauptthemen laut MEDLINE: Genomics, Software. Die Arbeit nennt 66 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: European Union's Horizon Programme for Research and Innovation, European Union’s Horizon Programme for Research and Innovation.
Abstract (Originalsprache)
De Bruijn graphs are widely used in pangenome representation due to their numerous advantages and extensions, such as colored and compacted variants that enhance the representation of genetic variation. Although de Bruijn graphs are becoming increasingly adopted, their performance and energy impact have not been clearly studied. Such an overlooked understanding can lead to suboptimal designs for de Bruijn graph-based tools in addressing the computational challenges posed by pangenome data. To identify workflow bottlenecks and assess the efficiency of hardware utilization, we present an in-depth performance analysis of state-of-the-art de Bruijn graph-based read mapping tools on pangenomic datasets, focusing on scalability of execution time, hardware resource utilization, and energy consumption. We observe that the tools primarily prioritize data parallelism for processing read datasets, disregarding the increasing complexity of the pangenome graph, which hinders scalability. As the pangenome graph grows in size and complexity, cache miss rates also increase, leading to poor overall performance. By extensively analyzing sources of suboptimal performance, we pave the way for optimizing the existing and future tools to fully realize their potential in advancing pangenome research.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Engineering, Bilkent University, Bilkent, Ankara 06800, Türkiye.
- Department of Information Technology and Electrical Engineering (D-ITET), ETH Zürich, Universitatstrasse 6, CH-8092 Zurich, Switzerland.
- Department of Computer Science, University of Maryland, College Park, MD 20742, United States.
ORCID-Profile: Zülal Bingöl, Berkan Şahin, Klea Zambaku, Ricardo Roman-Brenes, Konstantina Koliogeorgi, Can Firtina, Onur Mutlu, Can Alkan
Förderung
- European Union's Horizon Programme for Research and Innovation
- European Union’s Horizon Programme for Research and Innovation
Zitieren
APA
Bingöl, Z., Şahin, B., Zambaku, K., Roman-Brenes, R., Koliogeorgi, K., Firtina, C., Mutlu, O., & Alkan, C. (2026). De Bruijn graphs for pangenomics: in-depth performance benchmarking of de Bruijn graph-based tools for read mapping. Briefings in Bioinformatics, 27(4). https://doi.org/10.1093/bib/bbag440
Vancouver
Bingöl Z, Şahin B, Zambaku K, Roman-Brenes R, Koliogeorgi K, Firtina C, et al. De Bruijn graphs for pangenomics: in-depth performance benchmarking of de Bruijn graph-based tools for read mapping. Briefings in Bioinformatics. 2026;27(4). doi:10.1093/bib/bbag440
BibTeX
@article{Bingl2026,
author = {Bingöl, Zülal and Şahin, Berkan and Zambaku, Klea and Roman-Brenes, Ricardo and Koliogeorgi, Konstantina and Firtina, Can and Mutlu, Onur and Alkan, Can},
title = {De Bruijn graphs for pangenomics: in-depth performance benchmarking of de Bruijn graph-based tools for read mapping},
journal = {Briefings in Bioinformatics},
year = {2026},
volume = {27},
number = {4},
doi = {10.1093/bib/bbag440}
}
EUVIMED