arXiv:2511.09404cs.LGcs.AI2025-11被引 2

提出CallosumNet框架,实现时空图数据高效完整删除。

Spatio-Temporal Graph Unlearning

  • 分治策略构建局部子图,结合生物启发虚拟神经节增强适应性。
  • 仅需1%-2%相对MAE损失即可完成完全删除,远超现有方法。
  • 适合需合规删数据的交通、医疗等时空图应用场景。

时空图广泛用于建模交通预测、分子动力学和医疗监测等复杂动态过程。随着GDPR和CCPA等严格隐私法规出台,现有时空图模型面临必须彻底删除未经授权数据的重大挑战。由于时空图中每个节点在空间和时间维度上全局传播信息,传统针对静态图和局部数据移除的方法无法高效清除单个节点,其代价几乎等同于重新训练整个模型。为此,我们提出CallosumNet,一种受大脑胼胝体结构启发的分治式时空图去学习框架。该框架引入两项新技术:(1) 增强子图构建(ESC),基于多种因素(包括生物启发的虚拟神经节)自适应构造多个局部子图;(2) 全局神经节桥接(GGB),从这些局部子图重建全局时空依赖关系,有效恢复完整图表示。在四个真实世界数据集上的实验表明,CallosumNet实现完全去学习时,相对基准模型仅产生1%-2%的相对MAE损失,显著优于现有最优方法。消融实验证实了两项技术的有效性。

原文摘要 · Abstract (English)

Spatio-temporal graphs are widely used in modeling complex dynamic processes such as traffic forecasting, molecular dynamics, and healthcare monitoring. Recently, stringent privacy regulations such as GDPR and CCPA have introduced significant new challenges for existing spatio-temporal graph models, requiring complete unlearning of unauthorized data. Since each node in a spatio-temporal graph diffuses information globally across both spatial and temporal dimensions, existing unlearning methods primarily designed for static graphs and localized data removal cannot efficiently erase a single node without incurring costs nearly equivalent to full model retraining. Therefore, an effective approach for complete spatio-temporal graph unlearning is a pressing need. To address this, we propose CallosumNet, a divide-and-conquer spatio-temporal graph unlearning framework inspired by the corpus callosum structure that facilitates communication between the brain's two hemispheres. CallosumNet incorporates two novel techniques: (1) Enhanced Subgraph Construction (ESC), which adaptively constructs multiple localized subgraphs based on several factors, including biologically-inspired virtual ganglions; and (2) Global Ganglion Bridging (GGB), which reconstructs global spatio-temporal dependencies from these localized subgraphs, effectively restoring the full graph representation. Empirical results on four diverse real-world datasets show that CallosumNet achieves complete unlearning with only 1%-2% relative MAE loss compared to the gold model, significantly outperforming state-of-the-art baselines. Ablation studies verify the effectiveness of both proposed techniques.

时空图数据删除隐私合规机器学习

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