論文の概要: Hypergraph Convolutional Networks via Equivalency between Hypergraphs
and Undirected Graphs
- arxiv url: http://arxiv.org/abs/2203.16939v1
- Date: Thu, 31 Mar 2022 10:46:47 GMT
- ステータス: 処理完了
- システム内更新日: 2022-04-02 01:03:35.838877
- Title: Hypergraph Convolutional Networks via Equivalency between Hypergraphs
and Undirected Graphs
- Title(参考訳): ハイパーグラフと非指向グラフの等価性によるハイパーグラフ畳み込みネットワーク
- Authors: Jiying Zhang, Fuyang Li, Xi Xiao, Tingyang Xu, Yu Rong, Junzhou Huang
and Yatao Bian
- Abstract要約: 本稿では,EDVWおよびEIVWハイパーグラフを処理可能な一般学習フレームワークであるGeneral Hypergraph Spectral Convolution(GHSC)を提案する。
本稿では,提案するフレームワークが最先端の性能を達成できることを示す。
ソーシャルネットワーク分析,視覚的客観的分類,タンパク質学習など,様々な分野の実験により,提案手法が最先端の性能を達成できることが実証された。
- 参考スコア(独自算出の注目度): 59.71134113268709
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: As a powerful tool for modeling complex relationships, hypergraphs are
gaining popularity from the graph learning community. However, commonly used
frameworks in deep hypergraph learning focus on hypergraphs with
\textit{edge-independent vertex weights}(EIVWs), without considering
hypergraphs with \textit{edge-dependent vertex weights} (EDVWs) that have more
modeling power. To compensate for this, in this paper, we present General
Hypergraph Spectral Convolution(GHSC), a general learning framework that not
only can handle EDVW and EIVW hypergraphs, but more importantly, enables
theoretically explicitly utilizing the existing powerful Graph Convolutional
Neural Networks (GCNNs) such that largely ease the design of Hypergraph Neural
Networks. In this framework, the graph Laplacian of the given undirected GCNNs
is replaced with a unified hypergraph Laplacian that incorporates vertex weight
information from a random walk perspective by equating our defined generalized
hypergraphs with simple undirected graphs. Extensive experiments from various
domains including social network analysis, visual objective classification,
protein learning demonstrate that the proposed framework can achieve
state-of-the-art performance.
- Abstract(参考訳): 複雑な関係をモデリングするための強力なツールとして、ハイパーグラフがグラフ学習コミュニティから人気を集めている。
しかし、深層ハイパーグラフ学習で一般的に使用されるフレームワークは、よりモデリング能力のある \textit{edge-dependent vertex weights} (edvws) のハイパーグラフを考慮せずに、 \textit{edge-independent vertex weights}(eivws) のハイパーグラフに焦点を当てている。
そこで本稿では,edvwおよびeivwハイパーグラフを処理可能な汎用学習フレームワークであるgeneral hypergraph spectral convolution(ghsc)を提案する。
この枠組みでは、与えられた無向GCNNのグラフラプラシアンを、単純無向グラフと定義した一般化ハイパーグラフを同一視することにより、ランダムウォークの観点から頂点重み情報を含む統一ハイパーグラフラプラシアンに置き換える。
社会的ネットワーク分析,視覚的客観的分類,タンパク質学習など,様々な分野の広範囲にわたる実験により,提案手法が最先端のパフォーマンスを達成できることが実証された。
関連論文リスト
- Hypergraph Transformer for Semi-Supervised Classification [50.92027313775934]
我々は新しいハイパーグラフ学習フレームワークHyperGraph Transformer(HyperGT)を提案する。
HyperGTはTransformerベースのニューラルネットワークアーキテクチャを使用して、すべてのノードとハイパーエッジのグローバル相関を効果的に検討する。
局所接続パターンを保ちながら、グローバルな相互作用を効果的に組み込むことで、包括的なハイパーグラフ表現学習を実現する。
論文 参考訳(メタデータ) (2023-12-18T17:50:52Z) - 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) - Adaptive Neural Message Passing for Inductive Learning on Hypergraphs [21.606287447052757]
本稿では,新しいハイパーグラフ学習フレームワークHyperMSGを紹介する。
各ノードの次数集中度に関連する注意重みを学習することで、データとタスクに適応する。
堅牢で、幅広いタスクやデータセットで最先端のハイパーグラフ学習手法より優れています。
論文 参考訳(メタデータ) (2021-09-22T12:24:02Z) - UniGNN: a Unified Framework for Graph and Hypergraph Neural Networks [8.777765815864367]
エンティティ間の高次相関をモデル化するフレキシブルな表現構造であるhypergraphは、近年様々な研究領域から注目を集めている。
グラフおよびハイパーグラフニューラルネットワークにおけるメッセージパッシングプロセスを解釈するための統一フレームワークであるUniGNNを提案する。
複数の実世界のデータセットに対するUniGNNの有効性を示す実験が行われている。
論文 参考訳(メタデータ) (2021-05-03T15:48:34Z) - NetVec: A Scalable Hypergraph Embedding System [1.8979377273990425]
スケーラブルな非監視ハイパーグラフ埋め込みのための新しいフレームワークであるNetVecを紹介します。
我々は、NetVecがグラフ埋め込みアルゴリズムと結合して、数百万のノードとハイパーエッジを数分で埋め込むことができることを示す。
論文 参考訳(メタデータ) (2021-03-09T18:06:56Z) - HyperSAGE: Generalizing Inductive Representation Learning on Hypergraphs [24.737560790401314]
2段階のニューラルメッセージパッシング戦略を用いて、ハイパーグラフを介して情報を正確かつ効率的に伝播する新しいハイパーグラフ学習フレームワークHyperSAGEを提案する。
本稿では,HyperSAGEが代表的ベンチマークデータセット上で最先端のハイパーグラフ学習手法より優れていることを示す。
論文 参考訳(メタデータ) (2020-10-09T13:28:06Z) - HNHN: Hypergraph Networks with Hyperedge Neurons [90.15253035487314]
HNHNはハイパーグラフ畳み込みネットワークであり、ハイパーノードとハイパーエッジの両方に非線形活性化関数が適用される。
実世界のデータセットの分類精度と速度の両面でのHNHNの性能向上を示す。
論文 参考訳(メタデータ) (2020-06-22T14:08:32Z) - Iterative Deep Graph Learning for Graph Neural Networks: Better and
Robust Node Embeddings [53.58077686470096]
グラフ構造とグラフ埋め込みを協調的かつ反復的に学習するための、エンドツーエンドのグラフ学習フレームワーク、すなわち、IDGL(Iterative Deep Graph Learning)を提案する。
実験の結果,提案したIDGLモデルは,最先端のベースラインを一貫して上回る,あるいは一致させることができることがわかった。
論文 参考訳(メタデータ) (2020-06-21T19:49:15Z) - Line Hypergraph Convolution Network: Applying Graph Convolution for
Hypergraphs [18.7475578342125]
可変ハイパーエッジサイズを持つハイパーグラフにグラフ畳み込みを適用する新しい手法を提案する。
我々はハイパーグラフの行グラフという古典的な概念を、ハイパーグラフ学習の文献で初めて用いている。
論文 参考訳(メタデータ) (2020-02-09T16:05:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。