2025-11-12T13:52:10.754709

Physics-Informed High-order Graph Dynamics Identification Learning for Predicting Complex Networks Long-term Dynamics

Wang, Wang, Xue
Learning complex network dynamics is fundamental to understanding, modelling and controlling real-world complex systems. There are two main problems in the task of predicting the dynamic evolution of complex networks: on the one hand, existing methods usually use simple graphs to describe the relationships in complex networks; however, this approach can only capture pairwise relationships, while there may be rich non-pairwise structured relationships in the network. First-order GNNs have difficulty in capturing dynamic non-pairwise relationships. On the other hand, theoretical prediction models lack accuracy and data-driven prediction models lack interpretability. To address the above problems, this paper proposes a higher-order network dynamics identification method for long-term dynamic prediction of complex networks. Firstly, to address the problem that traditional graph machine learning can only deal with pairwise relations, dynamic hypergraph learning is introduced to capture the higher-order non-pairwise relations among complex networks and improve the accuracy of complex network modelling. Then, a dual-driven dynamic prediction module for physical data is proposed. The Koopman operator theory is introduced to transform the nonlinear dynamical differential equations for the dynamic evolution of complex networks into linear systems for solving. Meanwhile, the physical information neural differential equation method is utilised to ensure that the dynamic evolution conforms to the physical laws. The dual-drive dynamic prediction module ensures both accuracy and interpretability of the prediction. Validated on public datasets and self-built industrial chain network datasets, the experimental results show that the method in this paper has good prediction accuracy and long-term prediction performance.
academic

物理情報高階グラフ動力学識別学習による複雑ネットワーク長期動力学予測

基本情報

  • 論文ID: 2510.09082
  • タイトル: Physics-Informed High-order Graph Dynamics Identification Learning for Predicting Complex Networks Long-term Dynamics
  • 著者: Bicheng Wang, Junping Wang, Yibo Xue（中国科学院自動化研究所）
  • 分類: cs.AI cs.CY cs.SI physics.soc-ph
  • 発表時期: 2025年10月（ArXiv プレプリント）
  • 論文リンク: https://arxiv.org/abs/2510.09082

要約

本論文は、複雑ネットワークの長期動力学進化を予測するための物理情報高階グラフ動力学識別学習法（PhyHSL）を提案している。本手法は、動的超グラフ学習を導入してネットワーク内の高階非ペアワイズ関係を捉え、Koopman作用素理論と物理情報神経微分方程式を組み合わせた二重駆動予測モジュールを構築することで、予測精度を保証しながらモデルの解釈可能性を向上させている。公開データセットと自社開発の産業チェーンネットワークデータセット上の実験により、本手法の有効性が検証されている。

研究背景と動機

核心問題

複雑ネットワーク動力学予測は、以下の2つの主要な課題に直面している：

  1. 関係モデリングの限界：既存手法は通常、単純グラフを使用してネットワーク関係を記述し、ペアワイズ関係のみを捉えることができるが、複雑ネットワークには豊富な非ペアワイズ構造関係（例：サプライチェーン内の複数企業協力、交通ネットワーク内の路線構造）が存在する。
  2. 予測モデルの精度と解釈可能性のバランス：理論的予測モデルは精度に欠け、データ駆動モデルは解釈可能性に欠け、長期予測では誤差の蓄積が生じやすい。

研究の重要性

複雑ネットワーク動力学学習は、現実世界の複雑システムの理解、モデリング、制御に不可欠であり、脳ネットワーク、ソーシャルネットワーク、サプライネットワークなど複数の分野に関連している。ネットワーク進化の正確な予測は、ネットワークの内在的レジリエンスの分析と将来状態の予測に役立つ。

既存手法の限界

  • 一階GNNの制限：従来のグラフニューラルネットワークは動的非ペアワイズ関係を捉えることが困難
  • 超グラフ手法への依存：既存の超グラフ手法は多くの場合、事前定義された構造に依存し、動的ネットワーク進化特性に適応できない
  • 物理的制約の欠如：純粋なデータ駆動手法は物理的メカニズムの制約に欠け、予測結果が実際のシステム進化軌跡から逸脱しやすい

核心貢献

  1. 動的超グラフ構造学習モジュール：従来の超グラフが事前定義構造に依存するという制限を突破し、低ランク行列分解と超グラフ畳み込みを通じて動的に自適応超辺を生成し、非ペアワイズ相互作用のオンラインモデリングを実現する。
  2. 物理データ二重駆動予測モジュール：
    • Koopman作用素理論を導入して非線形動力学微分方程式を線形システム求解に変換
    • 物理情報神経ODE を利用して動力学進化が物理法則に適合することを保証
    • 変分推論フレームワークを通じた協調最適化により、モデルのロバスト性を向上
  3. 完全な高階ネットワーク動力学フレームワーク：物理法則とデータ駆動の高階グラフ構造モデリングを融合し、複雑ネットワーク長期動力学予測の協調最適化パラダイムを構築。
  4. 実験検証：公開データセットと自社開発のサプライチェーンネットワークデータセット上で、本手法の予測精度と汎化性能を検証。

