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.

Clustering in Networks with Multi-Modality Attributes

Robust Multi-Network Clustering Via Joint Cross-Domain Cluster Alignment

Cross Multi-Type Objects Clustering in Attributed Heterogeneous Information Network

Dense Community Detection in Multi-Valued Attributed Networks.

Multiple clusterings of heterogeneous information networks

Multi-scale Graph Clustering Network

Tensor Decomposition for Multilayer Networks Clustering

Attributed Multiplex Graph Clustering: A Heuristic Clustering-Aware Network Embedding Approach

Multi-hop Information-based Graph Convolutional Network for Clustering

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

MultiSpectralNet: Spectral Clustering Using Deep Neural Network for Multi-View Data.

Multi-View Attribute Graph Convolution Networks for Clustering.

A Generic Framework for Interesting Subspace Cluster Detection in Multi-attributed Networks.

Attribute-Missing Graph Clustering Network

Spectral co-Clustering in Multi-layer Directed Networks

Multi-Mode Social Network Clustering Via Non-Negative Tri-Matrix Factorization with Cluster Indicator Similarity Regularization.

How Significant Attributes Are in the Community Detection of Attributed Multiplex Networks

Relational Thematic Clustering with Mutually Preferred Neighbors.

A Novel Clustering Algorithm Based on Multi-Layer Features and Graph Attention Networks

Multi-Modal Joint Clustering With Application for Unsupervised Attribute Discovery.