Springer · Synthesis Lectures on Computer Science 2026 DOI 10.1007/978-3-032-15858-1_1
CHAPTER 1 · INTRODUCTION

뉴로심볼릭 지식그래프 추론
서론

딥러닝의 표현력과 심볼릭 추론의 논리적 엄밀성을 결합하는 뉴로-심볼릭 AI의 관점에서, 지식그래프 추론의 동기·도전 과제·다섯 가지 연구 질문·책 전체의 구성을 제시한다.

Lihui Liu
Wayne State University · 교신저자
Hanghang Tong
University of Illinois Urbana-Champaign
SECTION 1.1

동기 — 두 AI 패러다임의 융합, 그리고 지식그래프

인공지능은 우리가 살아가고, 일하고, 세계와 상호작용하는 방식을 변화시켜 왔다. 그 흐름 속에서 서로 상반된 강점을 가진 두 패러다임이 존재한다.

PARADIGM A

뉴럴 AI (Neural AI)

신경망(neural network)에 기반한 AI다. 데이터로부터 학습하고 일반화하는 능력이 뛰어나 효율적이지만, 내부 동작을 설명하기 어렵다.

+ 효율성 + 학습·일반화 − 해석 가능성 결여
PARADIGM B

심볼릭 AI (Symbolic AI)

고수준 심볼릭 표현(high-level symbolic representation)에 기반한 AI다. 추론 과정이 해석 가능하다는 강점이 있으나, 처리에 많은 시간이 소요된다.

+ 해석 가능성 + 논리적 엄밀성 − 시간 소모적
A × B → 융합

뉴로-심볼릭 AI

두 접근을 결합한 새로운 범주다. 뉴럴 AI와 심볼릭 AI의 장점을 동시에 활용하며, 최근 연구의 새로운 흐름으로 부상하고 있다.

+ 뉴럴의 일반화 + 심볼릭의 논리

다만 뉴로-심볼릭 AI의 유망함에도 불구하고, 실세계 지식을 어떻게 효과적으로 표현할 것인가라는 문제가 남는다. 이 지점에서 지식그래프(Knowledge Graph, KG)가 답이 된다.

DEFINITION · 지식그래프와 지식그래프 추론
지식그래프는 실세계 사실의 집합으로, 노드(실세계의 개체·사건·객체)와 간선(노드 간의 관계)으로 표현된다. 각 사실은 (주어, 술어, 목적어) 형태의 트리플로 저장된다. 지식그래프 추론은 지식그래프 내 개체들 사이의 관계를 발견하고 새로운 지식을 추론하는 과정을 가리킨다[89, 90]. 뉴로-심볼릭 지식그래프 추론의 연구 목표는, 지식그래프에 저장된 명시적·암묵적 정보에 기반하여 신경망 모델의 도움으로 기계가 심볼릭·논리적 결론을 도출할 수 있게 하는 것이다.

지식그래프는 추천 시스템[39], 질의응답[91], 팩트체킹[92]에 이르기까지 폭넓은 응용에서 활용도가 크게 높아졌다. 지식그래프에 담긴 풍부한 정보를 활용하면 다양한 다운스트림 태스크를 크게 향상시킬 수 있으며, 이에 따라 지식그래프 위에서의 추론은 관심이 증대되는 연구 영역이 되었다. 지식그래프 추론은 구조화된 데이터로부터 학습하고 추론하는 것을 가능하게 한다는 점에서 인공지능과 기계학습의 근본적 요소이다[76].

1.1.2세 가지 고유한 도전 과제

그 인기에도 불구하고 지식그래프 추론에는 배경 지식그래프, 추론 입력, 추론 모델이라는 세 축에 걸친 고유한 도전 과제가 존재한다.

CHALLENGE 01
배경 지식그래프
Background Knowledge Graph
실세계 지식그래프는 거대하면서도 불완전하다. 예컨대 Google Knowledge Graph는 수백만 개의 개체와 수억 개의 관계를 포함하지만, 그 방대한 규모 위에 수많은 트리플이 누락·불완전한 상태로 존재한다.
  • 불완전성 — 대부분의 지식그래프는 추론에 필요한 지식을 모두 담지 못하며, 복잡한 질의 응답이나 의사결정에 한계를 초래한다.
  • 암묵적 지식 — 명시적 지식은 트리플로 저장되지만, 유용한 암묵적 지식은 그래프 구조·경로·서브그래프 안에 숨어 있어 추론 모델이 활용하기 어렵다.
  • 시간에 따른 진화 — 실세계 지식그래프는 시간이 지나며 변화하므로, 최신 상태를 반영하도록 갱신되어야 한다.
