Node and Edge Differential Privacy for Graph Laplacian Spectra: Mechanisms and Scaling Laws

Calvin Hawkins, Bo Chen, Kasra Yazdani +1

This paper develops a framework for privatizing the spectrum of the graph Laplacian of an undirected graph using differential privacy. We consider two privacy formulations. The fir…