Knowledge graph memory for LLMs: hybrid hyper-edges + A* retrieval improve QA by 12%

Skoltech 연구진이 LLM이 자동으로 구축하는 지식 그래프 기반 외부 메모리 프레임워크를 제안했다. AriGraph 구조를 확장해 하이퍼-에지 두 종류를 도입하고 A*, WaterCircles, 빔 서치 등 다양한 검색 메커니즘을 지원한다. TriviaQA, HotpotQA, DiaASQ에서 기존 RAG 대비 최대 12% 정확도 향상을 보였으며, DiaASQ에 시간적 주석과 모순 문장을 추가해 맥락 추론 강건성을 입증했다. 단, 그래프 구축에 추가 LLM 호출이 필요해 실시간 응용에는 제약이 있다.

• #knowledge-graph
• #llm
• #memory
• #skoltech
• #retrieval