社会网络的隐私保护研究-软件工程专业论文.docxVIP

ABSTRACTIn recent years，various social networking products are introduced into the Internet, from Happy nets, Renren to popular MicroBlog. Social network is changing our lives. Large amount of personal information is accessible on the network, so that protecting the privacy information, especially thesocial relationship data, is becoming increasingly important.This thesis aims to do research on the privacy protection of social network from the aspect of data dissemination. In this thesis, at first, the latest research status of the privacy protection of social network is summarized, the basic conception and trait of social network are introduced, the attacks are analyzed, and anonymous dissemination methods are summed up. Then, by improving existing method, two new anonymous methods--k-symmetry anonymity method and cube mapping symmetry anonymity method are designed. K-symmetry anonymity method aims to resist the attack of structure knowledge. It respectively duplicates each node, so that each set which belongs to the result of equivalence class has k nodes. Through duplicating nodes in such way, this method can let the probability of distinguishing one node not more than 1/k. Cube mapping symmetry anonymity method aims to resist the background knowledge attack. This anonymous method can realize the privacy protection because nodes and lines of the social network are mapped in the cubes. The availability and privacy degree of the two anonymous methods have been analyzed through emulating and instance. Besides, a recovery algorithm which can recover the original social network graph and is used in analyzing availability of k-symmetry anonymity is designed. In the end, this thesis implements the two anonymous methods by the data of e-mail’s social network. Besides, it evaluates their usability and verifies the availability.This thesis has done beneficial work in the privacy protection and data anonymity dissemination of the social network.Key words: social network, pr