Node and Edge Differential Privacy for Graph Laplacian Spectra: Mechanisms and Scaling Laws.
Calvin HawkinsBo ChenKasra YazdaniMatthew T. HalePublished in: IEEE Trans. Netw. Sci. Eng. (2024)
Keyphrases
- graph laplacian
- differential privacy
- weighted graph
- differentially private
- edge weights
- random walk
- graph structure
- spectral analysis
- privacy preserving
- euclidean space
- spectral clustering
- basis functions
- shortest path
- data sharing
- pointwise
- kernel machines
- privacy preservation
- directed graph
- personal information
- tree structure
- data sets
- neighborhood graph
- data privacy
- database systems
- feature extraction
- manifold structure
- feature space
- dimensionality reduction
- graphical models
- high dimensional data
- data objects