arXiv:2509.21097cs.LGcs.AI2025-09中稿 · ICLR被引 1

构建可扩展图生成框架,评估模型在新图上的泛化能力

GraphUniverse: Synthetic Graph Generation for Evaluating Inductive Generalization

  • 通过持续语义社区生成可控结构的图集
  • 发现强顺推性能无法预测归纳泛化表现
  • 适合研究模型鲁棒性与图神经网络设计

图学习中的一个根本挑战是理解模型对新、未见图的泛化能力。尽管合成基准提供了受控分析环境,但现有方法局限于单图、顺推设置,即模型在相同图结构上训练和测试。为弥补这一空白,我们提出GraphUniverse,一个生成完整图族的框架,首次实现大规模系统性评估归纳泛化。核心创新在于生成具有持续语义社区的图,确保概念一致性的同时,可精细控制同质性、度分布等结构属性,从而实现关键但未被充分探索的鲁棒性测试,如受控分布偏移下的表现。对多种架构(从GNN到图Transformer和拓扑架构)的基准测试表明,强顺推性能是归纳泛化的不良预测指标。此外,我们发现分布偏移鲁棒性不仅取决于模型架构,还高度依赖初始图状态(如高/低同质性)。除基准测试外,GraphUniverse的灵活性与可扩展性可助力开发更鲁棒、真正通用的架构。该框架开源:https://github.com/LouisVanLangendonck/GraphUniverse。

原文摘要 · Abstract (English)

A fundamental challenge in graph learning is understanding how models generalize to new, unseen graphs. While synthetic benchmarks offer controlled settings for analysis, existing approaches are confined to single-graph, transductive settings where models train and test on the same graph structure. Addressing this gap, we introduce GraphUniverse, a framework for generating entire families of graphs to enable the first systematic evaluation of inductive generalization at scale. Our core innovation is the generation of graphs with persistent semantic communities, ensuring conceptual consistency while allowing fine-grained control over structural properties like homophily and degree distributions. This enables crucial but underexplored robustness tests, such as performance under controlled distribution shifts. Benchmarking a wide range of architectures -- from GNNs to graph transformers and topological architectures -- reveals that strong transductive performance is a poor predictor of inductive generalization. Furthermore, we find that robustness to distribution shift is highly sensitive not only to model architecture choice but also to the initial graph regime (e.g., high vs. low homophily). Beyond benchmarking, GraphUniverse's flexibility and scalability can facilitate the development of robust and truly generalizable architectures. The framework is open-source at https://github.com/LouisVanLangendonck/GraphUniverse.

图神经网络泛化能力合成数据鲁棒性

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