alphaFeedback

WorksComputer Science

On the Token Collapse Phenomenon in Textual Graph Soft Prompting

AI contributions
  • Generative AI tools
View details
Ancillary data
1 code link
View

Abstract

Recent methods for injecting graph structure into LLM prompts include graph soft prompting, in which a graph neural network (GNN) learns graph-specific tokens that capture relational information among entities in textual prompts. G-Retriever combines graph soft prompts with a verbalized description of the same graph to strengthen the textual prompt signal. We conduct an in-depth analysis of G-Retriever and uncover a pathological behavior we term token collapse. Across three benchmarks, three graph encoders, two LLM families, and both frozen and LoRA-adapted models, G-Retriever's graph tokens become almost indistinguishable across inputs. We provide evidence that the same failure is inherited by subsequent methods, even with multi-token pooling. Under the standard setup, swapping a token with the dataset mean, a token from another example, or one derived from a corrupted graph produces no resolved answer-level effect in accuracy. Moreover, a learned constant prompt that never accesses the graph matches or surpasses G-Retriever on all three benchmarks. These findings indicate that, rather than conveying graph content as intended, the collapsed token functions primarily as a generic soft prompt. We also examine conditions linked to this collapse and propose a two-stage procedure that yields non-collapsed tokens while maintaining competitive performance in most cases. However, token variability alone does not prove that the model uses graph information: via interventions and decoding probes, we show that depending on the configuration, a token can reflect the question, an answer prior, or graph-derived content that the LLM may or may not use. Overall, our results offer a practical approach to evaluating graph-token alignment rather than inferring it from task accuracy alone. Code to reproduce our experiments is available at https://github.com/difra100/Token_Collapse_KGQA.

Introduction

Large language models (LLMs) store knowledge in their parameters, making information outside or newer than their pre-training data hard to access or update [13]. Such external knowledge may be organised as text-attributed graphs [7]. We can incorporate this information into an LLM either by textualizing the graphs, i.e., constructing verbalized descriptions of nodes and edges, or through graph soft prompting, i.e., providing a learned representation generated by a graph neural network (GNN). Verbalisation has two limitations: its token cost grows with the amount of graph content included, and serialisation imposes a sequence order for facts that have no intrinsic order. Expressive Graph soft prompting aims to offer an alternative interface for conveying relational information without verbalising every node and edge. G-Retriever [7] supplies the same underlying graph via both channels. However, this design introduces an identifiability issue: because the graph content is already present in textual form, improvements in answer accuracy alone cannot distinguish whether the model relies on the graph token, the verbalized graph, or both. Furthermore, the training objective does not explicitly enforce that the graph-derived token encodes graph-specific information when the textual channel suffices. Consequently, a token computed from the graph may degenerate into a graph-invariant soft prompt.

G-Retriever interprets its ablations as evidence that the graph encoder and verbalised graph provide complementary graph representations [7]. We revisit this interpretation by testing what the graph token contains and whether the LLM uses it.

This study evaluates the proposed mechanism by quantifying both the information encoded in graph-derived tokens and the information that the large language model (LLM) causally exploits during inference. The experimental protocol integrates token-space statistical analyses with fixed-weight causal interventions: individual tokens are substituted with (i) the training-set mean token, (ii) a token sampled from a different example, or (iii) a token recomputed from corrupted or different graph inputs. In addition to answer accuracy, we assess gold-answer log-likelihood to capture subtler shifts in the model’s output distribution, and we employ decoding-based probes to measure the recoverability of question, answer, and graph attributes from internal representations. Graph-free control conditions preserve the projector architecture and the full training pipeline while ablating the graph input itself.

Applying this protocol to G-Retriever uncovers an unanticipated phenomenon that we call token collapse, which also recurs in subsequent graph-prompting methods. Specifically, across several graph encoders, benchmark datasets, LLM families, and fine-tuning regimes, the token representations generated by G-Retriever are nearly invariant with respect to the input graph (Figure 1). Moreover, substituting these input-dependent projected tokens with a fixed alternative yields no resolved answer-level effect under the default configuration; indeed, a learned constant token that never observes any graph matches or even surpasses the performance of the full model. These results indicate that the collapsed token operates primarily as a soft prompt rather than as a carrier of graph-specific information. Although likelihood-based analyses show that perturbing the token can modulate the output distribution, such sensitivity alone is insufficient to demonstrate input- or graph-conditioned utilization.

We associate collapse with two factors: a projector that suppresses variation in the encoder representations and an answer objective that does not require this variation to be preserved. Our ablations implicate both factors, although they do not isolate either as the sole cause. We address them with a two-stage pipeline that first aligns and freezes the graph encoder, then trains separate graph-token and prompt-token pathways. The resulting tokens no longer collapse, but non-collapse alone guarantees neither graph use nor improved accuracy. Depending on the benchmark and training configuration, they may encode the question, an answer prior, graph information made redundant by the text, or graph information that the LLM uses to answer. This distinction matters because task improvements may otherwise be attributed to graph–language alignment even when they arise from the verbalised graph or a graph-independent soft prompt. By separating token variation, graph content, and downstream use, our protocol makes alignment empirically testable and provides concrete criteria for developing graph–language models that preserve and use task-relevant graph information beyond what is already supplied by the textual channel.

Contributions. We identify token collapse across G-Retriever benchmarks, graph encoders, LLM families, and tuning regimes, and find the same failure in recent graph-prompting methods. Using matched graph-free controls and fixed-weight interventions, we show that the collapsed token acts primarily as a soft prompt rather than as a graph representation used to answer. We associate collapse with the projector and end-to-end answer training, and propose a two-stage pipeline that mitigates it across the tested settings. Finally, we show that a non-collapsed token may encode question or answer priors, unused graph information, or graph information that changes the answer. Together, these results provide a practical protocol for testing graph-token alignment rather than inferring it from task accuracy.

Related work

Graph soft prompting. Soft prompting conditions an LLM with learned continuous vectors [12, 14]; graph soft prompting instead projects graph-encoder outputs into one or more such tokens. GraphToken [4], GraphLLM [3], GNP [24], GraphGPT [23], and G-Retriever [7] differ in their encoders, token counts, retrieval, and LLM adaptation. In this paper, we test whether G-Retriever and subsequent methods preserve and use graph-specific information in their projected tokens.

Evaluating graph–language models. Recent work questions whether existing objectives and benchmarks require graph–language integration. Zhang et al. [32] show that autoregressive training can favour a text-dominant solution, while Petkar et al. [18] find that single-modality and raw soft-prompt baselines remain competitive and introduce CLEGR to test compositional graph–text reasoning. We complement these studies by auditing the graph token–LLM interface of graph soft prompting. Extended related work discussion is in Appendix § 27.

Method

Preliminaries: graph soft prompting in G-Retriever

A textual graph G=(V,E,{xv}v∈V,{xe}e∈E)G = (\mathcal{V}, \mathcal{E}, \{x_v\}_{v \in\mathcal{V}}, \{x_e\}_{e \in\mathcal{E}}) associates every node vv with a text attribute xvx_v and every edge ee with a text attribute xex_e. Each example ii consists of a graph, a question qiq_i, and an answer yiy_i.

Retrieval. Node, edge, and question texts are embedded by a frozen sentence encoder LM⁡(⋅)\operatorname{LM}(\cdot) into Rd\mathbb{R}^d [20]. The respective representations are zv=LM⁡(xv)z_v = \operatorname{LM}(x_v), ze=LM⁡(xe)z_e = \operatorname{LM}(x_e), and qi=LM⁡(qi)q_i = \operatorname{LM}(q_i).

When the complete graph exceeds the LLM’s context length or a predefined budget, only a relevant subgraph can be supplied to the model. Following G-Retriever, similarities between qiq_i and the node and edge embeddings define retrieval relevance, and a prize-collecting Steiner tree is used to select a compact, connected subgraph [2]. We denote the resulting question-specific subgraph by GiG_i. When the complete graph fits within the budget, no retrieval is needed and Gi=GG_i = G.

Graph token. A graph encoder fϕf_\phi processes GiG_i using node features zvz_v, edge features zez_e, and optionally the question representation qiq_i. G-Retriever uses a graph transformer by default [22]; we also evaluate GAT [27] and GCN [10]. The node representations are mean-pooled into hi∈Rdh_i \in\mathbb{R}^d, and a projector PψP_\psi maps the result into the LLM embedding space:

ti=Pψ(hi)=W2σ(W1hi+b1)+b2∈Rdℓ,(1)t_i = P_\psi(h_i) = W_2 \sigma(W_1 h_i + b_1) + b_2 \in\mathbb{R}^{d_\ell}, \tag*{(1)}

where σ\sigma is the logistic sigmoid and the projector has hidden width dpd_p. We refer to tit_i as the graph token.

Generation. The retrieved subgraph is also verbalised as a list of nodes and edges, denoted by τ(Gi)\tau(G_i), and truncated to a budget of Lmax⁡L_{\max} tokens. In the default frozen-LLM setting, the model receives

[ebos;ti;Emb⁡(τ(Gi));Emb⁡(qi)].[e_{\mathrm{bos}}; t_i; \operatorname{Emb}(\tau(G_i)); \operatorname{Emb}(q_i)].

The graph token therefore precedes the verbalised graph and the question. The LLM parameters θ\theta remain fixed, while the graph encoder and projector are trained with the answer loss

LQA(ϕ,ψ)=−∑i∑klog⁡pθ(yi,k∣yi,<k,ti,τ(Gi),qi).(2)\mathcal{L}_{\mathrm{QA}}(\phi, \psi) = - \sum_i \sum_k \log p_\theta(y_{i,k} \mid y_{i,<k}, t_i, \tau(G_i), q_i). \tag*{(2)}

The graph encoder does not receive the question directly, so in G-Retriever the token depends on the question only through retrieval.

The Graph Token Collapse Phenomenon

Task accuracy conflates three distinct questions: Does the token vary across inputs? Does the LLM use the graph token? What information does it contain? We address them with complementary measurements of token geometry, fixed-weight interventions, gold-answer likelihood, and decodability.

Does the token vary across inputs? We measure inter-sample cosine, the input-specific residual relative to the mean token, and token norm relative to ordinary word embeddings. Collapse appears as cosine near one and a small residual ratio. We also compute inter-sample cosine before projection, on the pooled encoder representations hih_i, to determine where collapse arises. Formal definitions are given in Appendix D.

Does the LLM use graph-specific token variation? At fixed weights, REAL uses the original token, MEAN replaces it with the training-set mean, and SWAP uses another example’s token. Our main graph-specific intervention, GSWAP, recomputes the token from another graph while preserving the original question conditioning. NODE, EDGE, and REL corrupt individual graph components, while NOTXT removes the verbalised graph. Retrained no-entity and no-question variants isolate the information available during training. Because accuracy observes only changes in the decoded answer, we also measure the paired change in gold-answer negative log-likelihood under teacher forcing. This detects smaller changes in the output distribution. Full details on our interventions are in Appendix D.

What does the token contain? Recoverable content and downstream use are not equivalent: a token may contain information that the LLM ignores. This matters for our pipeline because Stage 1 is conditioned on the question and trained with an answer-related target. A non-collapsed token may therefore encode the question, an answer prediction or prior, the graph, or a mixture. The answer can be a supervision target rather than an input, so it cannot be removed through a fixed-weight intervention; appendix Table 8 maps the information retained by the remaining conditions.

ConditionWhat it replacesquestionentitiesstructurerelations
Interventions at fixed weights
MEANtoken →\to training-set mean μ\mu××××
SWAPtoken →\to another question’s token××××
GSWAPgraph →\to another question’s graph✓×××
NODEnode features →\to resampled features✓×✓✓
EDGEedges →\to uniformly rewired edges✓✓×✓
RELrelation features →\to resampled features✓✓✓×
Pipelines retrained with one input removed
no entity featuresnode features zeroed during training and testing✓×✓✓
no questionquestion conditioning removed from Stage 1×✓✓✓
question MLPgraph encoder replaced by an MLP on qq✓×××

Table 8. Information from the original sample retained under each condition. ✓ indicates that the information remains available when constructing the token; × indicates that it is removed or replaced. The final three rows are separately trained ablations rather than fixed-weight interventions.

We complement the interventions with a post-hoc probe that maps stored tokens to frozen embeddings of the question, answer, or verbalised graph. The map is fitted on half of the test examples; on the held-out half, we report the median rank of each example’s correct target among all candidates. A constant token provides the control rank. Estimation details and limitations are given in Appendix D.

Graph-free controls. CONST passes a learned graph-independent vector through G-Retriever’s projector, while MLPQ replaces the graph encoder with an MLP over the question. PT is the raw prompt-tuning baseline, the same as that used by He et al. [7], and does not use the projector. These controls distinguish the contribution of graph input from that of token parameterisation.

Preventing collapse: a two-stage pipeline

Our ablations associate collapse with two factors: a Sigmoid projector that suppresses encoder variation and end-to-end answer training that does not require this variation to be preserved. We address both while retaining G-Retriever’s data, prompt, answer loss, and optimisation setup (Figure 2).

Two-stage pipeline

Figure 2. Two-stage pipeline. Stage 1 aligns the question-conditioned graph encoder. Stage 2 freezes it and trains separate graph-token and prompt-token pathways. Orange modules are trained; blue modules are frozen.

Stage 1: preserve input-specific variation. Without the LLM, we train the graph encoder with an InfoNCE objective (van den Oord et al. [26]). Its pooled representation hih_i is aligned with a frozen embedding of a sample-specific target and contrasted against negative targets. The question conditions each node through xv=zv+Wqqix_v = z_v + W_q q_i, with WqW_q initialised at zero. We use the answer as the target, or the verbalized graph, when the answer space is too small to distinguish samples (e.g., answers are Yes/No). The encoder is then frozen.

Stage 2: separate graph representation from prompting. Using the original answer loss, we jointly train a GELU projector over the frozen encoder and a separate graph-independent prompt token. Freezing protects the variation learned in Stage 1, while the second pathway gives the shared prompting function its own token rather than forcing it to compete with input-specific information.

The full objective, targets, and design ablations are reported in Appendix § 22.

Experiments

We investigate four questions. RQ1: Do graph tokens collapse, and how general is this behaviour? RQ2: What role does the collapsed token play when the same graph is also verbalised in the prompt? RQ3: What is collapse associated with, and can it be prevented without sacrificing task performance? RQ4: What do non-collapsed tokens encode, and which of that information does the LLM use?

Setup

Benchmarks. We use the three GraphQA benchmarks introduced by He et al. [7]: ExplaGraphs, SceneGraphs, and WebQSP. Following their official splits, retrieval procedures, and evaluators, we report accuracy on ExplaGraphs and SceneGraphs and Hit@1 on WebQSP. Dataset statistics and retrieval settings are in Appendix § 10.

Models. We reproduce G-Retriever with its default graph transformer (GT) and frozen Llama-2-7B (Touvron et al. [25]). Robustness experiments use GAT, GCN, Qwen2.5-3B (Qwen Team [19]), and LoRA adaptation. Architecture, optimisation, and pipeline settings are in Appendix § 9.

Evaluation stability. Re-evaluating identical WebQSP weights in a separate process changes Hit@1 by 1.04 points. We therefore require an answer-level difference larger than 2 points with p<.05p < .05. Gold-answer likelihood is more stable; we require ∣ΔNLL∣>0.03|\Delta\mathrm{NLL}| > 0.03 and a bootstrap interval excluding the replicate floor. Calibration results are in Appendix § 12.

Statistical testing. Accuracy and Hit@1 comparisons are paired with the exact McNemar test (McNemar [17]). We denote p<.10p < .10, .05.05, .01.01, and .001.001 by †^{\dagger}, ∗^{*}, ∗∗^{**}, and ∗∗∗^{***}, respectively; unmarked comparisons have p≥.10p \ge.10. Reported pp-values are unadjusted, so claims rely on the effect-size criteria above and consistent evidence rather than isolated significant cells.

RQ1: Do graph tokens collapse, and how general is collapse?

Collapse occurs in every tested configuration. Token cosine ranges from 0.985 to 0.998, while the input-specific residual is only 4–12% of the shared mean, whose norm is 22–97 times that of an ordinary word embedding (Appendix § 13). Figure 1 illustrates this geometry on WebQSP. Models with similarly collapsed tokens nevertheless obtain substantially different scores, so task performance does not reveal collapse.

Graph tokens of G-Retriever and Ours projected onto two principal components

Figure 1. Graph tokens of all 1,628 WebQSP test questions, projected onto two principal components after removing the mean token μ\mu, with pairwise cosines shown below.

The encoder representations are considerably more variable, with cosines between 0.423 and 0.693. This makes GNN oversmoothing (Rusch et al. [21]) an insufficient explanation for token collapse: even if node representations are smoothed within a graph, the pooled outputs might remain distinct across inputs, and near-identity appears only after projection. Collapse also persists across three graph encoders, two LLM families, and frozen and LoRA-adapted LLMs. Moreover, a controlled WebQSP audit finds the same geometry in later single- and multi-token graph-prompting methods (Appendix § 14). This answers RQ1: collapse is a recurring failure mode rather than a peculiarity of one encoder, LLM, or single-token implementation. We next ask what the collapsed token contributes to the answer.

RQ2: What role does the collapsed token play?

The input-specific component has no resolved answer-level effect. Across all three benchmarks, MEAN, SWAP, and GSWAP remain within the two-point threshold (Table 2); corrupting entities, edges, or relations gives the same result (more evidence in Appendix § 17). Yet replacing the token with zero costs 59.64–81.95 points (see Appendix § 18). The model therefore relies on the token’s shared value, but not measurably on its graph-specific variation.

DatasetREALΔ\DeltaMEANΔ\DeltaSWAPΔ\DeltaGSWAPNOTXTΔ\DeltaNOTXT-MEANCONST
ExplaGraphs85.56−0.18−1.26−1.0866.43−0.9085.56
SceneGraphs81.35−0.35−1.20†−1.10†30.20+0.4581.40
WebQSP70.33−1.84*−0.92−0.5541.34+1.0471.25

