論文の概要: Graph Pooling via Coarsened Graph Infomax
- arxiv url: http://arxiv.org/abs/2105.01275v1
- Date: Tue, 4 May 2021 03:50:21 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-05 13:05:59.379249
- Title: Graph Pooling via Coarsened Graph Infomax
- Title(参考訳): 粗いグラフ情報マックスによるグラフポーリング
- Authors: Yunsheng Pang, Yunxiang Zhao, Dongsheng Li
- Abstract要約: 本稿では,各プーリング層の入力と粗いグラフ間の相互情報を最大化するために,粗いグラフプールインフォマキシング(cgi)を提案する。
相互情報ニューラルを実現するために,コントラスト学習を適用し,正負のサンプルを学習するための自己照査に基づくアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 9.045707667111873
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph pooling that summaries the information in a large graph into a compact
form is essential in hierarchical graph representation learning. Existing graph
pooling methods either suffer from high computational complexity or cannot
capture the global dependencies between graphs before and after pooling. To
address the problems of existing graph pooling methods, we propose Coarsened
Graph Infomax Pooling (CGIPool) that maximizes the mutual information between
the input and the coarsened graph of each pooling layer to preserve graph-level
dependencies. To achieve mutual information neural maximization, we apply
contrastive learning and propose a self-attention-based algorithm for learning
positive and negative samples. Extensive experimental results on seven datasets
illustrate the superiority of CGIPool comparing to the state-of-the-art
methods.
- Abstract(参考訳): 大きなグラフの情報をコンパクトな形式に要約するグラフプーリングは、階層的グラフ表現学習において不可欠である。
既存のグラフプーリング手法は高い計算複雑性に悩まされるか、あるいはプーリング前後のグラフ間のグローバルな依存関係をキャプチャできない。
既存のグラフプーリング手法の問題に対処するために,各プーリング層の入力と粗いグラフ間の相互情報を最大化し,グラフレベルの依存関係を保存する粗いグラフインフォマックスプーリング(cgipool)を提案する。
相互情報ニューラルネットワークの最大化を実現するために,コントラスト学習を適用し,正と負のサンプルを学習するための自己照査に基づくアルゴリズムを提案する。
7つのデータセットに対する大規模な実験結果は、最先端の手法と比較してCGIPoolの優位性を示している。
関連論文リスト
- Careful Selection and Thoughtful Discarding: Graph Explicit Pooling
Utilizing Discarded Nodes [53.08068729187698]
本稿では,ノードと最終表現ベクトルの関係を明示的に活用してノードを選択するグラフ明示プール法を提案する。
提案手法の有効性を検証するため,12種類の広く使用されているデータセットを対象とした総合的な実験を行った。
論文 参考訳(メタデータ) (2023-11-21T14:44:51Z) - Co-attention Graph Pooling for Efficient Pairwise Graph Interaction
Learning [19.58671020943416]
グラフニューラルネットワーク(GNN)は、グラフ構造化データからの処理と学習に有効であることが証明されている。
グラフプーリングにおけるコアテンションを用いた相互作用表現抽出のための,新しい,効率的なグラフレベルアプローチを提案する。
筆者らの手法であるCAGPool(Co-Attention Graph Pooling)は,従来の手法と比較して,分類処理と回帰処理の両面での競合性能を示す。
論文 参考訳(メタデータ) (2023-07-28T07:53:34Z) - 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) - Multilayer Clustered Graph Learning [66.94201299553336]
我々は、観測された層を代表グラフに適切に集約するために、データ忠実度用語として対照的な損失を用いる。
実験により,本手法がクラスタクラスタw.r.tに繋がることが示された。
クラスタリング問題を解くためのクラスタリングアルゴリズムを学習する。
論文 参考訳(メタデータ) (2020-10-29T09:58:02Z) - Second-Order Pooling for Graph Neural Networks [62.13156203025818]
グラフプーリングとして2次プールを提案するが、これは上記の課題を自然に解決する。
グラフニューラルネットワークによる2次プールの直接利用は、実用的な問題を引き起こすことを示す。
本稿では,2次プールに基づく2つの新しいグローバルグラフプーリング手法,すなわちバイリニアマッピングと2次プールを提案する。
論文 参考訳(メタデータ) (2020-07-20T20:52:36Z) - Multilevel Graph Matching Networks for Deep Graph Similarity Learning [79.3213351477689]
グラフ構造オブジェクト間のグラフ類似性を計算するためのマルチレベルグラフマッチングネットワーク(MGMN)フレームワークを提案する。
標準ベンチマークデータセットの欠如を補うため、グラフグラフ分類とグラフグラフ回帰タスクの両方のためのデータセットセットを作成し、収集した。
総合的な実験により、MGMNはグラフグラフ分類とグラフグラフ回帰タスクの両方において、最先端のベースラインモデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2020-07-08T19:48:19Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。