arXiv:2510.05527cs.LGmath.ST2025-10NeurIPS

小图也能精准预测连接概率,靠大图迁移学习

Transfer Learning on Edge Connecting Probability Estimation under Graphon Model

  • 用邻域平滑与最优传输对齐图结构,实现跨图知识迁移
  • 在小目标图上显著提升连接概率估计精度,实验证明有效
  • 适合小样本图数据建模,尤其对图分类和链接预测有帮助

图函数模型为网络隐含连接概率估计提供了灵活的非参数框架,支持链接预测和数据增强等下游应用。然而,精确估计通常需要大规模图,而实际中常只观测到小规模网络。本文提出GTRANS方法,一种融合邻域平滑与格罗莫夫-瓦瑟斯坦最优传输的迁移学习框架,用于对齐并转移源图与目标图间的结构模式。为避免负迁移,该方法引入自适应去偏机制,通过残差平滑识别并修正目标图特异性偏差。理论分析证明了对齐矩阵的稳定性,大量合成与真实数据实验表明,GTRANS能显著提升小目标图的估计精度,进而改善图分类和链接预测等下游任务性能。

原文摘要 · Abstract (English)

Graphon models provide a flexible nonparametric framework for estimating latent connectivity probabilities in networks, enabling a range of downstream applications such as link prediction and data augmentation. However, accurate graphon estimation typically requires a large graph, whereas in practice, one often only observes a small-sized network. One approach to addressing this issue is to adopt a transfer learning framework, which aims to improve estimation in a small target graph by leveraging structural information from a larger, related source graph. In this paper, we propose a novel method, namely GTRANS, a transfer learning framework that integrates neighborhood smoothing and Gromov-Wasserstein optimal transport to align and transfer structural patterns between graphs. To prevent negative transfer, GTRANS includes an adaptive debiasing mechanism that identifies and corrects for target-specific deviations via residual smoothing. We provide theoretical guarantees on the stability of the estimated alignment matrix and demonstrate the effectiveness of GTRANS in improving the accuracy of target graph estimation through extensive synthetic and real data experiments. These improvements translate directly to enhanced performance in downstream applications, such as the graph classification task and the link prediction task.

图神经网络迁移学习图函数模型小样本学习

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