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 diagonal ...