arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.03258cs.CL
收藏

GraphInsight:解锁大型语言模型在图结构理解中的洞察力

GraphInsight: Unlocking Insights in Large Language Models for Graph Structure Understanding

University of Science and Technology of China(中国科学技术大学);MIRACLE Center(MIRACLE中心)

Yukun Cao, Shuo Han, Zengyi Gao, Zezhong Ding, Xike Xie, S. Kevin Zhou

AI总结:

GraphInsight通过位置优化与外部知识库增强,显著提升LLMs对图结构的宏观与微观理解,并在多步推理任务中优于现有方法。

摘要:

尽管大型语言模型(LLMs)在处理图数据方面已展现出潜力,但通过图描述序列的提示来理解图形结构信息时,它们仍面临困难,尤其是随着图规模的增大。我们将这一挑战归因于LLMs在图描述序列中不同位置上的记忆表现不均匀,即所谓的“位置偏差”。为解决此问题,我们提出了GraphInsight,一个旨在提升LLMs对宏观和微观层面图形信息理解能力的新框架。GraphInsight基于两大关键策略:1)将关键图形信息放置在LLMs表现出更强记忆性能的位置;2)受检索增强生成(RAG)启发,为记忆性能较弱的区域探索轻量级外部知识库。此外,GraphInsight探索将这两种策略整合到LLM智能体流程中,以应对需要多步推理的复合图任务。在涵盖广泛评估任务的基准上的大量实证研究表明,GraphInsight在理解不同规模的图结构方面显著优于所有其他图描述方法(如提示技术和重排序策略)。

英文摘要:

Although Large Language Models (LLMs) have demonstrated potential in processing graphs, they struggle with comprehending graphical structure information through prompts of graph description sequences, especially as the graph size increases. We attribute this challenge to the uneven memory performance of LLMs across different positions in graph description sequences, known as ''positional biases''. To address this, we propose GraphInsight, a novel framework aimed at improving LLMs' comprehension of both macro- and micro-level graphical information. GraphInsight is grounded in two key strategies: 1) placing critical graphical information in positions where LLMs exhibit stronger memory performance, and 2) investigating a lightweight external knowledge base for regions with weaker memory performance, inspired by retrieval-augmented generation (RAG). Moreover, GraphInsight explores integrating these two strategies into LLM agent processes for composite graph tasks that require multi-step reasoning. Extensive empirical studies on benchmarks with a wide range of evaluation tasks show that GraphInsight significantly outperforms all other graph description methods (e.g., prompting techniques and reordering strategies) in understanding graph structures of varying sizes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