社交网络中基于图排序的好友推荐机制研究与实现.pdf

《社交网络中基于图排序的好友推荐机制研究与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ADissertationSubmittedtoZhejiang∥缸一oUniVersityfortheDegreeofMasterofEngineering’-，、-，TITLE：FriendsRecommendationBasedonAuthor：SuperVisor：Subject：￡Qm卫塑!曼!SQ鱼堕丛曼堑亟!h曼Q醒一CoUege：gQ!!曼g曼Q￡￡Q垫卫坠!曼!墨鱼i曼堕Q曼．．SubmittedDate：2011．01浙江大学研究生学位论文独创性声’等物缎熘本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果

2、。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得逝姿盎堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解逝江大堂有权保留并向国家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权逝江大堂可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权

3、书)学位论文作者签名：导师签名：签字日期：年月’日签字日期：年月日浙江大学硕士学位论文摘要随着Web2．0技术的蓬勃发展，全球互联网进入了SNS时代。各种不同的SNS网站不断涌现，如Facebook，佩tter，Myspace，Flickr等。在这类网站上，用户可以添加其他用户为好友。对于一个用户，添加哪些用户为自己的好友成了一个困难的问题。社交网站中好友推荐系统就是针对这一难题而出现的。本文详细分析了社交网络上好友推荐机制，研究了热点好友推荐和个性化好友推荐两类问题。在热点好友推荐部分，本文提出了社交网络中用户的行为模式，从用户档案的创建、内容创

4、建和关系建立三方面来描述用户的行为模式。其次，提出了社交网络中网页访问模型。在此基础上，设计了一个评价指标来衡量用户的热点度，热点度高的用户被推荐为热点好友的概率大。最后，通过实验，分析了Flickr网站上用户的信息传播贡献值，即热点度的分布。实验发现，热点度的分布成幂分布型。这一结果表明，大多数用户拥有比较小的热点度，只有少部分用户拥有比较大的热点度。在个性化好友推荐部分，本文将三种算法用于个性化好友推荐问题，三个算法分别是NaiVe算法、PersomlizedPageR￡mk算法、基于图的多类关联对象降维算法。通过实验分析三个算法在好友推荐中的

5、效果，实验结果表明多类关联对象的降维算法要优于前两种方法。这主要是由于多类关联对象的降维算法利用了更多的用户信息。关键词：社交网络，信息传播贡献值，热点好友推荐，个性化好友推荐浙江大学硕士学位论文AbstractWithmerapiddeVelopmemofweb2．0tecllllolo鼢theglobalIntemetgoesintotheSNSera．AvarietyofSNSsitesareemerging，suchaSFacebook，twitter，Myspace，Flickrandsoon．Inthesesites，userscana

6、ddotherusersasfHends．Forauser，howtofind衔endsforllimbecomesadimcultprobIem．Friendsrecommendationsystemistheemergenceofthisproblemonsocialrle帆or虹ngsites．Int王lisdissertation，weaIlalyze衔endsrecommendationmechallism，aIldpropose帆osetsofissues：hot衔endsrecommendation锄dpersonalizedfhen

7、dsrecommendation．Inhot衔erldsrecommendationsection，weproposetheconceptofuser’sbehaViorpattemsinsocialnet、Ⅳorkjngsites．Firstly’、)lredescribetheuserbehaViorpa_ttemsf．romt11ree2uspects：theuserprofilecreatioIl，contentcreationarldrelationshipbuilding．Secondly，、Veproposeamodelofsocia

8、lne铆orksitingsurfering．And，wedesi印锄eval删ionindicatorst0measur