論文の概要: Hypergraph Node Classification With Graph Neural Networks
- arxiv url: http://arxiv.org/abs/2402.05569v1
- Date: Thu, 8 Feb 2024 11:10:39 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-09 15:28:29.507940
- Title: Hypergraph Node Classification With Graph Neural Networks
- Title(参考訳): グラフニューラルネットワークを用いたハイパーグラフノード分類
- Authors: Bohan Tang, Zexi Liu, Keyue Jiang, Siheng Chen, Xiaowen Dong
- Abstract要約: We developed WCE-GNN, a simple and efficient framework for hypergraph node classification。
WCE-GNNは最先端のHyperGNNと比較して高い分類精度を示す。
- 参考スコア(独自算出の注目度): 37.929309694493455
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Hypergraphs, with hyperedges connecting more than two nodes, are key for
modelling higher-order interactions in real-world data. The success of graph
neural networks (GNNs) reveals the capability of neural networks to process
data with pairwise interactions. This inspires the usage of neural networks for
data with higher-order interactions, thereby leading to the development of
hypergraph neural networks (HyperGNNs). GNNs and HyperGNNs are typically
considered distinct since they are designed for data on different geometric
topologies. However, in this paper, we theoretically demonstrate that, in the
context of node classification, most HyperGNNs can be approximated using a GNN
with a weighted clique expansion of the hypergraph. This leads to WCE-GNN, a
simple and efficient framework comprising a GNN and a weighted clique expansion
(WCE), for hypergraph node classification. Experiments on nine real-world
hypergraph node classification benchmarks showcase that WCE-GNN demonstrates
not only higher classification accuracy compared to state-of-the-art HyperGNNs,
but also superior memory and runtime efficiency.
- Abstract(参考訳): ハイパーエッジが2つ以上のノードを接続するハイパーグラフは、現実世界のデータにおける高次インタラクションのモデリングの鍵となる。
グラフニューラルネットワーク(gnns)の成功は、対関係でデータを処理できるニューラルネットワークの能力を示している。
これにより、高次相互作用を持つデータに対するニューラルネットワークの使用が刺激され、ハイパーグラフニューラルネットワーク(HyperGNN)の開発につながります。
GNNとHyperGNNは、異なる幾何学的トポロジのデータのために設計されたため、一般的に区別される。
しかし,本稿では,ノード分類の文脈において,ハイパーグラフの重み付き斜め展開を持つGNNを用いて,ほとんどのHyperGNNを近似できることを理論的に示す。
これは、ハイパーグラフノード分類のためのGNNと重み付き斜め展開(WCE)からなるシンプルで効率的なフレームワークであるWCE-GNNにつながっている。
9つの実世界のハイパーグラフノード分類ベンチマークの実験では、WCE-GNNは最先端のHyperGNNよりも高い分類精度を示すだけでなく、メモリと実行効率も優れていることが示された。
関連論文リスト
- Molecular Hypergraph Neural Networks [1.4559839293730863]
グラフニューラルネットワーク(GNN)は、様々な化学関連タスクで有望なパフォーマンスを示している。
分子ハイパーグラフを導入し、有機半導体の光電子特性を予測する分子ハイパーグラフニューラルネットワーク(MHNN)を提案する。
MHNNは、OPV、OCELOTv1、PCQM4Mv2データセットのほとんどのタスクにおけるベースラインモデルよりも優れている。
論文 参考訳(メタデータ) (2023-12-20T15:56:40Z) - Label Deconvolution for Node Representation Learning on Large-scale
Attributed Graphs against Learning Bias [75.44877675117749]
本稿では,GNNの逆写像に対する新しい,スケーラブルな近似による学習バイアスを軽減するために,ラベルの効率的な正規化手法,すなわちラベルのデコンボリューション(LD)を提案する。
実験では、LDはOpen Graphデータセットのベンチマークで最先端のメソッドを大幅に上回っている。
論文 参考訳(メタデータ) (2023-09-26T13:09:43Z) - From Hypergraph Energy Functions to Hypergraph Neural Networks [94.88564151540459]
パラメータ化されたハイパーグラフ正規化エネルギー関数の表現型族を示す。
次に、これらのエネルギーの最小化がノード埋め込みとして効果的に機能することを実証する。
提案した双レベルハイパーグラフ最適化と既存のGNNアーキテクチャを共通的に用いている。
論文 参考訳(メタデータ) (2023-06-16T04:40:59Z) - Tensorized Hypergraph Neural Networks [69.65385474777031]
我々は,新しいアジャケーシテンソルベースのtextbfTensorized textbfHypergraph textbfNeural textbfNetwork (THNN) を提案する。
THNNは高次外装機能パッシングメッセージを通じて、忠実なハイパーグラフモデリングフレームワークである。
3次元視覚オブジェクト分類のための2つの広く使われているハイパーグラフデータセットの実験結果から、モデルの有望な性能を示す。
論文 参考訳(メタデータ) (2023-06-05T03:26:06Z) - Decouple Graph Neural Networks: Train Multiple Simple GNNs Simultaneously Instead of One [60.5818387068983]
グラフニューラルネットワーク(GNN)は、深刻な非効率性に悩まされている。
我々は,より効率的なトレーニングを行うために,多層GNNを複数の単純なモジュールとして分離することを提案する。
提案するフレームワークは,合理的な性能で高い効率性を示す。
論文 参考訳(メタデータ) (2023-04-20T07:21:32Z) - Online Cross-Layer Knowledge Distillation on Graph Neural Networks with
Deep Supervision [6.8080936803807734]
グラフニューラルネットワーク(GNN)は、学術と産業の両方で最も人気のある研究トピックの1つとなっている。
大規模なデータセットは、限られたリソースを持つエッジデバイスにGNNをデプロイする上で、大きな課題となっている。
本稿ではAlignahead++と呼ばれる新しいオンライン知識蒸留フレームワークを提案する。
論文 参考訳(メタデータ) (2022-10-25T03:21:20Z) - Equivariant Hypergraph Diffusion Neural Operators [81.32770440890303]
ハイパーグラフを符号化するためにニューラルネットワークを使用するハイパーグラフニューラルネットワーク(HNN)は、データの高次関係をモデル化する有望な方法を提供する。
本研究ではED-HNNと呼ばれる新しいHNNアーキテクチャを提案する。
実世界の9つのハイパーグラフデータセットのノード分類におけるED-HNNの評価を行った。
論文 参考訳(メタデータ) (2022-07-14T06:17:00Z) - Strengthening the Training of Convolutional Neural Networks By Using
Walsh Matrix [0.0]
分類性能を向上させるため,DNNのトレーニングと構造を変更した。
畳み込みニューラルネットワーク(CNN)の最後の層に続く最小距離ネットワーク(MDN)が分類器として使用される。
異なる領域では、ノード数が少ないDivFEを使用することでより高い分類性能が得られたことが観察されている。
論文 参考訳(メタデータ) (2021-03-31T18:06:11Z) - Binary Graph Neural Networks [69.51765073772226]
グラフニューラルネットワーク(gnns)は、不規則データに対する表現学習のための強力で柔軟なフレームワークとして登場した。
本稿では,グラフニューラルネットワークのバイナライゼーションのための異なる戦略を提示し,評価する。
モデルの慎重な設計とトレーニングプロセスの制御によって、バイナリグラフニューラルネットワークは、挑戦的なベンチマークの精度において、適度なコストでトレーニングできることを示しています。
論文 参考訳(メタデータ) (2020-12-31T18:48:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。