Abstract:Network embedding aims to embed nodes into a low-dimensional space, while capturing the network structures and properties. Although quite a few promising network embedding methods have been proposed, most of them focus on static networks. In fact, temporal networks, which usually evolve over time in terms of microscopic and macroscopic dynamics, are ubiquitous. The micro-dynamics describe the formation process of network structures in a detailed manner, while the macro-dynamics refer to the evolution pattern of the network scale. Both micro- and macro-dynamics are the key factors to network evolution; however, how to elegantly capture both of them for temporal network embedding, especially macro-dynamics, has not yet been well studied. In this paper, we propose a novel temporal network embedding method with micro- and macro-dynamics, named $\rm{M^2DNE}$. Specifically, for micro-dynamics, we regard the establishments of edges as the occurrences of chronological events and propose a temporal attention point process to capture the formation process of network structures in a fine-grained manner. For macro-dynamics, we define a general dynamics equation parameterized with network embeddings to capture the inherent evolution pattern and impose constraints in a higher structural level on network embeddings. Mutual evolutions of micro- and macro-dynamics in a temporal network alternately affect the process of learning node embeddings. Extensive experiments on three real-world temporal networks demonstrate that $\rm{M^2DNE}$ significantly outperforms the state-of-the-arts not only in traditional tasks, e.g., network reconstruction, but also in temporal tendency-related tasks, e.g., scale prediction.

Exploring Temporal Information for Dynamic Network Embedding

Dynamic Network Embeddings for Network Evolution Analysis.

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Learning dynamic embeddings for temporal attributed networks

TempNodeEmb:Temporal Node Embedding considering temporal edge influence matrix

Embedding Dynamic Attributed Networks by Modeling the Evolution Processes.

Deep Dynamic Network Embedding for Link Prediction

Exploring Temporal Community Structure via Network Embedding

Unsupervised Dynamic Network Embedding Using Global Information

Temporal Network Embedding with Micro- and Macro-dynamics

TI-GCN: A Dynamic Network Embedding Method with Time Interval Information

Dynamic Node Embeddings from Edge Streams

Dynamic Co-Embedding Model for Temporal Attributed Networks

A Survey on Dynamic Network Embedding

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

Modeling Large-Scale Dynamic Social Networks Via Node Embeddings

Dynamic Network Embedding Via Structural Attention.

Dynamic Graph Embedding via LSTM History Tracking

Learning and Updating Node Embedding on Dynamic Heterogeneous Information Network

Learning Dynamic Preference Structure Embedding From Temporal Networks

Temporal Network Representation Learning via Historical Neighborhoods Aggregation