mlsanityData to 7 Oct 2026

LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphs

arXiv 2603.14937 ↗First posted 16 Mar 2026cs.LG cs.CLcited by 1

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

Abstract (arXiv)

Text-rich graphs, which integrate complex structural dependencies with abundant textual information, are ubiquitous yet remain challenging for existing learning paradigms. Conventional methods and even LLM-hybrids compress rich text into static embeddings or summaries before structural reasoning, creating an information bottleneck and detaching updates from the raw content. We argue that in text-rich graphs, the text is not merely a node attribute but the primary medium through which structural relationships are manifested. We introduce RAMP, a Raw-text Anchored Message Passing approach that moves beyond using LLMs as mere feature extractors and instead recasts the LLM itself as a graph-native aggregation operator. RAMP exploits the text-rich nature of the graph via a novel dual-representation scheme: it anchors inference on each node's raw text during each iteration while propagating dynamically optimized messages from neighbors. It further handles both discriminative and generative tasks under a single unified generative formulation. Extensive experiments show that RAMP effectively bridges the gap between graph propagation and deep text reasoning, achieving competitive performance and offering new insights into the role of LLMs as graph kernels for general-purpose graph learning.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 24 of its 51 references that are in the map. First posted on arXiv 16 Mar 2026.

Builds on

24 of 51 references.

Closest ancestors · 2

Same direction, newest first

  1. 2024GL-Fusion: Rethinking the Combination of Graph Neural Network and Large Language model8 Dec
  2. 2024GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoning30 May

Other references · 22

  1. 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
  2. 2017Graph Attention Networkscited by 8,854
  3. 2023Adapting Language Models to Compress Contextscited by 350
  4. 2024Scaling Large Language Model-based Multi-Agent Collaborationcited by 235
  5. 2023Language is All a Graph Needscited by 219
  6. 2022LinkBERT: Pretraining Language Models with Document Linkscited by 209
  7. 2023In-context Autoencoder for Context Compression in a Large Language Modelcited by 190
  8. 2023Talk like a Graph: Encoding Graphs for Large Language Modelscited by 175
  9. 2022Learning on Large-scale Text-attributed Graphs via Variational Inferencecited by 153
  10. 2024Long Context Compression with Activation Beaconcited by 101
  11. 2023Towards Foundation Models for Knowledge Graph Reasoningcited by 83
  12. 2025Latent Collaboration in Multi-Agent Systemscited by 67
10 more
  1. 2021ExplaGraphs: An Explanation Graph Generation Task for Structured Commonsense Reasoningcited by 58
  2. 2024GOFA: A Generative One-For-All Model for Joint Graph Language Modelingcited by 56
  3. 2023Architectures of Topological Deep Learning: A Survey of Message-Passing Topological Neural Networkscited by 43
  4. 2020Large Scale Product Graph Construction for Recommendation in E-commercecited by 28
  5. 2025LLM as GNN: Graph Vocabulary Learning for Text-Attributed Graph Foundation Modelscited by 21
  6. 2024FocusLLM: Precise Understanding of Long Context by Dynamic Condensingcited by 10
  7. 2024Graph Learning in the Era of LLMs: A Survey from the Perspective of Data, Models, and Taskscited by 10
  8. 2025Align-GRAG: Anchor and Rationale Guided Dual Alignment for Graph Retrieval-Augmented Generationcited by 9
  9. 2024LangTopo: Aligning Language Descriptions of Graphs with Tokenized Topological Modelingcited by 7
  10. 2024Hierarchical Compression of Text-Rich Graphs via Large Language Modelscited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025Actions Speak Louder than Prompts: A Large-Scale Study of LLMs for Graph Inference
  2. 2024GUNDAM: Aligning Large Language Models with Graph Understanding
  3. 2026Improving LLM Reasoning with Homophily-aware Structural and Semantic Text-Attributed Graph Compression
  4. 2025Exploring Graph Learning Tasks with Pure LLMs: A Comprehensive Benchmark and Investigation
  5. 2023Large Language Models on Graphs: A Comprehensive Survey
  6. 2023GraphText: Graph Reasoning in Text Space
  7. 2026Teaching LLMs to See Graphs: Unifying Text and Structural Reasoning
  8. 2025Large Language Models Meet Text-Attributed Graphs: A Survey of Integration Frameworks and Applications