Open Access Open Access  Restricted Access Subscription Access

Social Network Anonymization via Local-perturbing Approach

Peng Liu,
Huanjie Wang,
Shan Lin,
Xianxian Li,


Social networks provide a large amount of social network data, which is collected, studied and distributed for various purposes. Because social network data usually contains sensitive personal information, it needs to be anonymized before publication. Many data anonymization methods have been proposed to protect the privacy of individuals; but most methods were proposed for general purposes and suffer the problem of excessive information loss when they are used for specific purposes. In this paper, we focus on the problem of improving data utility when applying privacy-preserving methods to the original data for protection privacy. We propose two novel local-perturbing methods: one is based on the k-anonymity model; the other is based on a randomization model. Both methods can achieve the same privacy levels as k-anonymity model while minimizing the impact on community structure. We evaluate the performance of our methods by testing three real-world datasets. Experimental results show that both methods loss less community structure information compared to existing methods.

Citation Format:
Peng Liu, Huanjie Wang, Shan Lin, Xianxian Li, "Social Network Anonymization via Local-perturbing Approach," Journal of Internet Technology, vol. 19, no. 1 , pp. 247-256, Jan. 2018.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: