复杂网络下基于链路预测的推荐技术研究.pdf

《复杂网络下基于链路预测的推荐技术研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＩＨＨｐｌ産题目：复杂网络下基于链路预测的推荐技术研究学号：２０１２０１００６２？？，姓＂名：朱旭振专业：通信与信息系统１？？．，？？－，导师：坦涯学院：信息与通信王程学院—＿．．．．＇；．，．側．蠢屋廳：３ｇｇ＾＾Ｓ密级；保密期限；Ａ《卸ｔ大＇葦博±学位论文ｍ题目：复杂网络下基于链路预测的推荐技术研究学号；２０１２０１００６２姓名：失旭振专业：通信与信息系统导师：田牆学院：信息与通信工程学院２０

2、１５年４月２６曰独创性（或创新性）声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢中所罗列的内容此外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他一教育机构的学位或证书而使用过的材料。与我同王作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。一申请学位论文与资料若有不实之处，本人承担切相关责任。本人签名日期：Ｍ日植ｌ作３巧巧关于论文使用授权的说明艮学位论文作者完全了解北京邮电大

3、学有关保留和使用学位论文的规定：，Ｐ研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可Ｗ公布学位论文的全部或部分内容，可Ｗ允许采用影印、缩印或其它复制手段保存、汇编学位论支。（保密的学位论文在解密后遵守此规定）保密论文注释：本学位论文属于保密在年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书本人签名：弁嘘據曰期；刮飾明巧巧导师签名；日期；心复杂网络下基于链路预

4、测的推荐技术研究摘要飞速发展的计算机、互联网和ｗｅｂ技术改变了人们的生活，人们在虚拟社区中结交好友、在新闻网站中浏览新闻、在视频网站中观看电影、在虚拟图书馆中查阅书籍、在电商平台中购买物品。但是，人们在享受多彩生活的同时也感受到了信息膨胀带来的烦恼，即人们无法在海量数据中快速有效地找到最相关的信息。电影、书籍、网页等信息的数据量动辄千万级，送些数据信息的增长速度己经远远超过了人类的自然处理能力。在这种大数据的背景下，用户获取所需信息的代价越来越大，仅仅依靠传统人力的方式已经无法评价和选择这些

5、物品。在这种情况下，有效过滤海量信息的最有吸引力的方法就是个性化推荐技术。它利用用户个人信息，例如用户活动的历史记录，发现用户喜好，然后根据用户喜好进行推荐，例如Ａｍａｚｏｎ．ｃｏｍ使用用户的购买历史记录向用户推荐书籍，ＡｄａｐｔｉｖｅＩｎｆｏ．ｃｏｍ使用用户的阅读历史向用户推荐新闻，还有ＴｉＶｏ数字视频系统根据用户的观看模式和评分记录向用户推荐电视节目。研究者们提出了多样的推荐算法，其中，基于链路预测的协作推一。荐算法受到了广泛关注本文从单节点网络上的链路预测研巧入手，研巧二部图网络上的链路预测，

6、发现物品之间的相似性，结合协作技术完成推荐。论文主要工作和创新点如下：１、考虑无权网络上的弱关系特性，提出基于局部路径相似性的改进链路预测算法。传统相似性算法，尤其是基于半局部路径相似性ＡＡＡｄａｍｉｃＡｄａｉＲＡ民ｅｓｏｕｒｃｅＡｌｌｏｃａｔｉｏｎ对日算法，忽略了邻居关系强（（）弱程度对于节点相似性的影响，导致算法预测性能的局限性。因此本文从端点之间弱关系角度出发，提出了基于局部路径相似性的改进链路预测算法０ＡＡ（ＯｐｔｉｍｉｚｅｄＡＡ）和０ＲＡ（ＯｐｔｉｍｉｚｅｄＲＡ）。实验结

7、果表明突出弱关系的改进算法有效提升了算法的准确性和适应性。２、发现路径所具有的异构性，并提出ＳＰ（ＳｉｇｎｉｆｉｃａｎｔＰａｔｈ）算法。研究发现，在半局部路径相似性链路预测中，不同结构的路径传递相似性的能力不同，小度节点构成的路径能在端点之间传递更多的。相似性，而且较长路径能提供更多相似性传递通道因此本文根据路Ｉ北京邮电大学博±论文径异构性，提出ＳＰ（ＳｉｇＥｕｉｆｉｃａｎｔＰａｔｈ）算法，给不同路径赋予不同权重，增强链路预测准确性。３、提出考虑端点有效影响力的有效路径算法。研究发现，

8、传统算法忽略了端点的无贡献连边，夸大了端点影响力，错误地増强了端点间的相似性，削弱了链路预测的准确性。本文提出有效路径ＥＰ（ＥｆｅｃｔｉｖｅＰａｔｈ）算法，剔除端点无贡献关系，提取有效影响力，同时结合路径差异性，突出小度节点构成的