基于位置的社交网络潜在好友推荐系统研究

《基于位置的社交网络潜在好友推荐系统研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧女学化论文古－默基于位置的社交网络潜在好友推荐系统研究、，歷！■李林爲、巧乂聲二〇—六年六月分类号ＴＰ３１１．１密级公开ＵＤＣ硕击学位论文基于位畳的化交网络潜在好友推荐系统研究李林学科专业计算机应用技术指导教师杨磊研究员杨颖教授论文答辩日期２０１６年５月１９日学位授予日期２０１６年６月３０日答辩委员会主席陈友初教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果

2、。除己特别加标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大一学或其它单位的学位而使用过的材料。与我同工作的同事对本论文的研究工作所做的贡献均己在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归。目Ｐ：属广西大学本人授权广西大学拥有学位论文的部分使用权，学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文的全部或部分内容编入有关数据库进巧、、检索和传播，可Ｗ采用影印缩印

3、或其它复制手段保存汇编学位论文。本学位论文属于：□保密，在年解密后适用授权。因不保密。＂＂请在上相应方框内打Ｖ（）论文作者签名备曰期：Ｖ峰刪作句指导教师签名：日期＾嫁作者联系电话；１电子邮箱：基于位置的社交网络潜在好友推荐系统研究摘要Ｌｏｃａｔ－ｉｏｎＢａｓｅｄＳｅｒｖｉｃｅＬＢＳ和社交网络逐渐融合，形基于位置的服务（，）Ｌｏｃａ－。而随着成了基于位置的社交网络ｔｉｏｎＢａｓｅｄＳｏｃｉａｌＮｅｔｗｏｒｋｓＬＢＳＮｓ（，）用户与签到的数量不断剧増，将具有信息过滤能力的推

4、荐系统引入到ＬＢＳＮｓ中，，能够较好地帮助用户缩短寻找真正关注内容的时间提高获取需求的效率。本文主要研究ＬＢＳＮ。ｓ推荐技术中的潜在好友推荐系统在对ＬＢＳＮｓ网络层次结构，常用相似性计算方法及几种好友推荐算法进行研巧，分析和对比他们的优势和不足的基础上一种基于社交关系和签到巧为，提出的潜在好友推荐算法，并将其运用到原型系统的设计与实现中，Ｗ便提高。好友推荐的效果具体工作如下：针对现有的ＬＢＳＮｓ好友推荐算法没有很好地对社交关系进行分析的问一Ｆ民ＳＣ。在社题，提出种基于社交关系和签到行为的潜在好友

5、推荐算法Ｐ交关系的考虑上，先根据目标用户与邻居节点之间的共同好友数求出直接关系值，再利用关系的传递性计算出与目标用户在社交关系上的待推荐用。户集合，更好地表示了关系的强弱一在计算用户间签到行为相似性上，提出种通过签到频率和签到比例一来对签到次数进行归化处理的新方法，综合考虑了用户个人偏好和大众偏好，解决了传统算法中只能考虑共同签到的个数，而无法考虑次数等问。题，较好地提离发现潜在好友的效率最后，Ｗ准确率和召回率作为潜在Ｉ好友推荐效果的度量，通过实验证明了所提出的ＰＦＲＳＣ算法比传统的好友推荐算法具有

6、更好的推荐效果。＞１？民８（：算法为基础，通过对好友推荐系统进行，１＾｜调研和需求分析设计并实现了包括总体结构、功能模块及数据库等方面的基于位置的潜在好友推荐系统原型。它能为当前用户预测潜在好友，并按照社交关系和签到行为的综合相似性大小进行重排序，最终推荐列表的形式提供给用户，为用户选择提供依据，有利于帮助用户建立和扩展自己的社交圈子。关键词：基于位置的社交网络好友推荐相似性社交关系签到行为ＩＩＳＴＵＤＹＯＮＰＯＴＥＮＴＩＡＬＦＲＩＥＮＤＳＲＥＣＯＭＭＥＮＤＥ民－ＯＣＩＡＬＳＹＳＴＥＭＯＦ

7、ＬＯＣＡＴＩＯＮＢＡＳＥＤＳＮＥＴＷＯＲＫＳＡＢＳＴＲＡＣＴ－ｒａｄｕａＷｈｄｅ化６ＬＢＳＬｏｃａｔｉｏｎＢａｓｅｄＳｅｒｖｉｃｅａｎｄｓｏｃｉａｌｎｅｔｗｏｒｋｓｌｌｍｉｘ（）ｇｙｔ－ｈａｔｏｅｔｈｅｒＬＢＳＮｓＬｏｃａｉｏｎＢａｓｅｄＳｏｃｉａｌＮｅｔｗｏｒｋｓｓｅｍｅｒｅｄ．Ａｎｄｗｉｔｈ也ｅｇ，（）ｇｎｕｍｂｅｒｏｆ－ｔｏｔｕｓｅｒｓａｎｄｃｈｅｃｋｉｎｓｉｎＬＢＳＮｓｃｏｎｔｉｎｕｅｉｎｃｒｅａｓｅｈｅｉｎｔｒｏｄｕｃｔｉｏｎ，ｏｆｒｅｃｏｍ

8、ｍｅｎｄｅｒｓｓｔｅｍｓｗｈｉｃｈｈａｓｔｈｅａｂｉｌｉｔｏｆｉ打ｆｏｒｍａｔｉｏｎ打ｋｅｒｉｎｉｎＬＢＳＮｓｙｙｇｗｉｌｌｂｅｔｔｅｒｈｅｌｕｓｅｒｓｓｈｏｒｔｅｎｔｈｅｔｉｍｅｔｏ