paper-with-me

홈 › Papers

Measuring Graph-to-Graph Semantic Similarity in Knowledge Graphs: An Empirical Evaluation of Knowledge Graph Embeddings

2026-06-28 · Seungryeol Baek, Wooseok Sim, Hogun Park arxiv

A Knowledge Graph (KG) represents facts as structured triples and is widely used to organize relational knowledge across diverse domains. Just as textual information ranges from words and sentences to complete documents, KG information can be interpreted at multiple levels, from entities, relations, and triples to subgraphs and entire KGs. However, existing KG embedding methods mainly focus on entities, relations, and triples, leaving graph-level semantics largely unaddressed. Conventional graph-level methods, which typically compare graphs based on structural patterns, are also insufficient because structural similarity alone cannot guarantee semantic similarity between KGs. To evaluate how well different methods capture such graph-level semantic information, we study graph-to-graph semantic similarity, which determines whether a pair of KGs represents semantically corresponding underlying information. To obtain reliable ground-truth correspondences, we construct a semantic matching dataset by modifying text documents, extracting KGs from both original and modified documents, and transferring their known correspondences to KG pairs. We compare text-based, structure-based, and KG embedding-based approaches on each dataset. For the KG embedding-based approach, we introduce two scoring functions: \textit{EmbPairSim}, which uses maximal pairwise entity similarity, and \textit{AvgEmbSim}, which uses a frequency-weighted centroid. Experiments on WikiText-2 and CC-News show that \textit{EmbPairSim} achieves up to 5.3 pp higher MRR than Sentence-BERT while using substantially fewer parameters. These results suggest that KGE representations can serve as compact and effective signals for graph-to-graph semantic similarity in KGs. Our code is available at https://github.com/SeungRyeolBaek/KG-to-KG-Semantic-Similarity.

📄 PDF Abstract BibTeX arXiv:2606.29180

Code (0)

등록된 구현이 없습니다.

Tasks

Semantic SimilarityKnowledge Graphs

Similar Papers 제목 키워드 기반

Semantic-KG: Using Knowledge Graphs to Construct Benchmarks for Measuring Semantic Similarity

2025-11-25 · Qiyao Wei, Edward Morrell, Lea Goetz, Mihaela van der Schaar arxiv

Evaluating the open-form textual responses generated by Large Language Models (LLMs) typically requires measuring the semantic similarity of the response to a (human generated) reference. However, there is evidence that …

Semantic SimilarityGeneral KnowledgeKnowledge Graphs

Exploring Weighted Property Approaches for RDF Graph Similarity Measure

2024-04-29 · Ngoc Luyen Le, Marie-Hélène Abel, Philippe Gouspillou

Measuring similarity between RDF graphs is essential for various applications, including knowledge discovery, semantic web analysis, and recommender systems. However, traditional similarity measures often treat all prope…

Graph SimilarityRecommendation Systems

Embedding-Based Entity Alignment Using Relation Structural Similarity

2022-09-11 · 2020 IEEE International Conference on Knowledge Graph (ICKG) 2022 9 · Yanhui Peng; Jing Zhang; Cangqi Zhou; Jian Xu

Entity alignment aims to find entities in different knowledge graphs that semantically represent the same real-world entity. Recently, embedding-based entity alignment methods, which represent knowledge graphs as low-dim…

Entity AlignmentEntity EmbeddingsGraph EmbeddingKnowledge Graph Embedding+2

Exploiting Non-Taxonomic Relations for Measuring Semantic Similarity and Relatedness in WordNet

2020-06-22 · Mohannad AlMousa, Rachid Benlamri, Richard Khoury

Various applications in the areas of computational linguistics and artificial intelligence employ semantic similarity to solve challenging tasks, such as word sense disambiguation, text classification, information retrie…

ClusteringInformation RetrievalMachine TranslationRelation+7

CSSG: Measuring Code Similarity with Semantic Graphs

2026-01-07 · Yiyang Lu, Jingwen Xu, Changze Lv, Zisu Huang 외 arxiv

Existing code similarity metrics, such as BLEU, CodeBLEU, and TSED, largely rely on surface-level string overlap or abstract syntax tree structures, and often fail to capture deeper semantic relationships between program…