Table 2. Role of G-Retriever’s collapsed token. REAL, NOTXT, and CONST are absolute scores; other columns report differences from their corresponding reference. Full results in Appendices § 17, § 18, and § 19.

The verbalised graph is the dominant graph channel. Removing it costs 19–51 points, whereas replacing the remaining token with its mean changes performance by at most 1.04 points. Thus, in the default Llama-2 configuration, task-relevant graph information is supplied primarily through text.

The shared token acts as a soft prompt. CONST, a graph-independent vector passed through the same projector, matches or exceeds G-Retriever on every benchmark. Graph input is therefore unnecessary for the benefit attributed to the collapsed token. Raw prompt tuning, namely the existing ablation performed by He et al. [7], performs worse (Appendix § 19), but changes the parameterisation and is not a controlled graph-versus-no-graph comparison.

Small distributional effects remain: on WebQSP, SWAP and GSWAP increase gold-answer NLL by 0.0183 and 0.0182, both below the 0.03 criterion (Appendix § 20). These results answer RQ2: the collapsed token functions primarily as a projector-parameterised soft prompt, while the verbalised graph is the dominant graph-information channel. RQ3 asks what collapse is associated with and whether it can be prevented.

RQ3: What is collapse associated with, and can it be prevented?

Factors associated with collapse. Table 3 identifies two associations. With the aligned Stage 1 encoder frozen, its representations are highly distinct (cosine 0.024), yet the Sigmoid projector produces nearly identical tokens before and after training (0.9870 and 0.9918). GELU instead yields cosine 0.0910 before training and 0.3229 afterwards. Untrained-projector experiments reproduce this contrast on random inputs (Appendix § 16), linking the Sigmoid parameterisation to suppression of encoder variation.

EncoderProjectorEncoder cos.Step-0 token cos.Token cos.Score
trained end to endSigmoid0.6951.0000.99785.56
trained end to endGELU0.7870.9920.91473.29{sup}***`
frozen after Stage 1Sigmoid0.0240.9870.99284.48
frozen after Stage 1GELU0.0240.0910.32357.76{sup}***`

Table 3. Factors associated with collapse on ExplaGraphs. Step 0 precedes projector training, and significance markers compare task score with the first row. Full projector diagnostics and intervention results are in Appendices § 16 and § 17.

Changing the projector alone is insufficient: under end-to-end answer training, GELU still produces highly similar tokens (cosine 0.9139). Conversely, combining the aligned frozen encoder with GELU prevents collapse, but the single-token model falls to approximately majority-class performance (57.76 versus 58.8). Thus, both factors are associated with collapse, but this experiment does not identify either as the sole cause. The cross-method audit supports this qualification (Appendix § 14). GRAG [9] and GRETPool [6] inherit the same Sigmoid projector and also collapse, while GraSP [29] collapses despite using the hyperbolic tangent.

Preventing collapse while retaining performance. Table 4 shows that the complete two-token pipeline mitigates collapse in every tested setting. For the standard pipeline, token cosine falls from above 0.99 to 0.099–0.142 with Llama-2 and to 0.103–0.200 with Qwen2.5-3B.

DatasetModelScoreToken cos.Δ\DeltaMEANΔ\DeltaSWAPΔ\DeltaGSWAP
Llama-2-7B
WebQSPG-Retriever70.330.996−1.84∗-1.84^{*}−0.92-0.92−0.55-0.55
Ours69.900.142−3.13∗∗∗-3.13^{***}−2.15∗-2.15^{*}−1.97†-1.97^{\dagger}
no entity features72.730.125−6.14∗∗∗-6.14^{***}−5.65∗∗∗-5.65^{***}−1.97∗-1.97^{*}
no question69.840.169−0.06-0.06−3.69∗∗∗-3.69^{***}−2.33∗-2.33^{*}
SceneGraphsG-Retriever81.350.993−0.35-0.35−1.20†-1.20^{\dagger}−1.10†-1.10^{\dagger}
Ours72.500.133−1.40-1.40−3.40∗∗∗-3.40^{***}−5.30∗∗∗-5.30^{***}
no entity features79.650.125−5.75∗∗∗-5.75^{***}−9.60∗∗∗-9.60^{***}+0.35+0.35
no question76.350.225−1.15-1.15−0.25-0.25−0.25-0.25
ExplaGraphsG-Retriever85.560.997−0.18-0.18−1.26-1.26−1.08-1.08
Ours85.740.099+0.36+0.36−0.54-0.54−1.44-1.44
no entity features84.480.113+3.07∗∗+3.07^{**}0.000.00−0.36-0.36
no question87.550.108+1.08+1.08+0.90+0.90+1.26+1.26
Qwen2.5-3B, matched training budget
WebQSPG-Retriever57.130.997−0.55-0.55−1.41-1.41−1.60†-1.60^{\dagger}
Ours65.790.200−2.09∗∗-2.09^{**}−1.90∗∗-1.90^{**}−2.09∗∗-2.09^{**}
SceneGraphsG-Retriever76.050.997−0.30-0.30−1.05†-1.05^{\dagger}−1.15∗-1.15^{*}
Ours72.650.139−7.00∗∗∗-7.00^{***}−5.75∗∗∗-5.75^{***}−6.50∗∗∗-6.50^{***}
ExplaGraphsG-Retriever74.370.998−1.62-1.62−2.17-2.17−4.51∗-4.51^{*}
Ours83.940.103+0.90+0.900.000.00+0.36+0.36

Table 4. Token geometry, performance, and intervention effects. Ours denotes the complete two-token pipeline; Intervention columns report condition minus REAL. Bold scores mark the highest score within each dataset–LLM block; bold GSWAP effects satisfy ∣Δ∣>2|\Delta| > 2 and p<.05p < .05. Complete interventions and pp-values are in Appendix § 17, and pipeline ablations are in Appendix § 23.

With Llama-2, the pipeline retains performance on WebQSP (69.90 versus 70.33) and ExplaGraphs (85.74 versus 85.56), with both differences below our resolution threshold. On ExplaGraphs, the separate prompt pathway recovers the performance lost by the non-collapsed single-token model, raising its score from 57.76 to 85.74. On SceneGraphs, however, GSWAP produces a resolved −5.30-point effect while the score falls from 81.35 to 72.50.

The Qwen2.5-3B replication further separates performance from graph use. The Qwen rows in Table 4 use a matched training budget and are distinct from the robustness checkpoint in Table 1. On WebQSP, our pipeline improves the matched baseline from 57.13 to 65.79 (p=4.5×10−5p = 4.5 \times10^{-5}), while GSWAP produces a resolved −2.09-point effect (p=.027p = .027). On ExplaGraphs, it improves from 74.37 to 83.94 (p=1.5×10−5p = 1.5 \times10^{-5}), but GSWAP has no effect (+0.36). Conversely, on SceneGraphs, it produces the strongest graph-replacement effect in the study (−6.50, p<.001p < .001) while scoring 3.40 points below G-Retriever. On G-Retriever on ExplaGraphs, the proposed pipeline provides the opposite exception: its tokens remain collapsed, yet GSWAP causes a resolved −4.51-point effect. Near-collapse therefore does not imply complete insensitivity to the remaining variation.

DatasetModelScoreEncoder cosineToken cosine
ExplaGraphsG-Retriever (GT)85.560.6780.997
G-Retriever (GAT)85.200.4570.998
G-Retriever (GCN)78.880.4230.985
SceneGraphsG-Retriever (GT)81.350.6300.993
G-Retriever (GAT)80.200.6930.998
G-Retriever (GCN)80.550.4280.998
WebQSPG-Retriever (GT)70.330.5930.996
+ LoRA74.320.6210.997
+ Qwen2.5-3B55.470.5890.997

Table 1. Collapse across datasets, graph encoders, LLMs, and tuning regimes. Scores are accuracy for ExplaGraphs and SceneGraphs and Hit@1 for WebQSP.

These results answer RQ3. We found that collapse is associated with both the projector and end-to-end answer training, without either being isolated as its sole cause. The two-stage pipeline mitigates collapse across both LLM families and can retain or improve performance. However, geometric collapse, graph-specific token use, and task performance remain distinct properties. RQ4 takes a step forward and examines what the tokens encode and which information the LLM uses.

RQ4: What does a non-collapsed token carry?

Non-collapse shows that tokens differ across inputs, but not what they represent or whether the LLM uses those differences. Because Stage 1 receives the question and an answer-related target, the token may encode the question, an answer prior, the graph, or a mixture.

We separate recoverable content from downstream use. Table 5 reports question, answer, and graph retrieval ranks, answer-level effects under GSWAP, and likelihood changes under SWAP and GSWAP. Table 4 measures reliance on sample-specific token information through MEAN and SWAP, while the appendix Table 70 repeats the interventions without the retrieved verbalised graph. Complete cross-LLM results are reported in Appendix § 21.

DatasetModelQ rankA rankG rankΔ\DeltaScoreGSWAPΔ\DeltaNLL S/GSDiagnosis
WebQSPG-Retriever293317369−0.55-0.55+0.0183/+0.0182+0.0183/+0.0182SOFT PROMPT
WebQSPOurs6560315−1.97†-1.97^{\dagger}+0.0895/+0.0332+0.0895/+0.0332MASKED
WebQSPno entity features3451303−1.97∗-1.97^{*}+0.1111/+0.0262+0.1111/+0.0262PRIOR
WebQSPno question120134329−2.33∗-2.33^{*}+0.0848/+0.0845+0.0848/+0.0845USED
SceneGraphsG-Retriever271436248−1.10†-1.10^{\dagger}+0.0169/+0.0167+0.0169/+0.0167SOFT PROMPT
SceneGraphsOurs47187427−5.30∗∗∗-5.30^{***}+0.0229/+0.1665+0.0229/+0.1665USED
SceneGraphsno entity features859369+0.35+0.35+0.1553/+0.0045+0.1553/+0.0045PRIOR
SceneGraphsno question116395185−0.25-0.25+0.0214/+0.0213+0.0214/+0.0213MASKED
ExplaGraphsG-Retriever138–139−1.08-1.08+0.0014/+0.0022+0.0014/+0.0022SOFT PROMPT
ExplaGraphsOurs54–41−1.44-1.44+0.0010/+0.0032+0.0010/+0.0032DECODABLE
ExplaGraphsno entity features67–67−0.36-0.36+0.0026/+0.0056+0.0026/+0.0056DECODABLE
ExplaGraphsno question84–70+1.26+1.26−0.0063/−0.0073-0.0063/-0.0073DECODABLE

Table 5. Token content and use with Llama-2. Q, A, and G are median retrieval ranks (lower is better); constant controls are 407 for WebQSP, 500 for SceneGraphs (A: 476–500), and 139 for ExplaGraphs (A omitted). Δ\DeltaScore is the with-text GSWAP effect; NLL reports SWAP/GSWAP. Bold denotes effects meeting the criteria in § 4.1.

Table 70: Llama-2 evaluation without the verbalised graph. Intervention columns report differences from NOTXT; the final column gives the corresponding score with the verbalised graph present. Bold GSWAP effects satisfy ∣Δ∣>2|\Delta| > 2 and p<.05p < .05. Dashes denote conditions not evaluated.

DatasetModelNOTXTΔ\DeltaMEANΔ\DeltaSWAPΔ\DeltaGSWAPWith text
WebQSPG-Retriever41.34+1.04−0.18−0.8670.33
Ours28.75−2.09*−2.40*−2.27*69.90
no entity features28.38−7.49***––72.73
no question30.90+0.43––69.84
SceneGraphsG-Retriever30.20+0.45−1.40–81.35
Ours32.60−6.60***−10.85***−3.1072.50
no entity features30.10−12.85***––79.65
no question26.15−8.25***−3.25**−3.3076.35
ExplaGraphsG-Retriever66.43−0.900.00–85.56
Ours69.68+0.18+0.18−0.5485.74
no entity features70.22+0.72––84.48
no question78.88+1.08––87.55

Table 70.

The retrieval probe maps each token to the corresponding question, answer, or verbalised graph among held-out candidates. We report the median rank of the correct target: lower is better, and a constant token provides the control rank. Recoverability does not imply use. A low answer rank, for example, means that the answer is predictable from the token, not that it was computed from the graph or used by the LLM.

We use five diagnoses. USED means that GSWAP changes the task score by more than two points with p<.05p < .05. MASKED means that this effect resolves only after removing the verbalised graph. PRIOR identifies a no-entity model whose token carries question and answer information and is used under MEAN or SWAP, without resolved graph-specific use. DECODABLE means that graph information is recoverable without a resolved answer-level effect. SOFT PROMPT denotes a collapsed baseline without resolved graph-specific use; any information recoverable from its residual variation is reported separately by the retrieval ranks.

WebQSP: the token’s role depends on training. The standard token makes the question and answer strongly recoverable, at ranks 65 and 60 against the control of 407. With the verbalised graph present, GSWAP affects likelihood but not the decoded score; after removing the text, it causes a resolved −2.27-2.27-point effect (Table 5 and Table 70). Removing entity features further strengthens question and answer recovery and improves Hit@1 without resolved graph use, supporting the PRIOR diagnosis. Conversely, removing question conditioning produces resolved graph use. Thus, the same architecture can favour priors or graph information depending on its training inputs.

SceneGraphs: graph use and accuracy diverge. Our pipeline uses graph-specific token content: GSWAP lowers accuracy by 5.30 points and increases NLL by 0.1665, but it remains less accurate than G-Retriever. G-Retriever’s collapsed token contains recoverable graph information, yet shows no resolved graph use, so its functional diagnosis remains SOFT PROMPT. The no-entity model nearly recovers its accuracy while eliminating graph use, confirming that performance and token use are distinct.

ExplaGraphs: graph information is decodable but unused. Our token makes the graph substantially more recoverable, at rank 41 against the control of 139, but GSWAP has no resolved effect with or without the verbalised graph. Because these graphs are small and supplied in full, their textual representation may already be sufficient. However, removing that text does not make the model rely on the token. The evidence therefore establishes recoverable graph information, not downstream use.

Together, these results answer RQ4: preventing collapse still does not uniquely determine what a token represents or whether the LLM uses it. Depending on the benchmark and training inputs, a non-collapsed token may encode a question or answer prior, unused graph information, or graph information that changes the answer.

Discussion

What standard evaluation misses. Task accuracy cannot isolate graph-token use, while raw prompt tuning changes the token parameterisation and no-text retraining changes the learning problem. A minimal audit should combine token geometry, a graph-free control using the same projector, and fixed-weight MEAN, SWAP, and GSWAP interventions. The controlled WebQSP audit in Appendix § 14 finds collapse with query-conditioned and multi-token approaches, extending the phenomenon beyond G-Retriever up to most recent graph soft prompting methods.

Graph use and accuracy are different outcomes. Our pipeline can make answers depend on graph-specific token variation without improving accuracy. The textual channel may be easier to exploit, while continuous graph tokens may be lossy or difficult for the LLM to interpret. The Qwen2.5-3B results show that this trade-off is not inevitable; alignment claims should therefore report graph use and performance separately.

Limitations and future directions. Our detailed analysis covers G-Retriever on three question-answering benchmarks; the cross-method audit is limited to WebQSP, runnable implementations, and controlled variants using G-Retriever’s retrieved subgraphs. The mechanism evidence is associative and does not isolate the projector or end-to-end training as a sole cause.

The audited recipe trains from scratch with answer cross-entropy; collapse may differ with pre-trained encoders or explicit contrastive, reconstructive, or counterfactual objectives (Zhang et al., 2026; [30]). Stage 1 explores one alternative, but its conditioning and targets can introduce priors. GSWAP tests graph–question pairing rather than fact-level reasoning, and decodability measures recoverability rather than use. Our pipeline is therefore a diagnostic proof of concept. Future work should preserve task-relevant graph information and verify that the LLM uses it.

Conclusion

We uncover token collapse in G-Retriever across benchmarks, graph encoders, LLM families, and tuning regimes, and find the same geometry in controlled tests of later single- and multi-token interfaces. Despite competitive task scores, the projected tokens are nearly identical across inputs. We also find that graph-free controls and fixed-weight interventions match the performance of the original G-retriever model. These findings show that strong task performance can conceal a graph-token interface whose principal contribution is a graph-independent soft prompt, while the verbalised graph provides the dominant graph-information channel. Our two-stage pipeline mitigates this collapse, but also demonstrates that distinct tokens do not guarantee graph use or improved accuracy. Token variation, recoverable graph information, downstream use, and task performance must therefore be evaluated separately. Our protocol provides a practical way to distinguish these outcomes and turns alignment from an architectural assumption into an empirical claim that will foster the development of future graph–language models.

AI Use Statement

Generative AI tools assisted with prose revision and parts of the analysis and plotting code. They did not generate experimental results: all newly reported experimental numbers were produced by our pipeline and checked against stored predictions, tokens, checkpoints, or logs. The authors reviewed all AI-assisted text and code, verified the experimental claims, and take full responsibility for the paper.

Reproducibility Statement

Appendix A specifies the repository and code modification, optimisation settings, model dimensions, LoRA configuration, Stage-1 hyperparameters, trainable parameter counts, hardware, and evaluation procedure. Appendix B reports dataset statistics, splits, retrieval settings, metrics, and intervention subsets. Appendix I provides the complete fixed-weight intervention results; the remaining appendices report the geometry, likelihood, decodability, controls, and pipeline measurements.

References

Appendix Overview

Setup. A implementation and hyperparameters; B datasets and retrieval; C graph encoders.

Protocol. D condition taxonomy, likelihood and decodability estimators, evaluation stability and the statistical protocol.

Collapse. E complete collapse statistics and per-encoder interventions; F complete collapse statistics for methods subsequent to G-Retriever; G token space of every model; H projector diagnostics behind Section 4.4.

