論文の概要: A Framework for Directed Hypergraph Signal Processing via tensor t-SVD
- arxiv url: http://arxiv.org/abs/2606.25112v1
- Date: Tue, 23 Jun 2026 19:40:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-25 21:36:10.201565
- Title: A Framework for Directed Hypergraph Signal Processing via tensor t-SVD
- Title(参考訳): テンソルt-SVDによるハイパーグラフ信号処理のためのフレームワーク
- Authors: Carlos Mundo-Levano, Nicolás Bello, Daniel L. Lau, Gonzalo R. Arce,
- Abstract要約: 我々はDHGSP(Directed Hypergraph Signal Processing)を紹介する。
DHGSPはグラフ信号処理を拡張し、高次(ポリヤディック)と非対称(方向性)の両方を同時に対応させる統合フレームワークである。
実トラフィックネットワークの実験では、DHGSPは行列ベースの(グラフとダイグラフ)と非方向テンソルベースの(ハイパーグラフ)ベースラインよりも優れていた。
- 参考スコア(独自算出の注目度): 5.649957438481915
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce Directed Hypergraph Signal Processing (DHGSP), a unified framework that extends graph signal processing to accommodate both higher-order (polyadic) and asymmetric (directional) relationships simultaneously. Using the tensor singular value decomposition (t-SVD) within the t-product algebra, we define a novel adjacency tensor for directed hypergraphs, a topologically faithful shift operator, and a lossless Directed Hypergraph Fourier Transform (t-DHGFT). Experiments on real traffic networks demonstrate that DHGSP outperforms matrix-based (graph and digraph) and undirected tensor-based (hypergraph) baselines in denoising tasks.
- Abstract(参考訳): 我々はDHGSP(Directed Hypergraph Signal Processing)を導入し、グラフ信号処理を拡張して高次(ポリアディック)と非対称(指向)の関係を同時に扱う。
t-積代数内のテンソル特異値分解(t-SVD)を用いて、有向超グラフの新しい隣接テンソル、位相的に忠実なシフト演算子、損失のない無向超グラフフーリエ変換(t-DHGFT)を定義する。
実トラフィックネットワークの実験では、DHGSPは行列ベースの(グラフとダイグラフ)と非方向テンソルベースの(ハイパーグラフ)ベースラインよりも優れていた。
関連論文リスト
- Semi-supervised Instruction Tuning for Large Language Models on Text-Attributed Graphs [62.544129365882014]
本稿では,SIT-Graph というグラフ学習用セミ教師付きインストラクションチューニングパイプラインを提案する。
SIT-Graphはモデルに依存しず、LSMを予測子として利用するグラフ命令チューニングメソッドにシームレスに統合することができる。
SIT-Graphは、最先端グラフチューニング手法に組み込むと、テキスト分散グラフベンチマークの性能を大幅に向上することを示した。
論文 参考訳(メタデータ) (2026-01-19T08:10:53Z) - Directional Sheaf Hypergraph Networks: Unifying Learning on Directed and Undirected Hypergraphs [14.396507207496507]
本稿では,非対称関係の原理的処理をハイパーグラフ内で行うことで,せん断理論を統合するフレームワークである Directional Sheaf Hypergraph Networks (DSHN) を紹介する。
DSHNは2%から20%までの相対的精度向上を実現し、ハイパーグラフにおける方向性の原則的処理とシーブの表現力を組み合わせることにより、性能が大幅に向上することを示した。
論文 参考訳(メタデータ) (2025-10-06T11:46:53Z) - A Spectral Interpretation of Redundancy in a Graph Reservoir [51.40366905583043]
この研究はMRGNN(Multi resolution Reservoir Graph Neural Network)における貯留層の定義を再考する。
コンピュータグラフィックスにおける表面設計の分野で最初に導入されたフェアリングアルゴリズムに基づく変種を提案する。
この論文の中核的な貢献は、ランダムウォークの観点からのアルゴリズムの理論解析にある。
論文 参考訳(メタデータ) (2025-07-17T10:02:57Z) - Hypergraph Transformer for Semi-Supervised Classification [50.92027313775934]
我々は新しいハイパーグラフ学習フレームワークHyperGraph Transformer(HyperGT)を提案する。
HyperGTはTransformerベースのニューラルネットワークアーキテクチャを使用して、すべてのノードとハイパーエッジのグローバル相関を効果的に検討する。
局所接続パターンを保ちながら、グローバルな相互作用を効果的に組み込むことで、包括的なハイパーグラフ表現学習を実現する。
論文 参考訳(メタデータ) (2023-12-18T17:50:52Z) - A Unified View Between Tensor Hypergraph Neural Networks And Signal
Denoising [7.083679120873857]
テンソル・ハイパーグラフ畳み込みネットワーク(T-HGCN)がハイパーグラフ上の高次相互作用を維持するための強力なアーキテクチャとして登場したことを示す。
さらに,ハイパーGSD問題に基づくテンソル・ハイアグラフ反復ネットワーク(T-HGIN)を設計し,各層に複数ステップの更新手法を適用する。
論文 参考訳(メタデータ) (2023-09-15T13:19:31Z) - From Hypergraph Energy Functions to Hypergraph Neural Networks [94.88564151540459]
パラメータ化されたハイパーグラフ正規化エネルギー関数の表現型族を示す。
次に、これらのエネルギーの最小化がノード埋め込みとして効果的に機能することを実証する。
提案した双レベルハイパーグラフ最適化と既存のGNNアーキテクチャを共通的に用いている。
論文 参考訳(メタデータ) (2023-06-16T04:40:59Z) - Stable and Transferable Hyper-Graph Neural Networks [95.07035704188984]
グラフニューラルネットワーク(GNN)を用いたハイパーグラフでサポートする信号処理アーキテクチャを提案する。
スペクトル類似性により任意のグラフにまたがってGNNの安定性と転送可能性の誤差をバウンドするフレームワークを提供する。
論文 参考訳(メタデータ) (2022-11-11T23:44:20Z) - Learnable Hypergraph Laplacian for Hypergraph Learning [34.28748027233654]
HyperGraph Convolutional Neural Networks (HGCNN) は、グラフ構造化データに保存された高次関係をモデル化する可能性を示した。
我々はHypERgrAph Laplacian aDaptor(HERALD)と呼ばれる適応的なハイパーグラフ構造を構築するための最初の学習ベース手法を提案する。
HERALDは、ハイパーノードとハイパーエッジの隣接関係をエンドツーエンドで適応的に最適化し、タスク認識ハイパーグラフを学習する。
論文 参考訳(メタデータ) (2021-06-12T02:07:07Z) - Learnable Hypergraph Laplacian for Hypergraph Learning [34.28748027233654]
HyperGraph Convolutional Neural Networks (HGCNN) は、グラフ構造化データに保存された高次関係をモデル化する可能性を示した。
我々はHypERgrAph Laplacian aDaptor(HERALD)と呼ばれる適応的なハイパーグラフ構造を構築するための最初の学習ベース手法を提案する。
HERALDは、ハイパーノードとハイパーエッジの隣接関係をエンドツーエンドで適応的に最適化し、タスク認識ハイパーグラフを学習する。
論文 参考訳(メタデータ) (2021-06-10T12:37:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。