Abstract
Social networks provide a large amount of social network data, which is gathered and released for various purposes. Since social network data usually contains much sensitive information of individuals, the data needs to be anonymized before releasing. To protect privacy of individuals in released social network, many anonymizing methods have been proposed. However, most of them were proposed for general purpose, and suffered the over-information loss problem when they were used for specific purposes. In this paper, we focus on the problem of preserving structure information in anonymized social network data, which is the most important knowledge for community analysis. Furthermore, we propose a novel local-perturbation technique that can reach the same privacy requirement of k-anonymity, while minimizing the impact on community structure. We evaluate the performance of our method on real-world data. Experimental results show that our method has less community structure information loss compared with existing techniques.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boldi, P., et al.: Injecting uncertainty in graphs for identity obfuscation. Proc. VLDB Endow. 5(11), 1376–1387 (2012)
Campan, A., et al.: Preserving communities in anonymized social networks. Trans. Data Priv. 8(1), 55–87 (2015)
Campan, A., Truta, T.M.: Data and structural k-anonymity in social networks. In: Bonchi, F., Ferrari, E., Jiang, W., Malin, B. (eds.) PInKDD 2008. LNCS, vol. 5456, pp. 33–54. Springer, Heidelberg (2009). doi:10.1007/978-3-642-01718-6_4
Cheng, J., et al.: K-isomorphism: privacy preserving network publication against structural attacks. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. ACM (2010)
Chester, S., et al.: k-anonymization of social networks by vertex addition. In: ADBIS (2) (2011)
Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75–174 (2010)
Hechter, M.: Principles of Group Solidarity. University of California Press, Berkeley (1988)
Jiao, J., Liu, P., Li, X.: A personalized privacy preserving method for publishing social network data. In: Gopal, T.V., Agrawal, M., Li, A., Cooper, S.B. (eds.) TAMC 2014. LNCS, vol. 8402, pp. 141–157. Springer, Cham (2014). doi:10.1007/978-3-319-06089-7_10
Narayanan, A., Shmatikov, V.: De-anonymizing social networks. In: 2009 30th IEEE Symposium on Security and Privacy. IEEE (2009)
Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)
Tai, C.-H., et al.: Privacy-preserving social network publication against friendship attacks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM (2011)
Tai, C.-H., et al.: Structural diversity for resisting community identification in published social networks. IEEE Trans. Knowl. Data Eng. 26(1), 235–252 (2014)
Acknowledgments
The research is supported by the National Science Foundation of China (Nos. 61272535, 61502111), Guangxi “Bagui Scholar” Teams for Innovation and Research Project, the Guangxi Collaborative Center of Multi-source Information Integration and Intelligent Processing, Guangxi Natural Science Foundation (Nos. 2013GXNSFBA019263, 2014GXNSFAA118018 and 2015GXNSFBA139246), and the Science and Technology Research Projects of Guangxi Higher Education (Nos. 2015YB032 and 2013YB029), and the Innovation Project of Guangxi Graduate Education (No. YCSZ2015104).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, H., Liu, P., Lin, S., Li, X. (2017). A Local-Perturbation Anonymizing Approach to Preserving Community Structure in Released Social Networks. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-60717-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60716-0
Online ISBN: 978-3-319-60717-7
eBook Packages: Computer ScienceComputer Science (R0)