Abstract:Many complex systems derived from nature and society consist of multiple types of entities and heterogeneous interactions, which can be effectively modeled as heterogeneous information network (HIN). Structural analysis of heterogeneous networks is of great significance by leveraging the rich semantic information of objects and links in the heterogeneous networks. And, clustering heterogeneous networks aims to group vertices into classes, which sheds light on revealing the structure–function relations of the underlying systems. The current algorithms independently perform the feature extraction and clustering, which are criticized for not fully characterizing the structure of clusters. In this study, we propose a learning model by joint G raph E mbedding and N onnegative M atrix F actorization (aka GEjNMF ), where feature extraction and clustering are simultaneously learned by exploiting the graph embedding and latent structure of networks. We formulate the objective function of GEjNMF and transform the heterogeneous network clustering problem into a constrained optimization problem, which is effectively solved by l 0 -norm optimization. The advantage of GEjNMF is that features are selected under the guidance of clustering, which improves the performance and saves the running time of algorithms at the same time. The experimental results on three benchmark heterogeneous networks demonstrate that GEjNMF achieves the best performance with the least running time compared with the best state-of-the-art methods. Furthermore, the proposed algorithm is robust across heterogeneous networks from various fields. The proposed model and method provide an effective alternative for heterogeneous network clustering.

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

Weighted Meta-Path Embedding Learning for Heterogeneous Information Networks.

Key Nodes Cluster Augmented Embedding for Heterogeneous Information Networks.

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

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

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

Enhancing Network Embedding with Implicit Clustering

Proximity-aware Heterogeneous Information Network Embedding

Multiple clusterings of heterogeneous information networks

Hybrid Embedding via Cross-Layer Random Walks on Multiplex Networks

Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity

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

HeteEdgeWalk: A Heterogeneous Edge Memory Random Walk for Heterogeneous Information Network Embedding

Task-Guided Context-Path Embedding in Temporal Heterogeneous Networks

Homogenization with Explicit Semantics Preservation for Heterogeneous Information Network

Heuristic 3D Interactive Walks for Multilayer Network Embedding

A Fast Clustering Algorithm Based on Embedding Technology for Heterogeneous Information Networks

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

A Simple Meta-path-free Framework for Heterogeneous Network Embedding

Multi-type Co-clustering of General Heterogeneous Information Networks via Nonnegative Matrix Tri-Factorization

Classification by multi-semantic meta path and active weight learning in heterogeneous information networks