Learning Dynamic Graph Embeddings with Neural Controlled Differential Equations

02/22/2023
by   Tiexin Qin, et al.
0

This paper focuses on representation learning for dynamic graphs with temporal interactions. A fundamental issue is that both the graph structure and the nodes own their own dynamics, and their blending induces intractable complexity in the temporal evolution over graphs. Drawing inspiration from the recent process of physical dynamic models in deep neural networks, we propose Graph Neural Controlled Differential Equation (GN-CDE) model, a generic differential model for dynamic graphs that characterise the continuously dynamic evolution of node embedding trajectories with a neural network parameterised vector field and the derivatives of interactions w.r.t. time. Our framework exhibits several desirable characteristics, including the ability to express dynamics on evolving graphs without integration by segments, the capability to calibrate trajectories with subsequent data, and robustness to missing observations. Empirical evaluation on a range of dynamic graph representation learning tasks demonstrates the superiority of our proposed approach compared to the baselines.

READ FULL TEXT
research
05/31/2022

Continuous Temporal Graph Networks for Event-Based Graph Data

There has been an increasing interest in modeling continuous-time dynami...
research
06/21/2021

ConvDySAT: Deep Neural Representation Learning on Dynamic Graphs via Self-Attention and Convolutional Neural Networks

Learning node representations on temporal graphs is a fundamental step t...
research
09/05/2023

RDGSL: Dynamic Graph Representation Learning with Structure Learning

Temporal Graph Networks (TGNs) have shown remarkable performance in lear...
research
05/23/2019

Neural ODEs with stochastic vector field mixtures

It was recently shown that neural ordinary differential equation models ...
research
08/15/2022

Scaling Up Dynamic Graph Representation Learning via Spiking Neural Networks

Recent years have seen a surge in research on dynamic graph representati...
research
10/26/2021

Quantitative Evaluation of Snapshot Graphs for the Analysis of Temporal Networks

One of the most common approaches to the analysis of dynamic networks is...
research
12/07/2021

Graph Neural Controlled Differential Equations for Traffic Forecasting

Traffic forecasting is one of the most popular spatio-temporal tasks in ...

Please sign up or login with your details

Forgot password? Click here to reset