EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

De Bruijn graphs for pangenomics: in-depth performance benchmarking of de Bruijn graph-based tools for read mapping

Zülal Bingöl iD, Berkan Şahin iD, Klea Zambaku iD, Ricardo Roman-Brenes iD, Konstantina Koliogeorgi iD, Can Firtina iD, Onur Mutlu iD, Can Alkan iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

GenomicsSoftwareBenchmarkingAlgorithmsComputational BiologyHumans

Stichwörter der Autor:innen

benchmarkingde Bruijn graphspangenomics

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