LLM图同构高分在节点标签置换后失效，说明其依赖模式而非结构推理。
资讯摘要
论文研究大语言模型能否真正理解图同构这一图论基础问题。作者报告，LLM在同构检测上准确率接近完美，但这一表现具有误导性：当同一图以置换后的节点标签呈现时，模型无法识别其同构关系。作者认为，LLM利用的是模式而非对抽象图结构的推理；由于置换不变性是有效结构推理的基本要求，图推理基准上的成功不应被视为真正拓扑理解的证据。
要点速读
- 论文考察LLM是否真正理解图同构问题。
- 作者报告模型在同构检测上准确率接近完美，但对节点标签置换后的同一图无法识别同构。
- 作者据此认为LLM依赖模式而非抽象结构推理，图推理基准成绩不能证明拓扑理解。
中文摘要由 AI 根据公开来源生成，可能存在理解偏差；具体能力、数字、开放时间等信息请以原文为准。
采集于 2026/10/28 08:00:17（北京时间）。 arXiv 日期为本次公告时间，论文初次投稿日期请查看原文版本记录。