arXiv:2504.00328cs.LG2025-04被引 2

提出简单高效方法,在动态图中抗分布偏移预测节点属性

Simple yet Effective Node Property Prediction on Edge Streams under Distribution Shifts

  • 用特征增强与自动选择提升TGNN在边流上的表现
  • 轻量MLP架构在7个数据集上均保持高精度与鲁棒性
  • 适合处理真实场景中动态变化的节点分类与异常检测

节点属性预测(如节点类别)因广泛应用受到关注。现实数据中的图随时间演化,新边不断出现,节点属性动态变化,带来显著挑战。为此,时序图神经网络(TGNN)被提出用于从边流中预测动态节点属性。然而,我们的分析表明,多数基于TGNN的方法(a)缺乏有效节点特征时性能大幅下降,且由于模型结构复杂,(b)对分布偏移敏感。本文提出SPLASH,一种在分布偏移下预测边流中节点属性的简单而强大的方法。主要贡献包括:(1)提出边流的特征增强与自动选择方法,提升TGNN有效性;(2)设计轻量级MLP-based TGNN架构,具备高效率与强鲁棒性;(3)在七个真实数据集上,对动态节点分类、动态异常检测和节点亲和力预测任务进行广泛实验,评估准确率、效率、泛化能力与定性表现。

原文摘要 · Abstract (English)

The problem of predicting node properties (e.g., node classes) in graphs has received significant attention due to its broad range of applications. Graphs from real-world datasets often evolve over time, with newly emerging edges and dynamically changing node properties, posing a significant challenge for this problem. In response, temporal graph neural networks (TGNNs) have been developed to predict dynamic node properties from a stream of emerging edges. However, our analysis reveals that most TGNN-based methods are (a) far less effective without proper node features and, due to their complex model architectures, (b) vulnerable to distribution shifts. In this paper, we propose SPLASH, a simple yet powerful method for predicting node properties on edge streams under distribution shifts. Our key contributions are as follows: (1) we propose feature augmentation methods and an automatic feature selection method for edge streams, which improve the effectiveness of TGNNs, (2) we propose a lightweight MLP-based TGNN architecture that is highly efficient and robust under distribution shifts, and (3) we conduct extensive experiments to evaluate the accuracy, efficiency, generalization, and qualitative performance of the proposed method and its competitors on dynamic node classification, dynamic anomaly detection, and node affinity prediction tasks across seven real-world datasets.

图神经网络动态图分布偏移节点预测

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