How powerful are graph neural networks?

How powerful are graph neural networks? ICLR 2019 背景 1.圖神經網絡 圖神經網絡及其應用 2.Weisfeiler-Lehman test 同構:如果圖G1和G2的頂點和邊的數目相同,並且邊的連通性相同,則這兩個圖可以說是同構的,如下圖所示。也可以認爲G2的頂點是從G1的頂點映射而來的。這是一個具有挑戰性的問題:目前還沒有已知的多項式時間算法。圖
相關文章
相關標籤/搜索