Privacy Protection Technology Of K-Symmetric-N-Anonymous Algorithm Based On Community Clustering

With the rapid development of social network technology,a large number of a wide range of social App infiltration into the lives of people at the same time also brought security risks,Privacy protection has become a hot topic in social network research.For data privacy protection or community discovery,many experts have been involved in which a lot of research results.But few experts will be combined with the combination of the two,making the community network and privacy protection in the mining both effective.This paper studies a K-symmetry-N anonymous algorithm making up for the shortcomings of.vast majority of algorithms does not cosidering the communities in many social networks which have obviously community structure.The K-symmetry-N anonymous algorithm is the first to use the GN algorithm based on the complete information graph to divide the community.Secondly,the K-means algorithm is used to cluster the communities into X clusters.The virtual community generation algorithm is called again.Community,and finally K-symmetric anonymous algorithms for each community.This paper firstly introduces the background of social network,the status of privacy protection of social networkand,introduces the GN community discovery algorithm,k anonymous algorithm and k-symmetric anonymous algorithm.Secondly proposes a GN algorithm based on complete information graph,useing the algorithm to divide the social network community and useing the K-means algorithm to carry out community clustering and virtualize it with the virtual algorithm.The community generation algorithm generates a virtual community for clusters that contain less than N communities within the cluster.Finally,a K-symmetry-N anonymization algorithm is proposed,which is a combination of the improved complete information graph GN algorithm,the community clustering algorithm and the K-symmetric anonymous algorithm.The algorithm step is to use the social network based on the complete information The K-means algorithm is used to cluster the community,and the K-symmetry is proved based on the information loss of the social network,the information entropy of the user information leakage and the time complexity of the algorithm.The availability and validity of anonymous algorithms.