Causal audit. I full fixed-weight interventions; J magnitude and geometric conditions; K complete graph-free controls; L gold-answer likelihood.

Content and pipeline. M complete decodability results; N design choices and Stage-1 diagnostics; O pipeline and robustness ablations; P cross-fitting; Q initialisations and evaluation noise.

Context. R the verbalised graph is not enough; S extended related work.

Implementation details

G-Retriever reproduction. We use the authors’ public implementation at a pinned commit. For the baseline reproduction, our only modification is explicit device placement, allowing each run to fit on a single GPU. The frozen sentence encoder is all-roberta-large-v1 with output width d=1024d = 1024. The default graph encoder is a four-layer, four-head graph transformer with pooled width dg=1024d_g = 1024. Its representation is mapped to the LLM embedding space by a two-layer projector with hidden width dp=2048d_p = 2048. The default LLM is frozen Llama-2-7B, whose embedding width is dℓ=4096d_\ell= 4096. The verbalised graph is truncated to Lmax⁡=512L_{\max} = 512 tokens, and generation is limited to 32 tokens.

Optimisation follows the authors’ defaults: AdamW with learning rate 10−510^{-5}, weight decay 0.05, and at most 10 epochs, with early stopping after two epochs without validation improvement. Every model in this paper is trained on a single 80 GB GPU.

Stage 1. InfoNCE with temperature 0.07 against a memory bank of about 2,000 targets, with no LLM loaded. Trainable: 20,994,048 parameters in the encoder and 1,049,600 in the question-conditioning layer WqW_q.

Stage 2. The Stage-1 encoder and WqW_q parameters are frozen, while their running normalisation statistics remain in training mode. The projector’s Sigmoid is replaced by GELU, and a learned constant of width dgd_g passes through its own Linear → Sigmoid → Linear projector to produce the prompt token. The two projector pathways are initialised and optimised jointly; checkpoint-derived trainable parameter counts are reported in Table 64. Interventions modify only the graph token, never the prompt token.

ModelTrainable parametersExplaGraphsSceneGraphsWebQSP
G-Retriever31,492,09985.5681.3570.33
CONST10,492,92885.5681.4071.25
MLPQ14,690,30484.84–70.70
PT40,96060.6070.2252.21
ours, Stage 220,990,97985.7472.5069.90

Table 64. Graph-free controls. Score is accuracy on ExplaGraphs and SceneGraphs and Hit@1 on WebQSP; parameter counts are from the WebQSP checkpoints with the LLM frozen and its embedding table excluded. Dashes are configurations we did not train.

Controls and parameter counts. Table 64 reports checkpoint-derived trainable parameter counts for the evaluated models. Stage 1 separately trains 22,043,648 parameters; because the two stages are trained sequentially, we do not report their sum as a simultaneous trainable count. Accuracy does not track capacity: CONST improves over PT by 19 points, while our larger Stage-2 model scores 1.35 points below CONST. Since PT and CONST differ in both parameterisation and capacity, their gap should not be attributed to the projector alone. The controlled graph-input comparison is instead between CONST and G-Retriever, which share the projector parameterisation.

Datasets

We use the GraphQA benchmark assembled by He et al. [7], whose statistics are reproduced in Table 6. Retrieval is needed on two of the three: verbalising an average WebQSP graph takes 100,627 tokens, reduced to 610 after retrieval, and an average SceneGraphs graph 1,396 tokens, reduced to 235. ExplaGraphs graphs fit in the prompt, so the whole graph is used. Retrieval keeps the top 3 nodes and edges on SceneGraphs with edge cost 1, and the top 3 nodes and 5 edges on WebQSP with edge cost 0.5.

ExplaGraphsSceneGraphsWebQSP
Graphs2,766100,0004,737
Average nodes5.1719.131,370.89
Average edges4.2568.444,252.37
Node attributescommonsense conceptsobjects and attributesFreebase entities
Edge attributescommonsense relationsactions, spatial relationsFreebase relations
Taskstance predictionscene-graph QAknowledge-graph QA
MetricaccuracyaccuracyHit@1
Test questions55420,0251,628

Table 6. GraphQA, textual graphs benchmark. Numbers are from He et al. [7].

Metrics use the benchmark’s own evaluators, applied to the stored per-question predictions: on ExplaGraphs the first “support” or “counter” in the output must equal the label; on SceneGraphs the gold label must appear in the output; on WebQSP a prediction counts as a hit when it contains one of the gold answers. Interventions use all test questions on ExplaGraphs and WebQSP, and the first 2,000 on SceneGraphs, of which 1,302 are not yes/no questions. The one comparison drawn on the full SceneGraphs test set, prompt tuning against the graph-free constant in Section 4.3, is stated as such where it appears.

Graph encoders

GAT (Veličković et al. [27]) and GCN (Kipf & Welling [10]) replace the graph transformer (Shi et al. [22]) inside G-Retriever’s pipeline, using the repository’s own implementations with the same depth and hidden width. Their collapse statistics and interventions appear in Table 1 and Table 2, their token spaces in Figure 4 and Figure 5, and every condition measured for them in Appendix § 17. The three encoders differ in accuracy on ExplaGraphs, where GCN loses 6.7 points to the graph transformer, but not in the behaviour of their tokens.

ExplaGraphs token-space visualizations for five models

Figure 4. ExplaGraphs, all 554 test questions, five models: the three graph encoders of G-Retriever, with cosine 0.9974, 0.9983 and 0.9852 and mean radius 0.017, 0.012 and 0.026; our projector-only ablation, 0.3229 and 0.503; and our two-stage pipeline under the cross-fitted recipe, 0.0986 and 0.895. Collapse is the same for all three encoders.

Four-panel scatter plots and pairwise-cosine histograms for G-Retriever, G-Retriever with GAT, G-Retriever with GCN, and the projector-only ablation on SceneGraphs

Figure 5. SceneGraphs, the first 2,000 test questions, four models: G-Retriever with a graph transformer (cosine 0.9934, mean radius 0.077), with GAT (0.9980, 0.040), with GCN (0.9979, 0.032), and our projector-only ablation (0.5194, 0.736).

Protocol details

Token-geometry statistics. Let t1,…,tn\mathbf{t}_1,\ldots,\mathbf{t}_n be the test tokens, μ=1n∑iti\boldsymbol{\mu} = \frac{1}{n}\sum_i \mathbf{t}_i their mean, and eˉ\bar{e} the median norm of the LLM’s word embeddings. We measure

cos⁡inter=2n(n−1)∑i<jtiTtj∥ti∥∥tj∥,RR=1n∑i∥ti−μ∥∥μ∥,\operatorname{cos}_{\mathrm{inter}} = \frac{2}{n(n-1)} \sum_{i<j} \frac{\mathbf{t}_i^{\mathsf{T}}\mathbf{t}_j}{\lVert\mathbf{t}_i\rVert\lVert\mathbf{t}_j\rVert}, \qquad\mathrm{RR} = \frac{1}{n}\sum_i \frac{\lVert\mathbf{t}_i-\boldsymbol{\mu}\rVert}{\lVert\boldsymbol{\mu}\rVert},
NR=1n∑i∥ti∥eˉ.(3)\mathrm{NR} = \frac{1}{n}\sum_i \frac{\lVert\mathbf{t}_i\rVert}{\bar{e}}. \tag*{(3)}

Inter-sample cosine measures whether tokens point in the same direction, the residual ratio (RR) measures their input-specific component relative to the shared mean, and the norm ratio (NR) compares their magnitude with an ordinary word embedding. We compute the same inter-sample cosine for the pooled encoder representations hi\mathbf{h}_i to distinguish collapse in the encoder from collapse introduced by the projector.

GSWAP. The partner graph is drawn by a fixed derangement of the test set, a cyclic shift, and two further random derangements are reported as replicates in Appendix § 17. The partner’s graph replaces the batch’s graph before the encoder, while the question conditioning Wqqi\mathbf{W}_q\mathbf{q}_i still uses question ii, which is what makes the condition specific to the graph.

The conditions. MEAN replaces the token by the mean token over the training graphs, identical for every question. SWAP replaces it by the token of another test question under a fixed permutation. NODE recomputes the token after replacing node features with real rows from other graphs, keeping the edges; EDGE after rewiring every edge uniformly at random inside its own graph, keeping features and edge count; REL after resampling relation attributes. The conditions on the token’s geometry are the residual scaling μ+a(ti−μ)\boldsymbol{\mu} + a(\mathbf{t}_i-\boldsymbol{\mu}) with a∈{0,2}a \in\{0,2\}, the zero token 00, and rescaling the token to a chosen norm. NOTXT-X evaluates condition x with the verbalised graph deleted from the prompt, which puts every model out of its training distribution and is read as a comparison between models on the same items.

The measured floor. Table 7 is the calibration behind the thresholds of Appendix § 12. The null replicate reruns the identical condition on the identical weights in a second process and compares the generated strings; models with a GNN are not bit-reproducible across processes, because scatter reductions accumulate in a nondeterministic order, and a difference of order 10−710^{-7} in the prefix token rewrites most greedy decodings. MLPQ’s tokens are identical to within 3×10−43 \times10^{-4}, so its swap carries no information and is still significant.

ControlPerturbationChurnAccuracyExact McNemar pp
Null replicate, same weights, same conditionnone at all63.2%−1.04.247
MLPQ, SWAP3×10−43 \times10^{-4}, cosine ≥0.999999\ge0.99999938%−1.72.015
No entity features, NODEzero, features already zeroed43%−0.61.415
CONST, SWAPzero, all token rows identical0%0.001

Table 7. The measured floor, WebQSP, n=1,628n = 1{,}628. Churn is the fraction of generated strings that change; no perturbation here carries graph information.

Gold-answer likelihood. With yiy_i the gold answer of question ii, truncated to the generation budget and terminated by the end-of-sequence token, and tic\mathbf{t}_i^c the graph token under condition cc:

NLLi(c)=−1∣yi∣∑k=1∣yi∣log⁡pθ(yi,k∣yi,<k,tic,τ(Gi),qi),ΔNLL(c)=1n∑i=1n[NLLi(c)−NLLi(REAL)].(4)\mathrm{NLL}_i(c) = -\frac{1}{|y_i|}\sum_{k=1}^{|y_i|}\log p_\theta(y_{i,k}\mid y_{i,<k},\mathbf{t}_i^c,\tau(G_i),q_i), \qquad\Delta_{\mathrm{NLL}}(c) = \frac{1}{n}\sum_{i=1}^{n}\left[\mathrm{NLL}_i(c)-\mathrm{NLL}_i(\mathrm{REAL})\right]. \tag*{(4)}

This is the token-averaged cross-entropy of the gold answer under teacher forcing, so nothing is generated and no decoding is involved; a positive ΔNLL\Delta_{\mathrm{NLL}} means the intervention made the gold answer less likely, that is, the token was helping. The gold answer is truncated to 32 tokens plus the end-of-sequence token, the batch size is 1, and paired differences are reported with a 2,000-sample bootstrap confidence interval and a Wilcoxon signed-rank test.

Decodability. With T∈Rm×dℓ\mathbf{T} \in\mathbb{R}^{m \times d_\ell} the stored test tokens of the fitting half, Y\mathbf{Y} the frozen sentence embeddings of the target texts and T~=[T,1]\widetilde{\mathbf{T}} = [\mathbf{T}, 1],

W⋆=(T~TT~+αI)−1T~TY,(5)\mathbf{W}^{\star} = \left(\widetilde{\mathbf{T}}^{\mathsf{T}}\widetilde{\mathbf{T}} + \alpha\mathbf{I}\right)^{-1}\widetilde{\mathbf{T}}^{\mathsf{T}}\mathbf{Y}, \tag*{(5)}

solved in double precision with α=103\alpha= 10^{3}. The held-out half is scored by retrieval: each question’s predicted embedding is ranked against all held-out targets by cosine, and we report the median rank of its own target, with ties counted against us. The split is 50/50 with seed 0, the sentence encoder is the same frozen all-roberta-large-v1 used everywhere else, and the control replaces every token by the fitting half’s mean, which lands at the median rank by construction.

Two caveats bound the graph column. The sentence encoder truncates at 512 wordpieces, and the verbalised subgraphs are post-retrieval: the median is 76 wordpieces on ExplaGraphs with nothing truncated, 260 on WebQSP with 14.5% truncated and 256 on SceneGraphs with 23%, so the instrument is intact on the benchmark where we lean on it and is a lower bound on the other two. Compressing a subgraph into one 1024-dimensional sentence vector is lossy in any case, so the column measures whether the token aligns with the gist of the verbalisation. Failing to decode is therefore not proof of absence, while decoding successfully is proof of presence, which is the direction every claim in the paper uses.

Likelihood floor. The same null replicate gives a paired likelihood difference of +0.00026 with a 95% confidence interval of [−0.00027, +0.00080] and Wilcoxon p=.785p = .785.

Complete collapse statistics and per-encoder interventions

Table 11 gives the two token statistics dropped from Table 1, and Table 12 the per-encoder interventions dropped from Table 2. Every remaining condition of every model is in Appendix I.

DatasetModelResidual ratioNorm ratio
ExplaGraphsG-Retriever (GT)0.05021.9×\times
ExplaGraphsG-Retriever (GAT)0.04024.4×\times
ExplaGraphsG-Retriever (GCN)0.12124.3×\times
SceneGraphsG-Retriever (GT)0.08884.8×\times
SceneGraphsG-Retriever (GAT)0.04687.6×\times
SceneGraphsG-Retriever (GCN)0.04897.0×\times
WebQSPG-Retriever (GT)0.05729.4×\times
WebQSP+ LoRA0.05037.8×\times
WebQSP+ Qwen2.5-3B0.04722.8×\times

Table 11. Residual and norm ratios of the trained tokens; norm ratio is relative to the median word embedding.

DatasetModelREALMEANSWAPNODEEDGENOTXT-REAL
ExplaGraphsG-Retriever (GAT)85.20−0.36-0.360.00−0.18-0.18+0.18+0.1876.90
ExplaGraphsG-Retriever (GCN)78.88+0.90+0.90+0.36+0.36+1.08+1.08+0.72+0.7269.86
SceneGraphsG-Retriever (GAT)80.20+0.60+0.60+0.20+0.20−0.20-0.20+0.10+0.1028.65
SceneGraphsG-Retriever (GCN)80.55−0.10-0.10−1.05-1.05−1.25†-1.25^{\dagger}−1.25†-1.25^{\dagger}29.80

Table 12. Interventions on the GAT and GCN encoders, as differences from REAL in accuracy points.

Table 9: Cross-method configurations. KK is the number of graph-derived tokens and NN the retained PCST node count. The projector column reports the final graph-to-LLM mapping.

MethodConfigurationProjectorKK regimeMean KK
GRAG-PCST [9]released GAT + LoRALinear–Sigmoid–Linear11.000
GRETPool [6]TopK [5], ratio 0.44Linear–Sigmoid–Linear⌈0.44N⌉\lceil0.44N \rceil7.848
–SAG [11], ratio 0.44Linear–Sigmoid–Linear⌈0.44N⌉\lceil0.44N \rceil7.848
–DiffPool [31]Linear–Sigmoid–Linear88.000
–DiffPool [31]Linear–Sigmoid–Linear100100.000
GraSP-PCST [29]SUBGRAPHGNN [1] + LlamaLinear–Tanh–LinearNN16.719

Table 9.

Beyond G-Retriever: token collapse in subsequent graph-prompting methods

Motivation and scope. We test whether collapse is confined to G-Retriever or recurs in later graph-prompting methods. We consider methods evaluated on WebQSP that construct continuous prompts from graphs and have runnable public implementations. These criteria retain GRAG [9], GRETPool [6], and GraSP [29]. We exclude Graph2Token [28], which targets molecular graphs, and GraphAdapter [15], which adapts vision–language models. Align-GRAG [30] could not be reproduced because its anonymous repository was no longer available.

Controlled setup. All methods use the 1,628-example WebQSP test split and the PCST subgraphs retrieved for G-Retriever. Holding retrieval fixed prevents graph size and relevance from explaining differences in token geometry, but makes GRAG-PCST and GraSP-PCST controlled adaptations rather than complete reproductions of the published systems. GRAG-PCST retains the released query-conditioned GAT, projector, and LoRA-tuned Llama configuration. GRETPool uses its reported TopK [5] and SAG [11] ratios of 0.44 and DiffPool [31] budgets of 8 and 100 tokens. GraSP-PCST uses the released SUBGRAPHGNN [1] and GRAPH2PREFIX with a local Llama model, producing one token per retained node. Table 9 summarises the resulting cardinality regimes.

Diagnostics across cardinalities. For inter-sample comparison, we mean-pool each example’s KK prompt tokens and compute the geometry statistics of Appendix § 12. This pooling is used only for measurement and does not alter inference. For K>1K > 1, we also report the mean pairwise cosine among tokens from the same graph. All interventions preserve cardinality: donor examples have the same KK, and node randomisation and edge rewiring preserve node and edge counts.

Results. Collapse occurs in all six configurations and every tested cardinality: inter-sample cosine is 0.998–1.000, and the multi-token methods are also internally almost collinear. GRAG and GRETPool share G-Retriever’s Linear–Sigmoid–Linear projector, so their results show that collapse persists under alternative encoders and pooling operators without changing this bottleneck. GraSP provides the independent case: despite using a Linear–Tanh–Linear projector and one token per retained node, it reaches inter-sample cosine 0.9978, within-example cosine 0.9995, and residual ratio 0.039. Its smaller norm ratio (4.27) shows that collapse need not involve the unusually large token norms observed with the Sigmoid projectors. Thus, collapse can persist with multiple tokens and with either Sigmoid or Tanh projectors.

With the verbalised graph present, none of the direct token-content controls resolves: SWAP changes Hit@1 by at most 0.921 points (p=.298p = .298), GSWAP by at most 0.676 (p≥.379p \ge.379), and MEAN by at most 0.799 (p=.263p = .263). Node randomisation is likewise unresolved. Edge rewiring produces two marginal effects: −1.413 for GRAG-PCST (p=.0616p = .0616) and +2.088 for DiffPool with K=8K = 8 (p=.0525p = .0525). Neither satisfies the paper’s joint requirement of ∣Δ∣>2|\Delta| > 2 and p<.05p < .05, and the latter improves rather than degrades performance.

The no-text tests use NOTXT-REAL, rather than the text-present score, as their paired reference. They provide limited, configuration-dependent evidence: DiffPool with K=100K = 100 decreases under the mean-token diagnostic (−1.904, p=.0472p = .0472), while DiffPool with K=8K = 8 under SWAP (+2.334, p=.0530)andGraSP−PCSTunderGSWAP(+2.518,p = .0530) and GraSP-PCST under GSWAP (+2.518,p = .0767) are marginal. None satisfies both the effect-size and pp-value criteria. Removing the verbalised graph itself lowers performance by

MethodMean KKHit@1Inter cos.RRNorm ratioWithin cos.Eff. rank
(a) Geometry and unmodified performance
GRAG-PCST1.00074.5700.9991710.02822342.935–10.300
TopK7.84871.4371.0000000.00015528.2581.000000–
SAG7.84872.7271.0000000.00053125.8020.999999–
DiffPool (K=8K = 8)8.00052.7030.9997120.00928425.4770.999856–
DiffPool (K=100K = 100)100.00061.3640.9999940.00129127.1701.000000–
GraSP-PCST16.71981.4500.9977830.0394424.2710.999465–
(b) With-text interventions: Δ\DeltaHit@1 (pp) relative to REAL
MethodSWAPW-SHUFGSWAPMEANNODEEDGE
GRAG-PCST−0.246 (.791)–+0.061 (1.000)+0.676 (.379)−0.061 (1.000)−1.413 (.0616)†
TopK+0.430 (.659)–−0.676 (.514)−0.184 (.877)−0.799 (.390)+1.044 (.254)
SAG−0.921 (.298)–−0.676 (.462)+0.553 (.543)−0.369 (.685)+0.614 (.493)
DiffPool (K=8K = 8)−0.614 (.612)–+0.614 (.610)−0.184 (.909)+0.676 (.556)+2.088 (.0525)†
DiffPool (K=100K = 100)−0.430 (.689)–+0.184 (.894)+0.246 (.839)−0.553 (.569)+0.430 (.674)
GraSP-PCST−0.553 (.460)+0.123 (.930)−0.676 (.379)+0.799 (.263)−0.430 (.586)−0.123 (.924)
(c) Without-text interventions: REAL Hit@1 and Δ\DeltaHit@1 (pp) relative to NOTXT-REAL
MethodNOTXT-REALNOTXT-SWAPNOTXT-GSWAPNOTXT-MEAN
GRAG-PCST41.585−1.044 (.303)+0.184 (.904)−0.369 (.756)
TopK28.194−0.184 (.904)+0.860 (.519)−0.921 (.395)
SAG31.511+0.307 (.802)+0.369 (.798)−0.369 (.758)
DiffPool (K=8K = 8)27.150+2.334 (.0530)†+0.491 (.719)+0.921 (.463)
DiffPool (K=100K = 100)22.789−1.167 (.224)−0.553 (.605)−1.904 (.0472)*
GraSP-PCST38.391−0.123 (.963)+2.518 (.0767)†+1.658 (.234)

Table 10. Table 10: Cross-method token-collapse audit on WebQSP. Panel (a) reports geometry after mean-pooling each example’s KK tokens; within-example cosine is computed before pooling. Panels (b) and (c) report Hit@1 differences with exact McNemar pp-values in parentheses. Panel (b) uses the text-present REAL condition as reference; Panel (c) uses each model’s NOTXT-REAL condition. Significance symbols follow § 4.1. Results are single-seed and pp-values are unadjusted; NLL and multi-seed uncertainty are unavailable.

25.6–43.2 points, but this comparison measures removal of textual evidence rather than graph-token specificity.

These results extend the collapse observation beyond G-Retriever: it recurs under GRAG’s query-conditioned single-token method and under fixed, ratio-selected, and node-preserving multi-token pooling. They do not show that every graph-prompting method collapses or that graph information is universally unnecessary. The paired tests establish that token-content replacements are unresolved in every text-present configuration, while the no-text conditions show only limited and inconsistent sensitivity. Because this audit remains single-seed and lacks likelihood measurements, it supports a recurrence claim rather than the stronger conclusions established for G-Retriever in the main experiments.

The token space of every model

The figures show the graph tokens of every test question. Their top rows project the mean-centred tokens onto two principal components and scale them by ∥μ∥\lVert\mu\rVert, making models with different token magnitudes comparable. The reported mean radius is measured in this two-dimensional projection and is therefore smaller than the full-dimensional residual ratio in Table 11. Panels with radius below 0.1 include a magnified inset. The bottom rows show inter-sample cosine distributions on a fixed axis.

WebQSP token-space visualizations for six models

Figure 3. WebQSP, all 1,628 test questions, six models. G-Retriever 0.9963 cosine and 0.031 mean radius; with LoRA 0.9970 and 0.032; with Qwen2.5-3B 0.9975 and 0.022; our projector-only ablation 0.5425 and 0.479; our two-stage pipeline 0.1424 and 0.714; ours with LoRA 0.1702 and 0.686. Fine-tuning the LLM and changing the LLM family leave the token as collapsed as it was, and the projector-only ablation sits between the two regimes, which is the visual counterpart of the trade-off in Table 5.

Four-panel scatter plots and pairwise-cosine histograms for graph-free controls and collapse causes

Figure 6. ExplaGraphs: the graph-free controls and the two causes of collapse. CONST (cosine 1.0000, radius 0.000) is a single point by construction and is the reference for a fully collapsed token; MLPQ (1.0000, 0.000) shows that a token computed from the question collapses just as completely; G-Retriever with GELU (0.9139, 0.116) shows that removing the saturating non-linearity alone is not enough while the encoder trains; Stage 1 with a Sigmoid projector (0.9918, 0.027) shows that an encoder whose outputs are nearly orthogonal still produces collapsed tokens. The last two panels are the visual form of Table 3.

Mechanism diagnostics

Table 13 supports the first association in Section 4.4. An untrained projector, at its default initialisation, is applied to 500 random inputs of fixed norm, and the tokens it produces are almost identical to each other unless the input norm is two orders of magnitude larger than anything a trained encoder produces.

Input normToken normToken cosineResidual ratio
118.40.99990.009
1018.40.99190.090
10021.40.73460.600

Table 13. Untrained projector (Equation (1), default initialisation) applied to 500 random inputs of fixed norm. Collapse precedes training and is a property of the parameterisation.

Why Sigmoid can create a shared direction. Let x=W1hi+b1x = W_1 h_i + b_1. If these preactivations are near zero, then σ(x)≈121+14x\sigma(x) \approx\frac{1}{2}\mathbf{1} + \frac{1}{4}x, and the projector is approximately

Pψ(hi)≈12W21+14W2b1+b2+14W2W1hi.P_\psi(h_i) \approx\frac{1}{2}W_2\mathbf{1} + \frac{1}{4}W_2b_1 + b_2 + \frac{1}{4}W_2W_1h_i.

The first three terms are input-independent, while the factor 14\frac{1}{4} attenuates input-specific variation. This provides one possible explanation for the shared direction produced by the untrained projector. It is not a complete explanation: GraSP remains collapsed with a zero-centred Tanh projector (Appendix § 14), showing that Sigmoid is neither necessary nor the sole cause.

The approximation therefore motivates a mechanism consistent with Table 13, rather than establishing that the projector operates entirely in this local regime.

Full fixed-weight interventions

The following tables report the available fixed-weight interventions for each model. Each table gives absolute accuracy, the difference from the reference condition, and the exact McNemar pp-value. The reference is REAL, or NOTXT-REAL for conditions without the verbalised graph. The second and third SWAP rows, where present, use independent derangements. The reference is REAL, and NOTXT-REAL for the block without the verbalised graph. Conditions are defined in § 3.2 and Table 8; the second and third SWAP rows are replicates under different derangements. Both stages of our pipeline are trained on all training questions unless a caption says cross-fitted. No effect below 2.0 accuracy points licenses a claim, whatever its pp-value (Appendix § 12).

ExplaGraphs

ConditionAccuracyDifferencepp
REAL85.56––
MEAN85.38−0.181
SWAP84.30−1.260.118
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)85.20−0.360.727
μ+2(ti−μ)\mu+ 2(t_i - \mu)84.48−1.080.146
NODE (real rows)84.66−0.900.227
NODE (Gaussian)85.20−0.360.727
EDGE (rewired)85.02−0.540.581
REL (resampled)85.74+0.181
zero token3.61−81.95{sup}***1.09×10−1311.09 \times10^{-131}
norm →\to word size3.61−81.95{sup}***3.17×10−1303.17 \times10^{-130}
×0.5\times0.577.44−8.12{sup}***6.9×10−66.9 \times10^{-6}
×2\times281.95−3.61{sup}***0.000535
NOTXT-REAL66.43––
NOTXT-MEAN65.52−0.900.267
NOTXT-SWAP66.43+0.001
NOTXT-NODE66.25−0.181
NOTXT-zero12.09−54.33{sup}***2.46×10−662.46 \times10^{-66}
NOTXT-norm →\to word size10.83−55.60{sup}***7.08×10−707.08 \times10^{-70}

Table 14. G-Retriever (graph transformer), 554 test questions.

ConditionAccuracyDifferencepp
REAL86.28––
MEAN84.84−1.440.134
SWAP85.02−1.260.265
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)84.84−1.440.134
μ+2(ti−μ)\mu+ 2(t_i - \mu)83.57−2.71{sup}***0.000275
NODE (real rows)86.10−0.181
NODE (Gaussian)86.64+0.360.754
EDGE (rewired)84.84−1.440.152
REL (resampled)85.74−0.540.453
zero token3.25−83.03{sup}***4.53×10−1354.53 \times10^{-135}
norm →\to word size3.43−82.85{sup}***1.55×10−1361.55 \times10^{-136}
×0.5\times0.566.06−20.22{sup}***1.26×10−181.26 \times10^{-18}
×2\times282.13−4.15{sup}*0.0451
NOTXT-REAL71.84––
NOTXT-MEAN71.48−0.360.912
NOTXT-SWAP70.76−1.080.61
NOTXT-NODE73.10+1.260.464
NOTXT-zero11.37−60.47{sup}***1.4×10−861.4 \times10^{-86}
NOTXT-norm →\to word size11.01−60.83{sup}***5.72×10−895.72 \times10^{-89}

Table 15. G-Retriever, initialisation 2, 554 test questions.

ConditionAccuracyDifferencepp
REAL87.91––
MEAN87.18−0.72-0.720.219
SWAP87.73−0.18-0.181
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)87.73−0.18-0.181
μ+2(ti−μ)\mu+ 2(t_i - \mu)87.91+0.00+0.001
NODE (real rows)88.09+0.18+0.181
NODE (Gaussian)87.91+0.00+0.001
EDGE (rewired)87.18−0.72-0.720.424
REL (resampled)87.73−0.18-0.181
zero token3.25−84.66∗∗∗-84.66^{***}1.31×10−1411.31 \times10^{-141}
norm →\to word size4.51−83.39∗∗∗-83.39^{***}1.14×10−1351.14 \times10^{-135}
×0.5\times0.567.87−20.04∗∗∗-20.04^{***}3×10−203 \times10^{-20}
×2\times285.56−2.35†-2.35^{\dagger}0.066
NOTXT-REAL70.22––
NOTXT-MEAN69.68−0.54-0.540.648
NOTXT-SWAP69.86−0.36-0.360.851
NOTXT-NODE71.30+1.08+1.080.286
NOTXT-zero11.37−58.84∗∗∗-58.84^{***}2.37×10−752.37 \times10^{-75}
NOTXT-norm →\to word size11.73−58.48∗∗∗-58.48^{***}8.31×10−758.31 \times10^{-75}

Table 16. G-Retriever, initialisation 3, 554 test questions.

ConditionAccuracyDifferencepp
REAL89.71––
MEAN89.71+0.00+0.001
SWAP90.07+0.36+0.360.625
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)89.71+0.00+0.001
μ+2(ti−μ)\mu+ 2(t_i - \mu)90.07+0.36+0.360.5
NODE (real rows)89.71+0.00+0.001
NODE (Gaussian)89.71+0.00+0.001
EDGE (rewired)90.07+0.36+0.360.688
REL (resampled)90.07+0.36+0.360.625
zero token2.17−87.55∗∗∗-87.55^{***}2×10−1462 \times10^{-146}
norm →\to word size3.25−86.46∗∗∗-86.46^{***}1.28×10−1441.28 \times10^{-144}
×0.5\times0.515.88−73.83∗∗∗-73.83^{***}4.29×10−1134.29 \times10^{-113}
×2\times282.31−7.40∗∗∗-7.40^{***}1.53×10−61.53 \times10^{-6}
NOTXT-REAL83.39––
NOTXT-MEAN84.12+0.72+0.720.672
NOTXT-SWAP82.49−0.90-0.900.603
NOTXT-NODE81.95−1.44-1.440.358
NOTXT-zero12.45−70.94∗∗∗-70.94^{***}3×10−1033 \times10^{-103}
NOTXT-norm →\to word size13.00−70.40∗∗∗-70.40^{***}2.57×10−1042.57 \times10^{-104}

Table 17. G-Retriever, initialisation 4, 554 test questions.

ConditionAccuracyDifferencepp
REAL85.20––
MEAN84.84−0.360.754
SWAP85.20+0.001
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)85.02−0.181
μ+2(ti−μ)\mu+ 2(t_i - \mu)85.20+0.001
NODE (real rows)85.02−0.181
NODE (Gaussian)84.66−0.540.508
EDGE (rewired)85.38+0.181
REL (resampled)84.84−0.360.5
zero token3.61−81.59***4.3×10−1314.3 \times10^{-131}
norm →\to word size3.07−82.13***1.42×10−1331.42 \times10^{-133}
×0.5\times0.577.62−7.58***3.89×10−53.89 \times10^{-5}
×2\times283.21−1.990.161
NOTXT-REAL76.90––
NOTXT-MEAN76.90+0.001
NOTXT-SWAP76.35−0.540.701
NOTXT-NODE77.08+0.181
NOTXT-zero12.09−64.80***2.39×10−972.39 \times10^{-97}
NOTXT-norm →\to word size10.47−66.43***5.65×10−1005.65 \times10^{-100}

Table 18. G-Retriever (GAT), 554 test questions.

ConditionAccuracyDifferencepp
REAL78.88––
MEAN79.78+0.900.405
SWAP79.24+0.360.86
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)80.14+1.260.23
μ+2(ti−μ)\mu+ 2(t_i - \mu)77.44−1.440.215
NODE (real rows)79.96+1.080.345
NODE (Gaussian)78.88+0.001
EDGE (rewired)79.60+0.720.503
REL (resampled)79.42+0.540.25
zero token3.61−75.27***1.16×10−1201.16 \times10^{-120}
norm →\to word size2.89−75.99***7.49×10−1227.49 \times10^{-122}
×0.5\times0.540.61−38.27***1.43×10−351.43 \times10^{-35}
×2\times270.58−8.30***0.00086
NOTXT-REAL69.86––
NOTXT-MEAN69.49−0.360.845
NOTXT-SWAP69.31−0.540.85
NOTXT-NODE67.87−1.99†0.0895
NOTXT-zero12.09−57.76***1.22×10−801.22 \times10^{-80}
NOTXT-norm →\to word size10.65−59.21***1.86×10−851.86 \times10^{-85}

Table 19. G-Retriever (GCN), 554 test questions.

ConditionAccuracyDifferencepp
REAL85.56––
MEAN85.02−0.54-0.540.375
SWAP85.56+0.00+0.001
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)85.02−0.54-0.540.375
μ+2(ti−μ)\mu+ 2(t_i - \mu)84.84−0.72-0.720.125
NODE (real rows)85.56+0.00+0.001
NODE (Gaussian)85.56+0.00+0.001
EDGE (rewired)85.56+0.00+0.001
REL (resampled)85.56+0.00+0.001
zero token2.17−83.39∗∗∗-83.39^{***}1.14×10−1351.14 \times10^{-135}
norm →\to word size5.42−80.14∗∗∗-80.14^{***}6.84×10−1266.84 \times10^{-126}
×0.5\times0.561.73−23.83∗∗∗-23.83^{***}2.23×10−232.23 \times10^{-23}
×2\times283.39−2.17†-2.17^{\dagger}0.0884
NOTXT-REAL51.99––
NOTXT-MEAN51.62−0.36-0.360.5
NOTXT-SWAP51.99+0.00+0.001
NOTXT-NODE51.99+0.00+0.001
NOTXT-zero12.27−39.71∗∗∗-39.71^{***}3.29×10−383.29 \times10^{-38}
NOTXT-norm →\to word size11.19−40.79∗∗∗-40.79^{***}1.71×10−401.71 \times10^{-40}

Table 20. CONST, 554 test questions.

ConditionAccuracyDifferencepp
REAL85.56––
MEAN85.02−0.54-0.540.25
SWAP85.56+0.00+0.001
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)85.02−0.54-0.540.25
μ+2(ti−μ)\mu+ 2(t_i - \mu)85.56+0.00+0.001
NODE (real rows)85.56+0.00+0.001
NODE (Gaussian)85.56+0.00+0.001
EDGE (rewired)85.56+0.00+0.001
REL (resampled)85.56+0.00+0.001
zero token2.17−83.39∗∗∗-83.39^{***}1.14×10−1351.14 \times10^{-135}
norm →\to word size85.56+0.00+0.001
×0.5\times0.54.87−80.69∗∗∗-80.69^{***}8.83×10−1278.83 \times10^{-127}
×2\times27.04−78.52∗∗∗-78.52^{***}3.17×10−1233.17 \times10^{-123}
NOTXT-REAL59.75––
NOTXT-MEAN57.22−2.53-2.530.261
NOTXT-SWAP59.75+0.00+0.001
NOTXT-NODE59.75+0.00+0.001
NOTXT-zero12.27−47.47∗∗∗-47.47^{***}1.57×10−511.57 \times10^{-51}
NOTXT-norm →\to word size59.75+0.00+0.001

