0. Part 4에서는…

2021년도 CS224W 강의의 Ch 10, Ch11을 요약했습니다. (23년도 수업에서는 내용이 약간 늘어나 Ch 9 ~ 11에 해당하는 내용입니다)

이번 장에서는 지식 그래프와 관련해서 다음과 같은 주제들을 다룹니다.

• 지식 그래프(Knowledge Graph)란 무엇인지
• 지식 그래프 임베딩(Knowledge Graph Embedding)의 특징은 무엇인지
• KGE 모델에는 어떤 것들이 있는지
• 지식 그래프에서 query에는 어떻게 답하는지
• 여러 개의 subquery로 이뤄진 복잡한 query는 어떻게 다룰 수 있는지

1. Heterogeneous Graphs

여러 종류의 node type과 edge type이 있는 그래프. 다음과 같이 표현할 수 있다.

$$ G=(V, E, \tau, \phi) $$

• $V$: 노드의 집합
• $E$: 엣지의 집합
• $\tau$: 노드 타입을 나타내는 함수. 노드 $v$의 타입은 $\tau(v)$.
• $\phi$: 엣지 타입을 나타내는 함수. 엣지 $(u, v)$의 타입은 $\phi(u, v)$.

Heterogeneous graph에서의 관계(relation)는 $r(u,v)=(\tau(u), \phi(u,v), \tau(v))$의 튜플로 나타낼 수 있다.

당연히, heterogeneous graph는 일반 그래프보다 더 큰 설명력을 가진다.