0. Part 1 - Traditional ML, Node Embedding
GNN에 대한 맨 처음 Introduction을 제외한 Traditional ML 및 Node Embedding 관련 내용을 담습니다.
Node 단위, Link 단위, Graph 단위에서의 기능과 특징을 추출하는 기본 방법론들에 대해 다루고 있습니다.
또한 기본적으로 Undirected graph를 다루고 있습니다.
1. Traditional ML Pipeline
전통적인 Graph ML 파이프라인은 직접 가공한 Feature를 사용했다.
그 방법을 정리하면 아래와 같이 표현할 수 있다.
- node, link, graph를 representation vector로 표현
- 그 위에 classic machine learning 모델 (random forest, SVM 등)이 올라간다.
- 서로 다른 레벨의 graph features 를 다룬다.
- Node level Features
- Link(Edge) level Features
- Graph level Features
위와 같이 graph 상에서 representation을 얻어
이렇듯 각 레벨에서의 Prediction Task를 진행하기 위해선 각 단계서의 수작업을 동반한다.
(1) Node Level Features
Node Level에서의 Task를 확인하고, Feature에 대한 수작업을 위한 방법을 소개한다.
[Node Level Task]Node Classification: Semi-Supervised Learning

- 위와 같이 노드를 분류하는 Task를 정의 - 위 예시는 준지도 학습으로 노드의 특성(엣지 수)에 따라 분류
- 이러한 노드들의 특징적인 정보를 가져오기 위해 Node로부터 Feature를 가져오는 방법이 존재
-
- Node Degree
-
- Node Centrality
-
- Clustering Coefficient
-
- Graphlets
1) Node Features: Node Degree