論文の概要: CommPOOL: An Interpretable Graph Pooling Framework for Hierarchical
Graph Representation Learning
- arxiv url: http://arxiv.org/abs/2012.05980v1
- Date: Thu, 10 Dec 2020 21:14:18 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-15 08:47:34.702959
- Title: CommPOOL: An Interpretable Graph Pooling Framework for Hierarchical
Graph Representation Learning
- Title(参考訳): commpool:階層グラフ表現学習のための解釈可能なグラフプーリングフレームワーク
- Authors: Haoteng Tang, Guixiang Ma, Lifang He, Heng Huang, Liang Zhan
- Abstract要約: 新しい解釈可能なグラフプーリングフレームワークである CommPOOL を提案します。
グラフ表現学習プロセスにおいて、グラフの階層的なコミュニティ構造をキャプチャし、保存することができる。
CommPOOLは階層グラフ表現学習のための汎用的で柔軟なフレームワークです。
- 参考スコア(独自算出の注目度): 74.90535111881358
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recent years have witnessed the emergence and flourishing of hierarchical
graph pooling neural networks (HGPNNs) which are effective graph representation
learning approaches for graph level tasks such as graph classification.
However, current HGPNNs do not take full advantage of the graph's intrinsic
structures (e.g., community structure). Moreover, the pooling operations in
existing HGPNNs are difficult to be interpreted. In this paper, we propose a
new interpretable graph pooling framework - CommPOOL, that can capture and
preserve the hierarchical community structure of graphs in the graph
representation learning process. Specifically, the proposed community pooling
mechanism in CommPOOL utilizes an unsupervised approach for capturing the
inherent community structure of graphs in an interpretable manner. CommPOOL is
a general and flexible framework for hierarchical graph representation learning
that can further facilitate various graph-level tasks. Evaluations on five
public benchmark datasets and one synthetic dataset demonstrate the superior
performance of CommPOOL in graph representation learning for graph
classification compared to the state-of-the-art baseline methods, and its
effectiveness in capturing and preserving the community structure of graphs.
- Abstract(参考訳): 近年,グラフ分類などのグラフレベルのタスクに有効なグラフ表現学習手法である階層型グラフプーリングニューラルネットワーク(HGPNN)の出現と発展を目撃している。
しかし、現在のHGPNNはグラフ固有の構造(例えば、コミュニティ構造)を十分に活用していない。
さらに,既存のHGPNNにおけるプール操作の解釈は困難である。
本稿では,グラフ表現学習プロセスにおけるグラフの階層的コミュニティ構造をキャプチャし,保存することのできる,新しい解釈可能なグラフプーリングフレームワークであるCommPOOLを提案する。
具体的には、CommPOOLにおけるコミュニティプーリング機構は、教師なしアプローチを用いて、グラフ固有のコミュニティ構造を解釈可能な方法でキャプチャする。
CommPOOLは階層的なグラフ表現学習のための汎用的で柔軟なフレームワークであり、様々なグラフレベルのタスクをさらに促進することができる。
5つのベンチマークデータセットと1つの合成データセットの評価は、グラフ分類のためのグラフ表現学習におけるcommpoolの優れた性能と、グラフのコミュニティ構造を捉えて保存する効果を示している。
関連論文リスト
- SPGNN: Recognizing Salient Subgraph Patterns via Enhanced Graph Convolution and Pooling [25.555741218526464]
グラフニューラルネットワーク(GNN)は、グラフやネットワークのような非ユークリッドデータ上での機械学習の分野に革命をもたらした。
本稿では,ノード表現をインジェクティブに更新する結合型グラフ畳み込み機構を提案する。
また,WL-SortPoolと呼ばれるグラフプーリングモジュールを設計し,重要なサブグラフパターンをディープラーニングで学習する。
論文 参考訳(メタデータ) (2024-04-21T13:11:59Z) - Higher-order Clustering and Pooling for Graph Neural Networks [77.47617360812023]
グラフニューラルネットワークは、多数のグラフ分類タスクにおいて最先端のパフォーマンスを達成する。
HoscPoolはクラスタリングベースのグラフプーリング演算子で、階層的に高階情報をキャプチャする。
グラフ分類タスクにおいてHoscPoolを評価し,そのクラスタリングコンポーネントを地層構造を持つグラフ上で評価する。
論文 参考訳(メタデータ) (2022-09-02T09:17:10Z) - Graph Pooling for Graph Neural Networks: Progress, Challenges, and
Opportunities [128.55790219377315]
グラフニューラルネットワークは多くのグラフレベルのタスクの主要なアーキテクチャとして登場した。
グラフプーリングは、グラフ全体の全体的グラフレベル表現を得るためには不可欠である。
論文 参考訳(メタデータ) (2022-04-15T04:02:06Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - Hierarchical Adaptive Pooling by Capturing High-order Dependency for
Graph Representation Learning [18.423192209359158]
グラフニューラルネットワーク(GNN)はノードレベルのグラフ表現学習タスクでグラフ構造化データを扱うのに十分成熟していることが証明されている。
本稿では,グラフ構造に適応する階層型グラフレベルの表現学習フレームワークを提案する。
論文 参考訳(メタデータ) (2021-04-13T06:22:24Z) - 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) - Unsupervised Hierarchical Graph Representation Learning by Mutual
Information Maximization [8.14036521415919]
教師なしグラフ表現学習法,Unsupervised Hierarchical Graph Representation (UHGR)を提案する。
本手法は,「ローカル」表現と「グローバル」表現の相互情報の最大化に焦点をあてる。
その結果,提案手法は,いくつかのベンチマークにおいて,最先端の教師付き手法に匹敵する結果が得られることがわかった。
論文 参考訳(メタデータ) (2020-03-18T18:21:48Z) - Deep Graph Mapper: Seeing Graphs through the Neural Lens [4.401427499962144]
我々はMapperとグラフニューラルネットワーク(GNN)の表現力を組み合わせることで、グラフの階層的でトポロジカルな視覚化を生成する。
これらの視覚化は、複雑なグラフの構造を識別するだけでなく、様々なタスクを解くためにそれらに適用されたモデルを理解する手段を提供する。
論文 参考訳(メタデータ) (2020-02-10T15:29:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。