arXiv:2609.06521cs.LG2026-09

提出检测GNN中社区内信息坍缩的回音室效应,改进分类性能。

Not Just Oversmoothing: Detecting the Echo Chamber Effect in Graph Neural Networks

论文配图:Not Just Oversmoothing: Detecting the Echo Chamber Effect in Graph Neural Networks
图 1 · 摘自论文原文
  • 引入回音室指数ECI,按社区分层分析节点距离变化
  • 发现社区内表征趋同但跨社区分离仍存,影响分类效果
  • 设计轻量级CASP插件,自动学习社区内外聚合平衡

图神经网络(GNN)的过度平滑是已知问题,但现有诊断多依赖全局聚合度量,难以捕捉消息传递的异质动态。真实图具有显著社区结构,消息传递在两个时间尺度上运行:社区内表示快速坍缩,跨社区则缓慢。这导致一个关键缺陷——社区内表示变得无法区分,而跨社区分离仍保持,我们称之为回音室效应。为此,提出回音室指数(ECI),按社区成员身份分层分析成对距离,揭示全局能量下降时跨社区分离仍存在的现象。ECI进一步表明,特征保留机制可在理论条件下维持回音室效应。其后果取决于标签结构:当社区与类别对齐时,回音室可提升分类性能;反之则使分类更困难。基于此,提出社区感知分裂传播(CASP),一种轻量级插件,解耦社区内与跨社区聚合,并从标签结构中学习两者的平衡。CASP在多数同质与异质设置下均提升了多种骨干GNN模型的表现。

原文摘要 · Abstract (English)

Oversmoothing is a well-known failure mode of Graph Neural Networks (GNNs). However, most existing diagnostics rely on global aggregation measures that fail to capture the heterogeneous dynamics of message passing. Real-world graphs exhibit pronounced community structure, and message passing operates on two timescales, with representations collapsing rapidly within communities and slowly across them. This creates a critical gap in which intra-community representations can become indistinguishable while inter community separation persists, a failure mode that we refer to as the Echo Chamber Effect. To quantify this effect, we introduce the Echo Chamber Index (ECI), which stratifies pairwise distances by community membership and reveals when global energy diminishes while inter-community separation persists. ECI further shows that feature retention mechanisms can preserve the echo chamber under the conditions of our theoretical analysis. The consequences depend on label structure: when communities align with classes, the echo chamber can sharpen node classification, whereas when they do not, the same collapse makes classification provably harder. Motivated by this analysis, we propose Community-Aware Split Propagation (CASP), a lightweight plugin that decouples intra- and inter-community aggregation and learns their balance from label structure. CASP improves diverse backbone GNNs across most evaluated homophilic and heterophilic settings.

图神经网络回音室效应社区结构分类优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。