Abstract:Graphs have become widely adopted as a means of representing relationships between entities in many applications. These graphs often evolve over time. Learning effective representations preserving graph topology, as well as latent patterns in temporal dynamics, has drawn increasing interests. In this paper, we investigate the problem of dynamic graph embedding that maps a time series of graphs to a low dimensional feature space. However, most existing works in the field of dynamic representation learning either consider temporal evolution of low-order proximity or treat high-order proximity and temporal dynamics separately. It is challenging to learn one single embedding that can preserve the high-order proximity with long-term temporal dependencies. We propose a Generative Adversarial Networks (GAN) based model, named DynGraphGAN, to learn robust feature representations. It consists of a generator and a discriminator trained in an adversarial process. The generator generates connections between nodes that are represented by a series of adjacency matrices. The discriminator integrates a graph convolutional network for high-order proximity and a convolutional neural network for temporal dependency to distinguish real samples from fake samples produced by the generator. With iterative boosting of the performance of the generator and discriminator, node embeddings are learned to present dynamic evolution over time. By jointly considering high-order proximity and temporal evolution, our model can preserve spatial structure with temporal dependency. DynGraphGAN is optimized on subgraphs produced by random walks to capture more complex structural and temporal patterns in the dynamic graphs. We also leverage sparsity and temporal smoothness properties to further improve the model efficiency. Our model demonstrates substantial gains over several baseline models in link prediction and reconstruction tasks on real-world datasets.

Learning Dynamic Generator Model by Alternating Back-Propagation through Time

Alternating Back-Propagation for Generator Network

Learning Energy-based Spatial-Temporal Generative ConvNets for Dynamic Patterns

Synthesizing Dynamic Patterns by Spatial-Temporal Generative ConvNet.

Latent Neural Differential Equations for Video Generation

Dynamics Transfer GAN: Generating Video by Transferring Arbitrary Temporal Dynamics from a Source Video to a Single Target Image

Motion-Based Generator Model: Unsupervised Disentanglement of Appearance, Trackable and Intrackable Motions in Dynamic Patterns.

Active Patterns Perceived for Stochastic Video Prediction

Dyngraphgan: Dynamic Graph Embedding Via Generative Adversarial Networks

Modelling Latent Dynamics of StyleGAN using Neural ODEs

Generative Learning for Forecasting the Dynamics of Complex Systems

Learning Conditional Generative Models for Temporal Point Processes

Alternators For Sequence Modeling

Learning a Generative Model for Multi‐Step Human‐Object Interactions from Videos

Generative learning for nonlinear dynamics

Tam-Net: Temporal Enhanced Appearance-To-Motion Generative Network For Video Anomaly Detection

An Advanced Deep Generative Framework for Temporal Link Prediction in Dynamic Networks

Learning Deep Generative Models with Short Run Inference Dynamics

Video spatio-temporal generative adversarial network for local action generation

Generative learning for forecasting the dynamics of high-dimensional complex systems

Dynamic Future Net: Diversified Human Motion Generation