Journal of Information Security

Volume 8, Issue 4 (October 2017)

ISSN Print: 2153-1234   ISSN Online: 2153-1242

Google-based Impact Factor: 2.08  Citations  h5-index & Ranking

A Dynamic Social Network Data Publishing Algorithm Based on Differential Privacy

HTML  XML Download Download as PDF (Size: 3723KB)  PP. 328-338  
DOI: 10.4236/jis.2017.84021    855 Downloads   1,445 Views   Citations


Social network contains the interaction between social members, which constitutes the structure and attribute of social network. The interactive relationship of social network contains a lot of personal privacy information. The direct release of social network data will cause the disclosure of privacy information. Aiming at the dynamic characteristics of social network data release, a new dynamic social network data publishing method based on differential privacy was proposed. This method was consistent with differential privacy. It is named DDPA (Dynamic Differential Privacy Algorithm). DDPA algorithm is an improvement of privacy protection algorithm in static social network data publishing. DDPA adds noise which follows Laplace to network edge weights. DDPA identifies the edge weight information that changes as the number of iterations increases, adding the privacy protection budget. Through experiments on real data sets, the results show that the DDPA algorithm satisfies the user’s privacy requirement in social network. DDPA reduces the execution time brought by iterations and reduces the information loss rate of graph structure.

Cite this paper

Liu, Z. , Dong, Y. , Zhao, X. and Zhang, B. (2017) A Dynamic Social Network Data Publishing Algorithm Based on Differential Privacy. Journal of Information Security, 8, 328-338. doi: 10.4236/jis.2017.84021.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.