CHALLENGE 02
추론 입력
Reasoning Input
사용자는 배경 지식그래프에 익숙하지 않은 경우가 많아 모호한 질문을 던질 수 있고, 이는 추론 태스크를 한층 어렵게 만든다. 나아가 일부 응용은 관련된 질문을 연속적으로 묻는 반복적(iterative) 추론을 요구한다. 전통적 KGQA는 단발성(single-shot) 질문만을 고려해 왔으나[126], 대화형 질의응답(ConvQA)은 Apple Siri, Amazon Alexa, OpenAI ChatGPT처럼 대화를 통해 QA 시스템과 상호작용하도록 함으로써 이 간극을 메운다.
연구에 따르면, 두 사람이 같은 대상을 말할 때 80%의 경우 서로 다른 어휘를 사용한다 [46]
CHALLENGE 03
추론 모델
Reasoning Model
지식그래프의 관계는 이행성(transitivity)·대칭성(symmetry)·비대칭성(asymmetry) 등 다양한 논리적 성질을 지니므로, 이 모두에 부합하는 만능(all-round) 뉴로-심볼릭 추론 모델을 설계하기 어렵다.
  • 지식그래프의 방대한 규모는 효율적 추론에 상당한 계산적 난관을 야기한다.
  • 새로운 미지의 데이터를 다루는 일반화 능력과, 여러 태스크를 함께 해결하는 능력이 견고한 시스템 설계의 핵심 난제다.
  • 모델이 학습한 지식을 다른 지식그래프나 도메인으로 전이할 수 있는지는 모델의 유용성과 실용성을 판가름하는 결정적 요소다.
SECTION 1.2

연구 개요 — 입력 질의를 축으로 한 다섯 가지 질문

연구의 목표는 다양한 지식그래프 추론 태스크를 지원하는 새로운 뉴로-심볼릭 알고리즘을 설계하는 것이다. 특히 뉴로-심볼릭 기법으로 추론 과정의 입력 질의를 이해하고 활용하는 데 초점을 둔다. 기존 연구는 고정되고 정밀한 입력 질의에 대한 추론에 집중해 왔고[11], 질의에 내재된 모호성과 동적 특성은 간과되는 경우가 많았다[82, 87]. 예컨대 지식그래프 완성 태스크는 (h, r, ?) 또는 (h, ?, r) 형태의 정확한 부분 트리플이 주어진다고 가정하고, 질의응답 태스크는 입력 질의가 명확하고 결함이 없다고 전제한다. 그러나 실세계의 질의는 모호하고, 막연하며, 동적이다. 이러한 질의를 정확히 이해하고 모델링하면 추론 모델과 시스템의 복잡도·규모·추론 능력이 기하급수적으로 성장할 수 있다.

RESEARCH MATRIX — 지식그래프 완전성 × 질의 상태 → Q1–Q5 (셀에 마우스를 올리면 해당 질문이 강조된다)
KG 상태 ↓
질의 상태 →
질의: 정확 / 확정
질의: 불확실 / 모호 / 동적
KG완전
Q1
효율적 추론 모델 설계 — Top-k 근사 서브그래프 매칭
Q2
질의 내부의 불일치(inconsistency) 탐지
KG불완전
Q3
지식그래프 불완전성의 완화 — 뉴로-심볼릭 결합 추론
Q4Q5
모호한 질의의 정확한 응답(Q4) · 동적 질의의 반복적 응답(Q5)
// 다섯 질문은 서로 구별되지만 내적으로 상호 연관된(distinctive but internally correlated) 연구 문제다.

1.2.1질문별 해결 접근

Q1
KG 완전질의 정확
어떻게 효율적인 추론 모델을 설계할 것인가?

인덱스 기반 심볼릭 알고리즘 G-Finder를 제안하여 Top-k 근사 매칭 서브그래프를 찾는다. 알고리즘의 핵심은 두 가지 기법이다.

1LOOKUP-TABLE — 새로운 보조 자료구조를 이웃 확장(neighborhood expansion) 기법과 결합하여 후보 정점을 효과적·효율적으로 색인한다.
2동적 필터링·정제 전략 — 거짓 후보(false candidates)를 이른 단계에서 가지치기한다.
Q2
KG 완전질의 불확실
질의 안의 불일치를 어떻게 탐지할 것인가?

