Complex Embeddings for Simple Link Prediction

By Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, Guillaume Bouchard. 2016

3,691 citations recorded by the source corpus.

In statistical relational learning, the link prediction problem is key to automatically understand the structure of large knowledge bases. As in previous studies, we propose to solve this problem through latent factorization. However, here we make use of complex valued embeddings. The composition of complex embeddings can handle a large variety of binary relations, among them symmetric and antisymmetric relations. Compared to state-of-the-art models such as Neural Tensor Network and Holographic Embeddings, our approach based on complex embeddings is arguably simpler, as it only uses the Hermitian dot product, the complex counterpart of the standard dot product between real vectors. Our approach is scalable to large datasets as it remains linear in both space and time, while consistently outperforming alternative approaches on standard link prediction benchmarks.

Subfields: Artificial Intelligence, Statistical and Nonlinear Physics, Representation & Self-Supervised Learning, Graph Learning

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Mohit Bansal
  2. Jianfeng Gao
  3. Yoshua Bengio
  4. Percy Liang
  5. Luke S. Zettlemoyer
  6. Quoc V. Le
  7. Graham Neubig
  8. Caiming Xiong

In Statistical and Nonlinear Physics

  1. Jure Leskovec
  2. William L. Hamilton
  3. Philip S. Yu
  4. Shirui Pan
  5. Marinka Zitnik
  6. Jian Tang
  7. Yuxiao Dong
  8. Joseph Fisher

In Representation & Self-Supervised Learning

  1. William L. Hamilton
  2. Jure Leskovec
  3. Yoshua Bengio
  4. Xipeng Qiu
  5. Philip S. Yu
  6. Zhiyuan Liu
  7. Sebastian Ruder
  8. Marinka Zitnik

In Graph Learning

  1. William L. Hamilton
  2. Jure Leskovec
  3. Jian Tang
  4. Marinka Zitnik
  5. Matthias Fey
  6. Stephan Günnemann
  7. Michael M. Bronstein
  8. Xiangnan He

Citations in the corpus