Analysis of centrality measures under differential privacy models

Jesse Laeuchli, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua

This paper provides the first analysis of the differentially private computation of three centrality measures, namely eigenvector, Laplacian and closeness centralities, on arbitrar…