서브그래프 가상 엣지 재구성을 통한 시공간 그래프에서의 언러닝
Unlearning on Spatio-Temporal Graphs through Subgraph Virtual Edge Reconstruction
한국어 초록
시공간 그래프(spatio-temporal graph)는 시계열 예측, 분자 동역학, 헬스케어 모니터링과 같은 복잡한 동적 프로세스를 모델링하는 데 널리 사용됩니다. 최근 GDPR 및 CCPA와 같은 엄격한 프라이버시 규제로 인해 기존 시공간 그래프 모델은 승인되지 않은 데이터를 완전히 언러닝(unlearning)해야 하는 중대한 새로운 과제에 직면했습니다. 시공간 그래프의 각 노드(node)는 공간 및 시간 차원 모두에 걸쳐 정보를 전역적으로 확산시키기 때문에, 주로 정적 그래프 및 국소화된 데이터 제거를 위해 설계된 기존 언러닝 기법은 전체 모델(model) 재학습에 맞먹는 비용을 들이지 않고는 단일 노드를 효율적으로 삭제할 수 없습니다. 이를 해결하기 위해, 우리는 뇌량(corpus callosum) 구조에서 생물학적 영감을 얻은 시공간 그래프 언러닝 프레임워크인 CallosumNet을 제안합니다. CallosumNet은 두 가지 핵심적인 기술적 기여를 제공합니다. (1) 생물학적 영감을 받은 가상 엣지를 사용하여 서브그래프를 재구성하고, (2) 경량 메타-그래프 통합 층(layer)을 통해 서브그래프 간의 상호 연결된 시공간 의존성을 복원합니다. 네 가지 다양한 실제 데이터셋(dataset)에 대한 실증적 결과는 CallosumNet이 골드 모델에 매우 근접한 정확도를 유지하면서도 완전한 언러닝을 달성함을 보여줍니다. 코드는 https://github.com/wenlu-lab/STGraphUnlearning 에서 공개적으로 이용할 수 있습니다.
원문 초록
Spatio-temporal graphs are widely used in modeling complex dynamic processes such as temporal forecasting, molecular dynamics, and healthcare monitoring. Recently, stringent privacy regulations such as GDPR and CCPA have introduced significant new challenges for existing spatio-temporal graph models, requiring complete unlearning of unauthorized data. Since each node in a spatio-temporal graph diffuses information globally across both spatial and temporal dimensions, existing unlearning methods primarily designed for static graphs and localized data removal cannot efficiently erase a single node without incurring costs nearly equivalent to full model retraining. To address this, we propose CallosumNet, a spatio-temporal graph unlearning framework biologically inspired by the corpus callosum structure. CallosumNet makes two key technical contributions: (1) it reconstructs subgraphs using biologically-inspired virtual edges; and (2) it restores interlinked spatio-temporal dependencies among subgraphs via a lightweight meta-graph integration layer. Empirical results on four diverse real-world datasets show that CallosumNet achieves complete unlearning while maintaining accuracy very close to the gold model. The code is publicly available at https://github.com/wenlu-lab/STGraphUnlearning.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2608.29369v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.