Time-varying Interaction Graph ODE for Dynamic Graph Representation Learning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wang, Xiaoyi, Wang, Zhiqiang, Liang, Jianqing, Zhao, Xingwang, Dang, Chuangyin, Jin, Zhen, Liang, Jiye
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918470639157248
author Wang, Xiaoyi
Wang, Zhiqiang
Liang, Jianqing
Zhao, Xingwang
Dang, Chuangyin
Jin, Zhen
Liang, Jiye
author_facet Wang, Xiaoyi
Wang, Zhiqiang
Liang, Jianqing
Zhao, Xingwang
Dang, Chuangyin
Jin, Zhen
Liang, Jiye
contents Graph neural Ordinary Differential Equations (ODE) combine neural ODE with the message passing mechanism of Graph Neural Networks (GNN), providing a continuous-time modeling method for graph representation learning. However, in dynamic graph scenarios, existing graph neural ODEs typically employ a unified message passing mechanism, assuming that inter-node interactions share the same message passing function at any time, which makes it challenging to capture the diversity and time-varying nature of inter-node interaction patterns. To address this, we propose Time-varying Interaction Graph Ordinary Differential Equations (TI-ODE). The core idea of TI-ODE is to decompose the evolution function of a graph ODE into a set of learnable interaction basis functions, where each basis function corresponds to a distinct type of inter-node interaction. These basis functions are dynamically combined through time-dependent learnable weights, enabling inter-node interaction patterns to adaptively evolve over time. Experimental results on six dynamic graph datasets demonstrate that TI-ODE consistently outperforms existing methods and achieves state-of-the-art performance on attribute prediction tasks, and experiments on the \textit{Covid} dataset further verify the interpretability and generalizability of our TI-ODE. Furthermore, we demonstrate both theoretically and empirically that TI-ODE exhibits superior robustness compared to models utilizing a unified message-passing mechanism.
format Preprint
id arxiv_https___arxiv_org_abs_2604_24811
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Time-varying Interaction Graph ODE for Dynamic Graph Representation Learning
Wang, Xiaoyi
Wang, Zhiqiang
Liang, Jianqing
Zhao, Xingwang
Dang, Chuangyin
Jin, Zhen
Liang, Jiye
Machine Learning
Artificial Intelligence
Graph neural Ordinary Differential Equations (ODE) combine neural ODE with the message passing mechanism of Graph Neural Networks (GNN), providing a continuous-time modeling method for graph representation learning. However, in dynamic graph scenarios, existing graph neural ODEs typically employ a unified message passing mechanism, assuming that inter-node interactions share the same message passing function at any time, which makes it challenging to capture the diversity and time-varying nature of inter-node interaction patterns. To address this, we propose Time-varying Interaction Graph Ordinary Differential Equations (TI-ODE). The core idea of TI-ODE is to decompose the evolution function of a graph ODE into a set of learnable interaction basis functions, where each basis function corresponds to a distinct type of inter-node interaction. These basis functions are dynamically combined through time-dependent learnable weights, enabling inter-node interaction patterns to adaptively evolve over time. Experimental results on six dynamic graph datasets demonstrate that TI-ODE consistently outperforms existing methods and achieves state-of-the-art performance on attribute prediction tasks, and experiments on the \textit{Covid} dataset further verify the interpretability and generalizability of our TI-ODE. Furthermore, we demonstrate both theoretically and empirically that TI-ODE exhibits superior robustness compared to models utilizing a unified message-passing mechanism.
title Time-varying Interaction Graph ODE for Dynamic Graph Representation Learning
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2604.24811