グラフ ニューラル ネットワーク (GNN) は、グラフ データの学習タスクで近年ますます注目を集めています。ただし、多くのアプリケーションでは、グラフ ノードの属性が部分的に不明/欠落している不完全な形式でグラフが作成される場合があります。既存の GNN は、通常、属性が不完全なグラフ データを直接処理できない完全なグラフで設計されています。この問題に対処するために、属性が不完全なグラフの表現と学習のために、部分グラフ ニューラル ネットワーク (PaGNN) と呼ばれる新しい部分集約ベースの GNN を開発します。私たちの研究は、標準の GNN の近隣集約関数が近隣再構築の定式化と同等に見られるという観察に動機付けられています。それに基づいて、不完全なグラフ上の 2 つの新しい部分集約 (再構成) 関数を定義し、不完全なグラフ データ学習用の PaGNN を導出します。いくつかのデータセットに関する広範な実験により、提案された PaGNN の有効性と効率が実証されています。
Graph Neural Networks (GNNs) are gaining increasing attention on graph data learning tasks in recent years. However, in many applications, graph may be coming in an incomplete form where attributes of graph nodes are partially unknown/missing. Existing GNNs are generally designed on complete graphs which can not deal with attribute-incomplete graph data directly. To address this problem, we develop a novel partial aggregation based GNNs, named Partial Graph Neural Networks (PaGNNs), for attribute-incomplete graph representation and learning. Our work is motivated by the observation that the neighborhood aggregation function in standard GNNs can be equivalently viewed as the neighborhood reconstruction formulation. Based on it, we define two novel partial aggregation (reconstruction) functions on incomplete graph and derive PaGNNs for incomplete graph data learning. Extensive experiments on several datasets demonstrate the effectiveness and efficiency of the proposed PaGNNs.