Table 21. CONST at word norm, 554 test questions.

Table 22: MLPQ, 554 test questions.

ConditionAccuracyDifferencepp
REAL84.84––
MEAN85.02+0.181
SWAP85.20+0.360.688
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)85.02+0.181
μ+2(ti−μ)\mu+ 2(t_i - \mu)85.20+0.360.5
NODE (real rows)84.84+0.001
NODE (Gaussian)84.84+0.001
EDGE (rewired)84.84+0.001
REL (resampled)84.84+0.001
zero token3.61−81.23***1.7×10−1301.7 \times10^{-130}
norm → word size3.97−80.87***6.71×10−1306.71 \times10^{-130}
×0.574.19−10.65***1.26×10−71.26 \times10^{-7}
×284.12−0.720.597
NOTXT-REAL77.62––
NOTXT-MEAN77.62+0.001
NOTXT-SWAP77.80+0.181
NOTXT-NODE77.62+0.001
NOTXT-zero12.09−65.52***3.19×10−913.19 \times10^{-91}
NOTXT-norm → word size9.75−67.87***2.61×10−1022.61 \times10^{-102}

Table 22.

Table 23: G-Retriever with GELU (no Stage 1), 554 test questions.

ConditionAccuracyDifferencepp
REAL73.29––
SWAP72.20−1.080.631

Table 23.

Table 24: Stage 1 + Sigmoid projector, 554 test questions.

ConditionAccuracyDifferencepp
REAL84.48––
MEAN84.48+0.001
SWAP84.66+0.181

Table 24.

ConditionAccuracyDifferencepp
REAL57.76––
MEAN58.84+1.080.735
SWAP51.08−6.68*0.0167
NODE (real rows)56.50−1.260.685
NODE (Gaussian)48.56−9.21***0.000616
EDGE (rewired)51.62−6.14*0.02
REL (resampled)55.96−1.810.529
norm → word size3.97−53.79***1.32×10−791.32 \times10^{-79}
×0.533.03−24.73***1.18×10−171.18 \times10^{-17}
×257.58−0.181

Table 25. Stage 1 + GELU, projector only, 554 test questions.

ConditionAccuracyDifferencep
REAL85.74––
MEAN86.10+0.360.832
SWAP85.20−0.540.749
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)86.10+0.360.832
NODE (real rows)85.20−0.540.648
NODE (Gaussian)86.10+0.360.824
EDGE (rewired)86.82+1.080.21
GSWAP (other graph)84.30−1.440.243
SWAP (permutation 2)86.82+1.080.362
SWAP (permutation 3)85.02−0.720.585
NOTXT-REAL69.68––
NOTXT-MEAN69.86+0.181
NOTXT-SWAP69.86+0.181
NOTXT-GSWAP69.13−0.540.771

Table 26. Ours, joint (the method), 554 test questions.

ConditionAccuracyDifferencep
REAL76.35––
MEAN72.74−3.61*0.0265
SWAP77.44+1.080.545
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)72.92−3.43*0.037
NODE (real rows)77.08+0.720.636
NODE (Gaussian)75.45−0.900.511
EDGE (rewired)76.53+0.181
NOTXT-REAL64.44––
NOTXT-MEAN61.37−3.070.292
NOTXT-SWAP64.62+0.181

Table 27. Ours, joint, cross-fitted, 554 test questions, cross-fitted recipe.

ConditionAccuracyDifferencep
REAL84.48––
MEAN87.55+3.07**0.00232
SWAP84.48+0.001
NODE (real rows)84.66+0.181
EDGE (rewired)84.66+0.181
GSWAP (other graph)84.12−0.360.754
NOTXT-REAL70.22––
NOTXT-MEAN70.94+0.720.834

Table 28. Ours, no entity features, 554 test questions.

SceneGraphs

ConditionAccuracyDifferencepp
REAL81.35––
MEAN81.00−0.350.614
SWAP80.15−1.20†0.0566
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)80.30−1.050.119
μ+2(ti−μ)\mu+ 2(t_i - \mu)82.05+0.700.338
NODE (real rows)81.55+0.200.699
NODE (Gaussian)81.80+0.450.272
EDGE (rewired)81.55+0.200.793
REL (resampled)81.20−0.150.876
zero token11.30−70.05***<10−300< 10^{-300}
norm →\to word size11.35−70.00***<10−300< 10^{-300}
×0.576.85−4.50***1.53×10−71.53 \times10^{-7}
×280.55−0.800.221
NOTXT-REAL30.20––
NOTXT-MEAN30.65+0.450.686
NOTXT-SWAP28.80−1.400.187
NOTXT-NODE29.75−0.450.684
NOTXT-zero12.50−17.70***3.5×10−453.5 \times10^{-45}
NOTXT-norm →\to word size11.60−18.60***2.78×10−522.78 \times10^{-52}

Table 29. G-Retriever (graph transformer), 2000 test questions.

ConditionAccuracyDifferencepp
REAL80.20––
MEAN80.80+0.600.213
SWAP80.40+0.200.781
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)80.60+0.400.434
μ+2(ti−μ)\mu+ 2(t_i - \mu)80.15−0.051
NODE (real rows)80.00−0.200.757
NODE (Gaussian)80.50+0.300.497
EDGE (rewired)80.30+0.100.856
REL (resampled)80.35+0.150.25
zero token11.30−68.90***<10−300< 10^{-300}
norm →\to word size9.50−70.70***<10−300< 10^{-300}
×0.578.90−1.30†0.0724
×278.55−1.65*0.0266
NOTXT-REAL28.65––
NOTXT-MEAN28.90+0.250.817
NOTXT-SWAP28.20−0.450.638
NOTXT-NODE29.80+1.150.224
NOTXT-zero12.50−16.15***5.22×10−365.22 \times10^{-36}
NOTXT-norm →\to word size10.95−17.70***3.5×10−453.5 \times10^{-45}

Table 30. G-Retriever (GAT), 2000 test questions.

ConditionAccuracyDifferencepp
REAL80.55––
MEAN80.45−0.100.921
SWAP79.50−1.050.137
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)80.35−0.200.752
μ+2(ti−μ)\mu+ 2(t_i - \mu)79.00−1.55∗-1.55^{*}0.0178
NODE (real rows)79.30−1.25†-1.25^{\dagger}0.0725
NODE (Gaussian)79.60−0.950.181
EDGE (rewired)79.30−1.25†-1.25^{\dagger}0.0661
REL (resampled)80.55+0.001
zero token11.30−69.25∗∗∗-69.25^{***}<10−300< 10^{-300}
norm →\to word size11.80−68.75∗∗∗-68.75^{***}<10−300< 10^{-300}
×0.5\times0.578.25−2.30∗∗-2.30^{**}0.00388
×2\times278.90−1.65∗-1.65^{*}0.019
NOTXT-REAL29.80––
NOTXT-MEAN29.55−0.250.857
NOTXT-SWAP28.85−0.950.42
NOTXT-NODE30.90+1.100.334
NOTXT-zero12.50−17.30∗∗∗-17.30^{***}2.73×10−462.73 \times10^{-46}
NOTXT-norm →\to word size12.40−17.40∗∗∗-17.40^{***}5.23×10−475.23 \times10^{-47}

Table 31. G-Retriever (GCN), 2000 test questions.

ConditionAccuracyDifferencepp
REAL81.40––
MEAN81.25−0.150.25
SWAP81.40+0.001
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)81.25−0.150.25
μ+2(ti−μ)\mu+ 2(t_i - \mu)80.95−0.45∗∗-0.45^{**}0.00391
NODE (real rows)81.40+0.001
NODE (Gaussian)81.40+0.001
EDGE (rewired)81.40+0.001
REL (resampled)81.40+0.001
zero token12.20−69.20∗∗∗-69.20^{***}<10−300< 10^{-300}
norm →\to word size14.80−66.60∗∗∗-66.60^{***}<10−300< 10^{-300}
×0.5\times0.574.50−6.90∗∗∗-6.90^{***}2.29×10−162.29 \times10^{-16}
×2\times279.45−1.95∗∗-1.95^{**}0.00483
NOTXT-REAL32.55––
NOTXT-MEAN32.40−0.150.755
NOTXT-SWAP32.55+0.001
NOTXT-NODE32.55+0.001
NOTXT-zero13.80−18.75∗∗∗-18.75^{***}1.23×10−531.23 \times10^{-53}
NOTXT-norm →\to word size12.35−20.20∗∗∗-20.20^{***}2.46×10−632.46 \times10^{-63}

Table 32. CONST, 2000 test questions.

ConditionAccuracyDifferencepp
REAL69.15––
MEAN48.95−20.20***6.8×10−486.8 \times10^{-48}
SWAP34.10−35.05***1.11×10−1271.11 \times10^{-127}
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)49.05−20.10***2.05×10−472.05 \times10^{-47}
μ+2(ti−μ)\mu+ 2(t_i - \mu)38.85−30.30***4.36×10−1164.36 \times10^{-116}
NODE (real rows)60.25−8.90***7.43×10−157.43 \times10^{-15}
NODE (Gaussian)60.05−9.10***2.34×10−162.34 \times10^{-16}
EDGE (rewired)66.70−2.45*0.0159
REL (resampled)68.30−0.850.244
zero token11.30−57.85***6.61×10−2936.61 \times10^{-293}
norm → word size15.50−53.65***1.13×10−2621.13 \times10^{-262}
×0.554.70−14.45***1.12×10−381.12 \times10^{-38}
×264.65−4.50***2.06×10−72.06 \times10^{-7}
NOTXT-REAL46.60––
NOTXT-MEAN22.95−23.65***7.41×10−697.41 \times10^{-69}
NOTXT-SWAP22.45−24.15***1.66×10−781.66 \times10^{-78}
NOTXT-NODE38.90−7.70***1.31×10−131.31 \times10^{-13}
NOTXT-zero12.50−34.10***1.03×10−1461.03 \times10^{-146}
NOTXT-norm → word size12.80−33.80***1.32×10−1431.32 \times10^{-143}

Table 33. Stage 1 + GELU, projector only, 2000 test questions.

ConditionAccuracyDifferencepp
REAL72.50––
MEAN71.10−1.40.182
SWAP69.10−3.40***6.31×10−46.31 \times10^{-4}
SWAP (permutation 2)67.85−4.65***2.32×10−62.32 \times10^{-6}
SWAP (permutation 3)67.85−4.65***1.21×10−51.21 \times10^{-5}
μ+0(ti−μ)\mu+ 0(t_i - \mu)70.50−2.00*.0481
NODE (real rows)67.40−5.10***1.33×10−101.33 \times10^{-10}
NODE (Gaussian)67.40−5.10***1.57×10−111.57 \times10^{-11}
EDGE (rewired)71.45−1.05.186
GSWAP (other graph)67.20−5.30***3.55×10−93.55 \times10^{-9}
NOTXT-REAL32.60––
NOTXT-MEAN26.00−6.60***3.57×10−83.57 \times10^{-8}
NOTXT-SWAP21.75−10.85***8.93×10−198.93 \times10^{-19}
NOTXT-GSWAP29.50−3.10**.00600

Table 34. Ours, joint, standard recipe, 2,000 SceneGraphs test questions. The reference is REAL above the midrule and NOTXT-REAL below it.

ConditionAccuracyDifferencepp
REAL77.40––
MEAN77.30−0.100.918
SWAP77.20−0.200.801
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)77.35−0.051
NODE (real rows)77.50+0.100.856
NODE (Gaussian)77.35−0.051
EDGE (rewired)77.20−0.200.775
NOTXT-REAL25.50––
NOTXT-MEAN24.90−0.600.5
NOTXT-SWAP24.40−1.100.199

Table 35. G-Retriever, half split, 2000 test questions.

ConditionAccuracyDifferencepp
REAL76.90––
MEAN75.40−1.50†-1.50^{\dagger}0.0829
SWAP72.45−4.45∗∗∗-4.45^{***}2.02×10−72.02 \times10^{-7}
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)74.95−1.95∗-1.95^{*}0.0242
NODE (real rows)75.85−1.05-1.050.158
NODE (Gaussian)76.10−0.80-0.800.323
EDGE (rewired)74.95−1.95∗∗-1.95^{**}0.00202
NOTXT-REAL26.20––
NOTXT-MEAN25.45−0.75-0.750.474
NOTXT-SWAP23.60−2.60∗-2.60^{*}0.0123

Table 36. Ours, joint, cross-fitted, initialisation 1, 2000 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL77.55––
MEAN76.45−1.10-1.100.191
SWAP75.10−2.45∗∗-2.45^{**}0.00146
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)76.50−1.05-1.050.214
NODE (real rows)78.55+1.00+1.000.116
NODE (Gaussian)78.15+0.60+0.600.366
EDGE (rewired)77.85+0.30+0.300.734
NOTXT-REAL31.25––
NOTXT-MEAN33.00+1.75+1.750.13
NOTXT-SWAP29.55−1.70-1.700.136

Table 37. Ours, joint, cross-fitted, initialisation 2, 2000 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL79.65––
MEAN73.90−5.75∗∗∗-5.75^{***}2.1×10−112.1 \times10^{-11}
SWAP70.05−9.60∗∗∗-9.60^{***}1.2×10−231.2 \times10^{-23}
NODE (real rows)79.75+0.10+0.100.73
EDGE (rewired)80.05+0.40+0.400.56
GSWAP (other graph)80.00+0.35+0.350.54
NOTXT-REAL30.10––
NOTXT-MEAN17.25−12.85∗∗∗-12.85^{***}2.0×10−352.0 \times10^{-35}

Table 38. Ours, no entity features, 2000 test questions. Best epoch 3 of 5, with validation loss 0.326, 0.287, 0.283, 0.2826, 0.302 over epochs 0 to 4.

SWAP on our standard-recipe SceneGraphs model is not an artefact of one pairing: two further derangements give −4.65-4.65 (p=2.3×10−6p = 2.3 \times10^{-6}) and −4.65-4.65 (p=1.2×10−5p = 1.2 \times10^{-5}) on the same 2,000 questions, against the −3.40-3.40 reported in Table 4, which is the weakest of the three.

WebQSP

ConditionAccuracyDifferencepp
REAL70.33––
MEAN68.49−1.84∗-1.84^{*}0.0285
SWAP69.41−0.92-0.920.311
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)70.70+0.37+0.370.687
μ+2(ti−μ)\mu+ 2(t_i - \mu)70.95+0.61+0.610.495
NODE (real rows)70.39+0.06+0.061
NODE (Gaussian)70.21−0.12-0.120.933
EDGE (rewired)71.01+0.68+0.680.46
REL (resampled)70.82+0.49+0.490.575
GSWAP (other graph)69.78−0.55-0.550.569
SWAP (permutation 2)69.96−0.37-0.370.711
SWAP (permutation 3)70.15−0.18-0.180.874
zero token10.69−59.64∗∗∗-59.64^{***}1.59×10−2661.59 \times10^{-266}
norm →\to word size4.85−65.48∗∗∗-65.48^{***}<10−300< 10^{-300}
×0.5\times0.563.02−7.31∗∗∗-7.31^{***}1.9×10−121.9 \times10^{-12}
×2\times266.09−4.24∗∗∗-4.24^{***}7.26×10−67.26 \times10^{-6}
NOTXT-REAL41.34––
NOTXT-MEAN42.38+1.04+1.040.187
NOTXT-SWAP41.15−0.18-0.180.886
NOTXT-NODE41.28−0.06-0.061
NOTXT-GSWAP40.48−0.86-0.860.356
NOTXT-zero4.05−37.29∗∗∗-37.29^{***}1.79×10−1571.79 \times10^{-157}
NOTXT-norm →\to word size2.76−38.57∗∗∗-38.57^{***}1.56×10−1701.56 \times10^{-170}

Table 39. G-Retriever (graph transformer), 1628 test questions.

ConditionAccuracyDifferencepp
REAL74.32––
MEAN73.89−0.43-0.430.634
SWAP73.59−0.74-0.740.382
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)73.89−0.43-0.430.636
NODE (real rows)73.34−0.98-0.980.224
NODE (Gaussian)73.59−0.74-0.740.359
EDGE (rewired)74.20−0.12-0.120.935
NOTXT-REAL10.38––
NOTXT-MEAN11.49+1.11+1.110.215
NOTXT-SWAP11.43+1.04+1.040.221

Table 40. G-Retriever + LoRA, 1628 test questions.

ConditionAccuracyDifferencepp
REAL55.47––
MEAN54.98−0.49-0.490.48
SWAP54.79−0.68-0.680.428
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)54.98−0.49-0.490.48
NODE (real rows)54.85−0.61-0.610.378
NODE (Gaussian)54.67−0.80-0.800.232
EDGE (rewired)55.41−0.06-0.061
NOTXT-REAL34.40––
NOTXT-MEAN30.65−3.75-3.75<sup>***</sup>2.45×10−52.45 \times10^{-5}
NOTXT-SWAP32.31−2.09-2.09<sup>*</sup>0.0286

Table 41. G-Retriever with Qwen2.5-3B, 1628 test questions.

ConditionAccuracyDifferencepp
REAL64.62––
MEAN49.88−14.74-14.74<sup>***</sup>1.26×10−301.26 \times10^{-30}
SWAP54.73−9.89-9.89<sup>***</sup>4.62×10−154.62 \times10^{-15}
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)49.88−14.74-14.74<sup>***</sup>1.26×10−301.26 \times10^{-30}
μ+2(ti−μ)\mu+ 2(t_i - \mu)37.65−26.97-26.97<sup>***</sup>8.63×10−828.63 \times10^{-82}
NODE (real rows)62.22−2.40-2.40<sup>*</sup>0.0289
NODE (Gaussian)63.08−1.54-1.540.173
EDGE (rewired)64.68+0.06+0.061
REL (resampled)63.82−0.80-0.800.424
zero token10.69−53.93-53.93<sup>***</sup>1.84×10−2241.84 \times10^{-224}
norm →\to word size14.37−50.25-50.25<sup>***</sup>3.14×10−2033.14 \times10^{-203}
×0.5\times0.554.05−10.57-10.57<sup>***</sup>1.04×10−181.04 \times10^{-18}
×2\times254.30−10.32-10.32<sup>***</sup>4.88×10−204.88 \times10^{-20}
NOTXT-REAL36.30––
NOTXT-MEAN16.15−20.15-20.15<sup>***</sup>1.76×10−531.76 \times10^{-53}
NOTXT-SWAP28.01−8.29-8.29<sup>***</sup>8.71×10−128.71 \times10^{-12}
NOTXT-NODE34.28−2.03-2.03<sup>†</sup>0.0911
NOTXT-zero4.05−32.25-32.25<sup>***</sup>1.22×10−1361.22 \times10^{-136}
NOTXT-norm →\to word size4.12−32.19-32.19<sup>***</sup>3.3×10−1393.3 \times10^{-139}

Table 42. Stage 1 + GELU, projector only, 1628 test questions.

ConditionAccuracyDifferencepp
REAL69.90––
MEAN66.77−3.13∗∗∗-3.13^{***}0.000865
SWAP67.75−2.15∗-2.15^{*}0.0387
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)67.38−2.52∗∗-2.52^{**}0.00807
NODE (real rows)68.67−1.23-1.230.216
NODE (Gaussian)68.55−1.35-1.350.157
EDGE (rewired)69.10−0.80-0.800.415
GSWAP (other graph)67.94−1.97†-1.97^{\dagger}0.0515
SWAP (permutation 2)67.75−2.15∗-2.15^{*}0.0344
SWAP (permutation 3)66.46−3.44∗∗∗-3.44^{***}0.000785
NOTXT-REAL28.75––
NOTXT-MEAN26.66−2.09∗-2.09^{*}0.0452
NOTXT-SWAP26.35−2.40∗-2.40^{*}0.0283
NOTXT-GSWAP26.47−2.27∗-2.27^{*}0.0372

Table 43. Ours, joint (the method), 1628 test questions.

ConditionAccuracyDifferencepp
REAL74.57––
MEAN73.46−1.11-1.110.195
SWAP72.24−2.33∗∗-2.33^{**}0.00839
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)72.60−1.97∗-1.97^{*}0.0192
NODE (real rows)73.77−0.80-0.800.332
NODE (Gaussian)73.40−1.17-1.170.161
EDGE (rewired)74.82+0.25+0.250.811
NOTXT-REAL47.91––
NOTXT-MEAN49.20+1.29+1.290.239
NOTXT-SWAP44.72−3.19∗∗-3.19^{**}0.00518

Table 44. Ours, joint + LoRA, 1628 test questions.

ConditionAccuracyDifferencepp
REAL71.25––
MEAN71.44+0.180.69
SWAP71.25+0.001
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)71.44+0.180.69
NODE (real rows)71.25+0.001
NODE (Gaussian)71.25+0.001
EDGE (rewired)71.25+0.001
NOTXT-REAL42.57––
NOTXT-MEAN42.14−0.43-0.430.189
NOTXT-SWAP42.57+0.001

Table 45. CONST, 1628 test questions.

ConditionAccuracyDifferencepp
REAL70.70––
MEAN70.21−0.49-0.490.115
SWAP68.98−1.72∗-1.72^{*}0.015
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)70.21−0.49-0.490.115
NODE (real rows)70.70+0.001
NODE (Gaussian)70.70+0.001
EDGE (rewired)70.70+0.001
NOTXT-REAL43.37––
NOTXT-MEAN43.61+0.250.608
NOTXT-SWAP44.04+0.68†+0.68^{\dagger}0.0801

Table 46. MLPQ, 1628 test questions.

ConditionAccuracyDifferencepp
REAL65.79––
MEAN63.70−2.09∗∗-2.09^{**}0.00187
SWAP63.88−1.90∗∗-1.90^{**}0.00573
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)63.70−2.09∗∗-2.09^{**}0.00187
NODE (real rows)64.99−0.80-0.800.25
NODE (Gaussian)65.17−0.61-0.610.373
EDGE (rewired)64.43−1.35∗-1.35^{*}0.0315
NOTXT-REAL34.34––
NOTXT-MEAN34.64+0.310.768
NOTXT-SWAP35.44+1.110.217

Table 47. Ours, joint, Qwen2.5-3B, 1628 test questions.

ConditionAccuracyDifferencepp
REAL57.13––
MEAN56.57−0.550.478
SWAP55.71−1.410.104
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)56.70−0.430.595
NODE (real rows)56.82−0.310.704
NODE (Gaussian)56.57−0.550.452
EDGE (rewired)57.19+0.061
NOTXT-REAL29.30––
NOTXT-MEAN30.16+0.860.403
NOTXT-SWAP27.27−2.03†0.0508

Table 48. G-Retriever, Qwen2.5-3B, matched budget, 1628 test questions.

ConditionAccuracyDifferencepp
REAL70.58––
MEAN70.02−0.550.538
SWAP70.15−0.430.654
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)69.90−0.680.46
NODE (real rows)70.33−0.250.784
NODE (Gaussian)70.58+0.001
EDGE (rewired)70.64+0.061
NOTXT-REAL42.14––
NOTXT-MEAN43.06+0.920.115
NOTXT-SWAP41.77−0.370.637

Table 49. G-Retriever, half split, initialisation 1, 1628 test questions.

ConditionAccuracyDifferencepp
REAL67.75––
MEAN67.69−0.061
SWAP67.26−0.490.614
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)67.57−0.180.89
NODE (real rows)67.26−0.490.598
NODE (Gaussian)67.63−0.120.942
EDGE (rewired)67.20−0.550.573
NOTXT-REAL37.96––
NOTXT-MEAN38.39+0.430.562
NOTXT-SWAP37.29−0.680.4

Table 50. G-Retriever, half split, initialisation 2, 1628 test questions.

ConditionAccuracyDifferencepp
REAL70.02––
MEAN70.02+0.001
SWAP69.78−0.250.836
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)68.86−1.170.22
NODE (real rows)69.16−0.860.356
NODE (Gaussian)70.52+0.490.617
EDGE (rewired)69.66−0.370.718
NOTXT-REAL34.09––
NOTXT-MEAN34.89+0.800.275
NOTXT-SWAP35.01+0.920.248

Table 51. G-Retriever, half split, initialisation 3, 1628 test questions.

ConditionAccuracyDifferencepp
REAL63.14––
MEAN59.71−3.44∗∗-3.44^{**}0.00341
SWAP57.80−5.34∗∗∗-5.34^{***}6.9×10−66.9 \times10^{-6}
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)60.01−3.13∗∗-3.13^{**}0.0045
NODE (real rows)61.49−1.66-1.660.127
NODE (Gaussian)62.16−0.98-0.980.385
EDGE (rewired)64.19+1.04+1.040.32
NOTXT-REAL36.61––
NOTXT-MEAN41.58+4.98∗∗∗+4.98^{***}1.71×10−51.71 \times10^{-5}
NOTXT-SWAP33.35−3.26∗∗-3.26^{**}0.00517

Table 52. Projector only, cross-fitted, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL63.64––
MEAN60.69−2.95∗∗-2.95^{**}0.0075
SWAP58.42−5.22∗∗∗-5.22^{***}1.41×10−61.41 \times10^{-6}
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)59.28−4.36∗∗∗-4.36^{***}7.12×10−57.12 \times10^{-5}
NODE (real rows)60.87−2.76∗∗-2.76^{**}0.00953
NODE (Gaussian)62.59−1.04-1.040.324
EDGE (rewired)62.59−1.04-1.040.327
NOTXT-REAL38.33––
NOTXT-MEAN40.36+2.03†+2.03^{\dagger}0.0812
NOTXT-SWAP34.77−3.56∗∗-3.56^{**}0.0015

Table 53. Late-prompt variant, cross-fitted, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL64.56––
MEAN60.32−4.24∗∗∗-4.24^{***}5.2×10−55.2 \times10^{-5}
SWAP60.87−3.69∗∗∗-3.69^{***}0.000608
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)61.86−2.70∗∗-2.70^{**}0.00801
NODE (real rows)63.27−1.29-1.290.216
NODE (Gaussian)63.21−1.35-1.350.196
EDGE (rewired)63.45−1.11-1.110.262
NOTXT-REAL41.83––
NOTXT-MEAN43.92+2.09∗+2.09^{*}0.0413
NOTXT-SWAP38.88−2.95∗∗-2.95^{**}0.00638

Table 54. Projector dropout 0.5, cross-fitted, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL67.20––
MEAN68.55+1.35+1.350.143
SWAP66.89−0.31-0.310.794
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)68.92+1.72†+1.72^{\dagger}0.0511
NODE (real rows)69.23+2.03∗+2.03^{*}0.0281
NODE (Gaussian)68.49+1.29+1.290.172
EDGE (rewired)69.10+1.90∗+1.90^{*}0.035
NOTXT-REAL26.97––
NOTXT-MEAN31.27+4.30∗∗∗+4.30^{***}0.00043
NOTXT-SWAP25.12−1.84-1.840.132

Table 55. Text-dropout variant, cross-fitted, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL69.53––
MEAN68.00−1.54†-1.54^{\dagger}0.0967
SWAP66.34−3.19∗∗-3.19^{**}0.00151
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)67.87−1.66†-1.66^{\dagger}0.0732
NODE (real rows)66.28−3.26∗∗∗-3.26^{***}0.000443
NODE (Gaussian)68.24−1.29-1.290.174
EDGE (rewired)68.98−0.55-0.550.567
GSWAP (other graph)66.71−2.83∗∗-2.83^{**}0.00499
SWAP (permutation 2)67.63−1.90†-1.90^{\dagger}0.0581
SWAP (permutation 3)66.46−3.07∗∗-3.07^{**}0.0018
NOTXT-REAL19.41––
NOTXT-MEAN21.99+2.58∗+2.58^{*}0.0252
NOTXT-SWAP17.87−1.54-1.540.179
NOTXT-GSWAP19.04−0.37-0.370.776

Table 56. Ours, joint, cross-fitted, initialisation 1, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL66.89––
MEAN65.11−1.78†0.0888
SWAP65.85−1.040.322
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)63.70−3.19**0.00139
NODE (real rows)64.68−2.21*0.0298
NODE (Gaussian)65.29−1.600.101
EDGE (rewired)65.36−1.540.12
NOTXT-REAL22.91––
NOTXT-MEAN9.34−13.57***4.3×10−354.3 \times10^{-35}
NOTXT-SWAP21.13−1.780.115

Table 57. Ours, joint, cross-fitted, initialisation 2, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL68.43––
MEAN68.18−0.250.848
SWAP68.30−0.120.948
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)68.73+0.310.797
NODE (real rows)68.37−0.061
NODE (Gaussian)68.80+0.370.737
EDGE (rewired)68.92+0.490.598
NOTXT-REAL28.01––
NOTXT-MEAN24.69−3.32***0.000237
NOTXT-SWAP25.86−2.15*0.0163

Table 58. Ours, joint, cross-fitted, initialisation 3, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL70.95––
MEAN69.78−1.170.166
SWAP70.02−0.920.279
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)69.53−1.41†0.0845
NODE (real rows)69.47−1.47†0.0669
NODE (Gaussian)69.59−1.35†0.0945
EDGE (rewired)69.29−1.66*0.0328
NOTXT-REAL41.09––
NOTXT-MEAN41.34+0.250.845
NOTXT-SWAP39.62−1.470.161

Table 59. Ours, joint + LoRA, cross-fitted, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL72.17––
MEAN71.93−0.25-0.250.805
SWAP71.99−0.18-0.180.859
μ+0⋅(ti−μ)\mu+ 0 \cdot(t_i - \mu)70.82−1.35†-1.35^{\dagger}0.0882
NODE (real rows)71.87−0.31-0.310.738
NODE (Gaussian)71.56−0.61-0.610.456
EDGE (rewired)71.19−0.98-0.980.221
NOTXT-REAL20.64––
NOTXT-MEAN21.99+1.35∗+1.35^{*}0.0448
NOTXT-SWAP21.74+1.11+1.110.181

Table 60. G-Retriever + LoRA, cross-fitted, 1628 test questions, cross-fitted recipe.

ConditionAccuracyDifferencepp
REAL72.73––
MEAN66.58−6.14***1.28×10−91.28 \times10^{-9}
SWAP67.08−5.65***5.88×10−95.88 \times10^{-9}
NODE (real rows)72.11−0.610.415
EDGE (rewired)72.30−0.430.664
GSWAP (other graph)70.76−1.97*0.0347
NOTXT-REAL28.38––
NOTXT-MEAN20.88−7.49***4.94×10−114.94 \times10^{-11}

Table 61. Ours, no entity features, 1628 test questions.

ConditionAccuracyDifferencepp
REAL69.84––
MEAN69.78−0.061
SWAP66.15−3.69***0.000365
NODE (real rows)67.75−2.09*0.0367
EDGE (rewired)69.35−0.490.636
GSWAP (other graph)67.51−2.33*0.0247
NOTXT-REAL30.90––
NOTXT-MEAN31.33+0.430.742

Table 62. Ours, no question conditioning, 1628 test questions.

The token's form: magnitude and residual conditions

These conditions probe the token’s geometry rather than which factor it carries, which is why they are not part of Table 8. Table 63 reports them for the three graph-transformer models and the two graph-free controls on ExplaGraphs; the same conditions for every other model are in Appendix I.

DatasetModelREALzero token norm → word×0.5×2
ExplaGraphsG-Retriever (GT)85.56−81.95{sup}***`−81.95{sup}***`−8.12{sup}***`−3.61{sup}***`
ExplaGraphsCONST85.56−83.39{sup}***`−80.14{sup}***`−23.83{sup}***`−2.17{sup}†`
ExplaGraphsCONST at word norm85.56−83.39{sup}***`0.00−80.69{sup}***`−78.52{sup}***`
SceneGraphsG-Retriever (GT)81.35−70.05{sup}***`−70.00{sup}***`−4.50{sup}***`−0.80
SceneGraphsCONST81.40−69.20{sup}***`−66.60{sup}***`−6.90{sup}***`−1.95{sup}**`
WebQSPG-Retriever (GT)70.33−59.64{sup}***`−65.48{sup}***`−7.31{sup}***`−4.24{sup}***`

Table 63. Conditions that keep the token’s direction and change its length, as differences from REAL. † p<.10p < .10, * p<.05p < .05, ** p<.01p < .01, *** p<.001p < .001, exact McNemar, unmarked p≥.10p \ge.10. Blank cells were not run. ExplaGraphs 554 questions, SceneGraphs the first 2,000, WebQSP 1,628.

A trained model depends on the length its token had during training, in both directions, and a large token is not necessary: the constant held at word norm throughout training reaches the same accuracy as the others and then breaks when its length is changed afterwards.

Complete graph-free controls

Table 64 gives the controls in full. All four models share G-Retriever’s prompt, answer loss, optimiser and training schedule. CONST and MLPQ also share its projector, so they differ from G-Retriever only in the token’s source; PT differs in both the source and the parameterisation, since its vectors are optimised directly in the embedding space, and its capacity differs by more than two orders of magnitude. The CONST–PT gap therefore remains confounded between parameterisation and capacity, which is why the main text does not use it as a graph-versus-no-graph comparison.

Accuracy does not track capacity: PT to CONST multiplies the trainable parameters by 256 and adds 19 Hit@1 on WebQSP, while CONST to our Stage 2 multiplies them by two and removes 1.35.

Gold-answer likelihood

Table 65 reports the measurement defined in Equation (4). It is a second reading of conditions that were already run, not a new experiment.

Three readings. In the model whose token can only carry the graph, swapping the graph and swapping the token cost the same likelihood (+0.0845 against +0.0848), which is the internal consistency check for the instrument. On SceneGraphs the graph swap is seven times the token swap, the largest effect measured anywhere in this study and the distribution-level counterpart of the −5.30-5.30 accuracy drop, while the mean token lowers the likelihood: an empty token is better than a wrong graph. On ExplaGraphs nothing moves for either model, which settles that dataset at the distribution level and not merely below the accuracy resolution.

Complete token-content and use results

DatasetModelREALMEANSWAPGSWAP
WebQSPG-Retriever0.7558+0.0131 [+.0097, +.0166]+0.0183 [+.0137, +.0229]+0.0182 [+.0136, +.0228]
WebQSPours0.8540−0.0159 [−.0288, −.0041]+0.0895 [+.0727, +.1074]+0.0332 [+.0185, +.0461]
WebQSPours, no entity features0.8213+0.0378 [+.0257, +.0506]+0.1111 [+.0954, +.1261]+0.0262 [+.0175, +.0348]
WebQSPours, no question0.8517+0.0070 [−.0071, +.0203]+0.0848 [+.0671, +.1020]+0.0845 [+.0668, +.1015]
WebQSPG-Retriever, Qwen2.5-3B1.0367+0.0109 [+.0038, +.0185]+0.0734 [+.0623, +.0845]+0.0737 [+.0626, +.0850]
WebQSPours, Qwen2.5-3B1.0553+0.0123 [+.0066, +.0177]+0.0168 [+.0106, +.0226]+0.0144 [+.0076, +.0211]
SceneGraphsG-Retriever0.2477+0.0053 [+.0006, +.0100]+0.0169 [+.0102, +.0240]+0.0167 [+.0101, +.0238]
SceneGraphsours0.4122−0.0287 [−.0556, −.0027]+0.0229 [−.0041, +.0498]+0.1665 [+.1353, +.1999]
ExplaGraphsG-Retriever0.2068+0.0006 [−.0048, +.0059]+0.0014 [−.0063, +.0088]+0.0022 [−.0051, +.0095]
ExplaGraphsours0.1696−0.0047 [−.0160, +.0052]+0.0010 [−.0120, +.0130]+0.0032 [−.0091, +.0152]

