Hierarchical Diffusion Scattering Graph Neural Network

Hierarchical Diffusion Scattering Graph Neural Network

Ke Zhang, Xinyan Pu, Jiaxing Li, Jiasong Wu, Huazhong Shu, Youyong Kong

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Main Track. Pages 3737-3743. https://doi.org/10.24963/ijcai.2022/519

Graph neural network (GNN) is popular now to solve the tasks in non-Euclidean space and most of them learn deep embeddings by aggregating the neighboring nodes. However, these methods are prone to some problems such as over-smoothing because of the single-scale perspective field and the nature of low-pass filter. To address these limitations, we introduce diffusion scattering network (DSN) to exploit high-order patterns. With observing the complementary relationship between multi-layer GNN and DSN, we propose Hierarchical Diffusion Scattering Graph Neural Network (HDS-GNN) to efficiently bridge DSN and GNN layer by layer to supplement GNN with multi-scale information and band-pass signals. Our model extracts node-level scattering representations by intercepting the low-pass filtering, and adaptively tunes the different scales to regularize multi-scale information. Then we apply hierarchical representation enhancement to improve GNN with the scattering features. We benchmark our model on nine real-world networks on the transductive semi-supervised node classification task. The experimental results demonstrate the effectiveness of our method.
Keywords:
Machine Learning: Geometric Learning
Machine Learning: Representation learning
Machine Learning: Semi-Supervised Learning
Data Mining: Mining Graphs