arXiv reaDer
GmCN: Graph Mask Convolutional Network
 グラフ畳み込みネットワーク(GCN)は、グラフデータの表現と学習タスクに非常に強力であることを示しています。既存のGCNは通常、各ノードが自身の表現によってバイアスされているすべての隣接ノードの特徴表現を集約することによってその表現を計算する固定近隣グラフで特徴集約を行います。ただし、この固定集約戦略は、GCNベースのグラフ学習に最適であるとは限りません。また、不正確または望ましくないエッジ接続などのグラフ構造ノイズの影響を受ける可能性もあります。これらの問題に対処するために、ノードが機能集約で最適なネイバーを適応的に選択して、GCN学習をより適切に機能させることができる新しいグラフマスク畳み込みネットワーク(GmCN)を提案します。 GmCNは、正規化フレームワークによって理論的に解釈できます。これに基づいて、GmCNトレーニングプロセスで最適なマスクを適応的に決定する単純な更新アルゴリズムを導出します。いくつかのデータセットでの実験により、GmCNの有効性が検証されます。
Graph Convolutional Networks (GCNs) have shown very powerful for graph data representation and learning tasks. Existing GCNs usually conduct feature aggregation on a fixed neighborhood graph in which each node computes its representation by aggregating the feature representations of all its neighbors which is biased by its own representation. However, this fixed aggregation strategy is not guaranteed to be optimal for GCN based graph learning and also can be affected by some graph structure noises, such as incorrect or undesired edge connections. To address these issues, we propose a novel Graph mask Convolutional Network (GmCN) in which nodes can adaptively select the optimal neighbors in their feature aggregation to better serve GCN learning. GmCN can be theoretically interpreted by a regularization framework, based on which we derive a simple update algorithm to determine the optimal mask adaptively in GmCN training process. Experiments on several datasets validate the effectiveness of GmCN.
updated: Wed Nov 20 2019 08:50:58 GMT+0000 (UTC)
published: Wed Sep 04 2019 02:59:13 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト