IRAILGApr 29, 2024

SpherE: Expressive and Interpretable Knowledge Graph Embedding for Set Retrieval

arXiv:2404.19130v118 citationsh-index: 10Has CodeSIGIR
Originality Incremental advance
AI Analysis

This work addresses a specific retrieval need in knowledge graph applications, such as biomedical queries, by introducing a novel embedding approach, though it is incremental in building on rotational-based methods.

The paper tackles the problem of knowledge graph set retrieval, where users need exact sets of answers without ranking, by proposing SpherE, a model that embeds entities as spheres to expressively model many-to-many relations, achieving strong performance in set retrieval while maintaining good predictive ability for missing facts.

Knowledge graphs (KGs), which store an extensive number of relational facts (head, relation, tail), serve various applications. While many downstream tasks highly rely on the expressive modeling and predictive embedding of KGs, most of the current KG representation learning methods, where each entity is embedded as a vector in the Euclidean space and each relation is embedded as a transformation, follow an entity ranking protocol. On one hand, such an embedding design cannot capture many-to-many relations. On the other hand, in many retrieval cases, the users wish to get an exact set of answers without any ranking, especially when the results are expected to be precise, e.g., which genes cause an illness. Such scenarios are commonly referred to as "set retrieval". This work presents a pioneering study on the KG set retrieval problem. We show that the set retrieval highly depends on expressive modeling of many-to-many relations, and propose a new KG embedding model SpherE to address this problem. SpherE is based on rotational embedding methods, but each entity is embedded as a sphere instead of a vector. While inheriting the high interpretability of rotational-based models, our SpherE can more expressively model one-to-many, many-to-one, and many-to-many relations. Through extensive experiments, we show that our SpherE can well address the set retrieval problem while still having a good predictive ability to infer missing facts. The code is available at https://github.com/Violet24K/SpherE.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes