mlsanityData to 7 Oct 2026

Is One Token All It Takes? Graph Pooling Tokens for LLM-based GraphQA

arXiv 2604.00342 ↗First posted 1 Apr 2026cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

The integration of Graph Neural Networks (GNNs) with Large Language Models (LLMs) has emerged as a promising paradigm for Graph Question Answering (GraphQA). However, effective methods for encoding complex structural information into the LLM's latent space remain an open challenge. Current state-of-the-art architectures, such as G-Retriever, typically rely on standard GNNs and aggressive mean pooling to compress entire graph substructures into a single token, creating a severe information bottleneck. This work mitigates this bottleneck by investigating two orthogonal strategies: (1) increasing the bandwidth of the graph-to-LLM interface via multi-token pooling, and (2) enhancing the semantic quality of the graph encoder via global attention mechanisms. We evaluate a suite of hierarchical pruning and clustering-based pooling operators including Top-k, SAGPool, DiffPool, MinCutPool, and Virtual Node Pooling (VNPool) to project graph data into multiple learnable tokens. Empirically, we demonstrate that while pooling introduces significant instability during soft prompt tuning, the application of Low-Rank Adaptation (LoRA) effectively stabilizes specific hierarchical projections (notably VNPool and pruning methods), though dense clustering operators remain challenging. This stabilization allows compressed representations to rival full-graph baselines (achieving ~73% Hit@1 on WebQSP). Conceptually, we demonstrate that a Graph Transformer with VNPool implementation functions structurally as a single-layer Perceiver IO encoder. Finally, we adapt the FandE (Features and Edges) Score to the generative GraphQA domain. Our analysis reveals that the GraphQA benchmark suffers from representational saturation, where target answers are often highly correlated with isolated node features. The implementation is available at https://github.com/Agrover112/G-Retriever/tree/all_good/

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 8 of its 19 references that are in the map. First posted on arXiv 1 Apr 2026.

Builds on

8 of 19 references.

References · 8

  1. 2018Hierarchical Graph Representation Learning with Differentiable Poolingcited by 786
  2. 2019Graph U-Netscited by 489
  3. 2019Self-Attention Graph Poolingcited by 421
  4. 2024LLaGA: Large Language and Graph Assistantcited by 177
  5. 2024Let Your Graph Do the Talking: Encoding Structured Data for LLMscited by 112
  6. 2021ExplaGraphs: An Explanation Graph Generation Task for Structured Commonsense Reasoningcited by 58
  7. 2021Should Graph Neural Networks Use Features, Edges, Or Both?cited by 7
  8. 2025A Graph Talks, But Who's Listening? Rethinking Evaluations for Graph-Language Modelscited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.