심볼릭 그래프 커널 기반 시스템으로 입력 질의의 불일치를 탐지한다. 그래디언트 기반 영향 함수(influence function)로 질의 내 각 요소의 중요도를 측정하고, 중요 요소와 지식그래프 내 대응 정보에 근거하여 불일치 여부를 예측한다. 이를 통해 추론 결과의 신뢰성을 확보하고 잠재적 허위정보(misinformation)를 식별한다.

Q3
KG 불완전질의 정확
지식그래프의 불완전성을 어떻게 완화할 것인가?

두 가지 뉴로-심볼릭 추론 방법을 제안한다.

1멀티태스크 학습 모델 — 지식그래프 완성과 질의응답을 동시에 수행하여, 불완전한 지식그래프 위의 질의를 효과적으로 처리한다.
2LLM × KG 결합 — 대규모 언어모델과 지식그래프 추론을 결합해 복잡한 논리 질의에 답한다. LLM에 저장된 정보는 지식그래프를 보완하고, 지식그래프는 LLM의 환각(hallucination) 문제를 완화하는 상호보완 구조다.
Q4
KG 불완전질의 모호
모호한 질의에 어떻게 정확히 답을 찾을 것인가?

모호한 질의에 답하도록 설계된 뉴로-심볼릭 접근 PrefNet을 제안한다. PrefNet은 변분 베이지안 추론(variational Bayesian inference)으로 사용자의 질의 의도를 파악한 뒤, 고품질의 추론된 질의(inferred queries)를 사용자에게 되돌려주어 탐색을 수월하게 만든다. 추가로 프롬프트 튜닝 기반의 모호 개체 매칭 기법을 제안하며, 개체 수준(entity-level)과 속성 수준(attribute-level) 정보를 함께 사용해 문제를 효과적으로 해결한다.

Q5
KG 불완전질의 동적
동적인 질의에 어떻게 반복적으로 답을 찾을 것인가?

LLM이 생성한 질문 재구성(reformulation)을 활용해 ConvQA 성능을 높이는 뉴로-심볼릭 강화학습 모델 CornNet을 제안한다. 교사-학생(teacher-student) 아키텍처를 채택한다.

T교사 모델 — 사람이 작성한 재구성 문장으로 질문 표현(question representation)을 학습한다.
S학생 모델 — LLM이 생성한 재구성 문장을 통해 교사 모델의 출력을 모사한다.
RL학습된 질문 표현을 강화학습 모델이 사용하여 지식그래프에서 정답을 탐색한다. 광범위한 실험에서 CornNet은 최신(state-of-the-art) ConvQA 모델을 능가한다.
SECTION 1.3

책의 구성

이 책의 나머지 부분은 문헌 검토를 시작으로, 다섯 가지 연구 질문을 장별로 다루고 결론과 향후 연구 방향으로 마무리된다.

PART I · CHAPTER 2
문헌 검토 (Literature Review)
뉴로-심볼릭 지식그래프 추론 방법에 관한 관련 문헌을 다양한 관점에서 포괄적으로 검토하며, 핵심 도전 과제를 짚는다.
PART II · CHAPTER 3 Q1
효율적 추론 모델의 설계
"지식그래프가 완전하고 질의가 정확할 때, 효율적인 추론 모델을 어떻게 설계할 것인가"를 다룬다.
PART II · CHAPTER 4 Q2
질의 불일치 탐지
"지식그래프가 완전할 때, 질의 내부의 불일치를 어떻게 탐지할 것인가"를 탐구한다.
PART II · CHAPTERS 5–6 Q3
지식그래프 불완전성 완화
"지식그래프가 불완전하고 질의가 정확할 때, 불완전성을 어떻게 완화할 것인가"에 대한 연구를 두 장에 걸쳐 제시한다.
PART II · CHAPTERS 7–8 Q4
모호한 질의의 정확한 응답
"지식그래프가 불완전하고 질의가 모호할 때, 어떻게 정확하게 답을 찾을 것인가"라는 난제를 다룬다.
PART II · CHAPTER 9 Q5
동적 질의의 반복적 응답
"지식그래프가 불완전하고 질의가 동적일 때, 어떻게 반복적으로 답을 찾을 것인가"에 답하는 연구를 소개한다.
PART III · CHAPTER 10
결론 및 향후 연구 방향
발견한 내용을 요약하고 잠재적 미래 연구 방향을 논의하며 책을 마무리한다.