Abstract:<p>With the increasing demand of mining rich knowledge in graph structured data, graph embedding has become one of the most popular research topics in both academic and industrial communities due to its powerful capability in learning effective representations. The majority of existing work overwhelmingly learn node embeddings in the context of static, plain or attributed, homogeneous graphs. However, many real-world applications frequently involve bipartite graphs with temporal and attributed interaction edges, named temporal interaction graphs. The temporal interactions usually imply different facets of interest and might even evolve over the time, thus putting forward huge challenges in learning effective node representations. Furthermore, most existing graph embedding models try to embed all the information of each node into a single vector representation, which is insufficient to characterize the node's multifaceted properties. In this paper, we propose a novel framework named TigeCMN to learn node representations from a sequence of temporal interactions. Specifically, we devise two coupled memory networks to store and update node embeddings in the external matrices explicitly and dynamically, which forms deep matrix representations and thus could enhance the expressiveness of the node embeddings. Then, we generate node embedding from two parts: a static embedding that encodes its stationary properties and a dynamic embedding induced from memory matrix that models its temporal interaction patterns. We conduct extensive experiments on various real-world datasets covering the tasks of node classification, recommendation and visualization. The experimental results empirically demonstrate that TigeCMN can achieve significant gains compared with recent state-of-the-art baselines.</p>

Embedding temporal networks inductively via mining neighborhood and community influences

Inductive Representation Learning in Temporal Networks via Mining Neighborhood and Community Influences

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

Continuous temporal network embedding by modeling neighborhood propagation process

TigeCMN: On exploration of temporal interaction graph embedding via Coupled Memory Neural Networks

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

Learning Temporal Interaction Graph Embedding Via Coupled Memory Networks.

Dynamic Network Embeddings for Network Evolution Analysis.

Incorporating Network Embedding into Markov Random Field for Better Community Detection

TME-BNA: Temporal Motif-Preserving Network Embedding with Bicomponent Neighbor Aggregation

Temporal Network Representation Learning via Historical Neighborhoods Aggregation

Learning dynamic embeddings for temporal attributed networks

Deep Dynamic Network Embedding for Link Prediction

Dynamic Node Embeddings from Edge Streams

IMNE: Maximizing influence through deep learning-based node embedding in social network

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Learning Multiple Temporal Relational Network Embeddings Via Graph Convolutional Network.

Motif-Preserving Dynamic Attributed Network Embedding

CTRL: Continuous-Time Representation Learning on Temporal Heterogeneous Information Network

Discrete-time Temporal Network Embedding via Implicit Hierarchical Learning in Hyperbolic Space

Community Preserving Network Embedding