DeepAI AI Chat
Log In Sign Up

Modelling Graph Errors: Towards Robust Graph Signal Processing

by   Jari Miettinen, et al.

The first step for any graph signal processing (GSP) procedure is to learn the graph signal representation, i.e., to capture the dependence structure of the data into an adjacency matrix. Indeed, the adjacency matrix is typically not known a priori and has to be learned. However, it is learned with errors. A little, if any, attention has been paid to modeling such errors in the adjacency matrix, and studying their effects on GSP methods. However, modeling errors in adjacency matrix will enable both to study the graph error effects in GSP and to develop robust GSP algorithms. In this paper, we therefore introduce practically justifiable graph error models. We also study, both analytically and in terms of simulations, the graph error effect on the performance of GSP methods based on the examples of more traditional different types of filtering of graph signals and less known independent component analysis (ICA) of graph signals (graph decorrelation).


page 1

page 2

page 3

page 4


Graph Neural Network Sensitivity Under Probabilistic Error Model

Graph convolutional networks (GCNs) can successfully learn the graph sig...

Frames for signal processing on Cayley graphs

The spectral decomposition of graph adjacency matrices is an essential i...

Graph learning under spectral sparsity constraints

Graph inference plays an essential role in machine learning, pattern rec...

Graph filtering for data reduction and reconstruction

A novel approach is put forth that utilizes data similarity, quantified ...

Methods of Adaptive Signal Processing on Graphs Using Vertex-Time Autoregressive Models

The concept of a random process has been recently extended to graph sign...

Exploring ordered patterns in the adjacency matrix for improving machine learning on complex networks

The use of complex networks as a modern approach to understanding the wo...

On the Inverse of Forward Adjacency Matrix

During routine state space circuit analysis of an arbitrarily connected ...