arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2407.02936cs.AIcs.CL
收藏

GraCoRe:大型语言模型中图理解与复杂推理的基准测试

GraCoRe: Benchmarking Graph Comprehension and Complex Reasoning in Large Language Models

Harbin Institute of Technology, Shenzhen(哈尔滨工业大学(深圳));Peng Cheng Laboratory(鹏城实验室)

Zike Yuan, Ming Liu, Hui Wang, Bing Qin

AI总结:

提出GraCoRe基准,通过三层分类法、19项任务和5,140个图系统评估LLMs的图理解与推理,发现o1模型表现突出,语义增强和节点排序影响性能。

摘要:

评估大型语言模型(LLMs)的图理解与推理能力具有挑战性,且往往不完整。现有基准主要关注纯图理解,缺乏对所有图类型的全面评估和详细的能力定义。本文提出了GraCoRe,一个用于系统评估LLMs图理解与推理能力的基准。GraCoRe采用三层层次分类法,对纯图和异质图上的模型进行分类和测试,将能力细分为10个不同领域,并通过19项任务进行测试。我们的基准包含11个数据集,共5,140个不同复杂度的图。我们评估了四个闭源和八个开源LLMs,从能力和任务两个角度进行了全面分析。关键发现表明,OpenAI o1模型具有惊人的理解与推理能力,语义增强可提升推理性能,节点排序影响任务成功率,而处理更长文本的能力并不必然提升图理解或推理。GraCoRe已在https://github.com/ZIKEYUAN/GraCoRe开源。

英文摘要:

Evaluating the graph comprehension and reasoning abilities of Large Language Models (LLMs) is challenging and often incomplete. Existing benchmarks focus primarily on pure graph understanding, lacking a comprehensive evaluation across all graph types and detailed capability definitions. This paper presents GraCoRe, a benchmark for systematically assessing LLMs' graph comprehension and reasoning. GraCoRe uses a three-tier hierarchical taxonomy to categorize and test models on pure graph and heterogeneous graphs, subdividing capabilities into 10 distinct areas tested through 19 tasks. Our benchmark includes 11 datasets with 5,140 graphs of varying complexity. We evaluate four closed-source and eight open-source LLMs, conducting thorough analyses from both ability and task perspectives. Key findings reveal that OpenAI o1 model has amazing comprehension and reasoning capabilities, semantic enrichment enhances reasoning performance, node ordering impacts task success, and the ability to process longer texts does not necessarily improve graph comprehension or reasoning.GraCoRe is open-sourced at https://github.com/ZIKEYUAN/GraCoRe

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

↑