Propagation on Multi-relational Graphs for Node Regression

by   Eda Bayram, et al.

Recent years have witnessed a rise in real-world data captured with rich structural information that can be conveniently depicted by multi-relational graphs. While inference of continuous node features across a simple graph is rather under-studied by the current relational learning research, we go one step further and focus on node regression problem on multi-relational graphs. We take inspiration from the well-known label propagation algorithm aiming at completing categorical features across a simple graph and propose a novel propagation framework for completing missing continuous features at the nodes of a multi-relational and directed graph. Our multi-relational propagation algorithm is composed of iterative neighborhood aggregations which originate from a relational local generative model. Our findings show the benefit of exploiting the multi-relational structure of the data in several node regression scenarios in different settings.


page 1

page 2

page 3

page 4


Node Attribute Completion in Knowledge Graphs with Multi-Relational Propagation

The existing literature on knowledge graph completion mostly focuses on ...

On-line relational SOM for dissimilarity data

In some applications and in order to address real world situations bette...

Prospecting Community Development Strength based on Economic Graph: From Categorization to Scoring

Recent years have witnessed a growing number of researches on community ...

On the Unreasonable Effectiveness of Feature propagation in Learning on Graphs with Missing Node Features

While Graph Neural Networks (GNNs) have recently become the de facto sta...

Adaptive Neighborhood Graph Construction for Inference in Multi-Relational Networks

A neighborhood graph, which represents the instances as vertices and the...

Scalable Label Propagation for Multi-relational Learning on Tensor Product Graph

Label propagation on the tensor product of multiple graphs can infer mul...

An efficient counting method for the colored triad census

The triad census is an important approach to understand local structure ...

Please sign up or login with your details

Forgot password? Click here to reset