Limiting Over-Smoothing and Over-Squashing of Graph Message Passing by Deep Scattering Transforms

Дата публикации: 17-08-2026 20:26:00

Graph neural networks (GNNs) have become pivotal tools for processing graph-structured data, leveraging the message passing scheme as their core mechanism. However, traditional GNNs often grapple with issues such as instability, over-smoothing, and over-squashing, which can degrade performance and create a trade-off dilemma. In this paper, we introduce a discriminatively trained, multi-layer Deep Scattering Message Passing (DSMP) neural network designed to overcome these challenges. By harnessing spectral transformation, the DSMP model aggregates neighboring nodes with global information, thereby enhancing the precision and accuracy of graph signal processing. We provide theoretical proofs demonstrating the DSMP's effectiveness in mitigating these issues under specific conditions. Additionally, we support our claims with empirical evidence and thorough frequency analysis, showcasing the DSMP's superior ability to address instability, over-smoothing, and over-squashing.

Схожие новости

#	Наименование новости	Тональность	Информативность	Дата публикации
1	High-Dimensional Analysis of Gradient Flow for Extensive-Width Quadratic Neural Networks	0	8.7	17-08-2026
2	End-to-End Deep Learning for Predicting Metric Space-Valued Outputs	0	10.66	17-08-2026
3	Statistical guarantees for denoising reflected diffusion models	0	5.3	17-08-2026
4	Two-way Node Popularity Model for Directed and Bipartite Networks	0	9.3	17-08-2026
5	Sparse Topic Modeling via Spectral Decomposition and Thresholding	0	9.18	17-08-2026
6	Convergence of Decentralized Stochastic Subgradient-based Methods for Nonsmooth Nonconvex Optimization	0	8.78	17-08-2026
7	Doubly Debiased Robust Subsampling for Transfer Learning	0	8.06	17-08-2026
8	Why "Classic" Transformers Are Shallow and A Depth-Enabling Technique	0	8.42	17-08-2026
9	Approximation-Free Differentiable Oblique Decision Trees	0	9.6	17-08-2026
10	Learning general conditional independence structures via the neighbourhood lattice	0	6.79	17-08-2026

Классификация: Пресс-релизы. Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 10.87. Источник: jmlr.org.