arrow
返回

Hypergraph Unlearning: A Size-Based Hyperedge Selection and Coverage Aggregation Approach

delete2025-01-01
delete0
PRE
AI
J
Jiaquan Liang
Z
Zhiyu Chen
Q
Qi Luo
谢
谢珍珍 (Zhenzhen Xie)
G
Gang Liu
Zhipeng Cai 封面图
Zhipeng Cai (Zhipeng Cai)
DOI:10.1109/TIFS.2025.3580218delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
图遗忘旨在可证明地从图神经网络(GNNs)中移除部分训练数据,同时消除其对模型预测的影响。尽管从零开始重新训练GNNs是一种直接且合理的解决方案,但它需要大量的计算资源。为解决这一问题,针对图数据领域的图遗忘方法已被提出。然而,将现有的图遗忘方法直接应用于超图数据会影响模型效用。具体而言,图遗忘方法严重破坏了超图的高阶结构信息,并且无法移除所有需要遗忘的信息。在本文中,我们提出了基于超边规模的核共享分解(Hyperedge Size-Based Core-Sharing Decomposition),一种针对超图数据结构特征的新型超图遗忘框架。其贡献包括一种特定的超子图划分方法和一种基于节点覆盖的聚合方法。我们在七个真实世界的超图数据集上进行了广泛的实验,以证明遗忘效率和模型效用。与基线方法相比,我们的方法最高可提高5%的准确率,并将平均遗忘时间减少了28%。此外,我们的基于节点覆盖的聚合方法最高可提高6%的准确率。
Keyword:
Hypergraph
graph unlearning
hypergraph unlearning

期刊

IEEE Transactions on Information Forensics and Security 封面图
IEEE Transactions on Information Forensics and Security
IF:
8
论文数:
5.3K
被引数:
2.3W

机构

C
Changchun University of Technology
学者数:
5.0K
论文数: 2.7K
被引数: 3.3K
S
shandong university
学者数:
9.5W
论文数: 6.4W
被引数: 94
G
Georgia State University
学者数:
5.4K
论文数: 4.4K
被引数: 9.6K
学者 查看更多机构
引用论文

引用论文

Stable structural clustering in uncertain graphs
err2022-03-01
err0
PREAI
errDongxiao Yu; Dongbiao Wang; Qi Luo; Yanwei Zheng; Guanghui Wang; Zhipeng Cai
err分享
err收藏
Coded Machine Unlearning
err2021-01-01
err9
errOAAI
errAldaghri, Nasser; Mahdavifar, Hessam; Beirami, Ahmad
err分享
err收藏
MIDAS Regressions: Further Results and New Directions
err2007-02-05
err0
errOAAI
errEric Ghysels; Arthur Sinko; Rossen Valkanov
err分享
err收藏
err分享
err收藏
Graph Unlearning
err2022-11-07
err0
errOAAI
errMin Chen; Zhikun Zhang; Tianhao Wang; Michael Backes; Mathias Humbert; Yang Zhang
err分享
err收藏
err分享
err收藏
Unlink to Unlearn: Simplifying Edge Unlearning in GNNs
err
IF0
err2024-05-13
err0
PREAI
errJiajun Tan; Fei Sun; Ruichen Qiu; Du Su; Huawei Shen
err分享
err收藏
Hypergraph Neural Networks
err2019-07-17
err0
errOAAI
errYifan Feng; Haoxuan You; Zizhao Zhang; Rongrong Ji; Yue Gao
err分享
err收藏
学者 查看更多内容