图神经网络

来自博客文章：A Gentle Introduction to Graph Neural Networks
https://distill.pub/2021/gnn-intro/

作者都来自Google Research

发表在 distill 网站(博客相比论文写作更自由)。

---

一些符号：

V 顶点

E 边

U 全局信息，整个图

图可分为无向图和有向图。

图片如何表示成图？

244 * 244 * 3通道，3维度的tensor

把图片看作一张图，一个像素是一个点；一个像素跟我是连接关系的话，像素之间连一条边。

GNN

A GNN is an optimizable transformation on all attributes of the graph (nodes, edges, global-contex ) that preserves graph symmetries (permuation invariance).

本文使用message passing NN

GNN 对超参数比较敏感：

多少层、attribute的embedding的维度、汇聚使用什么操作max average、怎样传递消息

GNN的假设：

图的对称性

GCN（图卷积神经网络）

搜索