用高阶超图与物理信息建模,提升复杂网络长期动态预测精度与可解释性。
Physics-Informed High-order Graph Dynamics Identification Learning for Predicting Complex Networks Long-term Dynamics
- 引入动态超图捕捉网络中非成对的高阶关系
- 结合柯尔曼算子与物理信息神经微分方程,实现高精度长期预测
- 适用于工业链等复杂系统建模,兼具准确性与物理可解释性
学习复杂网络动态是理解、建模和控制现实世界复杂系统的基础。预测复杂网络动态演化面临两大挑战:其一,现有方法多采用简单图描述关系,仅能捕捉成对关联,而网络中可能存在丰富的非成对结构关系,一阶图神经网络难以建模此类动态;其二,理论模型精度不足,数据驱动模型缺乏可解释性。为此,本文提出一种用于复杂网络长期动态预测的高阶网络动力学识别方法。首先,引入动态超图学习以捕捉复杂网络中的高阶非成对关系,提升建模精度;其次,设计双驱动动态预测模块,结合柯尔曼算子理论将非线性动力学微分方程转化为线性系统求解,并利用物理信息神经微分方程确保演化过程符合物理规律。该模块兼顾预测精度与可解释性。在公开数据集及自建产业链网络数据集上的实验表明,本方法具有良好的预测准确率与长期预测性能。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。