Recursive Prediction of Graph Signals with Incoming Nodes

11/26/2019
by   Arun Venkitaraman, et al.
0

Kernel and linear regression have been recently explored in the prediction of graph signals as the output, given arbitrary input signals that are agnostic to the graph. In many real-world problems, the graph expands over time as new nodes get introduced. Keeping this premise in mind, we propose a method to recursively obtain the optimal prediction or regression coefficients for the recently propose Linear Regression over Graphs (LRG), as the graph expands with incoming nodes. This comes as a natural consequence of the structure C(W)= of the regression problem, and obviates the need to solve a new regression problem each time a new node is added. Experiments with real-world graph signals show that our approach results in good prediction performance which tends to be close to that obtained from knowing the entire graph apriori.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/05/2018

Supervised Linear Regression for Graph Learning from Graph Signals

We propose a supervised learning approach for predicting an underlying g...
research
04/21/2017

Time Series Prediction for Graphs in Kernel and Dissimilarity Spaces

Graph models are relevant in many fields, such as distributed computing,...
research
01/04/2018

Prediction Error Bounds for Linear Regression With the TREX

The TREX is a recently introduced approach to sparse linear regression. ...
research
12/21/2012

Random Spanning Trees and the Prediction of Weighted Graphs

We investigate the problem of sequentially predicting the binary labels ...
research
11/21/2018

Multi-layered Graph Embedding with Graph Convolutional Networks

Recently, graph embedding emerges as an effective approach for graph ana...
research
10/27/2022

Forecasting Graph Signals with Recursive MIMO Graph Filters

Forecasting time series on graphs is a fundamental problem in graph sign...
research
06/22/2020

MultiImport: Inferring Node Importance in a Knowledge Graph from Multiple Input Signals

Given multiple input signals, how can we infer node importance in a know...

Please sign up or login with your details

Forgot password? Click here to reset