融合多关系与图核技术,提升图聚类的表示能力
Multi-Relation Graph-Kernel Strengthen Network for Graph-Level Clustering
- 构建多关系图捕捉节点间多样语义,结合图核提取相似性特征
- 通过自适应对齐与渐进融合,增强图级表征的鲁棒性
- 在多个数据集上优于现有方法,适合复杂图结构聚类任务
图级聚类是数据挖掘的基础任务,旨在将无标签图划分为不同组。然而,现有深度方法受限于池化操作,难以提取多样复杂的图结构特征;传统图核方法依赖穷举子结构搜索,无法自适应处理多关系数据,制约了鲁棒且具代表性的图级嵌入生成。为此,本文提出多关系图核强化网络(MGSN),融合多关系建模与图核技术,充分发挥二者优势。MGSN 构建多关系图以捕捉节点与图间的多样语义关系,并利用图核方法提取图相似性特征,丰富表示空间。此外,设计关系感知的表示精炼策略,自适应对齐多视图信息,并通过渐进融合过程增强图级特征。在多个基准数据集上的实验表明,MGSN 显著优于当前最优方法,验证其在利用多关系结构与图核特征方面的有效性,为鲁棒图级聚类建立了新范式。
原文摘要 · Abstract (English)
Graph-level clustering is a fundamental task of data mining, aiming at dividing unlabeled graphs into distinct groups. However, existing deep methods that are limited by pooling have difficulty extracting diverse and complex graph structure features, while traditional graph kernel methods rely on exhaustive substructure search, unable to adaptive handle multi-relational data. This limitation hampers producing robust and representative graph-level embeddings. To address this issue, we propose a novel Multi-Relation Graph-Kernel Strengthen Network for Graph-Level Clustering (MGSN), which integrates multi-relation modeling with graph kernel techniques to fully leverage their respective advantages. Specifically, MGSN constructs multi-relation graphs to capture diverse semantic relationships between nodes and graphs, which employ graph kernel methods to extract graph similarity features, enriching the representation space. Moreover, a relation-aware representation refinement strategy is designed, which adaptively aligns multi-relation information across views while enhancing graph-level features through a progressive fusion process. Extensive experiments on multiple benchmark datasets demonstrate the superiority of MGSN over state-of-the-art methods. The results highlight its ability to leverage multi-relation structures and graph kernel features, establishing a new paradigm for robust graph-level clustering.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。