基于社团综合属性的链路预测算法研究

《基于社团综合属性的链路预测算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、’‘＇＇；－．庐－Ｖ？己心…，Ｖ＇；．＇－＇．－．＇．＇Ｖ－－．－、Ｖ．寻、片．一’、■．转＇．．、．＇．／，三如二、．禱二、，肯、票＇？：‘ｒ‘【．与＇，Ｖ，Ｉ．．＇＇、■．、：Ｖ．吊．心＿Ｖ－，、，单位代码；１０３００：、分类号攀密级：．ｒ．学号；２０１３２２８１４１３游社立％夫ｔ為素候來善錢一ｒ－＇－，。－ｎ冉著八硕±专业学位论文。＇－＇一’’＇／：八心苗；换．＇、嗦苗）Ｓ：＇＾打Ｖ；ｒ胃三巧ｒ．基于社团综合属

2、性的链路预测算法妍究；＊．、？＾＼ＲｅｓｅａｒｃｈｏｎＴｈｅＬｔＢａｓｅｉｔ－＞ｉｎｋＰｒｅｄｉｃｔｉｏｎＡｌｇｏｒｉｈｍｄｏｎＣｏｍｍｕｎｙ＇＂。？＜＇、ｉ．ＣｏｍｒｅｈｅｎｓｉｖｅＰｒｏｐｅｒｔｙ＇‘＇ｐ．ｒ、＇早申请人姓省：周真争．：亩，＾Ｘ指导教师：马杰良副教按节Ｊ＇‘：合作教师：王铁高级工程师＇Ｖ－－专业名称一＃：由子与通信工程．、＇■．伴■＇＇、：，句，’‘ｒ研究方向＾：复杂网络公尽＇—，’小，．—．‘、／乂

3、＼４‘－’、＇如．．工程学院ｆ￣．所在学院：由子与信息嗦．若巧＇＇．．Ｖ＇餐？．？－＇＾．分．ｖ哨朽＇一、。－，＇＇．’．．／巧－。巧．Ｖ＇二０—兴六年六月、：：二．．Ｖ．；诘…—■－‘＇ｊ■ｔｒ一：－沁ｒ＞；＇、‘；，－ｂ心．＇－Ｖ、？，／，．■、＇－－．．．、＾＇‘．：＇＇子．：Ｊ＾．；，、川．■－＇—．‘．．Ｖ、＞１’＇心：．，巧Ｖ户／心．―片０：．＇．独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工

4、作及取得的研究成果。本论文除了文中特别加Ｗ标注和致谢的内容外，不包含其他人或其他机构已经发表或撰写过的研巧成果，也不包含为获得南京信息工程大学或其他教育机构的学位或证书而使用过的材料。其他同志对本研巧所做的贡献均已在论文中作了声明并表示谢意。学位论文作者签名：签字日期：＿关于论文使用授权的说明南京信息工程大学、国家图书馆、中国学术期刊（光盘版）杂志社、中国科学技术信息研巧所的《中国学位堆文数据库》有权保留本人所送交学位论＾、文的复印件和电子文档，可Ｗ采用影印缩印或其他复制手段保存论文，并通一致过网络向社会提供

5、信息服务。本人电子文档的内容和纸质论文的内容相。除在保密期内的保密论文外，允许论文被查阅和借阅，可Ｗ公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权南京信息工程大学研巧生院办理。开□保密（月）（保密的学位论文在解密后应遵守此年协斯、／学位论文作者签名、＞：签字日期：Ｗ／長一才争签字日期、化指导教师《名：每：《［目录摘要ＩＡｂｓｔｒａｃｔＩＩ一第胃绪论１１．１研巧背景及意义１１．２国内外研究现状２１．２．１国外研巧现状２１４．２．２国内研巧现状１．３

6、本文研巧主要内容４１．４本文创新点５１．５本章小结６第二章复杂网络及链路预测基本概念７２．１复杂网络的基本特征７么１．１节点度分布与无标度特性８２．１．２平均距离与小世界效应８２．１．３节点与链路的中也性１０２口．１．４社团结构２．２最基本的网络模型１４２．２．１规则网络１５２化．２．２随机网络２．２．３小世界网络１７２．２．４无丰巧度网络１９２．３基于相似性的链路预测２１２．３．１基于局部信息的相似性指标２２２．３．２基

7、于路径的相似性指标２３２．３．３基于随机游走的相似性指标２６２．４本章小结２９第兰章基于社团综合属性的链路预测算法的提出３０３．１基于社团综合属性的链路预测算法３０３．１．１社团相似性３０３．１．２基于节点层次的相似性３１３．１．３社团综合属性指标３２３３３．２算法设计３．２．１基于社团相似性链路预测算法３３３．２．２基于节点层次的相似度链路预测算法３５３．．２３基于社团综合属性链路预测算法３６３．３本章小结３７第四章仿真实验及性能分析３８４．１实验

8、数据描述３８４．２数据集划Ａ４０４．３评价指标４１４．４实验结果和分析４３４