vix.ing · top · new · best · stats · spec

On the Equivalence of Holographic and Complex Embeddings for Link Prediction

2017/02/18 by Katsuhiko Hayashi, Hayashi, Katsuhiko, Masashi Shimbo +1 · 5 citations
Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Complex Network Analysis Techniques #FOS: Computer and information sciences #Machine Learning (cs.LG) #Topic Modeling

paper · pdf · doi:10.48550/arxiv.1702.05563

openalex publication_date 2017/02/18 · openalex created_date 2017/03/16 · openalex updated_date 2026/07/28

Abstract

We show the equivalence of two state-of-the-art link prediction/knowledge graph completion methods: Nickel et al's holographic embedding and Trouillon et al.'s complex embedding. We first consider a spectral version of the holographic embedding, exploiting the frequency domain in the Fourier transform for efficient computation. The analysis of the resulting method reveals that it can be viewed as an instance of the complex embedding with certain constraints cast on the initial vectors upon training. Conversely, any complex embedding can be converted to an equivalent holographic embedding.

Cited by

Related