論文の概要: PC-Conv: Unifying Homophily and Heterophily with Two-fold Filtering
- arxiv url: http://arxiv.org/abs/2312.14438v1
- Date: Fri, 22 Dec 2023 05:04:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-25 16:01:27.344189
- Title: PC-Conv: Unifying Homophily and Heterophily with Two-fold Filtering
- Title(参考訳): PC-Conv:2次元フィルタリングによるホモフィリーとヘテロフィリーの統合
- Authors: Bingheng Li, Erlin Pan, Zhao Kang
- Abstract要約: 異種グラフにおけるホモフィリーを抽出する2次元フィルタリング機構を提案し,その逆も提案する。
特に、グラフ熱方程式を拡張して、長距離からの大域情報のヘテロ親和的な集約を行う。
複数の順序で情報を活用するために,強力なグラフPC-ConvとそのインスタンスPCNetを導入する。
- 参考スコア(独自算出の注目度): 7.444454681645474
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recently, many carefully crafted graph representation learning methods have
achieved impressive performance on either strong heterophilic or homophilic
graphs, but not both. Therefore, they are incapable of generalizing well across
real-world graphs with different levels of homophily. This is attributed to
their neglect of homophily in heterophilic graphs, and vice versa. In this
paper, we propose a two-fold filtering mechanism to extract homophily in
heterophilic graphs and vice versa. In particular, we extend the graph heat
equation to perform heterophilic aggregation of global information from a long
distance. The resultant filter can be exactly approximated by the
Possion-Charlier (PC) polynomials. To further exploit information at multiple
orders, we introduce a powerful graph convolution PC-Conv and its instantiation
PCNet for the node classification task. Compared with state-of-the-art GNNs,
PCNet shows competitive performance on well-known homophilic and heterophilic
graphs. Our implementation is available at https://github.com/uestclbh/PC-Conv.
- Abstract(参考訳): 近年,厳密なグラフ表現学習法が,強いヘテロ親和性グラフとホモ親和性グラフの両方において優れた性能を達成している。
したがって、それらは異なる相同性のレベルを持つ実世界のグラフをまたいでうまく一般化できない。
これは、ヘテロ親和グラフにおけるホモフィリーの無視と、その逆によるものである。
本稿では,親水性グラフのホモフィアを抽出するための2次元フィルタリング機構を提案する。
特に、グラフ熱方程式を拡張して、長距離からの大域情報のヘテロ親和的な集約を行う。
結果のフィルタは Possion-Charlier (PC) 多項式によって正確に近似することができる。
複数の順序で情報を活用するために,ノード分類タスクのための強力なグラフ畳み込みPC-ConvとそのインスタンスPCNetを導入する。
最先端のGNNと比較すると、PCNetはよく知られたホモフィルグラフとヘテロフィルグラフの競合性能を示す。
私たちの実装はhttps://github.com/uestclbh/pc-convで利用可能です。
関連論文リスト
- When Heterophily Meets Heterogeneity: New Graph Benchmarks and Effective Methods [20.754843684170034]
H2GBは、グラフのヘテロフィとヘテロジニアスの性質の両方の複雑さをまとめる新しいグラフベンチマークである。
ベンチマークには5つのドメインにまたがる9つの現実世界のデータセット、28のベースラインモデル実装、26のベンチマーク結果が含まれています。
本稿では、モジュラーグラフ変換フレームワークUnifiedGTと新しいモデル変種H2G-formerを提案する。
論文 参考訳(メタデータ) (2024-07-15T17:18:42Z) - The Heterophilic Snowflake Hypothesis: Training and Empowering GNNs for Heterophilic Graphs [59.03660013787925]
ヘテロフィリー・スノーフレーク仮説を導入し、ヘテロ親和性グラフの研究をガイドし、促進するための効果的なソリューションを提供する。
観察の結果,我々のフレームワークは多種多様なタスクのための多目的演算子として機能することがわかった。
さまざまなGNNフレームワークに統合することができ、パフォーマンスを詳細に向上し、最適なネットワーク深さを選択するための説明可能なアプローチを提供する。
論文 参考訳(メタデータ) (2024-06-18T12:16:00Z) - Simplified PCNet with Robustness [5.127360270463981]
以前の研究である Possion-Charlier Network (PCNet) citeli2024pc では、グラフ表現をヘテロフィリからホモフィリに学習することができる。
我々はPCNetをシンプルにし、その堅牢性を高める。
論文 参考訳(メタデータ) (2024-03-06T12:57:48Z) - Provable Filter for Real-world Graph Clustering [11.7278692671308]
実用的なグラフを扱うための原則的な方法が緊急に必要である。
我々は、それぞれ高度にホモ親和性とヘテロ親和性を持つ2つのグラフを構築する。
我々は、ホモフィルグラフとヘテロフィルグラフの両方に関する広範な実験を通して、我々のアプローチを検証する。
論文 参考訳(メタデータ) (2024-03-06T12:37:49Z) - Finding the Missing-half: Graph Complementary Learning for
Homophily-prone and Heterophily-prone Graphs [48.79929516665371]
ホモフィリーなエッジを持つグラフは、同じクラスでノードを接続する傾向がある。
ヘテロフィ的傾向のあるエッジは、異なるクラスを持つノード間の関係を構築する傾向がある。
既存のGNNはトレーニング中にオリジナルのグラフのみを取る。
論文 参考訳(メタデータ) (2023-06-13T08:06:10Z) - Beyond Homophily: Reconstructing Structure for Graph-agnostic Clustering [15.764819403555512]
グラフを好適なGNNモデルが見つかる前に、まずホモ親和性あるいはヘテロ親和性として識別することは不可能である。
本稿では,グラフ再構成,混合フィルタ,二重グラフクラスタリングネットワークという3つの重要な要素を含むグラフクラスタリング手法を提案する。
我々の手法は異種グラフ上で他者を支配している。
論文 参考訳(メタデータ) (2023-05-03T01:49:01Z) - Graph Contrastive Learning under Heterophily via Graph Filters [51.46061703680498]
グラフコントラスト学習(CL)法は,GNNエンコーダを用いて得られる拡張ノード表現の類似性を最大化することにより,ノード表現を自己指導的に学習する。
本研究では,ヘテロフィリー下でのグラフ表現学習に有効なグラフCL法であるHLCLを提案する。
我々の広範な実験により、HLCLはヘテロフィリーのベンチマークデータセットや大規模実世界のグラフで最先端のグラフCL法を最大7%上回り、ヘテロフィリーのデータセットでグラフ教師あり学習法を最大10%上回ります。
論文 参考訳(メタデータ) (2023-03-11T08:32:39Z) - Single-Pass Contrastive Learning Can Work for Both Homophilic and
Heterophilic Graph [60.28340453547902]
グラフコントラッシブ・ラーニング(GCL)技術は通常、コントラッシブ・ロスを構築するために単一のインスタンスに対して2つのフォワードパスを必要とする。
既存のGCLアプローチは、強力なパフォーマンス保証を提供していない。
我々はSingle-Pass Graph Contrastive Learning法(SP-GCL)を実装した。
経験的に、SP-GCLが学んだ機能は、計算オーバーヘッドを著しく少なくして、既存の強いベースラインにマッチまたは性能を向上することができる。
論文 参考訳(メタデータ) (2022-11-20T07:18:56Z) - HL-Net: Heterophily Learning Network for Scene Graph Generation [90.2766568914452]
本稿では,シーングラフにおけるオブジェクト/リレーショナル間のホモフィリとヘテロフィリを探索する,新しいヘテロフィリズ学習ネットワーク(HL-Net)を提案する。
HL-Netは、適応的な再重み付け変換モジュールで、異なる層からの情報を適応的に統合し、オブジェクトのヘテロフィリとホモフィリの両方を利用する。
我々は、ビジュアルゲノム(VG)とオープンイメージ(OI)の2つの公開データセットについて広範な実験を行った。
論文 参考訳(メタデータ) (2022-05-03T06:00:29Z) - Is Homophily a Necessity for Graph Neural Networks? [50.959340355849896]
グラフニューラルネットワーク(GNN)は、多数のグラフベースの機械学習タスクに適した学習表現において大きな進歩を見せている。
GNNはホモフィリーな仮定によりうまく機能し、異種ノードが接続する異種グラフへの一般化に失敗したと広く信じられている。
最近の研究は、このような不均一な制限を克服する新しいアーキテクチャを設計し、ベースライン性能の低さと、この概念の証拠として、いくつかの異種グラフベンチマークデータセットに対するアーキテクチャの改善を引用している。
我々の実験では、標準グラフ畳み込みネットワーク(GCN)が実際よりも優れた性能を実現できることを実証的に見出した。
論文 参考訳(メタデータ) (2021-06-11T02:44:00Z) - Beyond Low-Pass Filters: Adaptive Feature Propagation on Graphs [6.018995094882323]
グラフニューラルネットワーク(GNN)は、グラフ上の予測タスクのために広く研究されている。
ほとんどのGNNは、局所的ホモフィリー、すなわち地域住民の強い類似性を仮定している。
基本となるホモフィリーによって制限されることなく、任意のグラフを扱うことができる柔軟なGNNモデルを提案する。
論文 参考訳(メタデータ) (2021-03-26T00:35:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。