Abstract:With the widespread use of information technologies, information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, telecommunication networks, and biological networks. Analyzing these networks sheds light on different aspects of social life such as the structure of societies, information diffusion, and communication patterns. In reality, however, the large scale of information networks often makes network analytic tasks computationally expensive or intractable. Network representation learning has been recently proposed as a new learning paradigm to embed network vertices into a low-dimensional vector space, by preserving network topology structure, vertex content, and other side information. This facilitates the original network to be easily handled in the new vector space for further analysis. In this survey, we perform a comprehensive review of the current literature on network representation learning in the data mining and machine learning field. We propose new taxonomies to categorize and summarize the state-of-the-art network representation learning techniques according to the underlying learning mechanisms, the network information intended to preserve, as well as the algorithmic designs and methodologies. We summarize evaluation protocols used for validating network representation learning including published benchmark datasets, evaluation methods, and open source algorithms. We also perform empirical studies to compare the performance of representative algorithms on common datasets, and analyze their computational complexity. Finally, we suggest promising research directions to facilitate future study.

Learning Network Representation Through Reinforcement Learning

ANRL: Attributed Network Representation Learning Via Deep Neural Networks

Network Representation Learning: From Preprocessing, Feature Extraction to Node Embedding

Network Representation Learning via Variational Auto-Encoder*

Text-enhanced network representation learning

Learning Universal Network Representation Via Link Prediction by Graph Convolutional Neural Network

Network Representation Learning with Ensemble Methods

Community-enhanced Network Representation Learning for Network Analysis.

RL4HIN: Representation Learning for Heterogeneous Information Networks.

Evolving network representation learning based on recurrent neural network

Network Representation Learning with Community Awareness and Its Applications in Brain Networks

Predictive Representation Learning in Motif-Based Graph Networks.

Network Representation Learning: From Traditional Feature Learning to Deep Learning

Representation Learning on Networks: Theories, Algorithms, and Applications

Multi-Task Network Representation Learning

A Unified Framework for Community Detection and Network Representation Learning

EsiNet: Enhanced Network Representation Via Further Learning the Semantic Information of Edges

Structure-Enhanced Graph Representation Learning for Link Prediction in Signed Networks

Unraveling Human Social Behavior Motivations Via Inverse Reinforcement Learning-Based Link Prediction

On Representation Learning for Road Networks

Network Representation Learning: A Survey