arXiv:2606.06865cs.CL2026-06被引 1

大模型能处理图计算吗?这篇综述给出答案并梳理了使用路径。

Are Large Language Models Suitable for Graph Computation? Progress and Prospects

  • 按角色分两类:直接执行任务或规划求解步骤
  • 小规模任务表现好,大规模精确任务仍不可靠
  • 适合想了解大模型图计算潜力的研究者

大语言模型(LLMs)在图计算中的应用日益受到关注,这类任务需要对结构化关系进行推理和算法操作。然而,目前尚不清楚LLMs在何时能可靠支持此类计算,以及如何整合进图求解流程。现有涉及LLMs与图的综述多聚焦于图学习、文本属性图或图-语言建模。为填补这一空白,本文通过角色分类法,系统回顾了LLMs在图计算中的应用。具体识别出两大范式:一是LLMs作为执行者,直接根据图描述和指令解决图任务;二是LLMs作为规划者,制定问题、分解推理步骤,并调用外部工具或智能体执行。基于该分类,分析了当前方法的优势与局限。结果表明,LLMs在简单、小规模任务中具有潜力,但在大规模及高精度需求任务中仍不可靠。最后,本文总结了可用数据集,并提出四个未来研究方向。

原文摘要 · Abstract (English)

Large language models (LLMs) have been increasingly explored for graph computation, where tasks require reasoning over structured relationships and algorithmic operations. Yet, it remains unclear when LLMs can reliably support such computation and how they should be incorporated into graph-solving pipelines. Existing surveys at the intersection of LLMs and graphs primarily focus on graph learning, text-attributed graphs, or graph-language modeling. To bridge this gap, we provide a comprehensive review of LLMs for graph computation through a role-based taxonomy. Specifically, we identify two major paradigms: i) LLMs as executors, where models directly solve graph tasks from graph descriptions and instructions; and ii) LLMs as planners, where models formulate problems, decompose reasoning steps, and invoke external tools or agents for execution. Based on this taxonomy, we analyze the strengths and limitations of current methods. Our review indicates that LLMs are promising for simple, small-scale tasks, but remain unreliable for large-scale and exactness-demanding tasks. Finally, we summarize available datasets and suggest four future directions.

大模型图计算综述

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。