Aarhus University Seal

Comprehensive Evaluation of Algorithms for Unrestricted Graph Alignment

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperConference articleResearchpeer-review


The graph alignment problem calls for finding a matching between the nodes of one graph and those of another graph, in a way that they correspond to each other by some fitness measure. Over the last years, several graph alignment algorithms have been proposed and evaluated on diverse datasets and quality measures. Typically, a newly proposed algorithm is compared to previously proposed ones on some specific datasets, types of noise, and quality measures where the new proposal achieves superiority over the previous ones. However, no systematic comparison of the proposed algorithms has been attempted on the same benchmarks. This paper fills this gap by conducting an extensive, thorough, and commensurable evaluation of state-ofthe- art graph alignment algorithms. Our results highlight the value of overlooked solutions and an unprecedented effect of graph density on performance, hence call for further work.

Original languageEnglish
JournalAdvances in Database Technology - EDBT
Pages (from-to)260-272
Number of pages13
Publication statusPublished - 2023
Event26th International Conference on Extending Database Technology, EDBT 2023 - Ioannina, Greece
Duration: 28 Mar 202331 Mar 2023


Conference26th International Conference on Extending Database Technology, EDBT 2023

Bibliographical note

Publisher Copyright:
© 2023 OpenProceedings.org. All rights reserved.

See relations at Aarhus University Citationformats

ID: 297247426