DeepAI AI Chat
Log In Sign Up

Dynamic Network Embedding Survey

by   Guotong Xue, et al.

Since many real world networks are evolving over time, such as social networks and user-item networks, there are increasing research efforts on dynamic network embedding in recent years. They learn node representations from a sequence of evolving graphs but not only the latest network, for preserving both structural and temporal information from the dynamic networks. Due to the lack of comprehensive investigation of them, we give a survey of dynamic network embedding in this paper. Our survey inspects the data model, representation learning technique, evaluation and application of current related works and derives common patterns from them. Specifically, we present two basic data models, namely, discrete model and continuous model for dynamic networks. Correspondingly, we summarize two major categories of dynamic network embedding techniques, namely, structural-first and temporal-first that are adopted by most related works. Then we build a taxonomy that refines the category hierarchy by typical learning models. The popular experimental data sets and applications are also summarized. Lastly, we have a discussion of several distinct research topics in dynamic network embedding.


page 1

page 2

page 3

page 4


Efficient-Dyn: Dynamic Graph Representation Learning via Event-based Temporal Sparse Attention Network

Static graph neural networks have been widely used in modeling and repre...

A Survey on Embedding Dynamic Graphs

Embedding static graphs in low-dimensional vector spaces plays a key rol...

Dynamic Graph Representation Learning with Neural Networks: A Survey

In recent years, Dynamic Graph (DG) representations have been increasing...

Learnable Encoder-Decoder Architecture for Dynamic Graph: A Survey

In recent years, the prevalent online services generate a sheer volume o...

From Symbols to Embeddings: A Tale of Two Representations in Computational Social Science

Computational Social Science (CSS), aiming at utilizing computational me...

On Time and Space: An Experimental Study on Graph Structural and Temporal Encodings

Dynamic networks reflect temporal changes occurring to the graph's struc...

On Small-World Networks: Survey and Properties Analysis

Complex networks has been a hot topic of research over the past several ...