論文の概要: Hypergraph Generation via Structured Stochastic Diffusion
- arxiv url: http://arxiv.org/abs/2605.05024v1
- Date: Wed, 06 May 2026 15:19:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-07 18:41:07.901345
- Title: Hypergraph Generation via Structured Stochastic Diffusion
- Title(参考訳): 構造的確率拡散によるハイパーグラフ生成
- Abstract要約: HEDGEは、緩和された入射行列に基づいて直接定義される生成モデルである。
条件付き手段、スコア、リバースドリフトターゲットはクローズドフォームで利用可能である。
高いベースラインに対してハイパグラフ生成精度が向上した。
- 参考スコア(独自算出の注目度): 8.501793261157966
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hypergraphs model higher-order interactions, but realistic hypergraph generation remains difficult because incidence, hyperedge-size heterogeneity, and overlap structure are not faithfully captured by pairwise reductions. We propose \HEDGE, a generative model defined directly on relaxed incidence matrices via a structured stochastic diffusion. The forward process combines a hypergraph-specific two-sided heat operator with an Ornstein--Uhlenbeck component, preserving structure-aware noising near the data while yielding an explicit Gaussian terminal law. Conditional on an observed hypergraph, this forward process is linear-Gaussian, so conditional means, covariances, scores, and reverse-drift targets are available in closed form. We therefore learn a permutation-equivariant state-only reverse-drift field in incidence space by regressing onto exact conditional targets, and generate samples by simulating a learned reverse-time SDE from the Gaussian base law. We establish exactness in the ideal state-only setting together with finite-horizon stability guarantees, and empirically show improved hypergraph generation quality relative to strong baselines.
- Abstract(参考訳): ハイパーグラフは高次相互作用をモデル化するが、高エッジサイズの不均一性や重なり合い構造がペアの縮小によって忠実に捕捉されないため、現実的なハイパーグラフ生成は依然として困難である。
本稿では, ゆるやかな入射行列に対して, 構造的確率拡散を通じて直接定義される生成モデルである \HEDGE を提案する。
フォワードプロセスは、ハイパーグラフ固有の二面熱演算子とオルンシュタイン-ウレンベック成分を結合し、データの近くに構造を意識したノイズを保存し、明示的なガウスの終端法則を導出する。
観測されたハイパーグラフ上で条件付きで、このフォワードプロセスは線型ガウス的であるため、条件付き平均、共分散、スコア、逆ドリフトターゲットは閉形式で利用可能である。
したがって、入射空間における置換同変状態のみの逆ドリフト場は、厳密な条件目標に回帰することで学習し、ガウス基底法則から学習された逆時間SDEをシミュレートしてサンプルを生成する。
有限水平安定性保証とともに理想的な状態のみの設定において正確性を確立し、強基底線に対する改善されたハイパーグラフ生成品質を実証的に示す。
関連論文リスト
- LoRC: Detecting AI-Generated Images via Low-Rank Collapse in Semantic Residuals [50.157719466558696]
現代の発電機は, セマンティック・残留部分空間において, 支配的なセマンティックな方向を保ちながら, 低ランクの崩壊を示すことを示す。
崩壊した残余幾何を捉えるために意味的優位性を分離するフレームワークである textbfLoRC を提案する。
本手法は,複数のベンチマークで平均7.0%の精度向上を実現し,39個の未知のジェネレータ上で97.0%の精度を実現する。
論文 参考訳(メタデータ) (2026-08-21T08:58:47Z) - LC-GRPO: Bridging Train-Inference Gap for Flow-Based GRPO with Langevin Correction [59.32834240526981]
フローベース生成モデルは典型的には、決定論的常微分方程式(ODE)を解くことによってサンプリングされる
既存の流れモデルのためのGRPO法は、訓練中にオイラー時間ODEを非等方微分方程式(SDE)に置き換える。
本稿では,フローベースGRPOフレームワークであるLC-GRPOを紹介する。
論文 参考訳(メタデータ) (2026-08-06T04:47:57Z) - Volterra Generative Models [0.0]
本稿では,Volterra生成モデルについて紹介する。
我々は、二乗誤差境界を証明し、拡張線形ガウス前方過程を導出し、学習がデータ次元のままであることを示す。
MNISTとCIFAR-10の実験では、小さなマルコフリフトによる持続的な分数摂動がスコアベース生成を改善することが示されている。
論文 参考訳(メタデータ) (2026-06-16T15:40:09Z) - Intensity Dot Product Graphs [0.0]
emphIntensity Dot Product Graphs (IDPG)を紹介します。
これはランダムなノードの集団、ポアソンGスタイルのドット積親和性、観察されたグラフに連続的な潜伏構造を結び付ける集団レベルの強度のモデルをもたらす。
モデルは進化強度によってパラメータ化されるので、偏微分方程式による時間拡張は自然に生じる。
論文 参考訳(メタデータ) (2026-04-09T05:08:23Z) - Rethinking Diffusion Models with Symmetries through Canonicalization with Applications to Molecular Graph Generation [56.361076943802594]
CanonFlowは、挑戦的なGEOM-DRUGデータセット上で最先端のパフォーマンスを実現している。
論文 参考訳(メタデータ) (2026-02-16T18:58:55Z) - Variational Bayesian Flow Network for Graph Generation [54.94088904387278]
グラフ生成のための変分ベイズフローネットワーク(VBFN)を提案する。
VBFNは、構造化精度で支配されるトラクタブルジョイントガウス変分信念ファミリーに対して変分リフトを行う。
合成グラフと分子グラフのデータセットでは、VBFNは忠実度と多様性を改善し、ベースライン法を超えている。
論文 参考訳(メタデータ) (2026-01-30T03:59:38Z) - Hypergraph Contrastive Learning for both Homophilic and Heterophilic Hypergraphs [36.44792866509702]
ハイパーグラフニューラルネットワーク(HNN)は複雑な高次関係を捉えるために広く利用されている。
我々は,新しい教師なしのtextbfHypergraph ctextbfONtrastive Learning framework である textbfHONOR を提案する。
論文 参考訳(メタデータ) (2025-11-24T05:35:46Z) - Hypergraph Neural Sheaf Diffusion: A Symmetric Simplicial Set Framework for Higher-Order Learning [0.0]
本稿では,ハイパーグラフへの神経シーフ拡散の第一原理的拡張であるHypergraph Neural Sheaf Diffusion (HNSD)を紹介する。
HNSDは、対称的な単純持ち上げ、向きのあいまいさとハイパーグラフ学習に固有の隣接空間を解消する正規化次数ゼロのラプラシアンを介して動作する。
論文 参考訳(メタデータ) (2025-05-09T00:26:38Z) - On the Wasserstein Convergence and Straightness of Rectified Flow [54.580605276017096]
Rectified Flow (RF) は、ノイズからデータへの直流軌跡の学習を目的とした生成モデルである。
RFのサンプリング分布とターゲット分布とのワッサーシュタイン距離に関する理論的解析を行った。
本稿では,従来の経験的知見と一致した1-RFの特異性と直線性を保証する一般的な条件について述べる。
論文 参考訳(メタデータ) (2024-10-19T02:36:11Z) - SPHINX: Structural Prediction using Hypergraph Inference Network [19.853413818941608]
本稿では,非教師付き手法で遅延ハイパーグラフ構造を推論するモデルであるハイパーグラフ推論ネットワーク(SPHINX)を用いた構造予測を提案する。
最近の$k$サブセットサンプリングの進歩は、離散ハイパーグラフ構造を生成するのに適したツールであることを示す。
結果として得られるモデルは、現代のハイパーグラフニューラルネットワークに必要な高次構造を生成することができる。
論文 参考訳(メタデータ) (2024-10-04T07:49:57Z) - Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。
我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。
全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。