Abstract:Representation learning based on dynamic graphs has received a lot of attention in recent years due to its wide range of application scenarios. Although many discrete or continuous dynamic graph representation learning methods have been proposed, many of them ignore the role of edge types. Through the observation of dynamic graphs in the real world, it is found that the types of various edges are very different in nature. They are roughly divided into two categories according to the frequency of occurrence: evolutive edges that appear infrequently and interactive edges that appear frequently. For both types of edges, we propose a coupling-process model (DyCPM) to capture the dynamic mechanisms of them. The model not only generates low-dimensional embedding vectors of nodes, but also aggregates the structural information and temporal information of two kinds of edges. In particular, we design a neural network parameterized discrete process to depict the change law of the topology of evolutive edges and a neural network parameterized temporal point process (TPP) to characterize the temporal dynamic rule of interactive edges. More importantly, we propose a coupling mechanism to transfer the information of the two processes through a shared embedding matrix and finally generate an embedding matrix that aggregates the topology information and temporal information of the two kinds of edges for the dynamic link prediction task. We evaluate our model and several baselines on real datasets. The experimental results show that our model can better aggregate the topology information and temporal information of the two kinds of edges according to their properties and outperforms several state-of-the-art baselines in the performance of dynamic link prediction.

Dynamic Graph Representation Learning with Fourier Temporal State Embedding

Dynamic Graph Representation Learning via Edge Temporal States Modeling and Structure-reinforced Transformer

Time-Aware Dynamic Graph Embedding for Asynchronous Structural Evolution

TemporalGAT: Attention-Based Dynamic Graph Representation Learning

Efficient Dynamic Graph Representation Learning at Scale

Graph-Level Embedding for Time-Evolving Graphs

Capturing Temporal Node Evolution Via Self-supervised Learning: A New Perspective on Dynamic Graph Learning.

DyG2Vec: Efficient Representation Learning for Dynamic Graphs

Temporal Graph Offset Reconstruction: Towards Temporally Robust Graph Representation Learning

Temporal Graph Networks for Deep Learning on Dynamic Graphs

Dynamic Graph Representation Learning With Neural Networks: A Survey

Spatial-temporal Graph Convolutional Networks with Diversified Transformation for Dynamic Graph Representation Learning

Sparse‐Dyn: Sparse dynamic graph multirepresentation learning via event‐based sparse temporal attention network

Dynamic Graph Representation Learning Via Coupling-Process Model.

DGSTD: Learning on Dynamic Graph with Spatio-Temporal Disentanglement

Dynamic Graph Structure Learning for Multivariate Time Series Forecasting

Temporal Resonant Graph Network for Representation Learning on Dynamic Graphs

Dynamic Representation Learning Via Recurrent Graph Neural Networks

Dynamic Graph Representation Based on Temporal and Contextual Contrasting.

FTM: A Frame-level Timeline Modeling Method for Temporal Graph Representation Learning.

TE-DyGE: Temporal Evolution-Enhanced Dynamic Graph Embedding Network.