본 논문은 그래프 언러닝(Graph unlearning)에 대한 첫 번째 그래프 재구성 공격인 GraphToxin을 제안한다. 그래프 언러닝은 삭제 요청 시 민감한 정보를 제거하여 "잊혀질 권리" 규정을 준수하기 위한 솔루션으로 부상했지만, GraphToxin은 이러한 언러닝의 취약점을 공격하여 삭제된 샘플을 복구할 수 있음을 입증한다. 특히, GraphToxin은 새로운 곡률 매칭 모듈을 도입하여 언러닝된 그래프를 완전히 복구하기 위한 정밀한 지침을 제공한다. 또한, 여러 노드 제거 시나리오와 화이트 박스 및 블랙 박스 설정에서도 GraphToxin의 효능을 입증하며, 기존 방어 메커니즘이 오히려 공격 성능을 증폭시킬 수 있음을 보여준다.