arXiv · NLP· Kumar Thushalika, Sukumar Kishanthan, Asela Hevapathige·· 3 小时前AI 评分33
大语言模型在图同构任务上依赖模式而非理解结构
Detecting Differences Is Not Understanding Structure: Large Language Models Fail at Graph Isomorphism
AI 导读
研究发现大语言模型在图同构检测中表现近乎完美，但当节点标签被置换时无法识别相同图，暴露其依赖表层模式而非理解抽象图结构的缺陷。 该论文指出模型缺乏置换不变性这一有效结构推理的基本要求，导致其在图推理基准上的成功无法证明真实的拓扑理解能力。 该研究被第 35 届 ACM CIKM 2026 图增强 LLM 研讨会（GaLM）接收为口头报告，警示了当前评测对模型结构推理能力的误判风险。
来源：arXiv · NLP · arxiv.org