收藏本站
《浙江大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

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

郑佳佳  
【摘要】:随着Web2.0技术的蓬勃发展,全球互联网进入了SNS时代。各种不同的SNS网站不断涌现,如Facebook,twitter,Myspace,Flickr等。在这类网站上,用户可以添加其他用户为好友。对于一个用户,添加哪些用户为自己的好友成了一个困难的问题。社交网站中好友推荐系统就是针对这一难题而出现的。 本文详细分析了社交网络上好友推荐机制,研究了热点好友推荐和个性化好友推荐两类问题。 在热点好友推荐部分,本文提出了社交网络中用户的行为模式,从用户档案的创建、内容创建和关系建立三方面来描述用户的行为模式。其次,提出了社交网络中网页访问模型。在此基础上,设计了一个评价指标来衡量用户的热点度,热点度高的用户被推荐为热点好友的概率大。最后,通过实验,分析了Flickr网站上用户的信息传播贡献值,即热点度的分布。实验发现,热点度的分布成幂分布型。这一结果表明,大多数用户拥有比较小的热点度,只有少部分用户拥有比较大的热点度。 在个性化好友推荐部分,本文将三种算法用于个性化好友推荐问题,三个算法分别是Naive算法、Personalized PageRank算法、基于图的多类关联对象降维算法。通过实验分析三个算法在好友推荐中的效果,实验结果表明多类关联对象的降维算法要优于前两种方法。这主要是由于多类关联对象的降维算法利用了更多的用户信息。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP393.09

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 贺全荣;;轻松解锁网页 随意复制粘贴[J];电脑迷;2011年12期
2 孙敏;;给网页遮羞 拒黄图通行[J];电脑迷;2011年18期
3 阚文浩;;巧制网页 在淘宝购物中赚“回扣”[J];电脑爱好者;2011年11期
4 黄伟光;;网页木马及其防范[J];保密科学技术;2011年05期
5 阎皓的皓;;选择性屏蔽网页中的音乐[J];电脑迷;2011年18期
6 ;教你几招识别和防御Web网页木马好方法[J];计算机与网络;2010年Z1期
7 孙利;张得生;陈萍;;基于多网页信息隐藏算法研究[J];价值工程;2011年23期
8 ;网页游戏市场:最美好也最混乱的时代[J];通讯世界;2011年07期
9 曹春华;;想让更多朋友加入你的群吗[J];电脑爱好者;2011年05期
10 ;全球等待[J];长三角;2010年Z1期
中国重要会议论文全文数据库 前10条
1 维尼拉·木沙江;吐尔洪·吾司曼;;维、哈、柯文搜索引擎中网页爬行器的设计与实现[A];少数民族青年自然语言处理技术研究与进展——第三届全国少数民族青年自然语言信息处理、第二届全国多语言知识库建设联合学术研讨会论文集[C];2010年
2 白清源;林锦贤;谢丽聪;;信息自动获取系统的研究[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
3 冯艳卉;洪宇;颜振祥;姚建民;朱巧明;;基于搜索引擎的双语混合网页识别新方法[A];第六届全国信息检索学术会议论文集[C];2010年
4 江志纲;丁增喜;刘洋;王大玲;鲍玉斌;于戈;;基于面向属性规约方法的网页和超链的分类[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
5 孔辉;梁洪亮;辛阳;杨义先;陈林顺;;一种高性能的网页篡改检测与恢复机制[A];2010年全国通信安全学术会议论文集[C];2010年
6 刘晖;赵萍;;新疆环境气象中心网站的总体规划及建设[A];信息技术在气象领域的开发应用论文集(一)[C];2005年
7 李立宗;高铁杠;陈蓉;陈超;;基于混沌系统的web信息隐藏研究与实现[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
8 王玉龙;叶新铭;李秀华;;网页优化策略的模糊C均值(FCM)聚类算法研究(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 朱建国;孙钟德;刘婷;;地市级网络管理监控初探[A];“推进气象科技创新,提高防灾减灾和应对气候变化能力”——江苏省气象学会第七届学术交流会论文集[C];2011年
10 郑传新;谢筱惠;;基于网页技术的决策气象服务信息系统[A];2002年广西气象电子专业技术交流会论文集[C];2002年
中国重要报纸全文数据库 前10条
1 本报记者 陈晓晟;网游概念股走势平稳 网页游戏或成新亮点[N];通信信息报;2008年
2 本报记者 杨阳;“我要玩”:网页游戏集中营[N];经济观察报;2009年
3 商报记者 金朝力;网页游戏繁华之后难掩衰落[N];北京商报;2009年
4 本报记者 廖庆升;网游巨头纷纷“涉水” 网页游戏面临洗牌[N];通信信息报;2009年
5 付燕;8000万元联合风投搅动网页游戏市场[N];中国高新技术产业导报;2009年
6 刘思齐;网页游戏的春天即将来临或将赶超大型网游[N];中国高新技术产业导报;2009年
7 许冰洲 鞠金华;全国首个网页游戏孵化器欲成网页游戏产业基地[N];嘉兴日报;2009年
8 商报记者 李鹏;网页游戏:成长的烦恼[N];中国图书商报;2009年
9 本报记者 李忠存;网页游戏鱼龙混杂 “偷菜”模式能否成救命稻草?[N];中国计算机报;2009年
10 本报记者 王燕;网页游戏同质化严重遭恶意竞争[N];中国消费者报;2010年
中国博士学位论文全文数据库 前10条
1 荆涛;面向领域网页的语义标注若干问题研究[D];吉林大学;2011年
2 路遥;用户交互式问答系统中问题推荐机制的研究[D];中国科学技术大学;2012年
3 覃健诚;网络多层纵深防御体系的关键技术研究[D];北京邮电大学;2011年
4 刘凯鹏;社会性标注关键技术及其在信息检索中的应用研究[D];哈尔滨工业大学;2010年
5 朱征宇;Web资源组织与服务性能研究[D];重庆大学;2003年
6 黄小广;港美经济关系研究[D];暨南大学;2008年
7 窦平安;电子商务语义信息共享模式[D];吉林大学;2009年
8 吴瑞;模糊和粗糙环境下的网络用户浏览模式研究[D];天津大学;2006年
9 黄健斌;基于条件概率图模型的Deep Web数据抽取与集成研究[D];西安电子科技大学;2007年
10 杜阿宁;互联网舆情信息挖掘方法研究[D];哈尔滨工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 郑佳佳;社交网络中基于图排序的好友推荐机制研究与实现[D];浙江大学;2011年
2 孙学刚;面向奥运的中文网页信息获取方法的初步研究[D];清华大学;2004年
3 黄辉;基于LSI和SVC的网页文本分类算法研究[D];长沙理工大学;2010年
4 张晓宇;农业网站中垃圾网页过滤方法的研究[D];新疆大学;2011年
5 王祥冰;个人网页人际意义构建的多模态分析[D];西南交通大学;2012年
6 李琦;基于层次聚类和网页关系的人名消歧[D];山东大学;2012年
7 邱鹏;移动终端网页转换系统的设计与实现[D];大连理工大学;2012年
8 杨剑;基于用户访问路径的网页推荐算法研究[D];东北大学;2010年
9 涂涛;嵌入式浏览器网页排版技术的研究与实现[D];华中科技大学;2004年
10 马千驰;基于搜索词的网页结果聚类研究与应用[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026