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 Collaborative Clustering for Heterogeneous Information Network

Integrating Clustering and Ranking on Hybrid Heterogeneous Information Network.

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

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

Collaborative Ranking Friend Recommendation Algorithm in Heterogeneous Social Network

A hybrid clustering approach for link prediction in heterogeneous information networks

Path-Based Ranking And Clustering

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

Collaborative Rating Prediction Based on Dynamic Evolutionary Heterogeneous Clustering.

Evolutionary Heterogeneous Clustering for Rating Prediction Based on User Collaborative Filtering

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

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

A Novel Probabilistic Clustering Model for Heterogeneous Networks

FctClus: A Fast Clustering Algorithm for Heterogeneous Information Networks.

Spectral Clustering in Heterogeneous Information Networks.

Community Detection Analysis Of Heterogeneous Network

A New Similarity in Clustering Through Users' Interest and Social Relationship

Heterogeneous Sparse Relational Data Co-clustering in Social Network.

Information fusion oriented heterogeneous social network for friend recommendation via community detection

GIN: A Clustering Model for Capturing Dual Heterogeneity in Networked Data

Recommendation over a Heterogeneous Social Network.