NetPTR: Optimal Differentially Private Spectral Community Detection on Sparse Networks

Wanjie Wang, Tao Shen

Spectral community detection estimates latent labels from the leading eigenspace of a network adjacency matrix, but releasing the resulting labels can disclose sensitive relational…