論文の概要: GKNet: Graph Kalman Filtering and Model Inference via Model-based Deep Learning
- arxiv url: http://arxiv.org/abs/2506.22004v1
- Date: Fri, 27 Jun 2025 08:17:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-30 21:12:23.13099
- Title: GKNet: Graph Kalman Filtering and Model Inference via Model-based Deep Learning
- Title(参考訳): GKNet:モデルベースディープラーニングによるグラフカルマンフィルタリングとモデル推論
- Authors: Mohammad Sabbaqi, Riccardo Taormina, Elvin Isufi,
- Abstract要約: グラフ上の時系列による推論タスクは、都市水ネットワーク、経済学、ネットワーク化された神経科学などの応用において重要である。
グラフ時間列に対するグラフ対応状態空間モデルを提案する。このモデルでは、潜時状態と観測方程式の両方がパラメトリックグラフ誘導モデルであり、学習すべきパラメータが限られている。
- 参考スコア(独自算出の注目度): 10.609815608017065
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Inference tasks with time series over graphs are of importance in applications such as urban water networks, economics, and networked neuroscience. Addressing these tasks typically relies on identifying a computationally affordable model that jointly captures the graph-temporal patterns of the data. In this work, we propose a graph-aware state space model for graph time series, where both the latent state and the observation equation are parametric graph-induced models with a limited number of parameters that need to be learned. More specifically, we consider the state equation to follow a stochastic partial differential equation driven by noise over the graphs edges accounting not only for potential edge uncertainties but also for increasing the degrees of freedom in the latter in a tractable manner. The graph structure conditioning of the noise dispersion allows the state variable to deviate from the stochastic process in certain neighborhoods. The observation model is a sampled and graph-filtered version of the state capturing multi-hop neighboring influence. The goal is to learn the parameters in both state and observation models from the partially observed data for downstream tasks such as prediction and imputation. The model is inferred first through a maximum likelihood approach that provides theoretical tractability but is limited in expressivity and scalability. To improve on the latter, we use the state-space formulation to build a principled deep learning architecture that jointly learns the parameters and tracks the state in an end-to-end manner in the spirit of Kalman neural networks.
- Abstract(参考訳): グラフ上の時系列による推論タスクは、都市水ネットワーク、経済学、ネットワーク化された神経科学などの応用において重要である。
これらのタスクに対処するには、典型的には、データのグラフ時間パターンを共同でキャプチャする、計算に手頃な価格のモデルを特定することに依存する。
本研究では,グラフ時系列に対するグラフ対応状態空間モデルを提案する。このモデルでは,潜時状態と観測方程式の両方が,学習すべきパラメータの数に制限のあるパラメトリックグラフ誘発モデルである。
より具体的には、状態方程式は、潜在的なエッジの不確実性だけでなく、トラクタブルな方法で後者の自由度を増大させるため、グラフエッジ上のノイズによって駆動される確率的偏微分方程式に従うものとみなす。
ノイズ分散のグラフ構造条件付けにより、状態変数は特定の近傍の確率過程から逸脱することができる。
観測モデルは、マルチホップ近傍の影響を捉えた状態のサンプリングおよびグラフフィルタリング版である。
目的は、予測や計算などの下流タスクのために、部分的に観測されたデータから状態モデルと観測モデルの両方のパラメータを学習することである。
このモデルは、理論的なトラクタビリティを提供するが、表現性と拡張性には制限がある最大極大アプローチによってまず推測される。
後者を改善するために、状態空間の定式化を用いて、カルマンニューラルネットワークの精神において、パラメータを共同で学習し、状態をエンドツーエンドに追跡する、原則付きディープラーニングアーキテクチャを構築する。
関連論文リスト
- Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs [0.6562256987706128]
HYPA-DBGNNは、グラフ上の時系列データにおける異常なシーケンシャルパターンの推論を組み合わせた、新しい2段階のアプローチである。
本手法は超幾何グラフアンサンブルを利用して1階グラフと高階グラフの両方において異常なエッジを同定する。
我々の研究は、時間的および因果配列異常を利用した統計的に情報を得たGNNを初めて導入した。
論文 参考訳(メタデータ) (2024-06-24T11:41:12Z) - Towards Neural Scaling Laws on Graphs [54.435688297561015]
深層グラフモデルの性能はモデルやデータセットのサイズによってどのように変化するかを検討する。
モデルスケーリングでは,パラメータ数に関わらず,モデルのスケーリング行動に影響を与える上でも,モデルの深さが重要な役割を果たす。
我々は,不規則なグラフサイズに対応するために,ノード数やエッジ数を基準としてデータスケーリングの法則を改革する。
論文 参考訳(メタデータ) (2024-02-03T06:17:21Z) - Graph Neural Stochastic Differential Equations [3.568455515949288]
グラフニューラル微分方程式(Graph Neural Differential Equations: Graph Neural SDEs)を提案する。
この手法は、ブラウン運動を用いたデータ表現にランダム性を埋め込むことにより、グラフニューラル正規微分方程式(Graph Neural Ordinary Differential Equations, Graph Neural ODEs)を強化する。
我々は、グラフ畳み込みネットワークやグラフニューラルODEといった従来のモデル、特に信頼性予測において、潜在グラフニューラルSDEが超越していることを発見した。
論文 参考訳(メタデータ) (2023-08-23T09:20:38Z) - Graph Neural Processes for Spatio-Temporal Extrapolation [36.01312116818714]
グラフ内の周囲のコンテキストから対象地点のデータを生成する補間時間プロセスのタスクについて検討する。
既存の手法では、ニューラルネットワークのような学習に精通したモデルや、ガウスのような統計的アプローチが使用されている。
本稿では,これらの機能を同時に制御するニューラル潜在変数モデルであるスポースグラフニューラル・プロセス(STGNP)を提案する。
論文 参考訳(メタデータ) (2023-05-30T03:55:37Z) - 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) - Temporal Graph Neural Networks for Irregular Data [14.653008985229615]
TGNN4Iモデルは、不規則な時間ステップとグラフの部分的な観察の両方を扱うように設計されている。
時間連続力学により、任意の時間ステップでモデルを予測できる。
交通・気候モデルによるシミュレーションデータと実世界のデータの実験は、グラフ構造と時間連続力学の両方の有用性を検証する。
論文 参考訳(メタデータ) (2023-02-16T16:47:55Z) - Graph Generation with Diffusion Mixture [57.78958552860948]
グラフの生成は、非ユークリッド構造の複雑な性質を理解する必要がある実世界のタスクにとって大きな課題である。
本稿では,拡散過程の最終グラフ構造を明示的に学習することにより,グラフのトポロジーをモデル化する生成フレームワークを提案する。
論文 参考訳(メタデータ) (2023-02-07T17:07:46Z) - A Deep Latent Space Model for Graph Representation Learning [10.914558012458425]
本稿では,従来の潜時変動に基づく生成モデルをディープラーニングフレームワークに組み込むために,有向グラフのための深潜時空間モデル(DLSM)を提案する。
提案モデルは,階層的変動型オートエンコーダアーキテクチャによって階層的に接続されるグラフ畳み込みネットワーク(GCN)エンコーダとデコーダから構成される。
実世界のデータセットにおける実験により,提案モデルがリンク予測とコミュニティ検出の両タスクにおける最先端のパフォーマンスを達成することを示す。
論文 参考訳(メタデータ) (2021-06-22T12:41:19Z) - Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphs [77.33781731432163]
我々は,ノード表現の推論を目的とした双曲空間における動的グラフ表現を初めて学習する。
本稿では,HVGNNと呼ばれる新しいハイパーボリック変動グラフネットワークを提案する。
特に,動力学をモデル化するために,理論的に接地した時間符号化手法に基づく時間gnn(tgnn)を導入する。
論文 参考訳(メタデータ) (2021-04-06T01:44:15Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。