Metraipolis › archive › dc_16bad37cc691

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

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.06521
License (as archived)
CC0-1.0
Archived
2026-10-16T13:57:07.769Z
SHA-256 of the archived text
31d60e87e97f028114c5898e5f624c84aec72de4a6c767c0b7ac801480b6c3cc
Stable URL of this page
https://metraipolis.com/documento/dc_16bad37cc691

How to cite

Not Just Oversmoothing: Detecting the Echo Chamber Effect in Graph Neural Networks — arXiv:2609.06521 — arXiv (en), https://arxiv.org/abs/2609.06521 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_16bad37cc691 (Metraipolis archive dc_16bad37cc691, sha256 31d60e87e97f028114c5898e5f624c84aec72de4a6c767c0b7ac801480b6c3cc)
BibTeX
@misc{dc16bad37cc691,
  title = {Not Just Oversmoothing: Detecting the Echo Chamber Effect in Graph Neural Networks — arXiv:2609.06521},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.06521},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_16bad37cc691; sha256 31d60e87e97f028114c5898e5f624c84aec72de4a6c767c0b7ac801480b6c3cc},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.06521. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-09 in cs.LG).
Categorie arXiv: Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2609.06521 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T13:39:42.894Z dalla pagina https://arxiv.org/catchup/cs.LG/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).