EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Metamorphic Relations-Based Evaluation of Entity Alignment Algorithms in Knowledge Graphs

Jianyong Fang, Dazhou Kang, Yanhui Li, Xuefeng Yan

Applied Sciences · 20.08.2026 · 16 (16) · 8281

DOI: 10.3390/app16168281 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 20.08.2026. Verfasst von Jianyong Fang und 3 weiteren Autor:innen. Die Arbeit nennt 72 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Joint Fund of National Natural Science Foundation of China and Civil Aviation Administration of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Entity alignment (EA) algorithms have been developed to identify and use links between entities in knowledge graphs (KGs), which are essential for data integration and information sharing. Given their significance, it is important to thoroughly evaluate EA algorithms to measure their performance on KGs. However, testing methods are still in the early stages, and few studies assess EA algorithms. To address this issue, this article uses the metamorphic testing methodology to automate the testing of EA algorithms. We first design eight metamorphic relations (MRs), grouped into four main groups in the context of EA, which EA algorithms are expected to satisfy. We argue that these eight relations define the necessary or expected properties of EA algorithms. To assess the performance of our proposed MRs, we tested five popular EA algorithms on three widely used datasets using a comprehensive set of metrics. The results show the following: (a) The four MRs influence EA algorithm outputs, with inference-related MR being the most challenging due to advanced reasoning needed. (b) Varying MRs affect EA effectiveness; simpler algorithms like MTransE and SEA perform better on easier datasets when evaluated with MRs. EA algorithms have violated metamorphic relations in some cases, indicating that they still lack certain necessary properties that require further improvement.

Förderung

  • Joint Fund of National Natural Science Foundation of China and Civil Aviation Administration of China

Zitieren

APA

Fang, J., Kang, D., Li, Y., & Yan, X. (2026). Metamorphic Relations-Based Evaluation of Entity Alignment Algorithms in Knowledge Graphs. Applied Sciences, 16(16), 8281. https://doi.org/10.3390/app16168281

Vancouver

Fang J, Kang D, Li Y, Yan X. Metamorphic Relations-Based Evaluation of Entity Alignment Algorithms in Knowledge Graphs. Applied Sciences. 2026;16(16):8281. doi:10.3390/app16168281

BibTeX
@article{Fang2026,
  author = {Fang, Jianyong and Kang, Dazhou and Li, Yanhui and Yan, Xuefeng},
  title = {Metamorphic Relations-Based Evaluation of Entity Alignment Algorithms in Knowledge Graphs},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {16},
  pages = {8281},
  doi = {10.3390/app16168281}
}
Kostenlos starten →