Locally Differentially Private Graph Clustering via the Power Iteration Method

Vorapong Suppakitpaisarn, Sayan Mukherjee

We propose a locally differentially private graph clustering algorithm. Previous works have explored this problem, including approaches that apply spectral clustering to graphs gen…