社交网络中链接预测benchmark系统的设计和实现

《社交网络中链接预测benchmark系统的设计和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、繼码：ｉＭＬ、１雄逗，蛾）緣嘶秉魚大？寒菊工程硕±学位论文社交网络中链接预测Ｂｅｎ化ｍａｒｋ系统的设计和实现研究生姓名：江泽导师姓名：邓建明、汪鹏彭袍兵申请学位类别工程硕±学位授予单位东南大学工稻领域名称计？机技术论文答辩日期２０１６年６月３日研究方向社交网络挖捆与分析学位授予日期２０１６年６月日评阅人＂＂答辩委员会主席涅玉庆隹自＊１２０１６年６月６日分类号：巧刮１密级：么开ＵＤ。農学号换論钱娜＾东南大学王程硕±学位论文社交网络中链接预测Ｂｅｎｃｈｍａｒｋ系统

2、的设计和实现研究生姓名：江译指导教师姓名：邓建明、汪鹏彭艳兵申请学位类别工程硕±学位授予单位东南大学工程领域名称计巧机技术论义答辩日期２０１６年６月３曰研究方向社交网络挖掘与分析学位授予日期２０１６年６月曰答辩憂「员会主席摆玉庆评阅人张柏礼崔自峰ＤｅｓｉｎｉｎａＢｅｎｃｈｍａｒｋｆｏｒＬｉｎｋｇｇＰｒｅｄｉｃｔｉｏｎｉｎＳｏｃｉａｌＮｅｔｗｏｒｋｓＡＴｈｅｓｉｓＳｕｂｍ化ｅｄ化ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒ也ｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｔｅｒｏ

3、ｆＥｎｇｉｎｅｅｒｉｎｇＢＹＪｉａｎｇＺｅＳｕｐｅｒｖｉｓｅｄｂｙＰｒｏｆ．ＤｅｎＪｉａｎｍｉｎｇｇＡｎｄＡｓｓｏｃｉａｔｅＰｒｏｆ．ＷａｎｇＰｅｎｇＡｎｄＳｅｎｉｏｒＥｎｉｎｅｅｒＰｅｎＹａｎｂｉｎｇｇｇＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｉｎｅｅｒｉｎｐｇｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＪｕｎｅ２０１６东巧大学学位论文独御性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地

4、方外，论文中不包含其他人己经发表或撰写过，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料的研究成果。与我－同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。王〇，《＇、《研究生签名；正泽曰期；１东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可Ｗ采用影印、缩印或其他复制手段保＃论文。本人电子文档的内容和纸质一致．Ｉ可Ｗ公布（包括论文的内容相。除在保密期内的保密论文外允许论文被査阅和借阅刊登）论文的全部或部分内容。论文的公

5、布（包括刊登）授权东南大学研巧生院办理。２切研巧生签名：狂库导师客名；曰期：糸（７＾摘要随着信息时代的到来，信息技术己渗透到社会的备个领域，正在从根本上改变着人们的生活方式一，社交网络作为种分享信息巧相互交流的新兴途径，己经成力人们生活中不可或一一部分，缺的。链接预测问题是社交网络数据巧捆领域的个热ｎ问题研究的是对网络中缺失链接的还原Ｗ及对未来链接的预测，本文将对社交网络中链接预测问题进行深入研究。目前己经有很多基于不同视角的链接预测方法被相继提出，然而很多科研人员都声称自己所提出的方法具有良好的性能，这是由于在对链接

6、预测方法进斤评估时很多科研人员都使用了不一同的数据集，这就导致了难Ｗ对不同的预测方法进行客观公正的评价。针对这问题，本文设计和实现了链接预测Ｂｅｎｃｈｍａｒｋ系统，用于对评估不同预测方法的优劣。本文的主要研巧工作如下：（１）对国内外链接预测研究问题进巧调研，统计了不同类型数据集的使巧情况，并对数据集进巧聚类分析，根据聚类结果为Ｂｅｎｃｈｍａ皮设计了兰种不同类型的网络数据集，分别是科学家领域和在线社交网络领域的无向无权简单网络、在线社交网络和超链接网络领域的有向无权简单网络Ｗ及科学家网络和在线社交网络领域的无向有权简单网络一，并为每

7、类任务设计难度递増的系列数据集。一ｅｎ一（巧设计和实现了个Ｂ巧结构的链接预测Ｂｃｈｍａｒｋ系统，提供了套操作数据集和＇一些链接预测方法进行系统的对比评估的ＡＰＩ，并使用该系统对现有的，分析不同方法的优劣。关键词：社交网络，链接预测，Ｂｅｎｃｈｍａｒｋ系统ＩＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔ虹ｒｅｃｅ打ｔｅａｒｓｓｏｃｉａｌ打ｅｔｗｏｒｋａｓｏ打ｅｏｆ化ｅｍａｉ打ｏｕｌａｒｎｅｔｗｏｒｋａｌｉｃａｔｉｏｎｓａｌｌｏｖｅｒ化ｅｙ，，ｐｐｐｐｗｏｒｌｄ，ｈａｓｂｅｃｏｍｅａｎｉｍｐｏｒｔａｎｔ

8、ｗａｙ！：〇ｏｆｅｒ