Abstract:Knowledge Graphs (KGs) are becoming increasingly essential infrastructures in many applications while suffering from incompleteness issues. The KG completion task (KGC) automatically predicts missing facts based on an incomplete KG. However, existing methods perform unsatisfactorily in real-world scenarios. On the one hand, their performance will dramatically degrade along with the increasing sparsity of KGs. On the other hand, the inference procedure for prediction is an untrustworthy black box. This paper proposes a novel explainable model for sparse KGC, compositing high-order reasoning into a graph convolutional network, namely HoGRN. It can not only improve the generalization ability to mitigate the information insufficiency issue but also provide interpretability while maintaining the model's effectiveness and efficiency. There are two main components that are seamlessly integrated for joint optimization. First, the high-order reasoning component learns high-quality relation representations by capturing endogenous correlation among relations. This can reflect logical rules to justify a broader of missing facts. Second, the entity updating component leverages a weight-free Graph Convolutional Network (GCN) to efficiently model KG structures with interpretability. Unlike conventional methods, we conduct entity aggregation and design composition-based attention in the relational space without additional parameters. The lightweight design makes HoGRN better suitable for sparse settings. For evaluation, we have conducted extensive experiments-the results of HoGRN on several sparse KGs present impressive improvements (9 demonstrate the effectiveness of the main components. Our codes will be released upon acceptance.

Relational Graph Convolutional Networks: A Closer Look

Rethinking Graph Convolutional Networks in Knowledge Graph Completion

Text-Enhanced and Relational Context Based Hyperbolic Knowledge Graph Embedding

TransGCN:Coupling Transformation Assumptions with Graph Convolutional Networks for Link Prediction

A Simplified Benchmark for Ambiguous Explanations of Knowledge Graph Link Prediction Using Relational Graph Convolutional Networks (Student Abstract)

PRGNN: Modeling high-order proximity with relational graph neural network for knowledge graph completion

MR-GCN: Multi-Relational Graph Convolutional Networks Based on Generalized Tensor Product.

Relational Graph Convolutional Networks for Sentiment Analysis

An efficiency relation-specific graph transformation network for knowledge graph representation learning

Relgraph: A Multi-Relational Graph Neural Network Framework for Knowledge Graph Reasoning Based on Relation Graph

Hierarchical Attention Models for Multi-Relational Graphs

Robust graph learning with graph convolutional network

Tensor Graph Convolutional Networks for Multi-relational and Robust Learning

Understanding the Effect of GCN Convolutions in Regression Tasks

Ridge-Regression-Induced Robust Graph Relational Network

RIECN: Learning Relation-Based Interactive Embedding Convolutional Network for Knowledge Graph.

Exploiting Node-Feature Bipartite Graph in Graph Convolutional Networks.

Entity Relation Interactive Graph Convolutional Network for Knowledge Embedding

Gated Relational Graph Neural Network For Semi-Supervised Learning On Knowledge Graphs

Explainable Sparse Knowledge Graph Completion Via High-order Graph Reasoning Network

Hierarchical graph transformer with contrastive learning for gene regulatory network inference