Table 65. Paired gold-answer NLL differences, condition minus REAL, with 95% bootstrap intervals; positive means the intervention made the gold answer less likely. Every cell whose pp-value we measured is significant under a Wilcoxon signed-rank test (largest p=10−4p = 10^{-4}), so the criterion we apply is the effect size: the same weights and condition rerun give +0.0003 [−0.0003, +0.0008], and we require 0.03, a hundred times that floor, before reading a likelihood effect. The Qwen2.5-3B rows are the matched-budget pair of Table 4.

Table 66 extends the Llama-2 results in Table 5 with the complete Qwen2.5-3B replication and diagnostic variants. The probe is trained on half of the test tokens and evaluated on the other half by retrieving the corresponding question, answer, or verbalised graph. The candidate sets contain 814 targets on WebQSP, 1,000 on SceneGraphs, and 277 on ExplaGraphs. A constant token therefore has median rank 407, 500, and 139, respectively. Repeated SceneGraphs answers place the answer control between 476 and 500, depending on the held-out split.

DatasetModelQ rankA rankG rankΔ\DeltaScore GSWAPΔ\DeltaNLL S/GSDiagnosis
Llama-2-7B
WebQSPG-Retriever293317369−0.55+0.0183 / +0.0182SOFT PROMPT
MLPQ407407407–––
Ours6560315−1.97†+0.0895 / +0.0332MASKED
no entity features3451303−1.97*+0.1111 / +0.0262PRIOR
no question120134329−2.33*+0.0848 / +0.0845USED
SceneGraphsG-Retriever271436248−1.10†+0.0169 / +0.0167SOFT PROMPT
CONST500476500–––
Ours47187427−5.30***+0.0229 / +0.1665USED
no entity features859369+0.35+0.1553 / +0.0045PRIOR
no question116395185−0.25+0.0214 / +0.0213MASKED
ExplaGraphsG-Retriever138–139−1.08+0.0014 / +0.0022SOFT PROMPT
Ours54–41−1.44+0.0010 / +0.0032DECODABLE
no entity features67–67−0.36+0.0026 / +0.0056DECODABLE
no question84–70+1.26−0.0063 / −0.0073DECODABLE
Qwen2.5-3B, matched training budget
WebQSPG-Retriever348357388−1.60†+0.0734 / +0.0737SOFT PROMPT
Ours153156349−2.09**+0.0168 / +0.0144USED
no entity features109110344−0.86+0.0321 / +0.0166PRIOR
no question188198352−2.33**+0.0336 / +0.0333USED
SceneGraphsG-Retriever326446340−1.15*+0.0127 / +0.0125SOFT PROMPT
Ours112353450−6.50***+0.0392 / +0.0410USED
no entity features29121402−0.60+0.0373 / +0.0019PRIOR
no question155408256−1.90**+0.0174 / +0.0172DECODABLE
ExplaGraphsG-Retriever139–138−4.51*+0.0146 / +0.0138USED
Ours85–62+0.36+0.0008 / +0.0042DECODABLE
no entity features92–87−1.99+0.0188 / +0.0177DECODABLE
no question109–99−1.44+0.0017 / +0.0008DECODABLE

Table 66. Complete token-content and use results across LLMs. Q, A, and G are median retrieval ranks; lower is better. Δ\DeltaScore is the with-text GSWAP effect, and Δ\DeltaNLL reports SWAP/GSWAP. Bold score effects satisfy ∣Δ∣>2\lvert\Delta\rvert> 2 and p<.05p < .05; bold NLL values satisfy the likelihood criterion. Diagnoses also use Table 4, Table 70, and Table 71. The binary ExplaGraphs answer is omitted.

DatasetModelNOTXTΔMEAN\Delta_{\mathrm{MEAN}}ΔSWAP\Delta_{\mathrm{SWAP}}ΔGSWAP\Delta_{\mathrm{GSWAP}}With text
WebQSPG-Retriever29.30+0.86−2.03†-2.03^{\dagger}−1.84†-1.84^{\dagger}57.13
WebQSPOurs34.34+0.31+1.11+1.1165.79
WebQSPno entity features30.10+1.97∗+1.97^{*}––58.54
WebQSPno question32.74+0.61––60.14
SceneGraphsG-Retriever39.50+1.95∗+1.95^{*}––76.05
SceneGraphsOurs43.90−7.10∗∗∗-7.10^{***}––72.65
SceneGraphsno entity features37.75−2.90∗-2.90^{*}––75.95
SceneGraphsno question34.70−3.15∗∗∗-3.15^{***}––75.40
ExplaGraphsG-Retriever78.880.00––74.37
ExplaGraphsOurs82.13−1.62-1.62+0.18−0.18-0.1883.94
ExplaGraphsno entity features75.99−4.51∗-4.51^{*}––80.14
ExplaGraphsno question76.17−7.40∗∗∗-7.40^{***}––74.37

Table 71. Qwen2.5-3B evaluation without the verbalised graph. Intervention columns report differences from NOTXT; the final column gives the corresponding score with the verbalised graph present. Bold GSWAP effects satisfy ∣Δ∣>2|\Delta| > 2 and p<.05p < .05. Dashes denote conditions not evaluated.

The control rows validate the probe: MLPQ on WebQSP and CONST on SceneGraphs remain at the corresponding median control ranks. The cross-fitted WebQSP model was not probed and is therefore omitted.

The Qwen replication reinforces the distinction between recoverability and use. On SceneGraphs, our model produces the largest graph-replacement effect in the study (−6.50-6.50), although its graph rank is close to the constant control (450 versus 500). On ExplaGraphs, the graph is substantially more recoverable (62 versus 139), yet replacing it has no resolved effect. A linear probe can therefore fail to recover information that affects the LLM or recover information that the LLM ignores.

Qwen G-Retriever on ExplaGraphs provides a further exception: its tokens remain geometrically collapsed, yet GSWAP causes a resolved −4.51-4.51-point effect. Collapse indicates that little input-specific variation remains, but does not establish complete insensitivity to that variation. For collapsed baselines, nearly identical SWAP and GSWAP likelihood effects indicate generic sensitivity to token perturbation rather than identifying graph-specific use.

Three caveats bound the decodability results. The sentence encoder truncates long graph verbalisations, a single sentence vector compresses a subgraph lossily, and the fitted map is linear. Failure to decode is therefore not proof that information is absent, whereas successful decoding is evidence that it is recoverable by this probe.

The Qwen ExplaGraphs no-entity and no-question variants use seed 1 because their seed-0 runs diverged and scored below the majority baseline.

Validation of the design choices

Question conditioning in Stage 1. Table 67 reports Stage 1 measured on its own, without the LLM. Top-1 is the fraction of validation samples whose own target is the most similar of all validation targets; the graph gap is the mean cosine between representations of different questions about the same graph minus the mean cosine across graphs, and is defined only on SceneGraphs, the one benchmark that asks several questions about one graph. Removing the question conditioning drops top-1 from 0.433 to 0.084, because the answer depends on what is asked and the encoder needs the question to select the relevant part of the scene. The graph gap shows that what it learns is not merely a copy of the question.

RunTargetValidation top-1Graph gap
SceneGraphs, with questionfull answer sentence0.4330.035 → 0.204
SceneGraphs, without questionfull answer sentence0.084Same embeddings, N/A
SceneGraphs, scene-disjoint halvesfull answer sentence0.3760.035 → 0.264
WebQSP, half splitgold answers0.469N/A
ExplaGraphs, half splitverbalised graph0.501N/A

Table 67. Stage 1 measured without the LLM. Top-1 is computed against all validation targets of the benchmark, 19,997 on SceneGraphs.

Stage-1 objective. With hih_i the pooled encoder output, si=LM⁡(ci)s_i = \operatorname{LM}(c_i) the frozen sentence embedding of the target cic_i, batches of size BB, temperature κ\kappa and a memory bank M\mathcal{M} of MM other samples’ targets, Stage 1 minimises

LS1=−1B∑i=1Blog⁡exp⁡(cos⁡(hi,si)/κ)exp⁡(cos⁡(hi,si)/κ)+∑j∈Mexp⁡(cos⁡(hi,sj)/κ)(6)\mathcal{L}_{\mathrm{S1}}=-\frac{1}{B}\sum_{i=1}^{B}\log\frac{\exp(\cos(h_i,s_i)/\kappa)}{\exp(\cos(h_i,s_i)/\kappa)+\sum_{j\in\mathcal{M}}\exp(\cos(h_i,s_j)/\kappa)} \tag*{(6)}

Stage-1 targets. The target is the gold answer on WebQSP and the full answer sentence on SceneGraphs, which contains 47,487 distinct targets. ExplaGraphs has only two answer labels, so an answer target cannot identify a sample and we use the verbalised graph instead.

Freezing the encoder in Stage 2. With a trainable encoder the answer loss re-collapses the token even with a GELU projector, to cosine 0.9139 (Table 3). We verified that the frozen encoder reproduces the intended graph token to within 1.2×10−71.2 \times10^{-7}.

Parameterisation of the prompt token. The prompt token is a learned constant passed through a Sigmoid projector, which matches G-Retriever on all three datasets (Table 2). Raw prompt tuning scores 11–25 points lower, although this comparison does not isolate parameterisation from capacity.

Alternatives that did not work. Table 68 lists three, all trained with the cross-fitted recipe on WebQSP and therefore comparable with the cross-fitted joint model rather than with the main-text numbers. Each answers a question about the design.

VariantHit@1Token cosineMEANSWAPNODE
Joint Stage 2, as used in the paper69.530.1778−1.54†−3.19**−3.26***
Projector only63.140.5700−3.44***−5.34***−1.66
Prompt token added after the projector63.640.5700−2.95***−5.22***−2.76***
Dropout 0.5 on the projector64.560.7563−4.24***−3.69***−1.29
40% of verbalised edges hidden in training67.200.1847+1.35−0.31+2.03**

Table 68. Alternatives to the joint Stage 2. WebQSP, cross-fitted recipe, 1,628 test questions. MEAN, SWAP and NODE are differences from each model’s own REAL, with the exact McNemar test: † p<.10p < .10, * p<.05p < .05, ** p<.01p < .01, *** p<.001p < .001, unmarked p≥0.1p \ge0.1.

Must the two tokens be trained together? If the split alone were what matters, adding the prompt token to a converged projector should work as well as training both from the start. It does not: accuracy stays at 63.64 and the best epoch is the first, because by then the model has settled into using the graph token for both roles and the new token has nothing to take over.

Is a second token needed at all, or only some way of stopping the graph token from being relied on as a constant? Dropout on the projector is the cheaper alternative, and it leaves one token doing both jobs: accuracy reaches 64.56 and the token drifts back towards collapse, at cosine 0.7563 against 0.1778 for the joint model.

Could the redundancy be removed from the data instead of the architecture? Hiding 40% of the verbalised edges during training makes the text an unreliable channel, which should force the token to carry the graph. Instead the model learns to compensate for missing text, and at test time, when the text is complete again, substitute tokens are as good as the real one or better, with other graphs’ node features worth +2.03 points (p=0.03p = 0.03).

Pipeline and robustness ablations

Table 69 extends Table 4 with the complete set of retrained pipeline variants and the principal fixed-weight interventions. The no-entity and no-question rows remove an input during both training and evaluation; they are therefore pipeline ablations rather than interventions on a fixed model. Additional relation and geometric interventions are reported in Appendices § 17 and § 18.

Removing entity features has a benchmark-dependent effect on task performance: it hurts Qwen on WebQSP and both LLMs on ExplaGraphs, but improves both LLMs on SceneGraphs. Its effect on token use is more consistent. Across both LLMs and all three benchmarks, the no-entity model remains sensitive to MEAN or SWAP, while no GSWAP effect clears the answer-level criterion. The token can therefore remain strongly used after its resolved graph-specific contribution disappears.

Removing question conditioning produces resolved graph use on WebQSP with both LLMs. On Qwen SceneGraphs, the GSWAP effect is statistically significant but does not clear the two-point criterion; neither LLM shows resolved graph use in the corresponding ExplaGraphs variant.

For the standard Qwen SceneGraphs pipeline, the earliest checkpoint was selected and validation loss subsequently increased (0.2668, 0.2741, 0.2737, 0.2981, 0.3396). The same immediate overfitting occurs with Llama-2.

Evaluation without the verbalised graph

Tables 70 and 71 evaluate the trained models after deleting the verbalised graph from the prompt. The graph token is then the only possible graph channel. NOTXT is the resulting absolute score, and intervention columns report condition minus NOTXT. These evaluations are fixed-weight interventions: the models are not retrained without text.

A NOTXT-MEAN effect establishes dependence on sample-specific token content, but does not identify that content as graph-specific. NOTXT-GSWAP provides the graph-specific test because it changes the graph while preserving the remaining inputs. We therefore do not infer that graph information is masked by text from MEAN alone.

With Llama-2, removing the verbalised graph exposes resolved graph-specific effects for the standard pipeline on WebQSP and SceneGraphs, and for the question-free SceneGraphs variant. No corresponding effect is found on ExplaGraphs.

With Qwen2.5-3B, several models depend on sample-specific token content after the text is removed, most strongly on SceneGraphs and in the ExplaGraphs ablations. Most of these rows currently contain only MEAN; they therefore establish token dependence but do not identify the graph as the information being used. The standard Qwen ExplaGraphs pipeline instead shows no resolved text-free token effect, despite its improved task score and decodable graph information.

Table 69: Pipeline variants under fixed-weight interventions. Ours denotes the complete two-token pipeline; indented rows are retrained diagnostic variants. Projector only is the single-token model with the aligned frozen encoder but no separate prompt token. Intervention columns report condition minus REAL, so negative values indicate worse performance. Lower token cosine indicates greater input dependence. Dashes denote conditions not evaluated.

DatasetModelREALToken cos.Δ\DeltaMEANΔ\DeltaSWAPΔ\DeltaNODEΔ\DeltaEDGEΔ\DeltaGSWAP
Llama-2-7B
WebQSPprojector only64.620.543−14.74***−9.89***−2.40*+0.06–
Ours69.900.142−3.13***−2.15*−1.23−0.80−1.97†
no entity features72.730.125−6.14***−5.65***−0.61−0.43−1.97*
no question69.840.169−0.06−3.69***−2.09*−0.49−2.33*
cross-fitted69.530.178−1.54†−3.19**−3.26***−0.55−2.83**
G-Retriever + LoRA74.320.997−0.43−0.74−0.98−0.12–
Ours + LoRA74.570.170−1.11−2.33**−0.80+0.25–
SceneGraphsprojector only69.150.519−20.20***−35.05***−8.90***−2.45*–
Ours72.500.133−1.40−3.40***−5.10***−1.05−5.30***
no entity features79.650.125−5.75***−9.60***+0.10+0.40+0.35
no question76.350.225−1.15−0.25−0.75+0.35−0.25
ExplaGraphsprojector only57.760.323+1.08−6.68*−1.26−6.14*–
Ours85.740.099+0.36−0.54−0.54+1.08−1.44
no entity features84.480.113+3.07**+0.00+0.18+0.18−0.36
no question87.550.108+1.08+0.90+0.18−0.18+1.26
Qwen2.5-3B, matched training budget
WebQSPG-Retriever57.130.997−0.55−1.41−0.31+0.06−1.60†
Ours65.790.200−2.09**−1.90**−0.80−1.35*−2.09**
no entity features58.540.180−2.03**−1.84*−0.06−1.23†−0.86
no question60.140.194−0.86−2.33**−2.70***−0.55−2.33**
SceneGraphsG-Retriever76.050.997−0.30−1.05†−0.35+0.30−1.15*
Ours72.650.139−7.00***−5.75***−4.40***−1.65*−6.50***
no entity features75.950.199−2.35**−4.60***−0.20−0.55−0.60
no question75.400.557−0.75−1.40*−0.55+0.50−1.90**
ExplaGraphsG-Retriever74.370.998−1.62−2.17−0.72−2.71−4.51*
Ours83.940.103+0.90+0.00+0.00+0.36+0.36
no entity features80.140.116+2.17−3.07−0.18−0.72−1.99
no question74.370.118−1.44−0.54+0.54+0.00−1.44

Table 69.

Cross-fitting: is the token's usefulness Stage-1 memorisation?

Stage 1 partly memorises its training answers, with top-1 about 0.9 on training samples against about 0.5 on validation samples. A reader may therefore ask whether the LLM’s reliance on the token in Section 4.4 is reliance on answers the encoder memorised. We test this by training Stage 1 on one half of the training questions and Stage 2 on the other, splitting SceneGraphs by scene since one scene carries many questions. No test data is involved in either regime: Stage 1 uses training labels only, and on SceneGraphs the training and test sets share no scenes.

Table 72 shows that the reliance is partly memorisation. When the two stages see disjoint halves the interventions still hurt, but less, while accuracy rises towards the baseline trained on the same half. The two regimes are two operating points of the trade-off described in Section 4.4.

DatasetStage 2AccuracyBaselineMEANSWAPNODEEDGE
WebQSPprojector only63.1470.52−3.44∗∗∗-3.44^{***}−5.34∗∗∗-5.34^{***}−1.66-1.66+1.04
WebQSPprojector + prompt69.5370.58−1.54†-1.54^{\dagger}−3.19∗∗-3.19^{**}−3.26∗∗∗-3.26^{***}−0.55-0.55
SceneGraphsprojector + prompt, run 176.9078.57−1.50†-1.50^{\dagger}−4.45∗∗∗-4.45^{***}−1.05-1.05−1.95∗∗∗-1.95^{***}
SceneGraphsprojector + prompt, run 277.5578.57−1.10-1.10−2.45∗∗-2.45^{**}+1.00+0.30
ExplaGraphsprojector + prompt76.3580.87−3.61∗-3.61^{*}+1.08+0.72+0.18

