الملخص
In deep graph neural networks, increasing depth enlarges the receptive field but often leads to over-smoothing, where node representations tend to align. We develop a unified, mode-wise stability framework for deep GNN propagation that provides a principled characterization of over-smoothing. By interpreting layer depth as time and layer updates as graph-coupled dynamics, over-smoothing can be understood as an undesirable dynamical synchronization of features, for which the master stability curve provides a theoretical tool to assess the stability of synchrony. Guided by this theory, we further propose Stability-Shaped Deep Graph Learning (SDGL) to mitigate over-smoothing in deep GNNs. SDGL has two complementary instantiations: one induces controlled Turing instability to replace synchronization with spatial pattern formation, and the other maintains stable near-critical propagation. Experiments on diverse node- and graph-level benchmarks demonstrate the improved depth scaling and consistent accuracy gains over strong baselines, including graphs exhibiting long-range dependencies.
الكلمات المفتاحية
الموضوع
بيانات النشر
- المجلة
- غير متاح
- وصول مفتوح
- وصول مفتوح أخضر
اقتبس هذه المقالة
APA 7
Zhu, J., He, L., Cai, F., Nauck, C., Xiong, P., Gao, C., Yu, P. S., Müller, K. R., Kurths, J., & Hellmann, F. (2026). Stability-Shaped Deep Graph Learning. https://omanscience.com/ar/articles/stability-shaped-deep-graph-learning
MLA 9
Zhu, Junyou, et al. "Stability-Shaped Deep Graph Learning." https://omanscience.com/ar/articles/stability-shaped-deep-graph-learning.
شيكاغو (المؤلف–التاريخ)
Zhu, Junyou, Langzhou He, Fenying Cai, Christian Nauck, Ping Xiong, Chao Gao, Philip S. Yu, Klaus-Robert Müller, Jürgen Kurths, and Frank Hellmann. 2026. "Stability-Shaped Deep Graph Learning." https://omanscience.com/ar/articles/stability-shaped-deep-graph-learning.
هارفارد
Zhu, J., He, L., Cai, F., Nauck, C., Xiong, P., Gao, C., Yu, P. S., Müller, K. R., Kurths, J. and Hellmann, F. (2026) 'Stability-Shaped Deep Graph Learning', Available at: https://omanscience.com/ar/articles/stability-shaped-deep-graph-learning.
فانكوفر
Zhu J, He L, Cai F, Nauck C, Xiong P, Gao C, et al. Stability-Shaped Deep Graph Learning. https://omanscience.com/ar/articles/stability-shaped-deep-graph-learning
IEEE
J. Zhu, L. He, F. Cai, C. Nauck, P. Xiong, C. Gao, P. S. Yu, K. R. Müller, J. Kurths, and F. Hellmann, "Stability-Shaped Deep Graph Learning," https://omanscience.com/ar/articles/stability-shaped-deep-graph-learning.