Graph Neural Networks, Graph Convolutional Networks 備忘録
これは何?
GNN, GCN周辺のサーベイ途中で、有用なリンクが多くあったので、そのまとめです。
リンク
- Intro to Graph Convolutional Networks
画像の畳込み、ソーシャルグラフを導入に、GCNまで繋いでいる。導入に大変分かりやすい。 -
Xavier Bresson: "Convolutional Neural Networks on Graphs" - YouTube
- グラフ信号処理 : 複雑・大規模なデータの周波数解析
グラフフーリエ変換とグラフラプラシアンの説明が詳しい。 -
[1609.02907] Semi-Supervised Classification with Graph Convolutional Networks
- 解説
www.youtube.com
CNNの導入からグラフへのCNN適用、Spectral Graph Clustering問題にまで広く触れつつ、上記論文を解説している。
以下の2つは上記論文の著者解説
-
Graph Convolutional Networks | Thomas Kipf | PhD Student @ University of Amsterdam
-
How powerful are Graph Convolutions? (review of Kipf & Welling, 2016)
Knowledge Graph(Base), entity embeddingとの関連については、例えば以下の論文がある。
直近だと気になっているのは、
GNNとは直接関係がある訳ではないが、Knowledge base/graphからのembedding獲得手法にも畳み込みの操作を加える文献は幾つか出てきている。
上記の文献は、隣接行列については特に考慮はしていない。edge自身のembedding及びrelation embeddingをどう獲得するかにのみ焦点が当てられている。
こちらは隣接行列(Structure)まで加味。ConvEがたたき台。
読んだものについては、ここでまとめる予定です。