方法の詳細

タスク定義

複雑ネットワークの過去の観測系列が与えられた場合、ネットワークの将来の動力学進化状態を予測する。入力はノード特徴系列とネットワーク構造であり、出力は将来時刻のノード状態予測である。

モデルアーキテクチャ

1. ドメイン関係捕捉エンコーダ

時系列グラフを構築し、空間辺と時間辺を含む：

  • 空間辺：同一タイムスタンプ内のオブジェクト間の重み付き辺
  • 時間辺：各オブジェクトの連続観測間の重み付き辺

隣接行列の定義：

A(it, jt') = {
    w^t_ij,  if t' = t
    1,       if i = j, t' = t+1  
    0,       otherwise
}

一階空間畳み込み：注意機構を組み合わせて適応的に近傍情報を学習

s^(k)(it, jt') = A(it, jt') cos(W_query h^{t,(k)}_i, W_key h^{t',(k)}_j)
h^{t,(k+1)}_i = h^{t,(k)}_i + σ(∑_{jt'∈N_it} s^(k)(it, jt') W_value h^{t',(k)}_j)

二階スペクトル畳み込み：Chebyshev多項式を使用して非近傍セマンティック情報を探索

C^(k) = ∑^2_{m=0} T_m(L̃)C^{(k-1)}W^(k)_m

2. 動的超グラフ構造学習（DHSL）

低ランク行列分解を通じて動的に超辺を生成：

Λ = UW_Λ

ここで、Uはノード状態表現の積み重ね、Wは学習可能な重み行列である。

超グラフ畳み込みプロセス：

E = σ(W_E Λ^T U) + Λ^T U  (超辺埋め込み)
F_i = ΛE = Λ(σ(W_E Λ^T U) + Λ^T U)  (ノード埋め込み更新)

3. ネットワーク動力学学習

物理情報駆動モジュール：

  • 変分推論を通じて初期状態を生成：q(z^0_i|X,A) = N(MLP_m(f_i), MLP_v(f_i))
  • 神経ODE ソルバーを使用して将来状態を計算：(z^1_i, z^2_i, ..., z^{T+1}_i) = ODESolver(z^0_i, g, [t=0,...,T])

データ駆動モジュール： Koopman作用素理論に基づき、非線形システムを線形空間にマッピング：

K ∘ g(x_t) = g(F(x_t)) = g(x_{t+1})
(z̃^0_i, z̃^1_i, ..., z̃^{T+1}_i) = (f^0_i, Kf^0_i, Kf^1_i, ..., Kf^T_i)

融合予測：

x̂^t_i = MLP(σ([z^t_i, z̃^t_i]))

技術的革新点

  1. 動的超グラフ生成：事前定義構造を必要とせず、ノード状態から適応的に超辺を生成
  2. 物理的制約と線形化の結合：Koopman作用素は全体的な線形化表現を提供し、神経ODE は物理的一貫性を保証
  3. 協調最適化フレームワーク：変分推論フレームワーク下での二重駆動モジュールの協調訓練

実験設定

データセット

公開データセット：

  • Social（Facebook ページ）：3892ノード、17239辺
  • Web（EPA リンク）：4252ノード、8896辺
  • WS（Watts-Strogatz ネットワーク）：5000ノード、10000辺

自社開発サプライチェーンデータセット：

  • Manufacture：960ノード、25142辺
  • Electronic：700ノード、16604辺
  • Finance：1500ノード、61218辺

評価指標

平均絶対誤差（MAE）を使用：

MAE = (1/N) ∑^N_{i=1} ||x̂_i - x_i||

比較手法

  • GNN手法：DCRNN、MTGODE、DiskNet
  • 超グラフ手法：HGC-RNN、MSHyper
  • PINN手法：PhyCRNet、PINNsFormer、PhysicsSolver

実装詳細

  • フレームワーク：PyTorch
  • ハードウェア：2個のNVIDIA A100 GPU
  • 実験の繰り返し：10回実施し平均値を取得
  • 最適化：変分推論フレームワーク、ELBO損失の最小化

実験結果

主要結果

PhyHSLは全6つのデータセットで最適または次点の結果を達成：

公開データセットの性能：

  • Social: 0.201±0.007（最適）
  • Web: 0.178±0.014（最適）
  • WS: 0.127±0.007（最適）

サプライチェーンデータセットの性能：

  • Manufacture: 0.112±0.014（最適）
  • Electronic: 0.247±0.013（最適）
  • Finance: 0.162±0.027（次点）

最良ベースライン手法と比較して平均約10%の性能向上を達成し、複雑なサプライチェーンネットワークではさらに顕著な優位性を示している。

アブレーション実験

SocialおよびManufactureデータセット上のアブレーション研究により以下が示された：

  • 物理駆動モジュール除去：性能低下（0.231 vs 0.201）
  • Koopmanモジュール除去：性能低下（0.233 vs 0.201）
  • 超グラフモジュール除去：複雑ネットワークでの影響がより顕著
  • 二重駆動同時除去：性能大幅低下（0.268 vs 0.201）

長期予測分析

  • 訓練長の影響：訓練長の増加に伴い予測性能が向上し安定化
  • 予測長の影響：長期予測ではPhyHSLがDiskNetと比較してより顕著な優位性を示す
  • 計算効率：Transformerに依存する手法と比較して計算効率がより高い

実験的知見

  1. 二重駆動モジュールは相互補完的であり、どちらも不可欠
  2. 超グラフモジュールは複雑ネットワークでより顕著な役割を果たす
  3. 物理的制約は長期予測における誤差蓄積を効果的に削減
  4. Koopman作用素は学習可能なパラメータ数を削減し、計算効率を向上

関連研究

ネットワーク動力学予測

  • 初期手法は一階GNNに基づき、NCDNが初めて神経ODE とGNNを組み合わせた
  • MTGODEは多変量時系列を動的グラフに抽象化
  • DiskNetは双曲空間内の繰り込み群構造に基づいてネットワークスケルトンを識別

超グラフニューラルネットワーク

  • HGNNは初の空間超グラフ学習手法
  • DHGNNは初めて超辺の動的性を扱った
  • 既存手法は多くの場合、事前定義構造またはノード類似性に依存

結論と考察

主要な結論

  1. PhyHSLは物理的制約と高階構造学習を効果的に融合し、複雑ネットワーク長期動力学予測性能を著しく向上
  2. 動的超グラフ学習は非ペアワイズ関係を成功裏に捉え、二重駆動モジュールは精度と解釈可能性を保証
  3. 産業シナリオで良好な実用価値を示す

限界

  1. モデルの複雑性が高く、性能と計算コストのバランスが必要
  2. 極度にスパースまたは超大規模ネットワークへの適用可能性は検証待ち
  3. 物理的制約の設計には領域専門家の知識が必要な場合がある

今後の方向性

  1. より複雑な超グラフネットワーク関係構築の探索
  2. リアルタイムネットワーク構造更新のオンライン学習手法の研究
  3. ネットワークレジリエンスのリアルタイム監視および制御技術の開発

深層評価

長所

  1. 方法の革新性が強い：Koopman作用素、物理情報神経ODE、動的超グラフ学習を初めて有機的に結合
  2. 問題定義が明確：複雑ネットワーク予測の核心的課題を正確に識別
  3. 実験設計が完全：公開および自社開発データセットを含み、アブレーション実験が充分
  4. 技術ルートが合理的：物理的制約とデータ駆動の結合は理論的基礎を有する

不足点

  1. 理論分析が不十分：収束性と安定性の理論的保証に欠ける
  2. 計算複雑度分析の欠如：詳細な複雑度分析が提供されていない
  3. 超パラメータ感度：主要超パラメータの影響について十分に議論されていない
  4. 解釈可能性検証：物理的制約の有効性検証が不十分

影響力

  1. 学術的貢献：複雑ネットワーク動力学予測に新しい技術パラダイムを提供
  2. 実用価値：サプライチェーン等の産業シナリオで応用可能性を示す
  3. 再現性：詳細な実装詳細を提供し、再現を容易にしている

適用シナリオ

  • サプライチェーンネットワークのリスク予測と管理
  • ソーシャルネットワーク情報伝播モデリング
  • 交通ネットワーク交通量予測
  • 生物ネットワーク動力学分析
  • 金融ネットワークリスク伝播

参考文献

論文は関連分野の重要な研究を引用している：

  • グラフニューラルネットワーク基礎手法（Kipf et al.、Veličković et al.）
  • 神経ODE理論（Chen et al.）
  • Koopman作用素理論（Mezić、Strogatz）
  • 超グラフニューラルネットワーク（Feng et al.、Jiang et al.）
  • 物理情報ニューラルネットワーク（Raissi）

総合評価：本論文は、技術的革新性が強く実用価値が高い複雑ネットワーク動力学予測フレームワークを提案しており、方法設計と実験検証の両面で比較的完全である。理論分析と計算複雑度の側面で不足がある一方で、その技術的貢献と応用前景は依然として肯定に値する。