論文の概要: Stability of Flow Models for Graph Signals
- arxiv url: http://arxiv.org/abs/2607.07510v1
- Date: Wed, 08 Jul 2026 15:04:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-09 22:50:30.432734
- Title: Stability of Flow Models for Graph Signals
- Title(参考訳): グラフ信号に対する流れモデルの安定性
- Abstract要約: グラフニューラルネットワーク(GNN)による連続正規化フローモデルの解析
生成した確率分布に明らかな安定性境界を導出する。
ブロックモデルグラフ上の合成滑らかな信号と脳コネクトーム上の実世界のfMRI信号を用いた実験は、この境界指向のアプローチは、出力品質を犠牲にすることなく、構造ノイズに対してより堅牢であることを示した。
- 参考スコア(独自算出の注目度): 11.329941453877444
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Generating signals on graphs requires permutation-equivariant models that exhibit stability with respect to relative structural perturbations. While favorable stability properties of Graph Neural Networks (GNNs) have been well documented, it is unclear how structural errors propagate through the dynamics of continuous generative flow models that are gaining traction for graph signal generation. In this paper, we analyze continuous normalized flow models parameterized by GNNs and show that permutation equivariance is preserved for both the resulting continuous-time ordinary differential equations and their discrete numerical approximations used as graph signal samplers. Our primary contribution is to derive explicit stability bounds on the generated probability distributions, which quantify how relative graph perturbations affect the final sampled signals. Motivated by these theoretical bounds, we introduce a stability-promoting regularized flow matching strategy that actively penalizes the spatial Lipschitz constant of the vector field during model training. Experiments using synthetic smooth signals on stochastic block model graphs and real-world fMRI signals on brain connectomes demonstrate that this bound-oriented approach yields generative models that are more robust to structural noise, without sacrificing output quality.
- Abstract(参考訳): グラフ上の信号を生成するには、相対的な構造的摂動に対して安定性を示す置換同変モデルが必要である。
グラフニューラルネットワーク(GNN)の良好な安定性特性は十分に文書化されているが、グラフ信号生成の牽引力を高めている連続生成フローモデルのダイナミクスを通じて構造的誤差がどのように伝播するかは明らかでない。
本稿では,GNNがパラメータ化した連続正規化フローモデルを解析し,結果の連続時間常微分方程式と,グラフ信号サンプリング器として用いられる離散数値近似の両方に置換同値が保存されていることを示す。
我々の主な貢献は、生成した確率分布の明示的な安定性境界を導出することであり、これは、グラフの摂動が最終的なサンプル信号にどのように影響するかを定量化する。
これらの理論的境界により、モデルトレーニング中にベクトル場の空間リプシッツ定数を積極的にペナル化する安定性を動機とする正規化フローマッチング戦略を導入する。
確率ブロックモデルグラフ上の合成滑らかな信号と脳コネクトーム上の実世界のfMRI信号を用いた実験により、この境界指向のアプローチは、出力品質を犠牲にすることなく、構造的ノイズに対してより堅牢な生成モデルを生成することを示した。
関連論文リスト
- Fluid-DiT: Graph-Free Diffusion Transformers for Fluid Flow Simulations Learning [50.053186229257555]
本稿では,グラフメッセージパッシングを注意に基づく認知に置き換えるグラフ自由拡散変換器を提案する。
変換器のグローバルな受容場を利用することで、Fluid-DiTは局所フロー構造と長距離相関の両方を自然に捉える。
サンプルの品質と分布精度の両方において、グラフベースの拡散ベースラインを一貫して上回る。
論文 参考訳(メタデータ) (2026-08-07T12:28:45Z) - Latent-Hysteresis Graph ODEs: Modeling Coupled Topology-Feature Evolution via Continuous Phase Transitions [4.104525618451057]
グラフニューラル常微分方程式(Graph ODE)は、離散的なメッセージパッシング層から連続時間表現フローまでグラフ学習を拡張する。
我々は、厳密な正の既約混合演算子を持つグラフODEが、固有なアンフェモスタビリティトラップに直面していることを示し、長期間の状況下では、情報漏洩は避けられず、ダイナミクスは単一のグローバルコンセンサスアトラクターに収束することを示した。
論文 参考訳(メタデータ) (2026-04-27T10:27:41Z) - Conditional Score-Based Modeling of Effective Langevin Dynamics [0.0]
縮小モデルの係数と有限時間遷移密度の関係に基づくデータ駆動キャリブレーション手法を提案する。
得られた同一性は、観測されたラッカート対に対する定常的な期待としてラガート相関関数の微分を表現する。
解析的トラクタブルおよびデータ駆動型非平衡拡散に対するアプローチを検証する。
論文 参考訳(メタデータ) (2026-04-27T01:58:16Z) - GeodesicNVS: Probability Density Geodesic Flow Matching for Novel View Synthesis [54.39598154430305]
本稿では,ペアビュー間の決定論的変換を直接学習するデータ間フローマッチングフレームワークを提案する。
PDG-FMは、事前訓練された拡散モデルの確率密度測定値から導かれる測地的補間剤を用いて流れの軌跡を制約する。
これらの結果は、一貫した新しいビュー生成のための決定論的フローマッチングにデータ依存の幾何正規化を組み込むことの利点を強調している。
論文 参考訳(メタデータ) (2026-03-01T09:30:11Z) - Variational Bayesian Flow Network for Graph Generation [54.94088904387278]
グラフ生成のための変分ベイズフローネットワーク(VBFN)を提案する。
VBFNは、構造化精度で支配されるトラクタブルジョイントガウス変分信念ファミリーに対して変分リフトを行う。
合成グラフと分子グラフのデータセットでは、VBFNは忠実度と多様性を改善し、ベースライン法を超えている。
論文 参考訳(メタデータ) (2026-01-30T03:59:38Z) - Discrete Bayesian Sample Inference for Graph Generation [48.418206985863726]
ベイジアンサンプル推論(BSI)に基づく新しいワンショットグラフ生成モデルであるGraphBSIを紹介する。
我々は、BSIを微分方程式(SDE)として記述し、スコア関数の近似により限界分布を保存するSDEのノイズ制御系を導出する。
実験的な評価では、分子および合成グラフ生成における最先端の性能を示し、既存のワンショットグラフ生成モデルより優れていた。
論文 参考訳(メタデータ) (2025-11-04T21:25:51Z) - Learning Time-Varying Graphs from Incomplete Graph Signals [1.7430416823420511]
グラフから欠落したデータを出力する問題を解くために,効率的な交互方向乗算アルゴリズムを開発した。
提案したADMMスキームが収束し,定常点を導出することを示す。
論文 参考訳(メタデータ) (2025-10-19T11:12:13Z) - Uncertainty Estimation on Graphs with Structure Informed Stochastic Partial Differential Equations [1.2584276673531931]
グラフニューラルネットワークは、様々なネットワークモデリングタスクで目覚ましい結果を得たが、グラフ上の不確実性を正確に推定することは難しいままである。
本稿では,SPDEへのガウス過程アプローチによる空間時空間雑音を取り入れた新しいメッセージパッシング方式を提案する。
提案手法は,空間的および時間的不確かさを同時に捕捉し,共分散カーネルのスムーズさを明示的に制御し,低ラベルと高ラベルの両方でグラフ上の不確かさを推定する。
論文 参考訳(メタデータ) (2025-06-07T19:58:38Z) - Simple and Critical Iterative Denoising: A Recasting of Discrete Diffusion in Graph Generation [0.0]
中間ノイズ状態間の依存関係は、逆ノイズ化プロセス中にエラーの蓄積と伝播を引き起こす。
本稿では, 離散拡散を単純化し, 問題を回避し, 簡易反復分解という新しい枠組みを提案する。
実験により,提案手法はグラフ生成タスクにおいて既存の離散拡散ベースラインを著しく上回ることを示す。
論文 参考訳(メタデータ) (2025-03-27T15:08:58Z) - Dynamic Causal Explanation Based Diffusion-Variational Graph Neural
Network for Spatio-temporal Forecasting [60.03169701753824]
時間予測のための動的拡散型グラフニューラルネットワーク(DVGNN)を提案する。
提案したDVGNNモデルは最先端のアプローチよりも優れ,Root Mean Squared Errorの結果が優れている。
論文 参考訳(メタデータ) (2023-05-16T11:38:19Z) - Score-based Generative Modeling of Graphs via the System of Stochastic
Differential Equations [57.15855198512551]
本稿では,連続時間フレームワークを用いたグラフのスコアベース生成モデルを提案する。
本手法は, トレーニング分布に近い分子を生成できるが, 化学価数則に違反しないことを示す。
論文 参考訳(メタデータ) (2022-02-05T08:21:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。