Abstract
Social networks, in which huge numbers of people spread massive information, are developing quite rapidly. Here people can obtain interesting information much more quickly and conveniently. However, people’s privacies leak easily here too. A lot of works have been done to deal with this problem. Most of them focused on either attribute information or structure information. It is insufficient, because both attributes and structures, including sensitive attributes, are important in social networks, and we need to protect both of them. In this paper, we introduce a novel approach for privacy-preserving considering both attribute and structure information. In particular, sensitive attributes are considered to resist re-identification attacks. Moreover, we define the entropy to measure capability of preserving sensitive attributes.
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
Ye, M., Yin, P., Lee, W.C., Lee, D.L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: 34th international ACM SIGIR Conference on Research and development in Information Retrieval, pp. 325–334. ACM, New York (2011)
Goel, S., Hofman, J.M., Lahaie, S., et al.: Predicting consumer behavior with web search. Proc. Natl. Acad. Sci. 107, 17486–17490 (2010)
Paul, M.J., Dredze, M.: You are what you tweet: analyzing twitter for public health. In: 5th International AAAI Conference on Weblogs and Social Media, ICWSM, pp. 265–272 (2011)
AAramaki, E., Maskawa, S., Morita, M.: Twitter catches the flu: detecting influenza epidemics using twitter. In: The Conference on Empirical Methods in Natural Language Processing, pp. 1568–1576. Association for Computational Linguistics, Stroudsburg (2011)
Sweeney, L.: k-anonymity: a model for protecting privacy. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 10, 557–570 (2002)
Machanavajjhala, A., Kifer, D., Gehrke, J., et al.: l-diversity: privacy beyond k-anonymity. ACM Trans. Knowl. Discovey Data (TKDD) 1, 3 (2007)
Ford, R., Truta, T.M., Campan, A.: P-Sensitive K-anonymity for social networks. In: 5th International Conference on Data Mining, pp. 403–409. DMIN, Las Vegas (2009)
Sun, X., Sun, L., Wang, H.: Extended k-anonymity models against sensitive attribute disclosure. Comput. Commun. 34, 526–535 (2011)
Liu, K., Terzi, E.: Towards identity anonymization on graph. In: ACM SIGMOD international conference on Management of data, pp. 93–106. ACM, New York (2008)
Zhou, B., Pei, J.: Preserving privacy in social networks against neighborhood attacks. In: 24th IEEE International Conference on Data Engineering, pp. 506–515. IEEE Press, New York (2008)
Campan, A., Truta, T.M.: A clustering approach for data and structural anonymity in social networks. In: 2nd ACM SIGKDD International Workshop on Privacy, Security, and Trust in KDD, pp. 93–104. ACM, Las Vegas (2008)
Yuan, M., Chen, L., Yu, P.S., et al.: Protecting sensitive labels in social network data anonymization. IEEE Trans. Knowl. Data Eng. 25, 633–647 (2013)
Acknowledgment
This work was supported by National Natural Science Foundation of China under Grant No.61232005, No.61100237 and No.91118006.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, R., Zhang, M., Feng, D., Fu, Y. (2015). A Clustering Approach for Privacy-Preserving in Social Networks. In: Lee, J., Kim, J. (eds) Information Security and Cryptology - ICISC 2014. ICISC 2014. Lecture Notes in Computer Science(), vol 8949. Springer, Cham. https://doi.org/10.1007/978-3-319-15943-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-15943-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15942-3
Online ISBN: 978-3-319-15943-0
eBook Packages: Computer ScienceComputer Science (R0)