paper-with-me

Papers

Superposition in Graph Neural Networks

2025-08-31 · Lukas Pertl, Han Xuanyuan, Pietro Liò 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.

📄 PDF Abstract BibTeX arXiv:2509.00928

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimal spanning tree reconstruction in symbolic regression

2024-06-25 · Radoslav G. Neychev, Innokentiy A. Shibaev, Vadim V. Strijov

This paper investigates the problem of regression model generation. A model is a superposition of primitive functions. The model structure is described by a weighted colored graph. Each graph vertex corresponds to some p…

regressionSymbolic Regression

Emergence of Frontier Superposition: Möbius attractor and Cascade Supervision

2026-05-12 · Hongyu Gu, Jingwen Fu arxiv

Superposition allows Transformers to reason in depth, carrying an entire reasoning frontier in parallel through a bounded-depth forward pass instead of unrolling serial chain-of-thought tokens. While Zhu et al. (2025) ha…

Emergence of Superposition: Unveiling the Training Dynamics of Chain of Continuous Thought

2025-09-27 · Hanlin Zhu, Shibo Hao, Zhiting Hu, Jiantao Jiao 외 arxiv

Previous work shows that the chain of continuous thought (continuous CoT) improves the reasoning capability of large language models (LLMs) by enabling implicit parallel thinking, and a subsequent work provided theoretic…

Reasoning by Superposition: A Theoretical Perspective on Chain of Continuous Thought

2025-05-18 · Hanlin Zhu, Shibo Hao, Zhiting Hu, Jiantao Jiao 외

Large Language Models (LLMs) have demonstrated remarkable performance in many applications, including challenging reasoning problems via chain-of-thoughts (CoTs) techniques that generate ``thinking tokens'' before answer…

SCL(FOL) Can Simulate Non-Redundant Superposition Clause Learning

2023-05-22 · Martin Bromberger, Chaahat Jain, Christoph Weidenbach

We show that SCL(FOL) can simulate the derivation of non-redundant clauses by superposition for first-order logic without equality. Superposition-based reasoning is performed with respect to a fixed reduction ordering. T…