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

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

基本信息

  • 论文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算子理论和物理信息神经微分方程构建双驱动预测模块，在保证预测准确性的同时增强了模型的可解释性。在公开数据集和自建工业链网络数据集上的实验验证了方法的有效性。

研究背景与动机

核心问题

复杂网络动态预测面临两个主要挑战：

  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)

总体评价：本文提出了一个技术创新性强、实用价值高的复杂网络动态预测框架，在方法设计和实验验证方面都较为完整。尽管在理论分析和计算复杂度方面存在不足，但其技术贡献和应用前景仍然值得肯定。