1. GNN 뜻

aifactory에서 진행하고 있는 graph 러닝 해커톤에 참여하여 GNN을 접하게 됐다.

https://aifactory.space/competition/detail/2106

[Space-S x KaKR] 그래프 러닝 및 해커톤

 

막상.. CNN,RNN과는 전혀 다른 분야라 어렵게만 느껴진다..

일단, DGL이라는 그래프 관련 라이브러리가 따로 존재하여, 다시 처음부터 공부를 하는 느낌이 든다...

 

그럼, GNN이 무엇일까..?

 

알고리즘을 공부해봤다면 BFS/DFS를 들어봤을 것이다.

해당 알고리즘을 풀기위해선, 밑에와 같이 경로를 matrix로 표현하여 문제를 푼다.

GNN을 사용하고자 하는 테스크는 위처럼, 관계가 있을 경우 사용한다고 생각하면 된다.

 

가장 대표적인 예시로 보면.. H2O 물 분자의 관계를 생각하면 된다.

이처럼, O에 2개의 H가 '결합'되어 있는 형태인데, 각 원소는 관계를 가지고 있다.

 

이러한 관계를 가진 데이터에 가장 적합한 딥러닝의 방식이 GNN이라 생각하면 되겠다.

 

수식적인 설명이나, 보다 자세한 설명을 원하는 사람은 밑에 링크를 참고하면 좋다.

https://www.secmem.org/blog/2019/08/17/gnn

Graph Neural Network