Research On Social Circle Partition Based Privacy Protection In Social Networks

With the continuous development of internet technology,there are more and more users of social networks,and social networks have gradually become a very important part of people's daily life.Many people use social networks to communicate information and share personal information and real-time updates on social networks.While users use social networks to bring convenience to themselves,they also bring privacy risks to privacy leaks.How to effectively protect the privacy of users in social networks has become a close concern of social network researchers.For this,some researchers have proposed a variety of social network privacy protection mechanisms,but the existing social network privacy protection mechanism is only a simple access control mechanism,without considering the privacy leakage caused by improper information dissemination after access authorization.At the same time,the purpose of users using social networks is to use social networks to exchange information,improve their influence on social networks,and facilitate to know more friends.If the privacy settings are too strict,users' restrictions on social networks will be restricted.To reduce the availability of social networks,this is contrary to the original intention of users to use social networks.How to maximize the availability of social networks is a problem to be considered while protecting the privacy of users.In response to the above problems,the main work of this paper includes two aspects:Firstly,this paper proposes a Density Based Social Circle Partition Algorithm(DBSCPA),which divides the friends of the user's personal network into different social circles and special nodes: bridge nodes and outlier nodes.Inside the social circle,information is frequently exchanged between nodes,information spreads rapidly in the social circle,and the information transmission path is very complicated.At the same time,the social circle is sparsely connected,the connection relationship is less,and the information dissemination is less,which makes different social circles.Information dissemination can be effectively blocked.Among them,the bridge node is the key node of information communication between different social circles and has the function of separating the social circle.The outlier node is often a malicious user in the social network.By socializing the user's friends,it is possible to effectively control the improper dissemination of information in the social network,which plays a very important role in protecting user privacy.Secondly,based on the social circle division,the information flow access control strategy and information sharing strategy based on social circle division are proposed to solve the aforementioned social network privacy security problem.The information flow access control strategy based on social circle division draws on multi-level security ideas,assigns different rights to different social circles and special nodes,controls the flow of information flow,and protects the privacy of users.The information sharing strategy based on social circle division is the problem of information sharing in social networks is transformed into the 0-1 knapsack problem in mathematics.Under the premise of protecting the privacy of users,users can maximize the availability of social networks.