Abstract:Joint clustering of multiple networks has been shown to be more accurate than performing clustering on individual networks separately. This is because multi-network clustering algorithms typically assume there is a common clustering structure shared by all networks, and different networks can provide compatible and complementary information for uncovering this underlying clustering structure. However, this assumption is too strict to hold in many emerging applications, where multiple networks usually have diverse data distributions. More popularly, the networks in consideration belong to different underlying groups. Only networks in the same underlying group share similar clustering structures. Better clustering performance can be achieved by considering such groups differently. As a result, an ideal method should be able to automatically detect network groups so that networks in the same group share a common clustering structure. To address this problem, we propose a new method, ComClus, to simultaneously group and cluster multiple networks. ComClus is novel in combining the clustering approach of non-negative matrix factorization (NMF) and the feature subspace learning approach of metric learning. Specifically, it treats node clusters as features of networks and learns proper subspaces from such features to differentiate different network groups. During the learning process, the two procedures of network grouping and clustering are coupled and mutually enhanced. Moreover, ComClus can effectively leverage prior knowledge on how to group networks such that network grouping can be conducted in a semi-supervised manner. This will enable users to guide the grouping process using domain knowledge so that network clustering accuracy can be further boosted. Extensive experimental evaluations on a variety of synthetic and real datasets demonstrate the effectiveness and scalability of the proposed method.

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

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

Cross Multi-Type Objects Clustering in Attributed Heterogeneous Information Network

Multiple clusterings of heterogeneous information networks

User-Guided Clustering in Heterogeneous Information Networks via Motif-Based Comprehensive Transcription

Generic, Network Schema Agnostic Sparse Tensor Factorization for Single-Pass Clustering of Heterogeneous Information Networks

SCHAIN-IRAM: An Efficient and Effective Semi-Supervised Clustering Algorithm for Attributed Heterogeneous Information Networks

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Semi-supervised Clustering in Attributed Heterogeneous Information Networks

Multi-Task Co-Clustering Via Nonnegative Matrix Factorization

A Tensor-based Markov Chain Model for Heterogeneous Information Network Collective Classification

Homogenization with Explicit Semantics Preservation for Heterogeneous Information Network

Star-Structured High-Order Heterogeneous Data Co-clustering Based on Consistent Information Theory

Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks

Deep Collective Classification in Heterogeneous Information Networks

ComClus: A Self-Grouping Framework for Multi-Network Clustering

Heterogeneous Information Network Embedding with Convolutional Graph Attention Networks.

FCS-HGNN: Flexible Multi-type Community Search in Heterogeneous Information Networks

Multi-hop Information-based Graph Convolutional Network for Clustering

Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph Clustering