
CS224W - (8) Label Propagation on Graphs
Introduction 그래프가 주어져있습니다. 그 그래프는 일부 노드에만 레이블이 있습니다. 그러면 다른 나머지 노드에는 어떻게 레이블을 부여할 수 있을까요? 가령 주어진 네트워크로 온라인 사기 탐지를 한다고 할 때, 일부 노드는 사기꾼이고 일부 노드는 일반인이면 나머지 다른 노드들은 어떻게 구분할 수 있을까요? 지금까지 다룬 내용 중에서는 노드 ...
Introduction 그래프가 주어져있습니다. 그 그래프는 일부 노드에만 레이블이 있습니다. 그러면 다른 나머지 노드에는 어떻게 레이블을 부여할 수 있을까요? 가령 주어진 네트워크로 온라인 사기 탐지를 한다고 할 때, 일부 노드는 사기꾼이고 일부 노드는 일반인이면 나머지 다른 노드들은 어떻게 구분할 수 있을까요? 지금까지 다룬 내용 중에서는 노드 ...
들어가며 Image from here 데이터 분석하는 분들에게 데이터 프레임을 어떤 도구로 처리하냐고 물어보면 100이면 100, Pandas를 이용한다고 하실겁니다. 그런데 Pandas는 태생적인 문제가 있죠. 바로 속도입니다. 이 속도를 높여보기 위해서 우리는 별의별 방법을 사용해왔죠. 멀티프로세싱도 당연히 해봤고, 데이터 조인 속도를 높이기...
GNN의 표현력은 어느 정도일까? The graph assumes all the nodes share the same feature. 그래프에서 노드의 색상이 피처를 나타낸다고 가정해봅시다. 위 그림의 그래프는 모든 노드가 같은 피처를 갖고 있습니다. GNN은 이런 그래프에서 서로 다른 그래프 구조를 얼마나 잘 구분할까요? 우선 그래프에서 각 노...
GNN 학습 파이프라인 GNN 학습 파이프라인은 위 그림과 같이 생겼습니다. 지금까지 다룬 내용은 입력 그래프부터 노드 임베딩까지의 내용이고, 본 포스트에서는 예측과 관련된 내용을 다루고자 합니다. Different task levels require diffennt prediction heads 우선 다양한 예측 헤드가 있습니다. 예측 태스크...
GNN의 싱글 레이어 GNN Layer GNN 레이어는 다음의 두 과정을 통해 이웃 노드의 여러 벡터 집합을 단일 벡터로 압축합니다. 각 노드의 벡터를 메시지로 변환 변환된 메시지를 집계 메시지 계산(Message Computation) 메시지로 변환하는 함수는 다음과 같습니다. [m_u^{(l)} = \text{MSG}^{(l)...