How powerful are graph neural networks?

How powerful are graph neural networks? ICLR 2019 背景 1.图神经网络 图神经网络及其应用 2.Weisfeiler-Lehman test 同构:如果图G1和G2的顶点和边的数目相同,并且边的连通性相同,则这两个图可以说是同构的,如下图所示。也可以认为G2的顶点是从G1的顶点映射而来的。这是一个具有挑战性的问题:目前还没有已知的多项式时间算法。图
相关文章
相关标签/搜索