arXiv:2608.29360v1 cs.LG

시공간 그래프 언러닝을 위한 공간 엔트로피 기반 분할

Spatial Entropy based Partitioning for Spatiotemporal Graph Unlearning

Qiming Guo, Wenbo Sun, Ye Wang, Wenlu Wang

제출 2026-08-29

한국어 초록

시공간 그래프는 교통 예측, 날씨 예측, 의료 모니터링 등의 응용을 뒷받침한다. GDPR 및 CCPA와 같은 개인정보 규정은 학습된 모델에서 무단 데이터를 완전히 제거할 것을 요구하지만, 시공간 그래프에서 이를 달성하기는 어렵다. 공간적·시간적 메시지 전달(message passing)을 통해 정보가 전역적으로 전파되기 때문에, 노드의 영향을 완전히 지우려면 비용이 큰 전체 그래프 재학습이 불가피하다. ST-graph 언러닝은 정확성과 효율성을 모두 요구한다. 우리는 공간 엔트로피 유도 분할을 사용해 균형 있고 국적으로 일관된 부분 그래프를 만들고, 경량 가상 엣지로 이들을 다시 연결하는 IsleNet을 제안한다. 언러닝 요청이 있으면 영향을 받은 부분 그래프 인코더와 가상 엣지 층만 재학습하여, 낮은 비용으로 정확한 제거를 보장한다. 네 개의 실세계 벤치마크에서의 실험은 IsleNet이 전체 그래프 정확도의 최대 94%를 달성하면서 언러닝 시간을 최대 한 자릿수까지 줄인다는 것을 보여준다. 코드는 https://github.com/wenlu-lab/STGraphUnlearning 에서 공개적으로 이용할 수 있다.

원문 초록

Spatiotemporal graphs underpin applications such as traffic forecasting, weather forecasting, and healthcare monitoring. Privacy regulations such as the GDPR and the CCPA require the complete removal of unauthorized data from trained models, but achieving this on a spatiotemporal graph is difficult: because information propagates globally through both spatial and temporal message passing, fully erasing a node's influence forces costly full-graph retraining. ST-graph unlearning requires both exactness and efficiency. We propose IsleNet, which uses spatial-entropy-guided partitioning to create balanced, locally coherent subgraphs and reconnects them with lightweight virtual edges. Upon an unlearning request, only the affected subgraph encoder and virtual-edge layer are retrained, ensuring exact removal with low cost. Experiments on four real-world benchmarks show that IsleNet attains up to 94% of full-graph accuracy while reducing unlearning time by up to an order of magnitude. Our code is publicly available at https://github.com/wenlu-lab/STGraphUnlearning.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2608.29360v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.