Differential Privacy Preservation Method for Online Social Networks Based on Hierarchical Random Graph

Abstract

The invention discloses a differential privacy protection method for an online social network based on a stratified random graph. The differential privacy protection method comprises the following steps: inputting a network; constructing a tree structure of the network based on a stratified random graph model; sampling in the network through a Markov chain Monte Carlo method according to a preset privacy budget so as to obtain a sampled tree; taking the root node of the sampled tree as an initial current node; calculating an associated probability value of the current node according to the preset privacy budget; finding out a set of node pairs by taking the current node as the nearest father node in the network, and setting an edge among the set of node pairs according to the associated probability value; judging whether traversal of the sampled tree is completed or not, and if not, continuously traversing the next node in the sampled tree; and otherwise, outputting a purified network composed of edges arranged among all the sets of nodes and nodes thereof. According to the invention, the privacy protection problem of sensitive structural data information in the social network can be solved; differential privacy protection requirements can be satisfied; and simultaneously, the good data availability is kept.

Description

technical field [0001] The invention relates to a sensitive information protection technology for the key structure of an online social network, in particular to an online social network differential privacy protection method based on a layered random graph. Background technique [0002] With the development of Internet technology and the popularity of online social network services, data sharing has become more and more convenient, which has aroused people's concerns about their own privacy leakage. In recent years, social panic caused by data leakage has occurred frequently at home and abroad. For example, the famous American Internet company America Online (AOL) leaked a large number of users' web search records. Some people found out the real identity of the corresponding users based on these search records. The Internet habits of a large number of registered users were accidentally exposed. It can be seen from such incidents that protecting personal privacy is far more...

AI Technical Summary

Problems solved by technology

The disadvantage of these privacy protection methods is that the attack model is not strictly defined, and the background knowledge of the attacker cannot be quantitatively analyzed.

Images