SILGMLApr 18, 2019

Deep Representation Learning for Social Network Analysis

arXiv:1904.08547v1115 citations
Originality Synthesis-oriented
AI Analysis

It provides a comprehensive overview for researchers in data mining, but is incremental as it synthesizes existing literature without new results.

This survey reviews deep neural network methods for network representation learning, which encodes social network data into low-dimensional embeddings to preserve topology and attributes for applications like classification and link prediction.

Social network analysis is an important problem in data mining. A fundamental step for analyzing social networks is to encode network data into low-dimensional representations, i.e., network embeddings, so that the network topology structure and other attribute information can be effectively preserved. Network representation leaning facilitates further applications such as classification, link prediction, anomaly detection and clustering. In addition, techniques based on deep neural networks have attracted great interests over the past a few years. In this survey, we conduct a comprehensive review of current literature in network representation learning utilizing neural network models. First, we introduce the basic models for learning node representations in homogeneous networks. Meanwhile, we will also introduce some extensions of the base models in tackling more complex scenarios, such as analyzing attributed networks, heterogeneous networks and dynamic networks. Then, we introduce the techniques for embedding subgraphs. After that, we present the applications of network representation learning. At the end, we discuss some promising research directions for future work.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes