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.

Joint non-negative and fuzzy coding with graph regularization for efficient data clustering

Clustered Cnmf for Fmri Data Analysis

A Novel Kernel Possibitistic Fuzzy C-Means Clustering Algorithm For Large Scale Data Sets

Joint learning of fuzzy embedded clustering and non-negative spectral clustering

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

Modified fuzzy clustering algorithm based on non-negative matrix factorization locally constrained

Non-Negative Matrix Factorisation Based on Fuzzy K Nearest Neighbour Graph and Its Applications

Adaptive graph regularized nonnegative matrix factorization for data representation

Centric graph regularized log-norm sparse non-negative matrix factorization for multi-view clustering

Deep Fuzzy Clustering Network With Matrix Norm Regularization

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

Nonnegative Latent Factor Analysis-Incorporated and Feature-Weighted Fuzzy Double $c$-Means Clustering for Incomplete Data

Cross-linking of actin filaments by heavy meromyosin.

A Generalized Deep Learning Clustering Algorithm Based on Non-Negative Matrix Factorization

An autoencoder-like deep NMF representation learning algorithm for clustering

Multi-View Data Fusion Oriented Clustering via Nuclear Norm Minimization

Convergence Analysis of Graph Regularized Non-Negative Matrix Factorization

Joint Consensus Kernel Learning and Adaptive Hypergraph Regularization for Graph-based Clustering

Face Clustering Based On Graph Embedded Semi-Nmf With Kernels

Deep Approximately Orthogonal Nonnegative Matrix Factorization for Clustering