Table 72. Cross-fitted runs, in which Stage 1 and Stage 2 see disjoint halves of the training questions. Accuracy is compared with the G-Retriever baseline trained on the same half; the intervention columns are differences from the model’s own REAL, with the exact McNemar test. WebQSP 1,628 test questions, SceneGraphs the first 2,000, ExplaGraphs 554.

Rewiring the edges costs the cross-fitted joint model 1.95 points on SceneGraphs in one run and nothing in the other, so structure does not reach the LLM reliably in this regime either.

Initialisations and evaluation noise

Table 73 reports three initialisations of G-Retriever and of the joint model on WebQSP, trained with the cross-fitted recipe on the same half. The spread across initialisations, 1.3 to 1.5 points, is larger than the difference between the two models, which is what licenses the word parity in Section 4.4. Pooling the discordant questions over the three runs, n=4,884n = 4{,}884, leaves our token used and G-Retriever’s not.

ModelRun 1Run 2Run 3Mean ± sdMEANSWAPNODE
G-Retriever70.5867.7570.0269.45 ± 1.50≤ 0.53≤ 0.53≤ 0.53
Ours, joint69.5366.8968.4368.28 ± 1.33−1.19**−1.45**−1.84***

Table 73. Three initialisations on WebQSP, cross-fitted recipe, 1,628 test questions each. The intervention columns are differences from REAL pooled over the three runs, with the exact McNemar test.

Evaluation noise between a training-script score and a separate scoring run is reported in Appendix § 12.

The verbalised graph is not enough

In this section, we bring some qualitative evidence that LLMs generally struggle to deal with verbalized graphs only. ExplaGraphs is the clean test, because its graph is not retrieved: it is the human-annotated explanation graph of the stance, given in full, so an error cannot be blamed on missing information. We give a frozen Llama-2-7b-chat1 the complete graph as a list of triples inside G-Retriever’s prompt, zero-shot, and score it with the benchmark’s evaluator on all 554 test questions.

The majority class is 58.8%. The arguments alone give 61.0%, and adding the complete explanation graph gives 64.3%, with 198 of 554 answers still wrong. The graph fixes 68 questions and breaks 50, so verbalising it misleads the model about as often as it helps. Part of this is a bias towards “support”, which accounts for 451 of 554 answers and for 161 of the 198 errors, but not all of it: Figure 7 shows an error in which the graph states the opposition explicitly.

ExplaGraphs example showing a verbalised graph

Figure 7. The verbalised graph can turn a right answer into a wrong one. Frozen Llama-2-7b-chat, zero-shot, G-Retriever’s ExplaGraphs prompt with the complete human-annotated graph as triples. The model is right from the arguments alone and wrong once the graph, which states the opposition explicitly in the relation set in bold, is added. This happens on 50 of the 554 test questions.

ExplaGraphs #2066. gold: counter — arguments only: counter — arguments + full graph: support

Argument 1: Legalized organ trade would exploit the poor.

Argument 2: Legalized organ trade would aid the poor, by giving them a large sum of money to improve their lives.

Graph: legalized organ trade →causes\xrightarrow{\text{causes}} money for organs →capable of\xrightarrow{\text{capable of}} improving finances →capable of\xrightarrow{\text{capable of}} improve their lives →has context\xrightarrow{\text{has context}} aid the poor; aid the poor →is not a\xrightarrow{\text{is not a}} exploit the poor

Extended related work

Graph soft prompting. A growing line of work connects graph encoders to frozen or adapted LLMs by projecting graph representations into continuous tokens. GraphToken Fatemi et al. [4] learns

ends_mid=1 an encoding function that emits soft tokens for a frozen LLM on synthetic graph-reasoning tasks, while GraphLLM [3] targets graph reasoning with a tuned decoder and GNP [24] adds a cross-modality pooling module for multiple-choice knowledge-graph questions. Among these, GNP and G-Retriever [7] are the only ones that retrieve a question-specific subgraph before encoding; the others operate on the full graph or on synthetic inputs. G-Retriever additionally verbalises the retrieved subgraph in the prompt, creating a redundant configuration that is the focus of our audit. GraphGPT [23] combines a text-grounded structural encoder with a lightweight graph–text alignment projector and dual-stage instruction tuning. These systems share the interface we study: a pooled graph representation, a trained projector, and one or a few tokens prepended to the prompt.

Multi-token and pooling-based methods. Very few works have explored multi-token methods for graph-to-LLM systems. The single-token bottleneck created by mean pooling over a subgraph has only recently been identified as a structural limitation. Grover et al. (2026) argue that aggressive mean pooling compresses entire graph substructures into a single token, creating a severe information bottleneck, and propose multi-token pooling operators to increase the bandwidth of the graph-to-LLM interface. Their work also reports that pooling methods are unstable under soft prompt tuning with a frozen LLM and require LoRA fine-tuning to stabilise. This is complementary to our diagnosis: we study a single-token approach and show that its collapse is associated with both the projector parameterisation and end-to-end answer training.

Graph–language alignment. Alignment-based methods add an auxiliary objective intended to bring graph representations closer to language representations. Align-GRAG [30] is closest to our Stage 1: it contrastively aligns a pooled graph representation with a textual target using KL divergence and contrastive losses. G-Retriever [7] can also be viewed as an implicit alignment method, since its projector is trained to map graph representations into the LLM’s embedding space under the answer loss. Our use of contrastive pretraining is similar to Align-GRAG, but our question is different. Similarity between graph and text spaces does not establish that different graphs produce different tokens after projection, nor that the LLM uses their graph-specific content. We therefore complement representation alignment with measurements of token variation and fixed-weight interventions on the trained model.

Why graph use is not guaranteed. Two recent works already point out our diagnosis from different perspectives. Zhang et al. (2026) prove that the autoregressive language objective of graph-tokenizing LLMs decomposes into a textual dependency term and a graph–text alignment term, and that current methods optimize only the former explicitly. Graph–text alignment is therefore implicit: the training objective does not reward the model for using graph information, and a text-dominant solution can be optimal under the loss. Petkar et al. (2026) show empirically that existing graph–language benchmarks can be matched by graph-only or language-only baselines, and introduce CLEG R to require compositional reasoning over structure and text; even there, raw soft-prompted LLMs remain competitive with GNN-backed models. Together, these results establish that neither the training objective nor the benchmark forces a model to use graph information. Our work is complementary in level rather than in kind: we study the interface itself and show that a graph token can collapse to a near-constant vector even when the encoder representations are distinct, and that preventing collapse does not guarantee that the LLM uses the token’s graph-specific content. This is what motivates the diagnostic protocol we introduce.

Retrieval for graph-grounded generation. G-Retriever [7] formulates subgraph retrieval as a prize-collecting Steiner tree problem [2] and is the reference implementation we study. GRAG [9] retrieves subgraphs for generation with a different scoring rule, emphasising the importance of subgraph structure and topology. GraSP [29] encodes subgraphs into soft prompts using GNNs for multi-hop KBQA and combines this with a two-stage LLM reasoning procedure. GNN-RAG [16] uses a GNN to retrieve reasoning paths that are then verbalised, rather than projecting them as soft tokens. Retrieval quality is orthogonal to our question: our interventions keep the retrieved subgraph fixed and change only the token computed from it.

Parameter-efficient tuning and continuous prompting. Fine-tuning an LLM can be done in several ways. Full-weight fine-tuning updates all parameters. Parameter-efficient methods update a small subset or add new parameters, and include LoRA [8], which learns low-rank updates to existing weights, and continuous prompting methods. Continuous prompting conditions a frozen language model with learned continuous vectors. This family includes prompt tuning [12], which learns input-independent embeddings, and prefix-tuning [14], which learns continuous prefixes made available across the model’s layers. A graph token is a form of continuous prompting, but with a different intended role: it is computed from each input graph and is therefore expected to preserve input-specific information, unlike standard prompt tuning where the prompt is shared across all inputs. Our results connect these settings by showing that Graph Soft prompting, as it is, collapses into a nearly input-independent vector and consequently behaves like a conventional soft prompt. LoRA is used in our work only as a robustness check on the frozen-LLM setting, and the effect is consistent.

References

  1. [1]Emily Alsentzer, Samuel G. Finlayson, Michelle M. Li, and Marinka Zitnik. Subgraph neural networks, 2020. URL https://arxiv.org/abs/2006.10538.
  2. [2]Daniel Bienstock, Michel X Goemans, David Simchi-Levi, and David Williamson. A note on the prize collecting traveling salesman problem. Mathematical Programming, 59(1):413–420, 1993.DOI
  3. [3]Ziwei Chai, Tianjie Zhang, Liang Wu, Kaiqiao Han, Xiaohai Hu, Xuanwen Huang, and Yang Yang. GraphLLM: Boosting graph reasoning ability of large language model. IEEE Transactions on Big Data, 12(2):475–483, 2026. doi: 10.1109/TBDATA.2025.3627488.
  4. [4]Bahare Fatemi, Jonathan Halcrow, and Bryan Perozzi. Talk like a graph: Encoding graphs for large language models. In International Conference on Learning Representations (ICLR), 2024.arxiv.org/abs/2310.04560
  5. [5]Hongyang Gao and Shuiwang Ji. Graph u-nets, 2019. URL https://arxiv.org/abs/1905.05178.
  6. [6]Ankit Grover, Lodovico Giaretta, Rémi Bourgerie, and Sarunas Girdzijauskas. Is one token all it takes? graph pooling tokens for LLM-based GraphQA, 2026.
  7. [7]Xiaoxin He, Yijun Tian, Yifei Sun, Nitesh V. Chawla, Thomas Laurent, Yann LeCun, Xavier Bresson, and Bryan Hooi. G-Retriever: Retrieval-augmented generation for textual graph understanding and question answering. In Advances in Neural Information Processing Systems (NeurIPS), volume 37, 2024.arxiv.org/abs/2402.07630
  8. [8]Edward J. Hu, Yelong Shen, Phillip Wallis, Zeyuan Allen-Zhu, Yuanzhi Li, Shean Wang, Lu Wang, and Weizhu Chen. LoRA: Low-rank adaptation of large language models. arXiv preprint arXiv:2106.09685, 2021.arxiv.org/abs/2106.09685
  9. [9]Yuntong Hu, Zhihan Lei, Zheng Zhang, Bo Pan, Chen Ling, and Liang Zhao. GRAG: Graph retrieval-augmented generation. In Findings of the Association for Computational Linguistics: NAACL 2025, pp. 4145–4157, 2025.arxiv.org/abs/2405.16506
  10. [10]Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations (ICLR), 2017.arxiv.org/abs/1609.02907
  11. [11]Junhyun Lee, Inyeop Lee, and Jaewoo Kang. Self-attention graph pooling, 2019. URL https://arxiv.org/abs/1904.08082.
  12. [12]Brian Lester, Rami Al-Rfou, and Noah Constant. The power of scale for parameter-efficient prompt tuning. In Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 3045–3059, 2021.arxiv.org/abs/2104.08691
  13. [13]Patrick Lewis, Ethan Perez, Aleksandra Piktus, Fabio Petroni, Vladimir Karpukhin, Naman Goyal, Heinrich Küttler, Mike Lewis, Wen-tau Yih, Tim Rocktäschel, Sebastian Riedel, and Douwe Kiela. Retrieval-augmented generation for knowledge-intensive nlp tasks. In Advances in Neural Information Processing Systems, 2020.arxiv.org/abs/2005.11401
  14. [14]Xiang Lisa Li and Percy Liang. Prefix-tuning: Optimizing continuous prompts for generation, 2021. URL https://arxiv.org/abs/2101.00190.
  15. [15]Xin Li, Dongze Lian, Zhihe Lu, Jiawang Bai, Zhibo Chen, and Xinchao Wang. Graphadapter: Tuning vision-language models with dual knowledge graph, 2023. URL https://arxiv.org/abs/2309.13625.
  16. [16]Costas Mavromatis and George Karypis. GNN-RAG: Graph neural retrieval for large language model reasoning. arXiv preprint arXiv:2405.20139, 2024.arxiv.org/abs/2405.20139
  17. [17]Quinn McNemar. Note on the sampling error of the difference between correlated proportions or percentages. Psychometrika, 12(2):153–157, 1947. doi: 10.1007/BF02295996.
  18. [18]Soham Petkar, Hari Aakash K, Anirudh Vempati, Akshit Sinha, Ponnurangam Kumaraguru, and Chirag Agarwal. A graph talks, but who’s listening? rethinking evaluations for graph-language models. In Findings of the Association for Computational Linguistics: ACL 2026, pp. 32441–32462, 2026. doi: 10.18653/v1/2026.findings-acl.1624.
  19. [19]Qwen Team. Qwen2.5 technical report. arXiv preprint arXiv:2412.15115, 2025.
  20. [20]Nils Reimers and Iryna Gurevych. Sentence-BERT: Sentence embeddings using siamese BERT-networks. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing, pp. 3982–3992. Association for Computational Linguistics, 2019. doi: 10.18653/v1/D19-1410.DOI
  21. [21]T. Konstantin Rusch, Michael M. Bronstein, and Siddhartha Mishra. A survey on oversmoothing in graph neural networks, 2023. URL https://arxiv.org/abs/2303.10993.
  22. [22]Yunsheng Shi, Zhengjie Huang, Shikun Feng, Hui Zhong, Wenjin Wang, and Yu Sun. Masked label prediction: Unified message passing model for semi-supervised classification. arXiv preprint arXiv:2009.03509, 2020.arxiv.org/abs/2009.03509
  23. [23]Jiabin Tang, Yuhao Yang, Wei Wei, Lei Shi, Lixin Su, Suqi Cheng, Dawei Yin, and Chao Huang. GraphGPT: Graph instruction tuning for large language models. In Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 491–500, 2024.
  24. [24]Yijun Tian, Huan Song, Zichen Wang, Haozhu Wang, Ziqing Hu, Fang Wang, Nitesh V. Chawla, and Panpan Xu. Graph neural prompting with large language models. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 38, 2024.arxiv.org/abs/2309.15427
  25. [25]Hugo Touvron, Louis Martin, Kevin Stone, Peter Albert, Amiad Almahairi, Yasmine Babaei, Niko-lay Bashlykov, Soumya Batra, Prajjwal Bhargava, Shruti Bhosale, Dan Bikel, Lukas Blecher, Cristian Canton Ferrer, Moya Chen, Guillem Cucurull, David Esiobu, Jude Fernandes, Jeremy Fu, Wenyin Fu, Brian Fuller, Cynthia Gao, Vedanuj Goswami, Naman Goyal, Anthony Hartshorn, Saghar Hosseini, Rui Hou, Hakan Inan, Marcin Kardas, Viktor Kerkez, Madian Khabsa, Isabel Kloumann, Artem Korenev, Punit Singh Koura, Marie-Anne Lachaux, Thibaut Lavril, Jenya Lee, Diana Liskovich, Yinghai Lu, Yuning Mao, Xavier Martinet, Todor Mihaylov, Pushkar Mishra, Igor Molybog, Yixin Nie, Andrew Poulton, Jeremy Reizenstein, Rashi Rungta, Kalyan Saladi, Alan Schelten, Ruan Silva, Eric Michael Smith, Ranjan Subramanian, Xiaoqing Ellen Tan, Binh Tang, Ross Taylor, Adina Williams, Jian Xiang Kuan, Puxin Xu, Zheng Yan, Iliyan Zarov, Yuchen Zhang, Angela Fan, Melanie Kambadur, Sharan Narang, Aurelien Rodriguez, Robert Stojnic, Sergey Edunov, and Thomas Scialom. Llama 2: Open foundation and fine-tuned chat models, 2023. URL https://arxiv.org/abs/2307.09288.
  26. [26]Aaron van den Oord, Yazhe Li, and Oriol Vinyals. Representation learning with contrastive predictive coding, 2019. URL https://arxiv.org/abs/1807.03748.
  27. [27]Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. Graph attention networks. In International Conference on Learning Representations (ICLR), 2018.arxiv.org/abs/1710.10903
  28. [28]Runze Wang, Mingqi Yang, and Yanming Shen. Bridging molecular graphs and large language models, 2025. URL https://arxiv.org/abs/2503.03135.
  29. [29]Shuai Wang, Xixi Wang, and Yinan Yu. Topology-aware reasoning over incomplete knowledge graph with graph-based soft prompting, 2026. URL https://arxiv.org/abs/2604.12503.
  30. [30]Derong Xu, Pengyue Jia, Xiaopeng Li, Yingyi Zhang, Maolin Wang, Qidong Liu, Xiangyu Zhao, Yichao Wang, Huifeng Guo, Ruiming Tang, Enhong Chen, and Tong Xu. Align-GRAG: Reasoning-guided dual alignment for graph retrieval-augmented generation. arXiv preprint arXiv:2505.16237, 2025.arxiv.org/abs/2505.16237
  31. [31]Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, William L. Hamilton, and Jure Leskovec. Hierarchical graph representation learning with differentiable pooling. In Advances in Neural Information Processing Systems, volume 31, 2018.arxiv.org/abs/1806.08804
  32. [32]Zhongjian Zhang, Xiao Wang, Mengmei Zhang, Jiarui Tan, and Chuan Shi. Toward graph-tokenizing large language models with reconstructive graph instruction tuning. In Proceedings of the ACM Web Conference 2026, WWW ’26, pp. 430–441, New York, NY, USA, 2026. Association for Computing Machinery. ISBN 9798400723070. doi: 10.1145/3774904.3792077. URL https://doi.org/10.1145/3774904.3792077.

Paper details

vlnc:W_9xettkzm
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Computer Science

Generative AI tools · View statement →

Looking for related papers…
Contents