paper-with-me

홈 › Papers

Teaching LLMs to See Graphs: Unifying Text and Structural Reasoning

2026-05-11 · Dario Vajda arxiv

Using Large Language Models (LLMs) to process graph-structured data is an active research area, yet current state-of-the-art approaches typically rely on multi-step pipelines with Graph Neural Network (GNN) encoders that compress rich textual attributes into solitary tokens, creating a significant semantic bottleneck. In this paper, we introduce the Graph Transformer Language Model (GTLM), a novel architecture that enables pretrained LLMs to natively process graph topologies while entirely eliminating this compressive bottleneck. GTLM is exceptionally parameter-efficient: by injecting graph-aware attention biases directly into the LLM's attention modules, it introduces only 0.015% additional parameters relative to the base model. We theoretically prove that our bidirectional attention prefix preserves node permutation equivariance while maintaining exact backward compatibility with the pretrained base model. Extensive evaluations demonstrate that a 1B-parameter GTLM matches or exceeds the performance of 7B-parameter state-of-the-art models on standard Text-Attributed Graph benchmarks, while significantly surpassing baselines on GraphQA. Finally, we demonstrate that GTLM attention heads implicitly learn to simulate message passing, explaining its superior performance on algorithmic tasks. This paradigm shift enables true algorithmic reasoning within LLMs and provides a scalable foundation for next-generation GraphRAG and relational deep learning.

📄 PDF Abstract BibTeX arXiv:2605.10247

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural Network

Similar Papers 제목 키워드 기반

Unifying Text Semantics and Graph Structures for Temporal Text-attributed Graphs with Large Language Models

2025-03-18 · Siwei Zhang, Yun Xiong, Yateng Tang, Xi Chen 외

Temporal graph neural networks (TGNNs) have shown remarkable performance in temporal graph modeling. However, real-world temporal graphs often possess rich textual information, giving rise to temporal text-attributed gra…

Link PredictionNode Classification

LinkGPT: Teaching Large Language Models To Predict Missing Links

2024-06-07 · Zhongmou He, Jing Zhu, Shengyi Qian, Joyce Chai 외

Large Language Models (LLMs) have shown promising results on various language and vision tasks. Recently, there has been growing interest in applying LLMs to graph-based tasks, particularly on Text-Attributed Graphs (TAG…

Few-Shot LearningLink PredictionNode ClassificationReranking

LitLinker: Supporting the Ideation of Interdisciplinary Contexts with Large Language Models for Teaching Literature in Elementary Schools

2025-02-22 · Haoxiang Fan, Changshuang Zhou, Hao Yu, Xueyang Wu 외

Teaching literature under interdisciplinary contexts (e.g., science, art) that connect reading materials has become popular in elementary schools. However, constructing such contexts is challenging as it requires teacher…

ChatbotLanguage ModelingLanguage ModellingLarge Language Model

Joint Embedding Learning of Educational Knowledge Graphs

2019-11-20 · Siyu Yao, Ruijie Wang, Shen Sun, Derui Bu 외

As an efficient model for knowledge organization, the knowledge graph has been widely adopted in several fields, e.g., biomedicine, sociology, and education. And there is a steady trend of learning embedding representati…

General Knowledgegraph constructionGraph EmbeddingKnowledge Graph Embedding+2

Learning on Graphs with Large Language Models(LLMs): A Deep Dive into Model Robustness

2024-07-16 · Kai Guo, Zewen Liu, Zhikai Chen, Hongzhi Wen 외

Large Language Models (LLMs) have demonstrated remarkable performance across various natural language processing tasks. Recently, several LLMs-based pipelines have been developed to enhance learning on graphs with text a…