ReFactorGNNs: Revisiting Factorisation-based Models from a Message-Passing Perspective

07/20/2022
by   Yihong Chen, et al.
4

Factorisation-based Models (FMs), such as DistMult, have enjoyed enduring success for Knowledge Graph Completion (KGC) tasks, often outperforming Graph Neural Networks (GNNs). However, unlike GNNs, FMs struggle to incorporate node features and to generalise to unseen nodes in inductive settings. Our work bridges the gap between FMs and GNNs by proposing ReFactorGNNs. This new architecture draws upon both modelling paradigms, which previously were largely thought of as disjoint. Concretely, using a message-passing formalism, we show how FMs can be cast as GNNs by reformulating the gradient descent procedure as message-passing operations, which forms the basis of our ReFactorGNNs. Across a multitude of well-established KGC benchmarks, our ReFactorGNNs achieve comparable transductive performance to FMs, and state-of-the-art inductive performance while using an order of magnitude fewer parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2020

Understanding the Message Passing in Graph Neural Networks via Power Iteration

The mechanism of message passing in graph neural networks(GNNs) is still...
research
03/01/2021

Persistent Message Passing

Graph neural networks (GNNs) are a powerful inductive bias for modelling...
research
03/07/2023

Probing Graph Representations

Today we have a good theoretical understanding of the representational p...
research
06/07/2023

Enabling tabular deep learning when d ≫ n with an auxiliary knowledge graph

Machine learning models exhibit strong performance on datasets with abun...
research
03/08/2023

A Message Passing Perspective on Learning Dynamics of Contrastive Learning

In recent years, contrastive learning achieves impressive results on sel...
research
05/17/2023

River of No Return: Graph Percolation Embeddings for Efficient Knowledge Graph Reasoning

We study Graph Neural Networks (GNNs)-based embedding techniques for kno...
research
06/03/2023

Message-passing selection: Towards interpretable GNNs for graph classification

In this paper, we strive to develop an interpretable GNNs' inference par...

Please sign up or login with your details

Forgot password? Click here to reset