Publication

Aligning a DNA sequence to a genome graph is the central step of graph-based genome analysis, and several tools now compete to do it efficiently. Comparing them is hard, because the field is young and lacks shared standards.
This paper proposes a structured way to evaluate these tools: a set of KPIs covering usability, accuracy and performance, plus the first open-source benchmark suite for measuring multiple sequence-to-graph aligners side by side. Applied to state-of-the-art tools, the methodology yields practical insights and guidelines for the future development of the field.
Authors: Mirko Coggi, Guido Walter Di Donato, Marco Domenico Santambrogio
Published in: IEEE Transactions on Computational Biology and Bioinformatics, 2025