A Semantics-Aware Approach for Graph Edit Distance Estimation over Knowledge Graphs
Proceedings of the VLDB Endowment · 01.02.2026 · 19 (6) · 1226-1239
DOI: 10.14778/3797919.3797930 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 08.05.2026. Verfasst von Yingli Zhou und 3 weiteren Autor:innen. Die Arbeit nennt 88 Literaturangaben.
Abstract (Originalsprache)
Graph Edit Distance (GED) is a key metric for measuring the similarity between two Knowledge Graphs (KGs), defined as the minimum number of atomic operations required to transform one KG into another. It has broad applications in fields such as pattern recognition, biological analysis, and graph databases. The state-of-the-art approaches adopt Graph Neural Networks (GNNs) to predict GED, but they are limited to simple graphs and cannot be directly applied to the KGs, as they fail to capture the rich semantics and complex relationships present in KGs. To design a KG-native solution, in this paper, we propose a semantics-aware GNN model, SEABED, to capture local semantic dependencies and global semantic consistency between two KGs. Extensive experiments on four real-world KGs demonstrate that our proposed algorithm outperforms the state-of-the-art methods on all datasets. In particular, the mean absolute error is reduced by up to 66.7%, while the accuracy is improved by up to 70.5%, without increasing the computation time.
Zitieren
APA
Zhou, Y., Wang, H., Ma, C., & Fang, Y. (2026). A Semantics-Aware Approach for Graph Edit Distance Estimation over Knowledge Graphs. Proceedings of the VLDB Endowment, 19(6), 1226-1239. https://doi.org/10.14778/3797919.3797930
Vancouver
Zhou Y, Wang H, Ma C, Fang Y. A Semantics-Aware Approach for Graph Edit Distance Estimation over Knowledge Graphs. Proceedings of the VLDB Endowment. 2026;19(6):1226-1239. doi:10.14778/3797919.3797930
BibTeX
@article{Zhou2026,
author = {Zhou, Yingli and Wang, Huizhong and Ma, Chenhao and Fang, Yixiang},
title = {A Semantics-Aware Approach for Graph Edit Distance Estimation over Knowledge Graphs},
journal = {Proceedings of the VLDB Endowment},
year = {2026},
volume = {19},
number = {6},
pages = {1226--1239},
doi = {10.14778/3797919.3797930}
}
EUVIMED