paper-with-me

Papers

Less is More: Learning Graph Tasks with Just LLMs

2025-08-13 · Sola Shirai, Kavitha Srinivas, Julian Dolby, Michael Katz, Horst Samulowitz, Shirin Sohrabi arxiv

For large language models (LLMs), reasoning over graphs could help solve many problems. Prior work has tried to improve LLM graph reasoning by examining how best to serialize graphs as text and by combining GNNs and LLMs. However, the merits of such approaches remain unclear, so we empirically answer the following research questions: (1) Can LLMs learn to solve fundamental graph tasks without specialized graph encoding models?, (2) Can LLMs generalize learned solutions to unseen graph structures or tasks?, and (3) What are the merits of competing approaches to learn graph tasks? We show that even small LLMs can learn to solve graph tasks by training them with instructive chain-of-thought solutions, and this training generalizes, without specialized graph encoders, to new tasks and graph structures.

📄 PDF Abstract BibTeX arXiv:2508.10115

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

GraphiT: Efficient Node Classification on Text-Attributed Graphs with Prompt Optimized LLMs

2025-02-14 · Shima Khoshraftar, Niaz Abedini, Amir Hajian

The application of large language models (LLMs) to graph data has attracted a lot of attention recently. LLMs allow us to use deep contextual embeddings from pretrained models in text-attributed graphs, where shallow emb…

Node Classification

Towards Practical Tool Usage for Continually Learning LLMs

2024-04-14 · Jerry Huang, Prasanna Parthasarathi, Mehdi Rezagholizadeh, Sarath Chandar

Large language models (LLMs) show an innate skill for solving language based tasks. But insights have suggested an inability to adjust for information or task-solving skills becoming outdated, as their knowledge, stored …

Continual Learning

Graphologue: Exploring Large Language Model Responses with Interactive Diagrams

2023-05-19 · Peiling Jiang, Jude Rayan, Steven P. Dow, Haijun Xia

Large language models (LLMs) have recently soared in popularity due to their ease of access and the unprecedented ability to synthesize text responses to diverse user questions. However, LLMs like ChatGPT present signifi…

Language ModelingLanguage ModellingLarge Language ModelQuestion Answering

LLM and GNN are Complementary: Distilling LLM for Multimodal Graph Learning

2024-06-03 · Junjie Xu, Zongyu Wu, Minhua Lin, Xiang Zhang 외

Recent progress in Graph Neural Networks (GNNs) has greatly enhanced the ability to model complex molecular structures for predicting properties. Nevertheless, molecular data encompasses more than just graph structures, …

Graph LearningLanguage ModelingLanguage ModellingLarge Language Model

GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instruction

2024-12-11 · Rongzheng Wang, Shuang Liang, Qizhi Chen, Jiasheng Zhang 외

Large language models (LLMs) have been demonstrated to possess the capabilities to understand fundamental graph properties and address various graph reasoning tasks. Existing methods fine-tune LLMs to understand and exec…