arXiv:2510.03690cs.LGstat.ML2025-10

用图子结构特征识别图数据混合模型,提升图增强与对比学习效果

From Moments to Models: Graphon-Mixture Learning for Mixup and Contrastive Learning

  • 基于图子结构密度聚类,显式建模多分布混合的图数据
  • 在7个数据集上,新方法在监督学习中6个达领先精度
  • 适合需要处理复杂图数据混合结构的研究者

真实世界的图数据常来自多个不同生成分布的混合。本文提出统一框架,将图数据建模为由图子(graphons)表示的多个概率图生成模型的混合。通过利用图子结构(动机密度)对同源生成模型产生的图进行聚类,建立新理论保证:从结构相似的图子采样的图具有相似的动机密度,该结果支持图子混合成分的合理估计。进一步将估计的图子混合成分融入两种主流下游任务:基于混合法(mixup)的图数据增强和图对比学习。提出图子混合感知混合法(GMAM)与模型感知图对比学习(MGCL)。在模拟与真实数据集上的实验表明:监督学习中,GMAM在7个数据集中有6个达到新最优;无监督学习中,MGCL在7个基准数据集上表现稳健,平均排名最低。

原文摘要 · Abstract (English)

Real-world graph datasets often arise from mixtures of populations, where graphs are generated by multiple distinct underlying distributions. In this work, we propose a unified framework that explicitly models graph data as a mixture of probabilistic graph generative models represented by graphons. To characterize and estimate these graphons, we leverage graph moments (motif densities) to cluster graphs generated from the same underlying model. We establish a novel theoretical guarantee, deriving a tighter bound showing that graphs sampled from structurally similar graphons exhibit similar motif densities with high probability. This result enables principled estimation of graphon mixture components. We show how incorporating estimated graphon mixture components enhances two widely used downstream paradigms: graph data augmentation via mixup and graph contrastive learning. By conditioning these methods on the underlying generative models, we develop graphon-mixture-aware mixup (GMAM) and model-aware graph contrastive learning (MGCL). Extensive experiments on both simulated and real-world datasets demonstrate strong empirical performance. In supervised learning, GMAM outperforms existing augmentation strategies, achieving new state-of-the-art accuracy on 6 out of 7 datasets. In unsupervised learning, MGCL performs competitively across seven benchmark datasets and achieves the lowest average rank overall.

图神经网络数据增强对比学习图子模型

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