耦合网络链接预测算法研究

《耦合网络链接预测算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号１０５３２学号Ｓ１５１０Ｗ０６９８分类号ＴＰ３１９密级響ＨＵＮＡＮＵＮＩＶＥＲＳＩＴＹ工程硕士学位论文耦合网络链接预测算法研究学位申请人姓名邹勇培养单位信息科学与工程学院导师姓名及职称蔡立军教授莫继红研宄员学科专业软件工程研究方向数据挖掘２０１８年５月１５日论文提交日期学校代号：１０５３２１５１００６９８学号：ＳＷ密级：湖南大学工程硕士学位论文耦合网络链接预测算法研究学位申请人姓名：邹勇导师姓名及职

2、称：蔡立军教授莫继红研究员：信息科学与工程学院培养单位专业名称：软件工程１５论文提交日期：２０１８年５月日：２０１８年５月２５日论文答辩日期：廖波教授答辩委员会主席ＲｅｓｅａｒｃｈｏｎＣｏｕｌｅｄＮｅｔｗｏｒｋＬｉｎｋＰｒｅｄｉｃｔｉｏｎＡｌｏｒｉｔｈｍｐｇｂｙＺＯＵＹｏｎｇＢ．Ｅ．（ＣｈａｎｓｈａＵｎｉｖｅｒｓｉｔ）２０１５ｇｙＡｔｈｅｓｉｓｓｕｂｍｉｔｔｅｄｉｎａｒｔｉａｌｓａｔｉｓｆａｃｔｉｏｎｏｆｔｈｅｐＲｅｑｕｉｒｅｍ

3、ｅｎｔｓｆｏｒｔｈｅｄｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｉｎＳｏｆｔｗａｒｅＥｎｉｎｅｅｒｉｎｇｇｉｎｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆＨｕｎａｎＵｎｉｖｅｒｓｉｔｙＳｕｅｒｖｉｓｏｒｐＰｒｏｆｅｓｓｏｒＣＡＩＬｉｕｎｊＲｅｓｅａｒｃｈｅｒＭＯＪｉｈｏｎｇＭａｙ２０１８，湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研宄成果。除了文中特别加以标注引用的内容外，本论

4、文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研宄做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：曰期：橡年３月曰学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有＃数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文＾本学位论

5、文属亍１、保密□，在年解密后适用本授权书。２、不保密０。“”（请在以上相应方框内打Ｖ）作者签名：曰期年在月洳曰：导师签名：日期＾丨年土月日｝８｜Ｉ耦合网络链接预测算法研宄摘要链接预测问题旨在预测网络演化中的链接出现和消失，是社交网络数据挖掘一中的核心问题之。然而，现有大多数链接预测工作主要集中于单个网络，对于耦合网络的链接预测却鲜有研宄。但在现实世界中，绝大多数网络都是互相作用互相依赖的不能孤立地研宄单个网络而忽略网络之间的相互联系与作用，因此，，研宄耦合网络链

6、接预测问题是有必要、有意义的。本文针对现有耦合网络链接预测算法存在元路径泛化低等问题一元路径模型并实现耦合网络链接预，提出了统（ＣＮＬＰ）测算法解决该问题，实验表明该算法预测效果接近原生元路径方法，能有效改善算法泛化性、区别对待不同元路径、不需专家设计元路径。本文将链接预测理论运用于链路预测分析系统，有利于通过可视化操作直观查看链路分析的效果和流程。通过具体案例完成潜在白名单推荐和产品推荐。本文的主要工作包括以下两方面：（１）改进相似性指标（ＣＮ、Ｋａｔｚ）和耦合网络链接预测算法。在相似性指

7、标中整合节点导向力和时间因子，节点导向力考虑节点和路径在网络中的作用各异，时间因子通过平均度度量连接形成的可能性，该方法在其他相似性指标和路径指。实验表明：当使用节点导向力因素ａｔｚ标也有效果，实验精度比原生ＣＮ指标和Ｋ指标仅提髙２％左右；同时使用节点导向力和时间因子，其精度改善提高５％至０％一１。本文构建统元路径方法解决耦合网络异质性，区别处理网络中元路径的４类型，整合耦合网络链接预测算法（ＣＮＬＰ）。实验表明：该方法比其他方法精度一元路径增强了模型泛化程度提高超过３％，统、区别对待网

8、络中不同元路径和自■动设计元路径。（２）设计并实现复杂网络的链路预测分祈系统。链路预测分析系统用于采集信息完成在线审查，用户实时查看相关数据，并对链路预测进行分析管理。系统采用ＳＯＡ分布式架构设计原则、深耕接口设计。实现系统核心模块，合理完成架构设计，提供完善的系统解决方案。系统实现表明：分布式架构有利于整合