Publication

A Novel Methodology for a Comprehensive Analysis of Genomic Sequence-to-Graph Alignment Tools

Glass beaker on printed data tables, cover of the publication on a methodology for analyzing sequence-to-graph alignment tools

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