基于k-subgrap算法的社交网络隐私保护研究

Research of Personal Information Privacy Protection in Social Network Service Based on K-subgrap Algorithm

针对社交网络隐私保护问题,本文提出一种新的隐私保护方法——k-subgraph划分算法,它通过对社交网络进行分割,通过泛化顶点标签和扰乱图的结构特征,来对社交网络进行匿名化处理,拟达到隐私保护的目的;仿真实验表明,该方法可以有效地保护社交网络中个体的隐私信息,同时保证了社交网络中匿名数据的可用性。

In view of the social network privacy protection issues, this paper proposes a new privacyprotection method - k - subgraph division rules, it through the social network segmentation, throughgeneralization vertex labels and disrupt the figure structure characteristics, come to anonymize the socialnetwork, is proposed to achieve the purpose of privacy protection; Simulation experiments show that thismethod can offer in a network of individual privacy protection, anonymous social network at the sametime also can guarantee availability.