DeepAI AI Chat
Log In Sign Up

Double Permutation Equivariance for Knowledge Graph Completion

by   Jianfei Gao, et al.

This work provides a formalization of Knowledge Graphs (KGs) as a new class of graphs that we denote doubly exchangeable attributed graphs, where node and pairwise (joint 2-node) representations must be equivariant to permutations of both node ids and edge ( node) attributes (relations node features). Double-permutation equivariant KG representations open a new research direction in KGs. We show that this equivariance imposes a structural representation of relations that allows neural networks to perform complex logical reasoning tasks in KGs. Finally, we introduce a general blueprint for such equivariant representations and test a simple GNN-based double-permutation equivariant neural architecture that achieve 100 WN18RRv1 and NELL995v1 inductive KG completion tasks, and can accurately perform logical reasoning tasks that no existing methods can perform, to the best of our knowledge.


page 1

page 2

page 3

page 4


Inductive Logical Query Answering in Knowledge Graphs

Formulating and answering logical queries is a standard communication in...

Retrofitting Distributional Embeddings to Knowledge Graphs with Functional Relations

Knowledge graphs are a versatile framework to encode richly structured d...

Neural-Symbolic Models for Logical Queries on Knowledge Graphs

Answering complex first-order logic (FOL) queries on knowledge graphs is...

A Survey on Graph Neural Networks for Knowledge Graph Completion

Knowledge Graphs are increasingly becoming popular for a variety of down...

Unsupervised Joint k-node Graph Representations with Compositional Energy-Based Models

Existing Graph Neural Network (GNN) methods that learn inductive unsuper...

On the Equivalence between Node Embeddings and Structural Graph Representations

This work provides the first unifying theoretical framework for node emb...

A Survey On Few-shot Knowledge Graph Completion with Structural and Commonsense Knowledge

Knowledge graphs (KG) have served as the key component of various natura...