Abstract:Community detection aims to partition network nodes into a set of clusters, such that nodes are more densely connected to each other within the same cluster than other clusters. For attributed networks, apart from the denseness requirement of topology structure, the attributes of nodes in the same community should also be homogeneous. Network embedding has been proved extremely useful in a variety of tasks, such as node classification, link prediction, and graph visualization, but few works dedicated to unsupervised embedding of node features specified for clustering task, which is vital for community detection and graph clustering. By post-processing with clustering algorithms like k -means, most existing network embedding methods can be applied to clustering tasks. However, the learned embeddings are not designed for clustering task, they only learn topological and attributed information of networks, and no clustering-oriented information is explored. In this article, we propose an algorithm named Network Embedding for node Clustering (NEC) to learn network embedding for node clustering in attributed graphs. Specifically, the presented work introduces a framework that simultaneously learns graph structure-based representations and clustering-oriented representations together. The framework consists of the following three modules: graph convolutional autoencoder module, soft modularity maximization module, and self-clustering module. Graph convolutional autoencoder module learns node embeddings based on topological structure and node attributes. We introduce soft modularity, which can be easily optimized using gradient descent algorithms, to exploit the community structure of networks. By integrating clustering loss and embedding loss, NEC can jointly optimize node cluster labels assignment and learn representations that keep local structure of network. This model can be effectively optimized using stochastic gradient algorithm. Empirical experiments on real-world networks and synthetic networks validate the feasibility and effectiveness of our algorithm on community detection task compared with network embedding based methods and traditional community detection methods.

An efficient graph embedding clustering approach for heterogeneous network

A hybrid clustering approach for link prediction in heterogeneous information networks

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Clustering Heterogeneous Information Network by Joint Graph Embedding and Nonnegative Matrix Factorization

Attributed Multiplex Graph Clustering: A Heuristic Clustering-Aware Network Embedding Approach

Network Embedding for Community Detection in Attributed Networks

A multi-view clustering algorithm for attributed weighted multi-edge directed networks

CMG2Vec: A composite meta-graph based heterogeneous information network embedding approach

Neighborhood Graph Embedding for Nodes Clustering of Social Network

Review of heterogeneous graph embedding methods based on deep learning techniques and comparing their efficiency in node classification

Unsupervised Network Embedding for Graph Visualization, Clustering and Classification

A Novel Probabilistic Clustering Model for Heterogeneous Networks

WMPEClus: Clustering Via Weighted Meta-Path Embedding for Heterogeneous Information Networks.

Unsupervised Learning via Network-Aware Embeddings

Enhancing Network Embedding with Implicit Clustering

A Deep Graph Network with Multiple Similarity for User Clustering in Human–Computer Interaction

A one-step graph clustering method on heterogeneous graphs via variational graph embedding

A Graph Distance Based Structural Clustering Approach for Networks

A Spectral Clustering Algorithm for Non-Linear Graph Embedding in Information Networks

Clustering Large Attributed Information Networks: an Efficient Incremental Computing Approach.

Adaptive Neighbor Graph Aggregated Graph Attention Network for Heterogeneous Graph Embedding