Mixed randomization privacy protection method of social network data dissemination

Abstract

The invention discloses a mixed randomization privacy protection method of social network data dissemination. The mixed randomization privacy protection method includes the steps that top points V of an undirected graph G(V,E) for expressing social network data are divided into a set Vk and a set Vr according to degree numbers with k-anonymity as a condition, wherein the set Vk comprises the points with the degree numbers meeting the k-anonymity condition, and the set Vr comprises the points with the degree numbers not meeting the k-anonymity condition; the points in the set Vk are not processed; randomization protection processing is carried out on the points in the set Vr. According to the mixed randomization privacy protection method, an existing k-anonymity method and an existing randomization method are combined, the number of users of the social network is not changed, influences on the nature and the quality of data provided for third parties are small, the processing process is simple, and the processing speed is high; after processing is carried out, the social network data of each person can be in one of the two following protection states: the degree natures are not changed, and the social network data of the person are located in other at least k persons same as the person in degree nature, or the degree natures are changed; relocation attacks with structure background knowledge can be prevented through the protection, and the demands of the users of the social network for the privacy safety are met.

Description

technical field [0001] The invention relates to the field of data security, in particular to a privacy protection technology in network data, and more specifically to a hybrid randomization privacy protection method for social network data publishing. Background technique [0002] With the development of network information technology, the Internet has penetrated into every aspect of our lives. Social network services such as Sina Weibo, Qzone, Renren, Taobao, LinkedIn and Google+ have emerged in large numbers. The emergence of social networks has changed the way we communicate with friends, expanded the scope of our communication, and provided a more direct and rapid way of information exchange and dissemination. With the popularity of smart phones, tablets and wearable smart devices, people spend more and more time online, and the data provided to the network becomes more and more detailed. The Internet will gradually merge with the real world. Using these social network...

AI Technical Summary

Problems solved by technology

In order to hide individual identification information, these existing methods change the original data by adding virtual users, virtual relationships, etc., which greatly changes the original data and has a great impact on the usability of the data.

Images