1. Introduction 그래프는 객체(노드)와 그 관계(엣지)를 모델링하는 데이터 구조로, 최근 다양한 분야에서 그래프 데이터를 머신러닝으로 분석하는 연구가 활발히 진행되고 있다. 그래프의 표현력은 매우 뛰어나서 소셜 네트워크, 물리 시스템, 단백질 상호작용 네트워크, 지식 그래프 등 다양한 분야에서 활용되고 있다. 머신러닝에서는 주로 노드 분류, 링크 예측, 클러스터링 등의 과제가 다뤄진다.그래프 신경망(GNN)은 그래프 상의 의존성을 캡처하여 노드 간의 정보를 교환하는 딥러닝 기반의 모델이다. GNN은 최근 몇 년간 뛰어난 성능을 보여주었으며, 특히 그래프 합성곱 네트워크(GCN), 그래프 어텐션 네트워크(GAT), 그래프 순환 네트워크(GRN) 등의 변형 모델이 많은 연구 과제에서 성과를 거..