arXiv reaDer
Graph Classification with 2D Convolutional Neural Networks
  グラフ学習は現在、グラフカーネルによって支配されています。グラフカーネルは強力ですが、いくつかの重大な制限を受けます。畳み込みニューラルネットワーク(CNN)は非常に魅力的な代替手段を提供しますが、CNNを使用したグラフの処理は簡単ではありません。この課題に対処するために、CNNの多くの洗練された拡張機能が最近導入されました。この論文では、問題を逆にします。さらに別のグラフCNNモデルを提案するのではなく、グラフをマルチチャネル画像のような構造として表現する新しい方法を導入して、それらをバニラ2D CNNで処理できるようにします。実験により、この手法は、6つの実世界データセットのうち4つ(連続ノード属性の有無にかかわらず)の最先端のグラフカーネルおよびグラフCNNよりも正確であり、他の場所で閉じることがわかります。私たちのアプローチは、時間の複雑さの観点からカーネルをグラフ化するのにも適しています。コードとデータは公開されています。
Graph learning is currently dominated by graph kernels, which, while powerful, suffer some significant limitations. Convolutional Neural Networks (CNNs) offer a very appealing alternative, but processing graphs with CNNs is not trivial. To address this challenge, many sophisticated extensions of CNNs have recently been introduced. In this paper, we reverse the problem: rather than proposing yet another graph CNN model, we introduce a novel way to represent graphs as multi-channel image-like structures that allows them to be handled by vanilla 2D CNNs. Experiments reveal that our method is more accurate than state-of-the-art graph kernels and graph CNNs on 4 out of 6 real-world datasets (with and without continuous node attributes), and close elsewhere. Our approach is also preferable to graph kernels in terms of time complexity. Code and data are publicly available.
updated: Tue Sep 03 2019 12:28:16 GMT+0000 (UTC)
published: Sat Jul 29 2017 09:20:29 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト