차이점을 탐지하는 것이 구조를 이해하는 것은 아니다: 대규모 언어 모델(LLMs)의 그래프 동형성(Graph Isomorphism) 판단 실패

요약

LLM이 그래프 동형성 판단에서 높은 정확도를 보이지만, 이는 구조적 이해가 아닌 패턴 매칭에 의존함을 밝힌 연구입니다. 노드 레이블이 치환될 경우 성능이 급격히 저하되어 진정한 위상학적 추론 능력이 부족함을 시사합니다.

핵심 포인트

• LLM의 그래프 동형성 탐지 성능은 패턴 이용에 의한 착시일 수 있음
• 노드 레이블 치환 시 동형성 식별에 실패하는 한계 노출
• 구조적 추론을 위한 필수 조건인 치환 불변성 결여 확인
• 그래프 추론 벤치마크 결과 해석에 대한 주의 필요