基于相似性的链接预测算法研究-电子与通信工程专业毕业论文

《基于相似性的链接预测算法研究-电子与通信工程专业毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、优秀毕业论文分类号：1p++1．“l单位代码：10422密级：学号：矽咯；上．⑧∥户震力番硕士学位论文ThesisforMasterDegree论文题目：躺榈加¨l兰的邋撞靛．；幺J鼋i易研7元胁矿∥f厶pn厶衲良阳础f打P，lA吻纠f7L／7朋玉踟弦c7f。nt垭9胁‘f厶n勺．作者姓名叟查塑￡培养单位丕童鱼型益立呈篮望出专业名称垒查垒逝量呈焦指导教师圣尘主篮丝茎鱼合作导师皇尘查鱼圭±当兰矽I，年年月l岁日精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的

2、内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：j氅雌日期：丝!竺!里!三!关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：曼歪塑亡导师签名：期：?够：畛!竺精品参考文献资料优

3、秀毕业论文万方数据精品参考文献资料优秀毕业论文山东大学硕士学位论文目录中文摘要IABSTRACT．．II符号说明．．Iv第1章绪论。11．1课题研究的背景及意义一11．2国内外研究现状．．21．3主要研究内容．．41．4论文组织结构．．5第2章链接预测研究综述．62．1复杂网络理论基础．．62．1．1复杂网络建模62．1．2复杂网络的统计特征82．2基于相似性的链接预测算法102．2．1基于局部信息的方法．．112．2．2基于路径的方法．．122．2．3基于随机游走的方法．．132．3数据集划分152．4性能评价指标162．5本章小结17第3章无权无向网络的链接预测183．1改进

4、的基于局域信息的链接预测算法183．2实验与结果分析203．2．1实验数据．．203．2．2实验内容．．213．2．3实验结果．．223．2．4实验结果分析一253．3本章小结26精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文山东大学硕士学位论文第4章加权网络的链接预测．274．1链接预测算法加权扩展274．2实验内容294．2．1实验数据一294．2．2采用链接预测算法计算相似度．．314．2．3对预测结果进行评估．．3l4．3实验结果及分析324．3．1无权无向网络预测结果一324．3．2加权网络预测结果．．334．3．3实验结果分析．．354．4本章小结3

5、6第5章总结与展望．375．1总结375．2对未来的展望38参考文献。39致谢43硕士期间研究成果44精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文山东大学硕士学位论文CoNTENTSChineseAbstract．IABSTRACT。IISymbolDescription．1117Chapter1Introduction11．1BackgroundandSignificanceoftheResearch．11．2CurrentStatusoftheResearch．．21．3MainResearchContents．．41．4StlmctlⅡ-eoftheTh

6、esis．．5Chapter2ReviewonLinkPrediction62．1TheoreticalFoundationofComplexNetwork．．62．1．1ComplexNetworkModeling62．1．2TheStatisticalCharacteristicsofComplexNetwork82．2LinkPredictionAlgorithmsBasedontheSimilarity．．102．2．1MethodBasedonLocalInformation．112．2．2MethodBasedonPath．．122．2．3MethodBasedont

7、heRandomW甜k．．132．3DataPartitioning11；2．4PerformanceEvaluation．162．5Summary17Chapter3LinkPredictiononUnweightedandUndirectedNetwork183．1ImprovedLinkPredictionAlgorithmBasedonLocalInformation．183．2ExperimentandResultsAnalysis．．203．2．1Experiment