动态社交网络下面向隐私保护的链路预测研究

《动态社交网络下面向隐私保护的链路预测研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂连謹？义葦ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ损±享恆巧文Ｍ乂ＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮ＇．－＇若一ｉ动态社交网络下面向隐私保护的链路预测研究葦巧去、１１／软件工程作者姓名指导教师＿雜＿＿遞答辩日期２０１６年６月２曰＿＿＿硕±学位论文动态社交网络下面向隐私保护的链路预测研究ＬｉｎｋＰｒｅｄｉｃ杜ｏｎｆｏｒＰｒｉｖａｃｙａｎｄＡｎｏｎｙｍｉｚａ材ｏｎｉｎＤｙｎａｍｉｃＳｏｃｉａｌＮｅｔｗｏｒｋｓ作者姓名；王路宁

2、’学科、专业：软件工程学号：２１３１７０１７指导教师：逃逝完成日期：２０１６年５月３０日夫蓮巧义夫＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他己申请一学位或其他用途使用过的成果。与我同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。

3、若有不实之处，本人愿意承担相关法律责任。学位论文题目：动态社《网络下面向隐私保护的错路预测研巧作者签《：矣换１日期：７。，／？年Ａ月７日大连理王大学硕伴位论文摘要随着互联网的迅速发展，社交网络越来越流行，人们通过社交网络沟通交流、分享生活的一，，社交信息，社交网络已经成为人们部分并有巨大的商业发展潜力。然而网络的流行也带来了用户隐私泄露的问题，大量信息暴露在化交网络上，给不法分子带来了可乘之机。因此，社交网络的隐私保护成为当前的研究热点。目前存在的隐私保护方法大多数仅仅适用于静态社交网络，然而，在

4、现实生活中，几乎所有的社交网络都是不断变化的一。因此，本文提出了种适用于动态社交网络的、。基于泛化和分组思想的隐私保护机制：动态社交网络下面向隐私保护的链路预测机制该机制可Ｗ隐藏节点在社交网络中对应的真实身份，并使得攻击者无法确定两个节点之间是否存在联系。该机制通过对节点进行安全分组，并加入链路预测方法来保护用户隐私信息一。同时，该机制还对现有的链路预测算法进行改进，提出了种动态社交网络中，、的基于共同邻居的链路预测方法，该方法考虑了时间权重共同邻居的变化程度、共同邻居间的亲密度这Ｈ种度量标准，，并在两跳范围内重定义了

5、共同邻居使得预测效果得到提升并且提高了隐私保护效果。本文利用ＤＢＬＰ数据集，在ＭＡＴＬＡＢ中对动态社交网络下面向隐私保护的链路预测机制进行验证。。实验分别对链路预测方法和隐私保护方法进行分析评估实验结果表明，该机制中的链路预测方法在预测效果上具有很大的优势；同时，该机制中的隐私保护方法通过加入安全分组模型和链路预测方法，较大程度的提升了机制的隐私保护效果。关键词：动态社交网络；隐私保护；错路预测－－Ｉ动态社交＇网络＞面向隐私保护的链路预测研究ＬｉｎｋＰｒｅｄｉｃｔｉｏｎｆｏｒＰｒｉｖａｃｙａｎｄ

6、ＡｎｏｎｙｍｉｚａｔｉｏｎｉｎＤｙｎａｍｉｃＳｏｃｉａｌＮｅｔｗｏｒｋｓＡｂｓｔｒａｃｔＷｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆｔｈｅＩｒｎｅｍｅｔｓｏｃｉａｌｎｅｔｗｏｒｋｓａｒｅｂｅｃｏｍｉｎｇｍｏｒｅａｎｄｍｏｒｅｐｏｐｕｌａｒ．Ｐｅｏｐｌｅｃｏｍｍｕｎｉｃａｔｅａｎｄｓｈａｒｅｉｎｆｏｒｍａｔｉｏｎｔｈｒｏｕｇｈｓｏｃｉａｌ打ｅｔｗｏｒｋｓ，ｓｏｃｉａｌｎｅｔｗｏｒｋｓ＇ｈａｖｅｂｅｃｏｍｅａａｒｔｏｆｅｏｌｅｓｌｉｖｅｓａ打ｄｈａｖｅｒｅａｔｏｔ

7、ｅｎｔｉａｌｆｏｒｂｕｓｉ打ｅｓｓｄｅｖｅｌｏｍｅｎｔ．ｐｐｐ，ｇｐｐＨｏｗｅｖｅｒ，ｔｈｅｏｕｌａｒｉｔｏｆｓｏｃｉａｌｎｅｔｗｏｒｋｂｒｉｎｓｒｉｖａｃｄｉｓｃｌｏｓｕｒｅｉｓｓｕｅｓＡｏｔｏｆｐｐｙｇｐｙ．ｌｔｔｔｔｉｎｆｏｒｍａｉｏｎａｒｅｅｘｏｓｅｄ０打ｓｏｃｉａｌｎｅｗｏｒｋｓ，ｗｈｉｃｈｈａｓｂｒｏｕｇｈａｎｏｐｐｏｒｔｕｎｉｙｆｏｒｃｒｉｍｉｎａｌｓ．ｐＴｈｅｒｅｆｂｒｅｅｒｉｖａｃａｎｄａｎｏｎｍｉｚａｔｉｏ打ｏｆｓｏｃｉａｌｎｅｔｗｏｒｋｓｈａｓ

8、ｂｅｃｏｍｅａｈｏｔｒｅｓｅａｒｃｈｔｏｃ．，化ｐｙｙｐｉＭｏｓｔｏｆｔｈｅｅｘｉｓｔｉｎｒｉｖａｃａｎｄａ