It performs convolution among neighbor nodes, which is based on connection relationship between nodes.

University of Notre Dame

Convolution operations can be divided into two types:

1)	Spectral convolution

2)	Spatial convolution

3)	Mixture of spectral convolution and special convolution


Types of Convolution Operation

Zhang, Z., Cui, P., & Zhu, W. (2020). Deep learning on graphs: A survey. IEEE Transactions on Knowledge and Data Engineering. https://doi.org/10.1109/tkde.2020.2981333

Deep Learning on Graphs: A Survey

Spectral convolution methods perform graph Fourier transformation on nodes and map to spectral domain, which involved conducting eigenvalue decomposition of graph Laplacian matrix.

Learn Before

Related