Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency

Antti Koskela, Mohamed Seif, H. Vincent Poor +1

We study spectral graph clustering under edge differential privacy. We propose a matrix shuffling mechanism that combines randomized edge flipping with a random permutation of the…