Abstract:Network embedding leverages the node proximity manifested to learn a low-dimensional node vector representation for each node in the network. The learned embeddings could advance various learning tasks such as node classification, network clustering, and link prediction. Most, if not all, of the existing works, are overwhelmingly performed in the context of plain and static networks. Nonetheless, in reality, network structure often evolves over time with addition/deletion of links and nodes. Also, a vast majority of real-world networks are associated with a rich set of node attributes, and their attribute values are also naturally changing, with the emerging of new content patterns and the fading of old content patterns. These changing characteristics motivate us to seek an effective embedding representation to capture network and attribute evolving patterns, which is of fundamental importance for learning in a dynamic environment. To our best knowledge, we are the first to tackle this problem with the following two challenges: (1) the inherently correlated network and node attributes could be noisy and incomplete, it necessitates a robust consensus representation to capture their individual properties and correlations; (2) the embedding learning needs to be performed in an online fashion to adapt to the changes accordingly. In this paper, we tackle this problem by proposing a novel dynamic attributed network embedding framework - DANE. In particular, DANE first provides an offline method for a consensus embedding and then leverages matrix perturbation theory to maintain the freshness of the end embedding results in an online manner. We perform extensive experiments on both synthetic and real attributed networks to corroborate the effectiveness and efficiency of the proposed framework.

Joint Learning of Evolving Links for Dynamic Network Embedding

Dynamic Network Embeddings for Network Evolution Analysis.

Deep Dynamic Network Embedding for Link Prediction

Modeling Large-Scale Dynamic Social Networks Via Node Embeddings

Online Dynamic Network Embedding

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Learning and Updating Node Embedding on Dynamic Heterogeneous Information Network

Attributed Network Embedding for Learning in a Dynamic Environment

Dynamic Link Prediction by Integrating Node Vector Evolution and Local Neighborhood Representation

Embedding Dynamic Attributed Networks by Modeling the Evolution Processes.

HSEM: Highly Scalable Node Embedding for Link Prediction in Very Large-Scale Social Networks

HyperDNE: Enhanced Hypergraph Neural Network for Dynamic Network Embedding

Dynamic link prediction by learning the representation of node-pair via graph neural networks

Learning Distributed Representations For Large-Scale Dynamic Social Networks

A Supervised Learning Approach To Link Prediction In Dynamic Networks

Representation Learning For Large-Scale Dynamic Networks

Community-aware Dynamic Network Embedding by Using Deep Autoencoder.

Dynamic network link prediction with node representation learning from graph convolutional networks

E-LSTM-D: A Deep Learning Framework for Dynamic Network Link Prediction

Dynamic Graph Embedding via LSTM History Tracking