论文笔记：GGNN (门控图神经网络)

淩亂°似流年 2022-02-20 12:53 771阅读 0赞

**基本概念**  
GGNN是一种基于GRU的经典的空间域message passing的模型

**问题描述**  
一个图 **G = (V, E)**， 节点v ∈ V中存储D维向量，边e ∈ E中存储D × D维矩阵， 目的是构建网络GGNN。  
实现每一次参数更新时，**每个节点既接受相邻节点的信息，又向相邻节点发送信息**。

**主要贡献**

基于GRU提出了GGNN，利用RNN类似原理实现了信息在graph中的传递。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x0aGlyZG9uZWw_size_16_color_FFFFFF_t_70]  
**传播模型**  
![在这里插入图片描述][20190413181205203.png]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x0aGlyZG9uZWw_size_16_color_FFFFFF_t_70 1]  
**输出模型**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x0aGlyZG9uZWw_size_16_color_FFFFFF_t_70 2]  
**来源论文**  
Gated Graph Sequence Neural Networks，ICLR 2016  
链接：[https://arxiv.org/abs/1511.05493][https_arxiv.org_abs_1511.05493]  
官方实现（Lua）：[https://github.com/yujiali/ggnn][https_github.com_yujiali_ggnn]  
第三方实现（pytorch）：[https://github.com/calebmah/ggnn.pytorch][https_github.com_calebmah_ggnn.pytorch]  
GRU概念详见：[https://blog.csdn.net/lthirdonel/article/details/88945257][https_blog.csdn.net_lthirdonel_article_details_88945257]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x0aGlyZG9uZWw_size_16_color_FFFFFF_t_70]: /images/20220220/5104c90b91134efc9b3cd29cf3a26ac4.png
[20190413181205203.png]: /images/20220220/a615e51d6cd84b3484ee2cfc48fbb54f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x0aGlyZG9uZWw_size_16_color_FFFFFF_t_70 1]: /images/20220220/cb63e097c95e4d0bbd88656a379f677e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x0aGlyZG9uZWw_size_16_color_FFFFFF_t_70 2]: /images/20220220/b16f9f38561b423aba887e6ee3054df6.png
[https_arxiv.org_abs_1511.05493]: https://arxiv.org/abs/1511.05493
[https_github.com_yujiali_ggnn]: https://github.com/yujiali/ggnn
[https_github.com_calebmah_ggnn.pytorch]: https://github.com/calebmah/ggnn.pytorch
[https_blog.csdn.net_lthirdonel_article_details_88945257]: https://blog.csdn.net/lthirdonel/article/details/88945257