Open archwalker opened 4 years ago
https://archwalker.github.io/blog/2019/07/27/GNN-Tutorial-Theory-Graph-Theory.html
1 引言这篇论文讨论图神经网络能力的限制，论文中讨论的图神经网络模型是所有通过消息传递构建的图神经网络模型。首先，在当模型的深度(层数)，宽度(每层Embedding的维度)，节点的可区分度，层与层之间网络的复杂程度(表达能力)都达到一定条件的时候，GNN 是图灵完备的。另外，研究发现当GNN的深度和宽度受限的手...
https://archwalker.github.io/blog/2019/07/27/GNN-Tutorial-Theory-Graph-Theory.html
1 引言这篇论文讨论图神经网络能力的限制，论文中讨论的图神经网络模型是所有通过消息传递构建的图神经网络模型。首先，在当模型的深度(层数)，宽度(每层Embedding的维度)，节点的可区分度，层与层之间网络的复杂程度(表达能力)都达到一定条件的时候，GNN 是图灵完备的。另外，研究发现当GNN的深度和宽度受限的手...