TY - GEN
T1 - Differentially private exponential random graphs
AU - Karwa, Vishesh
AU - Slavković, Aleksandra B.
AU - Krivitsky, Pavel
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2014.
PY - 2014
Y1 - 2014
N2 - We propose methods to release and analyze synthetic graphs in order to protect privacy of individual relationships captured by the social network. Proposed techniques aim at fitting and estimating a wide class of exponential random graph models (ERGMs) in a differentially private manner, and thus offer rigorous privacy guarantees. More specifically, we use the randomized response mechanism to release networks under ϵ-edge differential privacy. To maintain utility for statistical inference, treating the original graph as missing, we propose a way to use likelihood based inference and Markov chain Monte Carlo (MCMC) techniques to fit ERGMs to the produced synthetic networks.We demonstrate the usefulness of the proposed techniques on a real data example.
AB - We propose methods to release and analyze synthetic graphs in order to protect privacy of individual relationships captured by the social network. Proposed techniques aim at fitting and estimating a wide class of exponential random graph models (ERGMs) in a differentially private manner, and thus offer rigorous privacy guarantees. More specifically, we use the randomized response mechanism to release networks under ϵ-edge differential privacy. To maintain utility for statistical inference, treating the original graph as missing, we propose a way to use likelihood based inference and Markov chain Monte Carlo (MCMC) techniques to fit ERGMs to the produced synthetic networks.We demonstrate the usefulness of the proposed techniques on a real data example.
UR - http://www.scopus.com/inward/record.url?scp=84949141014&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949141014&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-11257-2_12
DO - 10.1007/978-3-319-11257-2_12
M3 - Conference contribution
AN - SCOPUS:84949141014
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 143
EP - 155
BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
A2 - Domingo-Ferrer, Josep
PB - Springer Verlag
T2 - International Conference on Privacy in Statistical Databases, PSD 2014
Y2 - 17 September 2014 through 19 September 2014
ER -