Abstract:With the increasing prevalence of graph-structured data, multi-view graph clustering has been widely used in various downstream applications. Existing approaches primarily rely on a unified message passing mechanism, which significantly enhances clustering performance. Nevertheless, this mechanism limits its applicability to heterophilous situations, as it is fundamentally predicated on the assumption of homophily, i.e., the connected nodes often belong to the same class. In reality, this assumption does not always hold; a moderately or even mildly homophilous graph is more common than a fully homophilous one due to inevitable heterophilous information in the graph. To address this issue, in this paper, we propose a novel SiMilarity-enhanced Homophily for Multi-view Heterophilous Graph Clustering (SMHGC) approach. By analyzing the relationship between similarity and graph homophily, we propose to enhance the homophily by introducing three similarity terms, i.e., neighbor pattern similarity, node feature similarity, and multi-view global similarity, in a label-free manner. Then, a consensus-based inter- and intra-view fusion paradigm is proposed to fuse the improved homophilous graph from different views and utilize them for clustering. The state-of-the-art experimental results on both multi-view heterophilous and homophilous datasets collectively demonstrate the strong capacity of similarity for unsupervised multi-view heterophilous graph learning. Additionally, the consistent performance across semi-synthetic datasets with varying levels of homophily serves as further evidence of SMHGC's resilience to heterophily.

Multi-View Clustering Through Self-Weighted High-Order Similarity Fusion

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Adaptive Graph Fusion Learning for Multi-View Spectral Clustering

Multi-dimensional clustering through fusion of high-order similarities

Self-Weighted Contrastive Fusion for Deep Multi-View Clustering

Self-weighted Multi-view Fuzzy Clustering

Multi-scale deep multi-view subspace clustering with self-weighting fusion and structure preserving

Fine-grained similarity fusion for Multi-view Spectral Clustering

Feature Weighted Multi-View Graph Clustering

Accurate Multi-view Clustering by Exploiting Within-view High-order Affinities Through Tensor Self-representation

Double Self-weighted Multi-view Clustering via Adaptive View Fusion

Adaptive Weighted Graph Fusion Incomplete Multi-View Subspace Clustering

Multi-View Adjacency-Constrained Hierarchical Clustering

Effective and Adaptive Refined Multi-metric Similarity Graph Fusion for Multi-view Clustering.

Fuzzy clustering for multiview data by combining latent information

Multi-view subspace clustering via adaptive graph learning and late fusion alignment

Multi-View Tensor Clustering Through Exploiting Both Within-View and Across-View High-Order Correlations

SiMilarity-Enhanced Homophily for Multi-View Heterophilous Graph Clustering

Multi-view Subspace Clustering Via Partition Fusion.

Subspace-based self-weighted multiview fusion for instance retrieval

Multi-View K-Means Clustering With Adaptive Sparse Memberships and Weight Allocation