Abstract:As an important tool of social network analysis, network representation learning also called network embedding maps the network to a latent space and learns low-dimensional and dense real vectors of nodes, while preserving the structure and internal attributes of network. The learned representations or embedding vectors can be used for node clustering, link prediction, network visualization and other tasks for network analysis. Most of the existing network representation learning algorithms mainly focus on the preservation of micro or macro network structure, ignoring the mesoscopic community structure information. Although a few network embedding methods are proposed to preserve the community structure, they all ignore the prior information about communities. Inspired by the semi-supervised community detection in complex networks, in this article, a novel Semi-Supervised DeepWalk method(SSDW) is proposed for network representation learning, which successfully preserves the community structure of network in the embedding space. Specifically, a semi-supervised random walk sampling method which effectively integrates the pairwise constraints is proposed. By doing so, the SSDW model can guide the transition probability in the random walk process and obtain the node context sequence in line with the prior knowledge. The experimental results on eight real networks show that comparing with the popular network embedding methods, the node representation vectors integrating pairwise constraints into the random walk process can obtain higher accuracy on node clustering task, and the results of link prediction, network visualization tasks indicate that the semi-supervised model SSDW is more discriminative than unsupervised ones.

Application of DeepWalk Based on Hyperbolic Coordinates on Unsupervised Clustering.

Deep Clustering and Visualization for End-to-End High-Dimensional Data Analysis.

Complementary Random Walk: A New Perspective on Graph Embedding.

A Deep Trajectory Clustering Method Based on Sequence‐to‐sequence Autoencoder Model

DeepWalk: Online Learning of Social Representations

Two Layer Walk: A Community-Aware Graph Embedding

Hybrid Embedding via Cross-Layer Random Walks on Multiplex Networks

Multi-view fuzzy clustering of deep random walk and sparse low-rank embedding

Sampling hypergraphs via joint unbiased random walk

HashWalk: an Efficient Node Classification Method Based on Clique-Compressed Graph Embedding

HeteSpaceyWalk: A Heterogeneous Spacey Random Walk for Heterogeneous Information Network Embedding

DynWalks: Global Topology and Recent Changes Awareness Dynamic Network Embedding

Bidirectional group random walk based network embedding for asymmetric proximity

Understanding High-Order Network Structure using Permissible Walks on Attributed Hypergraphs

Semi-Supervised Clustering Algorithm Based on Deep Feature Mapping

Learning Uniform Clusters on Hypersphere for Deep Graph-level Clustering

SHCN: Self-supervised General Hypergraph Clustering Network

Deepwalk-aware graph convolutional networks

The Network Representation Learning Algorithm Based on Semi-Supervised Random Walk

Unsupervised Deep Embedding for Fuzzy Clustering

A Hybrid Classical-Quantum Clustering Algorithm Based on Quantum Walks.