收藏本站
《杭州电子科技大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

基于主题和关系的社交网络潜在好友推荐研究

钱璐  
【摘要】:社交网络(Social Network Site, SNS)作为Web2.0时代的典型应用,在世界各地迅速流行起来,现已成为人们日常生活中不可或缺的一部分。在社交网络中,用户通过添加、关注好友等方式建立和拓展属于自己的社交圈,从而进行互动交流以及信息分享。然而随着社交网络规模的扩大以及用户数量的急剧增长,寻找好友、拓展自己的社交圈对普通用户来说变得越来越困难。为了解决社交网络信息过载问题,社交网络好友推荐系统应运而生。研究表明,社交网络中的用户不仅与现实生活中认识的朋友建立联系,还希望通过社交网络这个平台添加、关注一些有着相同兴趣爱好的新朋友。然而目前对于这类兴趣相似的“潜在好友”的推荐研究较少,且没有SNS网站提供潜在好友推荐的功能,这极大程度上抑制了社交网络的发展。为进一步满足用户基于兴趣的交友需求,本文以微博为例,将研究重点放在“潜在好友”的推荐上。 目前社交网络好友推荐的方法中,基于关系的好友推荐所推荐的好友数量和范围非常有限,而基于内容的好友推荐所推荐好友的接受率和认可率较低。因此本文提出一种混合推荐模型,以期提高推荐效果。本文将主题模型引入到基于内容的推荐中,以解决传统向量空间模型(VSM)存在的不足。在主题推荐模块中,采用一种适用于社交网络的UserLDA模型,将同一位用户的所有微博文本聚集成一个用户文档,并采用Collapsed吉布斯抽样方法估计参数,将用户文档的在特征词上的向量转换成该用户在主题上的概率分布,以此体现其在隐藏“主题”上的兴趣偏好,从而根据用户的主题概率分布进行兴趣相似度的计算。在关系推荐模块中,将根据用户的链接关系网络计算关系相似度的过程看作是链接预测问题,对RA指数和Jaccard系数进行改进,使其适用于有向网络中,从计算用户之间的关系相似度。最后对两个推荐模块产生的相似度进行线性加权,根据得到的综合相似度向目标用户进行TOP-N潜在好友推荐。 为了验证本文提出模型的有效性,将其应用于真实的新浪微博数据中,并与基于内容的传统向量空间模型以及基于关系的两阶段好友推荐模型进行实验对比,实验结果证明本文提出的混合推荐模型比其它模型具有较高的F1值,即能产生更好的推荐效果。
【学位授予单位】:杭州电子科技大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:F49

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 罗宁;徐俊刚;郭洪韬;;基于Lucene的中文分词模块的设计和实现[J];电子技术;2012年09期
2 张晨逸;孙建伶;丁轶群;;基于MB-LDA模型的微博主题挖掘[J];计算机研究与发展;2011年10期
3 东昱晓;柯庆;吴斌;;基于节点相似性的链接预测[J];计算机科学;2011年07期
4 余力,刘鲁;电子商务个性化推荐研究[J];计算机集成制造系统;2004年10期
5 张小平;周雪忠;黄厚宽;冯奇;陈世波;;基于词相似性与CRP的主题模型[J];模式识别与人工智能;2010年01期
6 贺超波;汤庸;陈国华;刘海;吴琳琳;;面向大规模社交网络的潜在好友推荐方法[J];合肥工业大学学报(自然科学版);2013年04期
7 胡爱娜;;基于MapReduce的分布式EM算法的研究与应用[J];科技通报;2013年06期
8 张志飞;苗夺谦;高灿;;基于LDA主题模型的短文本分类方法[J];计算机应用;2013年06期
9 谢昊;江红;;一种面向微博主题挖掘的改进LDA模型[J];华东师范大学学报(自然科学版);2013年06期
10 陈克寒;韩盼盼;吴健;;基于用户聚类的异构社交网络推荐算法[J];计算机学报;2013年02期
中国博士学位论文全文数据库 前1条
1 邢星;社交网络个性化推荐方法研究[D];大连海事大学;2013年
【共引文献】
中国期刊全文数据库 前10条
1 刘妮;唐慧佳;;Web挖掘在基于标签的个性化推荐中的应用[J];成都信息工程学院学报;2007年04期
2 牟乃夏;刘文宝;张灵先;孙翠羽;;空间信息服务的个性化问题[J];测绘科学;2011年03期
3 曹毅;罗新星;;电子商务推荐系统关键技术研究[J];湘南学院学报;2008年05期
4 金艳云;李玉萍;;个性化学习系统中用户访问兴趣度量方法改进[J];电脑知识与技术;2010年34期
5 黄晓斌;;基于协同过滤的数字图书馆推荐系统研究[J];大学图书馆学报;2006年01期
6 王丽丽;;基于信任机制的电子商务个性化推荐技术研究[J];电子商务;2011年12期
7 贺卫红;曹毅;;基于向量空间模型文本过滤算法[J];系统工程;2005年10期
8 杨毅;王晓荣;胡迎春;;基于客户/项目的聚类协同过滤组合推荐算法研究[J];广西工学院学报;2011年04期
9 汪伦;金朵;刘明月;;基于用户兴趣度的协同过滤算法[J];电脑知识与技术;2012年19期
10 孙乃利;王玉龙;沈奇威;;微博客意见领袖识别的研究[J];电信技术;2012年12期
中国重要会议论文全文数据库 前7条
1 潘宇;林鸿飞;杨志豪;;基于用户聚类的电子商务推荐系统[A];第三届学生计算语言学研讨会论文集[C];2006年
2 刘娜;肖智博;路莹;唐晓君;肖鹏;;自适应主题融合的多文档自动摘要算法[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
3 刘权;郭武;;基于核主成分分析的话题跟踪系统[A];第十二届全国人机语音通讯学术会议(NCMMSC'2013)论文集[C];2013年
4 易红发;肖明;彭继春;寇娇;;Twitter英文用户眼中的中国(2006-2013)——基于主题建模和情感分析的探索[A];2014中国传播论坛:“国际话语体系与国际传播能力建设”研讨会会议论文集[C];2014年
5 段靖芳;;一种基于信息过滤的个性化学习环境模型[A];计算机与教育:应用促进学与教创新——全国计算机辅助教育学会第十三届学术年会论文集[C];2008年
6 刘建国;;教学资源库系统的个性化推荐服务设计与实现[A];计算机与教育:应用促进学与教创新——全国计算机辅助教育学会第十三届学术年会论文集[C];2008年
7 杨淑枝;;基于协同过滤的协作学习活动推荐系统[A];计算机与教育:理论、实践与创新——全国计算机辅助教育学会第十四届学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 刘娜;文本自动摘要和信息抽取方法及其应用研究[D];大连海事大学;2012年
2 孙小华;协同过滤系统的稀疏性与冷启动问题研究[D];浙江大学;2005年
3 易明;基于Web挖掘的电子商务个性化推荐机理与方法研究[D];华中科技大学;2006年
4 史旻昱;基于RSS的个性化网络广告推荐系统研究[D];华中科技大学;2008年
5 李聪;电子商务推荐系统中协同过滤瓶颈问题研究[D];合肥工业大学;2009年
6 张富国;基于信任的电子商务个性化推荐关键问题研究[D];江西财经大学;2009年
7 郁雪;基于协同过滤技术的推荐方法研究[D];天津大学;2009年
8 沈磊;心理学模型与协同过滤集成的算法研究[D];北京航空航天大学;2010年
9 李东胜;基于兴趣与保护隐私的在线社区推荐技术研究[D];复旦大学;2012年
10 薛福亮;电子商务协同过滤推荐质量影响因素及其改进机制研究[D];天津大学;2012年
中国硕士学位论文全文数据库 前10条
1 吴则则;支持动态演进的用户兴趣模型挖掘方法研究[D];山东科技大学;2010年
2 蔡浩;基于Web使用挖掘的协同过滤推荐算法研究[D];浙江理工大学;2010年
3 曹萍;Agent电子商务推荐系统下协同过滤技术研究[D];辽宁工程技术大学;2009年
4 徐旭;基于决策树的Web应用系统个性化身份验证研究[D];合肥工业大学;2010年
5 董全德;基于双信息源的协同过滤算法及其应用研究[D];合肥工业大学;2010年
6 仵雪婷;基于知识情境的知识个性化推送技术的研究与应用[D];南昌大学;2010年
7 金亚亚;一种基于改进信任度的协同过滤算法[D];华东理工大学;2011年
8 原霞飞;基于人工免疫算法的电子商务推荐系统的研究[D];山东师范大学;2011年
9 马爽;数据挖掘技术在WMS系统中的应用研究[D];北方工业大学;2011年
10 桂辉;WEB日志挖掘在网站推荐服务中的应用研究[D];华北电力大学(北京);2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 朱郁筱;吕琳媛;;推荐系统评价指标综述[J];电子科技大学学报;2012年02期
2 林鸿;;基于EM算法的随机动态系统建模[J];福建师范大学学报(自然科学版);2011年06期
3 刘建国;周涛;郭强;汪秉宏;;个性化推荐系统评价方法综述[J];复杂系统与复杂性科学;2009年03期
4 赵岩露;王晶;沈奇威;;基于特征分析的微博用户兴趣发现算法[J];电信工程技术与标准化;2012年11期
5 孙大烈;李建中;;基于MapReduce的Skyline-join查询算法[J];哈尔滨工业大学学报;2012年01期
6 钱大千;张晓东;;基于SNS社交网络的增长模型[J];合肥工业大学学报(自然科学版);2010年08期
7 奚建清;游进国;汤德佑;肖伟吉;;基于MapReduce的封闭立方体并行计算方法[J];华南理工大学学报(自然科学版);2009年01期
8 赵亮,胡乃静,张守志;个性化推荐算法设计[J];计算机研究与发展;2002年08期
9 张晨逸;孙建伶;丁轶群;;基于MB-LDA模型的微博主题挖掘[J];计算机研究与发展;2011年10期
10 姚全珠;宋志理;彭程;;基于LDA模型的文本分类研究[J];计算机工程与应用;2011年13期
【相似文献】
中国期刊全文数据库 前10条
1 Chrysi Philalithes;;访谈一:社交网络营销的关键五步[J];成功营销;2007年09期
2 郑悦;;社交网络发展的新路线[J];信息方略;2008年16期
3 成远;;社交网络考古[J];IT经理世界;2008年08期
4 ;要刊速览[J];市场观察;2010年08期
5 乔歆新;朱吉虹;沈勇;;手机移动社交网络的用户研究[J];电信科学;2010年10期
6 ;前沿[J];新经济;2010年12期
7 陈琛;沙昊;;社交网络的开放融合图谱[J];通信世界;2010年48期
8 李少卿;;每个人的社交网络[J];21世纪商业评论;2010年12期
9 马维英;;搜索、云与社交网络[J];IT经理世界;2011年01期
10 肖琳;;神话里都有魔鬼——《社交网络》另解年轻富翁的成功密码[J];中国纺织;2011年03期
中国重要会议论文全文数据库 前10条
1 赵云龙;李艳兵;;社交网络用户的人格预测与关系强度研究[A];第七届(2012)中国管理学年会商务智能分会场论文集(选编)[C];2012年
2 宫广宇;李开军;;对社交网络中信息传播的分析和思考——以人人网为例[A];首届华中地区新闻与传播学科研究生学术论坛获奖论文[C];2010年
3 杨子鹏;乔丽娟;王梦思;杨雪迎;孟子冰;张禹;;社交网络与大学生焦虑缓解[A];心理学与创新能力提升——第十六届全国心理学学术会议论文集[C];2013年
4 毕雪梅;;体育虚拟社区中的体育社交网络解析[A];第九届全国体育科学大会论文摘要汇编(4)[C];2011年
5 杜炤;刘婷;刘奇峰;;基于社交网络服务的个人知识管理系统研究[A];中国高等教育学会教育信息化分会第十二次学术年会论文集[C];2014年
6 ;我们从未如此热闹,却又从未如此孤独——论社交网络中的自我呈现[A];第三届华中地区新闻与传播学科研究生学术论坛获奖论文[C];2012年
7 颜艳春;;电子商务的下一个浪潮:社交购物[A];第四届(2011)中国商业信息化行业大会暨第四届中国商业信息化技术展览会会刊[C];2011年
8 仲玮;刘敏;范轶;代成琴;;以社交网络为核心的校园信息系统架构[A];中国高等教育学会教育信息化分会第十二次学术年会论文集[C];2014年
9 侯映红;吕勇强;吴强;杨正文;;基于瞬时社交网络服务的位置敏感模型[A];第八届和谐人机环境联合学术会议(HHME2012)论文集PCC[C];2012年
10 刘恕;;试论传统媒体与社交网络的交互融合——从新华社电视进驻开心网说起[A];第十一届中国科协年会第33分会场新媒体与科技传播研讨会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 田梦;社交网络软件步入企业级应用[N];计算机世界;2007年
2 李欣原;警惕社交网络陷阱[N];计算机世界;2008年
3 本报特约记者 黄翔;走出社交网络盈利误区[N];计算机世界;2008年
4 商报记者 晓雪;无线社交网络将快速增长[N];中国图书商报;2008年
5 何笑;电信业应拥抱社交网络[N];人民邮电;2009年
6 李玉华;企业六招巧用社交网络[N];计算机世界;2008年
7 撰稿 赛伯乐中国投资创投合伙人 斯坦福大学博士 InfowareLab商业开发总监 陈恺;几大巨擘“背书” 社交网络为何备受风投青睐[N];上海证券报;2010年
8 哈佛商学院管理实践学教授 比尔·乔治;社交网络改变了商界[N];经理日报;2011年
9 本报记者 许传朝;社交商务:社交网络新价值[N];计算机世界;2011年
10 记者 王宙洁;社交网络将造就下一场盛宴?[N];上海证券报;2011年
中国博士学位论文全文数据库 前10条
1 尹红军;大规模社交网络中局部兴趣社区发现研究[D];中国科学技术大学;2014年
2 郭静;社交网络影响力传播的分析与挖掘研究[D];北京邮电大学;2014年
3 丁旋;社交网络分析中的隐私保护问题:去匿名化与无缝隐私[D];清华大学;2014年
4 孙见山;科研社交网络中的论文推荐[D];中国科学技术大学;2014年
5 张彦超;社交网络服务中信息传播模式与舆论演进过程研究[D];北京交通大学;2012年
6 杨辰;科研社交网络平台中的合作者推荐[D];中国科学技术大学;2015年
7 刘海峰;社交网络用户交互模型及行为偏好预测研究[D];北京邮电大学;2014年
8 程军军;社交网络中信息传播模式及话题趋势预测研究[D];北京交通大学;2013年
9 张志军;社交网络中个性化推荐模型及算法研究[D];山东师范大学;2015年
10 连德富;基于位置社交网络的数据挖掘[D];中国科学技术大学;2014年
中国硕士学位论文全文数据库 前10条
1 汪聪;基于云通讯录构建的实名制社交网络商业模式分析[D];北京邮电大学;2012年
2 左萌;社交网络使用与政治功效意识之关联[D];西北大学;2013年
3 王昭;社交网络形式中基于人所形成的点、线、面的关系与应用[D];中央美术学院;2014年
4 陆璜;企业在线社交网络应用研究[D];华东理工大学;2014年
5 高正波;“阿拉伯之春”与虚拟社交网络[D];兰州大学;2014年
6 吴少良;基于交互局部性的在线社交网络数据放置策略研究[D];华中科技大学;2013年
7 杨琳;基于社交网络的用户行为分析及预测[D];西安邮电大学;2013年
8 陈方圆;地理社交网络关键技术研究与实践探索[D];华东师范大学;2011年
9 李园园;社交网络使用行为与社会资本获得关系研究[D];兰州大学;2011年
10 单良;社交网络对大学生思想的影响及对策研究[D];东北农业大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026