从记忆角度重新理解图模型删减,提升遗忘效果与效率
Re-understanding Graph Unlearning through Memorization
- 以模型记忆机制为视角,构建可衡量的遗忘难度评估方法
- 动态调整遗忘目标,显著提升难删样本的删除效果
- 适合需精准删除敏感或错误数据的图学习应用
图模型删减(GU)在网页应用中至关重要,用于移除训练后图神经网络中的节点、边或特征,以应对敏感、错误标注或恶意信息。然而现有方法对删减有效性的核心影响因素缺乏清晰理解,存在三大问题:(1)因测试访问需求和无效假设导致难以准确评估删减难度;(2)对难删任务效果差;(3)评估协议失衡,过度强调易删任务,无法真实反映遗忘能力。为此,本文将图神经网络记忆性作为新视角,提出基于记忆引导的图删减框架MGU。MGU实现三项关键改进:提供跨任务的准确且实用的删减难度评估;设计自适应策略,根据难度动态调整删减目标;建立符合实际需求的综合评估协议。在十个真实图数据集上的大量实验表明,MGU在遗忘质量、计算效率和功能保持方面均持续优于当前最佳基线。
原文摘要 · Abstract (English)
Graph unlearning (GU), which removes nodes, edges, or features from trained graph neural networks (GNNs), is crucial in Web applications where graph data may contain sensitive, mislabeled, or malicious information. However, existing GU methods lack a clear understanding of the key factors that determine unlearning effectiveness, leading to three fundamental limitations: (1) impractical and inaccurate GU difficulty assessment due to test-access requirements and invalid assumptions, (2) ineffectiveness on hard-to-unlearn tasks, and (3) misaligned evaluation protocols that overemphasize easy tasks and fail to capture true forgetting capability. To address these issues, we establish GNN memorization as a new perspective for understanding graph unlearning and propose MGU, a Memorization-guided Graph Unlearning framework. MGU achieves three key advances: it provides accurate and practical difficulty assessment across different GU tasks, develops an adaptive strategy that dynamically adjusts unlearning objectives based on difficulty levels, and establishes a comprehensive evaluation protocol that aligns with practical requirements. Extensive experiments on ten real-world graphs demonstrate that MGU consistently outperforms state-of-the-art baselines in forgetting quality, computational efficiency, and utility preservation.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。