English

Belief or Circuitry? Causal Evidence for In-Context Graph Learning

Artificial Intelligence 2026-05-12 v1 Machine Learning

Abstract

How do LLMs learn in-context? Is it by pattern-matching recent tokens, or by inferring latent structure? We probe this question using a toy graph random-walk across two competing graph structures. This task's answer is, in principle, decidable: either the model tracks global topology, or it copies local transitions. We present two lines of evidence that neither account alone is sufficient. First, reconstructing the internal representation structure via PCA reveals that at intermediate mixture ratios, both graph topologies are encoded in orthogonal principal subspaces simultaneously. This pattern is difficult to reconcile with purely local transition copying. Second, residual-stream activation patching and graph-difference steering causally intervene on this graph-family signal: late-layer patching almost fully transfers the clean graph preference, while linear steering moves predictions in the intended direction and fails under norm-matched and label-shuffled controls. Taken together, our findings are most consistent with a dual-mechanism account in which genuine structure inference and induction circuits operate in parallel.

Keywords

Cite

@article{arxiv.2605.08405,
  title  = {Belief or Circuitry? Causal Evidence for In-Context Graph Learning},
  author = {Katharine Kowalyshyn and Timothy Duggan and Daniel Little and Michael C Hughes},
  journal= {arXiv preprint arXiv:2605.08405},
  year   = {2026}
}

Comments

Under review at ICML Mechanistic Interpretability Workshop 2026

R2 v1 2026-07-01T12:58:55.903Z