Concept

Representing convolutional filters on general graphs

We can generalize representing different properties of time-varying signals beyond the chain graph by considering arbitrary adjacency matrices and Laplacians.

Qh=α0I+α1A+α2A2+...+αnANQ_h = \alpha_0I + \alpha_1A + \alpha_2A^2 + ... + \alpha_nA^N

Therefore, when we multiply a matrix of node features X Rvm\in \mathbb{R}^{|v|*m}, then we get

QhX=α0IX+α1AX+α2A2X+...+αnANXQ_hX = \alpha_0IX + \alpha_1AX + \alpha_2A^2X + ... + \alpha_nA^NX

where QhX[u]Q_hX[u] at a given node uu corresponds to a vector Rm\in \mathbb{R}^m that contains information in the node's NN-hop neighborhood.

0

1

Updated 2022-07-17

Contributors are:

Who are from:

Tags

Data Science