Aarhus Universitets segl

English

Du er her: AU » Om AU » Organisation » Comprehensive Evaluation of Algorithms for Unrestricted G...

Om AU

Comprehensive Evaluation of Algorithms for Unrestricted Graph Alignment

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Konferenceartikel › Forskning › peer review

DOI

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.

OriginalsprogEngelsk
TidsskriftAdvances in Database Technology - EDBT
Sider (fra-til)260-272
Antal sider13
DOI
StatusUdgivet - 2023
Begivenhed26th International Conference on Extending Database Technology, EDBT 2023 - Ioannina, Grækenland
Varighed: 28 mar. 2023 → 31 mar. 2023

Konference

Konference26th International Conference on Extending Database Technology, EDBT 2023
LandGrækenland
ByIoannina
Periode28/03/2023 → 31/03/2023

Bibliografisk note

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

Se relationer på Aarhus Universitet Citationsformater

ID: 297247426