Propagation on Multi-relational Graphs for Node Regression

10/15/2021
by   Eda Bayram, et al.
EPFL
14

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/10/2020

Node Attribute Completion in Knowledge Graphs with Multi-Relational Propagation

The existing literature on knowledge graph completion mostly focuses on ...
12/27/2012

On-line relational SOM for dissimilarity data

In some applications and in order to address real world situations bette...
03/11/2023

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

Recent years have witnessed a growing number of researches on community ...
11/23/2021

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...
07/02/2016

Adaptive Neighborhood Graph Construction for Inference in Multi-Relational Networks

A neighborhood graph, which represents the instances as vertices and the...
02/20/2018

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

Label propagation on the tensor product of multiple graphs can infer mul...
02/05/2018

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