본 논문은 GDPR과 같은 규제 하에서 대규모 공개 데이터셋의 개인정보 보호 문제를 해결하기 위해, 데이터 공개 단계에서부터 강력한 개인정보 보호를 보장하는 새로운 그래프 구조 복구 프레임워크를 제안한다. 제안된 방법은 가우시안 차분 프라이버시(GDP)와 구조화된 노이즈 주입 메커니즘을 활용하여, 그래디언트나 모델 업데이트에 노이즈를 주입하는 기존 방식과 달리 데이터 공개 시점에 차분 프라이버시를 강제하면서도 편향 없는 그래프 구조 복구를 달성한다. 이를 통해 그래프 분석의 정확성과 개인정보 보호 사이의 균형을 맞추며, 특히 기존 연구에서 간과되었던 이산 변수 그래프에도 적용 가능성을 넓혔다.