Abstract:Graph Neural Networks (GNNs) have been widely used for the representation learning of various structured graph data, typically through message passing among nodes by aggregating their neighborhood information via different operations. While promising, most existing GNNs oversimplify the complexity and diversity of the edges in the graph and thus are inefficient to cope with ubiquitous heterogeneous graphs, which are typically in the form of multi-relational graph representations. In this article, we propose RioGNN , a novel Reinforced, recursive, and flexible neighborhood selection guided multi-relational Graph Neural Network architecture, to navigate complexity of neural network structures whilst maintaining relation-dependent representations. We first construct a multi-relational graph, according to the practical task, to reflect the heterogeneity of nodes, edges, attributes, and labels. To avoid the embedding over-assimilation among different types of nodes, we employ a label-aware neural similarity measure to ascertain the most similar neighbors based on node attributes. A reinforced relation-aware neighbor selection mechanism is developed to choose the most similar neighbors of a targeting node within a relation before aggregating all neighborhood information from different relations to obtain the eventual node embedding. Particularly, to improve the efficiency of neighbor selecting, we propose a new recursive and scalable reinforcement learning framework with estimable depth and width for different scales of multi-relational graphs. RioGNN can learn more discriminative node embedding with enhanced explainability due to the recognition of individual importance of each relation via the filtering threshold mechanism. Comprehensive experiments on real-world graph data and practical tasks demonstrate the advancements of effectiveness, efficiency, and the model explainability, as opposed to other comparative GNN models.

Adaptive Neighborhood Graph Construction for Inference in Multi-Relational Networks

Multi-Relational Graph Neural Network for Out-of-Domain Link Prediction

Neural Relational Inference with Fast Modular Meta-learning

Link Prediction in Multi-relational Graphs using Additive Models.

Reinforced Neighborhood Selection Guided Multi-Relational Graph Neural Networks

GraphHINGE: Learning Interaction Models of Structured Neighborhood on Heterogeneous Information Network

Coordinated Multi-Neighborhood Learning on a Directed Acyclic Graph

Subgraph Neighboring Relations Infomax for Inductive Link Prediction on Knowledge Graphs

Neural-Symbolic Relational Reasoning on Graph Models: Effective Link Inference and Computation from Knowledge Bases

Link Prediction with Relational Hypergraphs

LinkNBed: Multi-Graph Representation Learning with Entity Linkage

Efficient Relation-aware Neighborhood Aggregation in Graph Neural Networks via Tensor Decomposition

High-dimensional Functional Graphical Model Structure Learning via Neighborhood Selection Approach

A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs

Propagation on Multi-relational Graphs for Node Regression

Ridge-Regression-Induced Robust Graph Relational Network

Entity neighborhood awareness and hierarchical message aggregation for inductive relation prediction

Graph Learning with Localized Neighborhood Fairness

Neighbor-enhanced Representation Learning for Link Prediction in Dynamic Heterogeneous Attributed Networks

Functional Relation Field: A Model-Agnostic Framework for Multivariate Time Series Forecasting

A unified model for recommendation with selective neighborhood modeling