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.

Ranking-based Clustering on General Heterogeneous Information Networks by Network Projection.

Path-Based Ranking And Clustering

Integrating Clustering and Ranking on Hybrid Heterogeneous Information Network.

Ranking-based Collaborative Clustering for Heterogeneous Information Network

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Ranking in Co-effecting Multi-object/Link Types Networks

Constrained-meta-path-based Ranking in Heterogeneous Information Network

HRank: A Path Based Ranking Method in Heterogeneous Information Network

HRank: A Path based Ranking Framework in Heterogeneous Information Network

Supervised Ranking Framework for Relationship Prediction in Heterogeneous Information Networks

A Novel Probabilistic Clustering Model for Heterogeneous Networks

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

Spectral Clustering in Heterogeneous Information Networks.

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

Semi-supervised Co-Clustering on Attributed Heterogeneous Information Networks.

Query-dependent cross-domain ranking in heterogeneous network

Key Nodes Cluster Augmented Embedding for Heterogeneous Information Networks.

Higher-Order Clustering in Heterogeneous Information Networks.

A Survey of Heterogeneous Information Network Analysis

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

A hybrid clustering approach for link prediction in heterogeneous information networks