Privacy Preserving Adjacency Spectral Embedding on Stochastic
Blockmodels
release_w2pevf2yq5arndetxhlc6fozxu
by
Li Chen
2019
Abstract
For graphs generated from stochastic blockmodels, adjacency spectral
embedding is asymptotically consistent. Further, adjacency spectral embedding
composed with universally consistent classifiers is universally consistent to
achieve the Bayes error. However when the graph contains private or sensitive
information, treating the data as non-private can potentially leak privacy and
incur disclosure risks. In this paper, we propose a differentially private
adjacency spectral embedding algorithm for stochastic blockmodels. We
demonstrate that our proposed methodology can estimate the latent positions
close to, in Frobenius norm, the latent positions by adjacency spectral
embedding and achieve comparable accuracy at desired privacy parameters in
simulated and real world networks.
In text/plain
format
Archived Files and Locations
application/pdf 699.1 kB
file_ggsapz7aozerlbturpgoxlw63m
|
arxiv.org (repository) web.archive.org (webarchive) |
1905.07065v1
access all versions, variants, and formats of this works (eg, pre-prints)