画像分類とオブジェクト認識のための畳み込みニューラルネットワーク(CNN)の大成功を考慮して、一般的なグラフ構造データにメソッドを一般化する試みがありました。 1つの主要な方向は、スペクトルグラフ理論とグラフ信号処理に基づいています。この論文では、グラフの並列フロー分解を導入することにより、まったく異なる視点から問題を研究します。本質的な考え方は、グラフを交差しない1次元(1D)パスのファミリーに分解し、その後、パスの各ファミリーに沿って1D CNNを適用することです。 GraphFlowと呼ばれるメソッドが、CNNアーキテクチャを一般的なグラフに転送できることを示します。アプローチの有効性を示すために、古典的なMNISTデータセット、ネットワーク情報伝播に関する合成データセット、およびニュース記事分類データセットでメソッドをテストします。
In view of the huge success of convolution neural networks (CNN) for image classification and object recognition, there have been attempts to generalize the method to general graph-structured data. One major direction is based on spectral graph theory and graph signal processing. In this paper, we study the problem from a completely different perspective, by introducing parallel flow decomposition of graphs. The essential idea is to decompose a graph into families of non-intersecting one dimensional (1D) paths, after which, we may apply a 1D CNN along each family of paths. We demonstrate that the our method, which we call GraphFlow, is able to transfer CNN architectures to general graphs. To show the effectiveness of our approach, we test our method on the classical MNIST dataset, synthetic datasets on network information propagation and a news article classification dataset.