Node Embedding Unlearning for Efficient Node Deletion in Graph Convolutional Networks 


Vol. 14,  No. 11, pp. 967-974, Nov.  2025
https://doi.org/10.3745/TKIPS.2025.14.11.967


PDF
  Abstract

Machine unlearning has emerged as a crucial concept to address data deletion requests arising from privacy protection and legal regulations, aiming to completely remove the influence of specific data from a trained model. Graph unlearning extends this concept to graph-structured data, where additional challenges arise from the need to account for relationships between nodes and edges. This study proposes a Node Embedding Unlearning method for Graph Convolutional Network (GCN)-based models that efficiently removes deleted nodes and their related information without performing full retraining. The proposed approach leverages the embeddings obtained during the initial training to recompute only the modified parts and utilizes sparse matrices containing information directly associated with the deleted nodes, thereby significantly reducing computational overhead. Experimental results demonstrate that the proposed method maintains comparable accuracy to full retraining while substantially reducing execution time. In particular, it proves effective in environments with low node deletion ratios, where real-time adaptation to graph changes is required.

  Statistics
  Cite this article

[IEEE Style]

L. Jiwon and L. K. Yong, "Node Embedding Unlearning for Efficient Node Deletion in Graph Convolutional Networks," The Transactions of the Korea Information Processing Society, vol. 14, no. 11, pp. 967-974, 2025. DOI: https://doi.org/10.3745/TKIPS.2025.14.11.967.

[ACM Style]

Lee Jiwon and Lee Ki Yong. 2025. Node Embedding Unlearning for Efficient Node Deletion in Graph Convolutional Networks. The Transactions of the Korea Information Processing Society, 14, 11, (2025), 967-974. DOI: https://doi.org/10.3745/TKIPS.2025.14.11.967.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals