Hands-On Mathematics for Deep Learning

Spectral graph CNNs

Spectral graph CNNs, as the name suggests, use a spectral convolution, which we defined as follows:

Here, . We can rewrite this in matrix form as follows:

This is not shift-invariant since G does not have a circulant structure.

Now, in the spectral domain, we define a convolutional layer as follows:

Here, , , and is an n×n ...