在线社交网络中的链路预测问题研究

《在线社交网络中的链路预测问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学技术大学硕士学位论文在线社交网络中的链路预测问题研究作者姓名：学科专业：导师姓名：完成时间：靳婷计算机应用技术陈恩红教授二。一四年四月二十日UniVerSityOfSCienCeandT．eChnOlOgyOfChinaAdiSSertatiOnfbrmaSter’SdegreeAStUdyOfLinkPrediCtionPrObleminOn¨neSOCialNetWOrkAuthOr7sName：TingJinspecial．ty：ComputerAppI．cationsSuperVisor：PrOf．EnhongChenFi

2、nishedtime：Apr．120吼，2014中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。作者签名：塑鱼签字日期：竺!垒至：三!中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和

3、借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。{动公开口保密(年)作者签名：堑遗导师签名：签字日期：型乍02专签字日期：皿望!暨：至：二鱼摘要现实世界中，许多的社会、生物和信息系统都可以用网络很好的抽象描述。通过网络中的结点来表示个体，用边来表示结点之间的关系或者交互。近年来，随着信息技术的发展，在线社交网络越来越流行。社交网络作为web2．0的一种典型应用，利用互联网平台，提

4、供了人与人之间交互的新方式，并通过用户之间的链接，为信息的分享与交流提供了新的途径。社交网络随着时间会不断发生变化，如何利用现有的信息有效预测网络中新链路的产生，不仅是网络分析中的一个基础问题，也是如今流行的商业社交网站的重要应用。在社交网络中，通过有效的链路预测算法，可以更好的理解社交网络中用户之间产生关系的原因，并用预测结果对整个网络中的用户结点筛选，从而给用户推荐感兴趣的信息。现有的链路预测算法，主要关注网络的结构特征，不能很好的描述用户本身的兴趣和特征。本文对社交网络中链路预测问题进行了研究，主要工作和贡献如下：1)利用有监督的随

5、机游走算法计算网络中结点间产生链接的概率，从而进行top—K推荐。在该算法中，把结点和边的属性等特征以加权的方式作为网络中边的强度，在该转移概率的指导下在社交网络中进行随机游走得到用户间产生新链接的概率。论文选取了用户结点属性，以及用户之间交互等的数据作为特征，并对相关特征进行了分析。2)在社交媒体内容主导的网络中，用户的兴趣会在很大程度上影响用户之间链接的产生。通过分析用户的行为数据，对用户兴趣建模，找到在网络中与用户兴趣相似的候选用户集合。这样，通过对所有结点进行预过滤，不仅能够找到用户兴趣相投的用户集合，还能减少候选集合数目，提高算

6、法的运行效率。3)在实际社交媒体网站上的数据进行了实验验证与分析，实验结果表明本文提出的算法是有效的。关键词：社交网络，链路预测，随机游走，预过滤摘要AbStraCtABSTRACTInrealwodd，manysystemsofsocial，biological，a11diⅢ’omationcanbedescribedbvnetwork．Inthenetwork，weusenodestorepresentiIldiVidualentitiesanduseedgestorepresem吐lerelationshiporinteractio

7、nbetweenthenodes．Recently，witht11edevelopmentofinfo皿ationtechnology，t11ereauremorea11dmorepopularonlinesocialne似orksexisting．Socialne帆ork，aSatypicalapplicationofW曲2．O，providesanewwayofinteractionbe铆eenpeople，andproVidesanewwayforinfomationsharingandcormuIlication衄ou曲the1i

8、Ill(be觚eenusersontheIntemetplatfom．Socialnetworkisgoingtochallgeovertime．Howtom出euseofexistingin