📂그래프이론

그래프 임베딩, 노드 임베딩, 에지 임베딩

정의¹

그래프 $G(V, E)$가 주어졌다고 하자. 함수 $f: V \to \mathbb{R}^{n}$을 노드 임베딩^{node embedding}, 함수 $g: E \to \mathbb{R}^{m}$을 에지 임베딩^{edge embedding}이라 한다.

그래프들의 집합 $\mathcal{G} = \left\{ G_{i} \right\}$에 대해서, $h: \mathcal{G} \to \mathbb{R}^{k}$를 그래프 임베딩^{graph embedding}이라 한다.

설명

그래프/노드/에지 임베딩은 그래프 혹은 그래프를 구성하는 대상을 유클리드 공간으로 대응시키는 함수이다. 그래프라는 추상적인 대상을 데이터로서 다루기 위해

이 함수들은 여러 이름으로 불리곤 한다. 노드 임베딩은 그래프 신호 처리^{graph signal processing} 분야에서는 그래프 신호^{graph signal}라 불리며, 그래프/노드/에지 특징^{graph/node/edge feature}이라는 말도 쓰인다.