摘要
大语言模型（LLM）在多种推理任务中表现优异，但其在图结构推理方面的能力尚不明确。本文研究了 LLM 是否真正理解图论中的基本问题——图同构。虽然 LLM 在同构检测上取得了近乎完美的准确率，但我们证明这种表现具有欺骗性。当相同的图以置换的节点标签呈现时，LLM 无法识别其同构性。这一发现表明，LLM 利用的是表面模式而非对抽象图结构的推理。由于置换不变性是有效结构推理的基本要求，这些结果表明，图推理基准测试的成功不应被解读为具备真正的拓扑理解能力的证据。
AI 推荐理由
论文核心评估 LLM 在图同构问题上的结构推理能力，揭示其缺乏真正的拓扑理解。
研究机构
University of Ruhuna, Galle, Sri Lanka
University of Moratuwa, Moratuwa, Sri Lanka
University of Melbourne, Melbourne, Australia
论文信息