English

SpaceE: Knowledge Graph Embedding by Relational Linear Transformation in the Entity Space

Computation and Language 2022-04-22 v1

Abstract

Translation distance based knowledge graph embedding (KGE) methods, such as TransE and RotatE, model the relation in knowledge graphs as translation or rotation in the vector space. Both translation and rotation are injective; that is, the translation or rotation of different vectors results in different results. In knowledge graphs, different entities may have a relation with the same entity; for example, many actors starred in one movie. Such a non-injective relation pattern cannot be well modeled by the translation or rotation operations in existing translation distance based KGE methods. To tackle the challenge, we propose a translation distance-based KGE method called SpaceE to model relations as linear transformations. The proposed SpaceE embeds both entities and relations in knowledge graphs as matrices and SpaceE naturally models non-injective relations with singular linear transformations. We theoretically demonstrate that SpaceE is a fully expressive model with the ability to infer multiple desired relation patterns, including symmetry, skew-symmetry, inversion, Abelian composition, and non-Abelian composition. Experimental results on link prediction datasets illustrate that SpaceE substantially outperforms many previous translation distance based knowledge graph embedding methods, especially on datasets with many non-injective relations. The code is available based on the PaddlePaddle deep learning platform https://www.paddlepaddle.org.cn.

Keywords

Cite

@article{arxiv.2204.10245,
  title  = {SpaceE: Knowledge Graph Embedding by Relational Linear Transformation in the Entity Space},
  author = {Jinxing Yu and Yunfeng Cai and Mingming Sun and Ping Li},
  journal= {arXiv preprint arXiv:2204.10245},
  year   = {2022}
}
R2 v1 2026-06-24T10:54:58.504Z