Abstract:Real-world networks are composed of diverse interacting and evolving entities, while most of existing researches simply characterize them as particular static networks, without consideration of the evolution trend in dynamic networks. Recently, significant progresses in tracking the properties of dynamic networks have been made, which exploit changes of entities and links in the network to devise network embedding techniques. Compared to widely proposed static network embedding methods, dynamic network embedding endeavors to encode nodes as low-dimensional dense representations that effectively preserve the network structures and the temporal dynamics, which is beneficial to multifarious downstream machine learning tasks. In this paper, we conduct a systematical survey on dynamic network embedding. In specific, basic concepts of dynamic network embedding are described, notably, we propose a novel taxonomy of existing dynamic network embedding techniques for the first time, including matrix factorization based, Skip-Gram based, autoencoder based, neural networks based and other embedding methods. Additionally, we carefully summarize the commonly used datasets and a wide variety of subsequent tasks that dynamic network embedding can benefit. Afterwards and primarily, we suggest several challenges that the existing algorithms faced and outline possible directions to facilitate the future research, such as dynamic embedding models, large-scale dynamic networks, heterogeneous dynamic networks, dynamic attributed networks, task-oriented dynamic network embedding and more embedding spaces.

Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey

A survey of dynamic graph neural networks

Dynamic Graph Representation Learning With Neural Networks: A Survey

A Survey on Dynamic Graph Neural Networks Modeling

A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challenges

Dynamic Neural Networks: A Survey

Graph Neural Networks Designed for Different Graph Types: A Survey

A Survey on Dynamic Network Embedding

Deep learning for dynamic graphs: models and benchmarks

Graph Neural Networks for Intelligent Modelling in Network Management and Orchestration: A Survey on Communications

Anomaly Detection in Dynamic Graphs: A Comprehensive Survey

The Survey of Complex Dynamical Networks Models

The Evolution of Distributed Systems for Graph Neural Networks and their Origin in Graph Processing and Deep Learning: A Survey

From Continuous Dynamics to Graph Neural Networks: Neural Diffusion and Beyond

Representation Learning for Dynamic Graphs: A Survey

Dynamic Graph Learning-Neural Network for Multivariate Time Series Modeling

A Survey on Graph Neural Networks for Time Series: Forecasting, Classification, Imputation, and Anomaly Detection

Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunities

A survey of statistical network models

Graph-level Neural Networks: Current Progress and Future Directions

A survey of graph neural networks in various learning paradigms: methods, applications, and challenges