본 논문은 여러 클라이언트에 분산된 그래프 구조 데이터를 이용한 연합 학습(FL) 문제를 다룹니다. 특히, 클라이언트 간 상호 연결이 학습 과정에 영향을 미치는 상호 연결된 하위 그래프 시나리오에 주목합니다. 기존 방법론의 한계점(민감한 노드 임베딩 교환으로 인한 프라이버시 위험 및 높은 계산 복잡성)을 해결하기 위해, FedLap이라는 새로운 프레임워크를 제안합니다. FedLap은 스펙트럼 영역에서 Laplacian 스무딩을 통해 전역 구조 정보를 활용하여 노드 간 의존성을 효과적으로 포착하면서 프라이버시와 확장성을 보장합니다. FedLap의 프라이버시를 공식적으로 분석하여 강력한 프라이버시 보존을 입증했으며, 이는 하위 그래프 FL 방식 중 최초입니다. 벤치마크 데이터셋에 대한 광범위한 실험을 통해 FedLap이 기존 기술보다 경쟁적이거나 우수한 유틸리티를 달성함을 보여줍니다.