예상 독자

• CS224w의 1~8강 을 수강했거나, GNN & WL-Kernel 에 대해 알고있음
• 기본적인 NeuralNet & Pooling 에 대해 알고있음

핵심 내용

• GNN의 표현 능력 은 어떻게 정의되는가?
• GCN과 GraphSAGE의 한계는 무엇인가?
• GIN 이란 무엇인가?

9. Theory of Graph Neural Networks

최근 강의에서 우리는 Graph Neural Networks(이하 GNN)를 주로 다루고 있다. 이번 강의는 GNN의 표현능력과 범위에 대해 다룬다. (전체적으로 강의 내용 흐름이 이리갔다 저리갔다 하지만, 나중에 하나로 통함)

9.1 How Expressive are Graph Neural Networks