English

On The Expressive Power of Knowledge Graph Embedding Methods

Artificial Intelligence 2024-07-29 v2 Machine Learning

Abstract

Knowledge Graph Embedding (KGE) is a popular approach, which aims to represent entities and relations of a knowledge graph in latent spaces. Their representations are known as embeddings. To measure the plausibility of triplets, score functions are defined over embedding spaces. Despite wide dissemination of KGE in various tasks, KGE methods have limitations in reasoning abilities. In this paper we propose a mathematical framework to compare reasoning abilities of KGE methods. We show that STransE has a higher capability than TransComplEx, and then present new STransCoRe method, which improves the STransE by combining it with the TransCoRe insights, which can reduce the STransE space complexity.

Keywords

Cite

@article{arxiv.2407.16326,
  title  = {On The Expressive Power of Knowledge Graph Embedding Methods},
  author = {Jiexing Gao and Dmitry Rodin and Vasily Motolygin and Denis Zaytsev},
  journal= {arXiv preprint arXiv:2407.16326},
  year   = {2024}
}

Comments

This paper may involve data that is not readily available to the public

R2 v1 2026-06-28T17:50:38.819Z