mlsanityData to 14 Oct 2026

Superposition in Graph Neural Networks

arXiv 2509.00928 ↗First posted 31 Aug 2025cs.LG cs.AIcited by 2

Not on the map. Why?

Abstract (arXiv)

Interpreting graph neural networks (GNNs) is difficult because message passing mixes signals and internal channels rarely align with human concepts. We study superposition, the sharing of directions by multiple features, directly in the latent space of GNNs. Using controlled experiments with unambiguous graph concepts, we extract features as (i) class-conditional centroids at the graph level and (ii) linear-probe directions at the node level, and then analyze their geometry with simple basis-invariant diagnostics. Across GCN/GIN/GAT we find: increasing width produces a phase pattern in overlap; topology imprints overlap onto node-level features that pooling partially remixes into task-aligned graph axes; sharper pooling increases axis alignment and reduces channel sharing; and shallow models can settle into metastable low-rank embeddings. These results connect representational geometry with concrete design choices (width, pooling, and final-layer activations) and suggest practical approaches for more interpretable GNNs.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 21 of its 25 references that are in the map. First posted on arXiv 31 Aug 2025.

Builds on

21 of 25 references.

References · 21

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2017Graph Attention Networkscited by 8,923
  3. 2018How Powerful are Graph Neural Networks?cited by 4,393
  4. 2013Visualizing and Understanding Convolutional Networkscited by 2,290
  5. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,089
  6. 2016Understanding intermediate layers using linear classifier probescited by 1,353
  7. 2020Transformer Feed-Forward Layers Are Key-Value Memoriescited by 1,336
  8. 2017Interpretability Beyond Feature Attribution: Quantitative Testing with Concept Activation Vectors (TCAV)cited by 1,319
  9. 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 737
  10. 2017Network Dissection: Quantifying Interpretability of Deep Visual Representationscited by 708
  11. 2024Scaling and evaluating sparse autoencoderscited by 553
  12. 2020Parameterized Explainer for Graph Neural Networkcited by 426
9 more
  1. 2020Explainability in Graph Neural Networks: A Taxonomic Surveycited by 384
  2. 2023Finding Neurons in a Haystack: Case Studies with Sparse Probingcited by 334
  3. 2014Object Detectors Emerge in Deep Scene CNNscited by 179
  4. 2015Visualizing and Understanding Recurrent Networkscited by 160
  5. 2024Universal Neurons in GPT2 Language Modelscited by 102
  6. 2022Polysemanticity and Capacity in Neural Networkscited by 77
  7. 2022Global Concept-Based Interpretability for Graph Neural Networks via Neuron Analysiscited by 32
  8. 2023A Survey on Explainability of Graph Neural Networkscited by 29
  9. 2023Probing Graph Representationscited by 10

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024GNNAnatomy: Rethinking Model-Level Explanations for Graph Neural Networks
  2. 2026Revealing Combinatorial Reasoning of GNNs via Graph Concept Bottleneck Layer
  3. 2026Distilling Graph Geometry: Knowledge Gap from GNNs to MLPs
  4. 2022Toward Multiple Specialty Learners for Explaining GNNs via Online Knowledge Distillation
  5. 2024Graph Mamba: Towards Learning on Graphs with State Space Models
  6. 2024Unveiling Global Interactive Patterns across Graphs: Towards Interpretable Graph Neural Networks
  7. 2025Transferring Social Network Knowledge from Multiple GNN Teachers to Kolmogorov-Arnold Networks
  8. 2023Distill n' Explain: explaining graph neural networks using simple surrogates