Differentially Private Network Data Release via Stochastic Kronecker Graph

Excessive sensitivity problem due to complication of data has been a non-negligible challenge to data privacy protection under differential privacy recently. We design a private data release framework called DPDR-SKG Differentially Private Data Release via Stochastic Kronecker Graph, which focuses on releasing social network data under differential privacy and uses a two-phase privacy budget allocation. Firstly, we cluster the similar communities of network according to Stochastic Kronecker graph parameter. Secondly, we implement optimized privacy budget allocation in terms of cluster distribution. Experimental results show that the DPDR-SKG outperforms in preserving the privacy of network structure and effectively retaining the data utility.

[1]  Aleksandra B. Slavkovic,et al.  Differentially Private Graphical Degree Sequences and Synthetic Graphs , 2012, Privacy in Statistical Databases.

[2]  Ben Y. Zhao,et al.  Sharing graphs using differentially private graph models , 2011, IMC '11.

[3]  Tianqing Zhu,et al.  Correlated Differential Privacy: Hiding Information in Non-IID Data Set , 2015, IEEE Transactions on Information Forensics and Security.

[4]  David D. Jensen,et al.  Accurate Estimation of the Degree Distribution of Private Networks , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[5]  Qian Xiao,et al.  Differentially private network data release via structural inference , 2014, KDD.

[6]  Cynthia Dwork,et al.  Calibrating Noise to Sensitivity in Private Data Analysis , 2006, TCC.

[7]  Gerome Miklau,et al.  Exponential random graph estimation under differential privacy , 2014, KDD.

[8]  Latanya Sweeney,et al.  Achieving k-Anonymity Privacy Protection Using Generalization and Suppression , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[9]  Rebecca N. Wright,et al.  A Differentially Private Graph Estimator , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[10]  David F. Gleich,et al.  Moment-Based Estimation of Stochastic Kronecker Graph Parameters , 2011, Internet Math..

[11]  Cynthia Dwork,et al.  Differential Privacy , 2006, ICALP.