arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.09705cs.LGcs.SI

社区中心的图遗忘学习

Community-Centric Graph Unlearning

Guangxi Normal University(广西师范大学);China University of Mining and Technology(中国矿业大学);University of South Australia(南澳大学)

Yi Li, Shichao Zhang, Guixian Zhang, Debo Cheng

AI总结:

针对现有图遗忘框架缺乏子图结构信息与冗余参数问题,提出社区中心图擦除器(CGE),通过将社区子图映射为节点实现节点级遗忘,指数级减少训练数据与参数,实验验证高效性能。

摘要:

图遗忘技术自“被遗忘权”出现以及对人工智能隐私与安全担忧日益增长以来,变得愈发重要。图遗忘旨在快速消除特定数据对图神经网络(GNNs)的影响。然而,现有的大多数确定性图遗忘框架遵循平衡分区-子模型训练-聚合范式,导致子图邻域之间缺乏结构信息,并且存在冗余的遗忘参数计算。为解决这一问题,我们提出了一种新颖的图结构映射遗忘范式(GSMU)以及基于该范式的一种新方法,命名为社区中心图擦除器(CGE)。CGE将社区子图映射为节点,从而能够在缩减的映射图中重建节点级遗忘操作。CGE使得训练数据量和遗忘参数数量均呈指数级减少。在五个真实世界数据集和三个广泛使用的GNN骨干网络上进行的大量实验,验证了我们CGE方法的高性能和高效性,突显了其在图遗忘领域的潜力。

英文摘要:

Graph unlearning technology has become increasingly important since the advent of the `right to be forgotten' and the growing concerns about the privacy and security of artificial intelligence. Graph unlearning aims to quickly eliminate the effects of specific data on graph neural networks (GNNs). However, most existing deterministic graph unlearning frameworks follow a balanced partition-submodel training-aggregation paradigm, resulting in a lack of structural information between subgraph neighborhoods and redundant unlearning parameter calculations. To address this issue, we propose a novel Graph Structure Mapping Unlearning paradigm (GSMU) and a novel method based on it named Community-centric Graph Eraser (CGE). CGE maps community subgraphs to nodes, thereby enabling the reconstruction of a node-level unlearning operation within a reduced mapped graph. CGE makes the exponential reduction of both the amount of training data and the number of unlearning parameters. Extensive experiments conducted on five real-world datasets and three widely used GNN backbones have verified the high performance and efficiency of our CGE method, highlighting its potential in the field of graph unlearning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