K-anonymity against neighborhood attacks in weighted social networks

Chuan-Gang Liu,I. Liu,Wun-Sheng Yao,Jung-Shian Li
DOI: https://doi.org/10.1002/sec.1306
2015-12-01
Abstract:Nowadays, with the advance of Internet technology, social network is getting popular, which combines the virtual network and the real world. People employ this network to communicate with all social things of their interest, including shopping, making friends, sharing experiences of life, and so on. In social networks, the social data expands rapidly and the malicious users can easily get the social data. With the social information, they could conjecture the relationship among social network data via the systematical analysis tool. Hence, the personal privacy data in social network may be exposed to some unknown risks, and recently, these issues arising in such a network catch much attention. The protection of personal privacy social data becomes an important and urgent research in social networks. One of personal privacy social information is the relations between the individuals and their social groups, namely human relationships.
What problem does this paper attempt to address?