arXiv:2503.13271cs.LG2025-03KDD

用掩码自编码器提取图特征,提升生成模型评估可靠性

Graph Generative Models Evaluation with Masked Autoencoder

  • 用图掩码自编码器学习图结构与节点特征的联合表示
  • 在FD和MMD Linear等指标上优于传统统计与深度方法
  • 揭示评估指标差异性,提醒研究者关注评价体系复杂性

近年来涌现大量图生成模型(GGMs),但其评估仍面临挑战,主要源于难以提取能准确反映真实图特征的表示。传统方法依赖节点度分布、聚类系数或拉普拉斯谱等统计特性,忽略节点特征且扩展性差。近年提出的基于深度学习的方法,如图随机神经网络或对比学习,虽性能更优,但在不同指标间表现不一,且各指标视角不同,不可互换。本文提出一种新方法:利用图掩码自编码器有效提取图特征以评估生成模型。在多个数据集上进行广泛实验,结果表明该方法在Fréchet Distance(FD)和MMD Linear等指标上比已有方法更可靠有效。然而,无单一方法在所有指标和数据集上始终领先。本研究旨在强调图生成模型评估的重要性与复杂性,尤其在生成模型快速发展背景下。

原文摘要 · Abstract (English)

In recent years, numerous graph generative models (GGMs) have been proposed. However, evaluating these models remains a considerable challenge, primarily due to the difficulty in extracting meaningful graph features that accurately represent real-world graphs. The traditional evaluation techniques, which rely on graph statistical properties like node degree distribution, clustering coefficients, or Laplacian spectrum, overlook node features and lack scalability. There are newly proposed deep learning-based methods employing graph random neural networks or contrastive learning to extract graph features, demonstrating superior performance compared to traditional statistical methods, but their experimental results also demonstrate that these methods do not always working well across different metrics. Although there are overlaps among these metrics, they are generally not interchangeable, each evaluating generative models from a different perspective. In this paper, we propose a novel method that leverages graph masked autoencoders to effectively extract graph features for GGM evaluations. We conduct extensive experiments on graphs and empirically demonstrate that our method can be more reliable and effective than previously proposed methods across a number of GGM evaluation metrics, such as "Fréchet Distance (FD)" and "MMD Linear". However, no single method stands out consistently across all metrics and datasets. Therefore, this study also aims to raise awareness of the significance and challenges associated with GGM evaluation techniques, especially in light of recent advances in generative models.

图生成评估方法自编码器

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