グラフ畳み込みネットワーク(GCN)は、特に分類タスクに関して、半教師あり学習で大きな進歩を遂げました。ただし、既存のGCNベースの方法には2つの主な欠点があります。まず、受容野を増やし、GCNの表現能力を向上させるために、より大きなカーネルまたはより深いネットワークアーキテクチャが使用されます。これにより、計算の複雑さとパラメーターの数が大幅に増加します。第二に、隣接行列から直接計算された高次グラフで動作するメソッドは、特に重み付きグラフの場合、グラフノード間の関係を変更する可能性があります。さらに、高次グラフを直接構築すると冗長な情報が導入されるため、ネットワークのパフォーマンスが低下する可能性があります。上記の弱点に対処するために、本論文では、重み付きグラフ上のマルチホップ畳み込みネットワークの新しい方法を提案します。提案された方法は、複数の畳み込みブランチで構成され、各ブランチは小さなカーネルを持つkホップグラフからノード表現を抽出します。このような設計は、冗長な情報を追加することなく、マルチスケールのコンテキスト情報を体系的に集約します。さらに、マルチホップブランチから抽出された情報を効率的に結合するために、適応重み計算(AWC)レイヤーが提案されています。 3つの引用ネットワークデータセットと3つの医療画像データセットを含む、6つの公開データセットでMultiHopの優位性を実証します。実験結果は、提案されたMultiHopメソッドが最高の分類精度を達成し、最先端のメソッドよりも優れていることを示しています。この作品のソースコードはGitHub(https://github.com/ahukui/Multi-hop-Convolutions-on-Weighted-Graphs)で公開されています。
Graph Convolutional Networks (GCNs) have made significant advances in semi-supervised learning, especially for classification tasks. However, existing GCN based methods have two main drawbacks. First, to increase the receptive field and improve the representation capability of GCNs, larger kernels or deeper network architectures are used, which greatly increases the computational complexity and the number of parameters. Second, methods working on higher order graphs computed directly from adjacency matrices may alter the relationship between graph nodes, particularly for weighted graphs. In addition, the direct construction of higher-order graphs introduces redundant information, which may result in lower network performance. To address the above weaknesses, in this paper, we propose a new method of multi-hop convolutional network on weighted graphs. The proposed method consists of multiple convolutional branches, where each branch extracts node representation from a k-hop graph with small kernels. Such design systematically aggregates multi-scale contextual information without adding redundant information. Furthermore, to efficiently combine the extracted information from the multi-hop branches, an adaptive weight computation (AWC) layer is proposed. We demonstrate the superiority of our MultiHop in six publicly available datasets, including three citation network datasets and three medical image datasets. The experimental results show that our proposed MultiHop method achieves the highest classification accuracy and outperforms the state-of-the-art methods. The source code of this work have been released on GitHub (https://github.com/ahukui/Multi-hop-Convolutions-on-Weighted-Graphs).