Abstract: This paper develops a framework for privatizing the spectrum of the Laplacian of an undirected graph using differential privacy. We consider two privacy formulations. The first obfuscates ...

Abstract: Estimating node importance is critical in graph data mining, benefiting various downstream applications such as social network analysis and recommendation systems. Existing approaches face ...

The update smooths out mixed module workflows.