Abstract

This lecture overviews Graph Signal Processing that has many applications in Network Theory, Web Science and Social Media Analytics. It covers the following topics in detail: Linear 1D convolution. Cyclic 1D convolution. Graph Basics. Graph Matrix Representations. Graph Fourier-like Basis. Graph Signals. Graph Signal Diffusion. Spatial Graph Convolution. Generalizing Convolutions to Graphs. Spectral Graph Convolution. Graph Filtering:  Spatial domain, Spectral domain. Spatial – Spectral connection. Graph Signal Sampling. Graph Signals and Stationarity.

Filter characteristics in the spectral domain.

Graph-Signal-Processing-v3.4.3-Summary