A Survey on Network Embedding

Abstract

Network embedding assigns nodes in a network to low-dimensional representations and effectively preserves the network structure. Recently, a significant amount of progresses have been made toward this emerging network analysis paradigm. In this survey, we focus on categorizing and then reviewing the current development on network embedding methods, and point out its future research directions. We first summarize the motivation of network embedding. We discuss the classical graph embedding algorithms and their relationship with network embedding. Afterwards and primarily, we provide a comprehensive overview of a large number of network embedding methods in a systematic manner, covering the structure- and property-preserving network embedding methods, the network embedding methods with side information and the advanced information preserving network embedding methods. Moreover, several evaluation approaches for network embedding and some useful online resources, including the network data sets and softwares, are reviewed, too. Finally, we discuss the framework of exploiting these network embedding methods to build an effective system and point out some potential future directions.

References in corpus (5)

• Higher-order organization of complex networks
• Hyperbolic Geometry of Complex Networks
• Social Structure of Facebook Networks
• Heterogeneous Information Network Embedding for Meta Path based Proximity
• Fast, Warped Graph Embedding: Unifying Framework and One-Click Algorithm

Cited by in corpus (16)

• Adversarially Regularized Graph Autoencoder for Graph Embedding
• Is a Single Vector Enough? Exploring Node Polysemy for Network Embedding
• Deep Collaborative Embedding for information cascade prediction
• Graphlets versus node2vec and struc2vec in the task of network alignment
• EPNE: Evolutionary Pattern Preserving Network Embedding
• LNEMLC: Label Network Embeddings for Multi-Label Classification
• Initialization for Network Embedding: A Graph Partition Approach
• Flexible Attributed Network Embedding
• Data Curation with Deep Learning [Vision]
• Contextualized Knowledge-aware Attentive Neural Network: Enhancing Answer Selection with Knowledge
• Multi-View Network Embedding Via Graph Factorization Clustering and Co-Regularized Multi-View Agreement
• Multi-Level Network Embedding with Boosted Low-Rank Matrix Approximation
• Multimodal Deep Network Embedding with Integrated Structure and Attribute Information
• Spectral Network Embedding: A Fast and Scalable Method via Sparsity
• Temporal Network Representation Learning via Historical Neighborhoods Aggregation
• Piecewise linear regressions for approximating distance metrics