Superposition in Graph Neural Networks

Lukas Pertl, Han Xuanyuan, Pietro Liò
8/31/2025
cs.LGcs.AI

No confident code implementation found for this paper. 4 possible matches can be shown below.

Abstract

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.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 4 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{pertl2025superposition,
  title  = {Superposition in Graph Neural Networks},
  author = {Lukas Pertl and Han Xuanyuan and Pietro Liò},
  year   = {2025},
  eprint = {2509.00928},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2509.00928v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2509.00928.svg)](https://codeofpaper.com/paper/2509.00928)

Discussion