LLM2D
相似性增强同质性用于多视角异质图聚类
SiMilarity-Enhanced Homophily for Multi-View Heterophilous Graph Clustering
作者: Jianpeng Chen, Yawen Ling, Yazhou Ren, Zichen Wen, Tianyi Wu, Shufei Zhang, Lifang He
发布日期: 10/7/2024
arXiv ID: oai:arXiv.org:2410.03596v1

摘要

随着图结构数据的日益普及,多视图图聚类已广泛应用于各种下游应用。现有的方法主要依赖于统一的消息传递机制,这显著提高了聚类性能。然而,这种机制限制了其在异质情况下的适用性,因为它本质上基于同质性的假设,即连接的节点通常属于同一类。实际上,这一假设并不总是成立;由于图中不可避免的异质信息,中等甚至轻微同质的图比完全同质的图更为常见。为了解决这个问题,本文提出了一种新颖的用于多视图异质图聚类的相似性增强同质性 (SMHGC) 方法。通过分析相似性和图同质性之间的关系,我们提出了一种无标签的方式,通过引入三个相似性项来增强同质性,即邻居模式相似性、节点特征相似性和多视图全局相似性。然后,提出了一种基于共识的视图间和视图内融合范式,以融合来自不同视图的改进同质图,并将其用于聚类。在多视图异质和同质数据集上的最先进实验结果共同证明了相似性在无监督多视图异质图学习中的强大能力。此外,在具有不同同质性水平的半合成数据集上的持续性能进一步证明了 SMHGC 对异质性的弹性。