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

ArXi:2510.03690v3 Announce Type: replace 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.