グラフ畳み込みネットワーク(GCN)はグラフの不規則性の影響を受けますが、より広く使用されている畳み込みニューラルネットワーク(CNN)は通常のグリッドの恩恵を受けます。 GCNとCNNの間のギャップを埋めるために、CNNの基本操作をグラフデータに一般化する以前の研究とは対照的に、このペーパーでは、無指向グラフを{\ em幾何学的な深層学習のバックボーンとして使用できます。この目的のために、グラフ描画の文献に触発されて、グリッド上のトポロジー損失を最小化する整数プログラミングである、新しいグラフ保存グリッドレイアウト(GPGL)を提案します。技術的には、グラフ描画でよく知られている非凸最適化手法である{\ em正規化鎌田川アルゴリズムを使用して、GPGLを近似的に解くことを提案します。 GPGLを使用すると、すべてのローカルミニマムが同じグラフのグリッドレイアウトになるため、データの増強を簡単に実行できます。マルチスケールmaxout CNNの助けを借りて、グラフ分類の方法の経験的な成功を実証します。
Graph convolutional networks (GCNs) suffer from the irregularity of graphs, while more widely-used convolutional neural networks (CNNs) benefit from regular grids. To bridge the gap between GCN and CNN, in contrast to previous works on generalizing the basic operations in CNNs to graph data, in this paper we address the problem of how to project undirected graphs onto the grid in a {\em principled way where CNNs can be used as backbone for geometric deep learning. To this end, inspired by the literature of graph drawing we propose a novel graph-preserving grid layout (GPGL), an integer programming that minimizes the topological loss on the grid. Technically we propose solving GPGL approximately using a {\em regularized Kamada-Kawai algorithm, a well-known nonconvex optimization technique in graph drawing, with a vertex separation penalty that improves the rounding performance on top of the solutions from relaxation. Using GPGL we can easily conduct data augmentation as every local minimum will lead to a grid layout for the same graph. Together with the help of multi-scale maxout CNNs, we demonstrate the empirical success of our method for graph classification.