This paper gives the first edge-differentially-private algorithms for choosing nodes to vaccinate so that the residual contact network has low maximum degree or spectral radius, with approximation guarantees and experiments.
Differentially private data analysis of social networks via restricted sensitivity
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DS 1years
2025 1verdicts
REJECT 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Controlling the Spread of Epidemics on Networks with Differential Privacy
This paper gives the first edge-differentially-private algorithms for choosing nodes to vaccinate so that the residual contact network has low maximum degree or spectral radius, with approximation guarantees and experiments.