课程目标 1:GNN 与传统图算法的关系
课程目标 2:理解 GNN 学习映射的过程
1 GNN 与经典任务
前置知识:WL 图同构检验、4 图同构网络 GIN
前置知识的概括总结:
- GIN 是 1-WL 算法的“神经版本”,二者的表现力相似
- 只不过 GIN 用可学习的 MLP 替换了 1-WL 的 HASH 函数
- 未经训练的 GNN(随机 MLP = 随机哈希)接近 1-WL 算法
思考:除了 1-WL,GNN 还可以轻松地模拟哪些其他任务?
任务 1:特征提取
- 输入:一堆包含颜色、位置描述的物体
- 输出