arXiv:2410.03596cs.AI2024-10被引 2

通过增强相似性提升异质图聚类效果,不依赖标签也能精准分组。

SiMilarity-Enhanced Homophily for Multi-View Heterophilous Graph Clustering

  • 引入三种相似性项增强异质图的同质性,无需标签
  • 在多视图异质与同质数据上均达到领先性能
  • 适合处理含噪声或复杂关系的真实图数据

随着图结构数据日益普及,多视图图聚类被广泛应用于各类下游任务。现有方法主要依赖统一的消息传递机制,显著提升聚类性能,但其本质上假设图中连接节点属于同一类别(同质性),限制了在异质性场景下的应用。现实中,完全同质的图较少,更多是中等或弱同质性图,因图中不可避免存在异质信息。为此,本文提出一种新的多视图异质图聚类方法——基于相似性的同质性增强(SMHGC)。通过分析相似性与同质性的关系,引入邻居模式相似性、节点特征相似性和多视图全局相似性三项相似性项,在无标签条件下增强图的同质性。随后,设计基于共识的视图内与视图间融合机制,融合各视图增强后的同质图进行聚类。在多视图异质和同质数据集上的实验结果表明,该方法在无监督多视图异质图学习中具有强大能力。此外,其在不同同质性水平的半合成数据上表现一致,进一步验证了SMHGC对异质性的鲁棒性。

原文摘要 · Abstract (English)

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.

图聚类多视图学习异质图无监督

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。