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 Embedding of Meta-Path and Meta-Graph for Heterogeneous Information Networks

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

Multiple Meta Paths Combined for Vertex Embedding in Heterogeneous Networks.

CoMeta: Enhancing Meta Embeddings with Collaborative Information in Cold-start Problem of Recommendation.

Heterogeneous Information Network Embedding with Meta-path Based Graph Attention Networks.

Meta-multigraph Search: Rethinking Meta-structure on Heterogeneous Information Networks

Meta-path-based heterogeneous graph neural networks in academic network

Meta-path Embedding Based Recommendation over Heterogeneous Information Network

Metapaths guided Neighbors aggregated Network for?Heterogeneous Graph Reasoning

Megnn: Meta-path extracted graph neural network for heterogeneous graph representation learning

DiffMG: Differentiable Meta Graph Search for Heterogeneous Graph Neural Networks

Meta-Path and Hypergraph Fused Distillation Framework for Heterogeneous Information Networks Embedding

Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity

GraphHINGE: Learning Interaction Models of Structured Neighborhood on Heterogeneous Information Network

GraphMSE: Efficient Meta-path Selection in Semantically Aligned Feature Space for Graph Neural Networks

Differentiable Meta Multigraph Search with Partial Message Propagation on Heterogeneous Information Networks

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

Long-range Meta-path Search on Large-scale Heterogeneous Graphs

Multi-Stage Network Embedding for Exploring Heterogeneous Edges

A Multi-Semantic Metapath Model for Large Scale Heterogeneous Network Representation Learning