論文の概要: Second-Order Pooling for Graph Neural Networks
- arxiv url: http://arxiv.org/abs/2007.10467v1
- Date: Mon, 20 Jul 2020 20:52:36 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-08 13:03:24.707979
- Title: Second-Order Pooling for Graph Neural Networks
- Title(参考訳): グラフニューラルネットワークの2次プーリング
- Authors: Zhengyang Wang and Shuiwang Ji
- Abstract要約: グラフプーリングとして2次プールを提案するが、これは上記の課題を自然に解決する。
グラフニューラルネットワークによる2次プールの直接利用は、実用的な問題を引き起こすことを示す。
本稿では,2次プールに基づく2つの新しいグローバルグラフプーリング手法,すなわちバイリニアマッピングと2次プールを提案する。
- 参考スコア(独自算出の注目度): 62.13156203025818
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph neural networks have achieved great success in learning node
representations for graph tasks such as node classification and link
prediction. Graph representation learning requires graph pooling to obtain
graph representations from node representations. It is challenging to develop
graph pooling methods due to the variable sizes and isomorphic structures of
graphs. In this work, we propose to use second-order pooling as graph pooling,
which naturally solves the above challenges. In addition, compared to existing
graph pooling methods, second-order pooling is able to use information from all
nodes and collect second-order statistics, making it more powerful. We show
that direct use of second-order pooling with graph neural networks leads to
practical problems. To overcome these problems, we propose two novel global
graph pooling methods based on second-order pooling; namely, bilinear mapping
and attentional second-order pooling. In addition, we extend attentional
second-order pooling to hierarchical graph pooling for more flexible use in
GNNs. We perform thorough experiments on graph classification tasks to
demonstrate the effectiveness and superiority of our proposed methods.
Experimental results show that our methods improve the performance
significantly and consistently.
- Abstract(参考訳): グラフニューラルネットワークは、ノード分類やリンク予測といったグラフタスクのノード表現を学習することに成功した。
グラフ表現学習はノード表現からグラフ表現を得るためにグラフプーリングを必要とする。
グラフの変数サイズと同型構造のためにグラフプーリング法を開発することは困難である。
本研究では,2次プールをグラフプーリングとして用いることを提案する。
さらに、既存のグラフプーリング法と比較して、二階プーリングはすべてのノードの情報を使用し、二階統計を収集できるため、より強力になる。
グラフニューラルネットワークによる2次プールの直接利用は、実用的な問題を引き起こすことを示す。
これらの問題を解決するために,2次プールに基づく2つの新しいグローバルグラフプーリング手法を提案する。
さらに、GNNにおいてより柔軟な使用のために、注目の二次プールを階層的なグラフプールに拡張する。
提案手法の有効性と優位性を示すために,グラフ分類タスクの徹底的な実験を行った。
実験結果から,本手法は性能を著しく一貫的に改善することが示された。
関連論文リスト
- Graph Parsing Networks [64.5041886737007]
本稿では,効率的なグラフ解析アルゴリズムを提案する。
結果として得られるグラフパーシングネットワーク(GPN)は、個々のグラフに対してパーソナライズされたプーリング構造を適応的に学習する。
論文 参考訳(メタデータ) (2024-02-22T09:08:36Z) - Careful Selection and Thoughtful Discarding: Graph Explicit Pooling
Utilizing Discarded Nodes [53.08068729187698]
本稿では,ノードと最終表現ベクトルの関係を明示的に活用してノードを選択するグラフ明示プール法を提案する。
提案手法の有効性を検証するため,12種類の広く使用されているデータセットを対象とした総合的な実験を行った。
論文 参考訳(メタデータ) (2023-11-21T14:44:51Z) - MPool: Motif-Based Graph Pooling [0.0]
グラフニューラルネットワーク(GNN)は近年,グラフ分類を含む多くのグラフ関連タスクにおいて,強力な技術となっている。
マルチチャネルモチーフに基づくグラフポーリング手法(MPool)を提案する。
第1のチャネルとして、ノードのモチーフ隣接性を考慮したノードランキングモデルを設計し、ノード選択に基づくグラフプーリングを開発する。
第2のチャネルとして、モチーフアジャシエンスを用いたスペクトルクラスタリングモデルを設計し、クラスタベースのグラフプーリングを開発する。
最終層として、各チャネルの結果を最終グラフ表現に集約する。
論文 参考訳(メタデータ) (2023-03-07T05:21:15Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - Accurate Learning of Graph Representations with Graph Multiset Pooling [45.72542969364438]
本稿では,その構造的依存関係に応じてノード間の相互作用をキャプチャするグラフマルチセットトランス (GMT) を提案する。
実験の結果,GMTはグラフ分類ベンチマークにおいて,最先端のグラフプーリング法を著しく上回っていることがわかった。
論文 参考訳(メタデータ) (2021-02-23T07:45:58Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。