On the Stability of Low Pass Graph Filter with a Large Number of Edge Rewires

• Published in: ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) pp. 5568 - 5572
• Main Authors: Nguyen, Hoang-Son, He, Yiran, Wai, Hoi-To
• Format: Conference Proceeding
• Language: English
• Published: IEEE 23.05.2022
• Subjects: low pass graph filter; Low-pass filters; Numerical models; Numerical simulation; Perturbation methods; Signal processing; Stability analysis; stability of graph filter; stochastic block model; Stochastic processes

Recently, the stability of graph filters has been studied as one of the key theoretical properties driving the highly successful graph convolutional neural networks (GCNs). The stability of a graph filter characterizes the effect of topology perturbation on the output of a graph filter, a fundamenta...