2 papers
cs.DS2025
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…
cs.CR2025
Local Differential Privacy-Preserving Spectral Clustering for General Graphs
Sayan Mukherjee, Vorapong Suppakitpaisarn
Spectral clustering is a widely used algorithm to find clusters in networks. Several researchers have studied the stability of spectral clustering under local differential privacy…