动态社交网络下面向隐私保护的链路预测研末究-软件工程专业毕业论文.docxVIP

动态社交网络下面向隐私保护的链路预测研究Link 动态社交网络下面向隐私保护的链路预测研究 Link Prediction for Privacy and Anonymization in Dynamic Social Networks Abstract With the rapid development of the Internet，social networks are becoming more and more popular．People communicate and share information through social networks，social networks have become a part of people’S lives，and have great potential for business development． However，the popularity of social network brings privacy disclosure issues．A lot of information are exposed on social networks，which has brought an opportunity for criminals． Therefore，the privacy and anonymization of social networks has become a hot research topic． Most of the existing privacy and anonymization methods are only focused on the static social network．However，in real life，almost all of the social networks are constantly changing 、析也time．Therefore．this thesis proposes a kind of privacy and anonymization mechanism based on generalization and grouping which is suitable for dynamic social networks，this is，the link prediction for privacy and anonymization in dynamic social networks．The true identity of the corresponding node in a social network Call be hidden，and the attacker cannot determine whether there is a link between two nodes by this mechanism．This mechanism Can protect users’privacy by grouping the nodes safely and using the link prediction method．Meanwhile， the mechanism improves the existing link prediction algorithms and proposes a link prediction method based on Common-Neighbors for dynamic social networks．The proposed method considers thiee metrics，the time-varied weight，the change degree of common neighbor and the intimacy between common neighbors．Moreover，we redefine the common neighbors by finding them within two hops，which improves the performance of link prediction and privacy protection． In this paper，the experiments are conducted based on the DBLP data set in MATLAB． The link prediction method and the privacy and anonymization method are analyzed and eva