Deep Representation Learning for Social Network Analysis
arXiv:1904.08547
Abstract
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.
References in corpus (16)
- Distributed Representations of Sentences and Documents
- Link Prediction in Complex Networks: A Survey
- Methods for Interpreting and Understanding Deep Neural Networks
- Spectral Networks and Locally Connected Networks on Graphs
- The Dynamics of Viral Marketing
- Tutorial on Variational Autoencoders
- Deep Convolutional Networks on Graph-Structured Data
- Higher-order organization of complex networks
- Variational Graph Auto-Encoders
- Hierarchical Graph Representation Learning with Differentiable Pooling
- Discriminative Embeddings of Latent Variable Models for Structured Data
- Attributed Social Network Embedding
- Attributed Network Embedding for Learning in a Dynamic Environment
- Towards Sparse Hierarchical Graph Classifiers
- Heterogeneous Information Network Embedding for Meta Path based Proximity
- SPINE: Structural Identity Preserved Inductive Network Embedding