Propagation on Multi-relational Graphs for Node Regression

10/15/2021
by   Eda Bayram, et al.
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

research
11/10/2020

Node Attribute Completion in Knowledge Graphs with Multi-Relational Propagation

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

On-line relational SOM for dissimilarity data

In some applications and in order to address real world situations bette...
research
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 ...
research
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...
research
07/02/2016

Adaptive Neighborhood Graph Construction for Inference in Multi-Relational Networks

A neighborhood graph, which represents the instances as vertices and the...
research
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...
research
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