链路预测：朋友推荐模型-计算数学专业毕业论文.docxVIP

the above results，according to whether the network has PWCS phenomenon and the phenomenon of PWCS is obvious design beaer mixed friend recommendation model which can improve the accuracy of link prediction． (3)The friend recommendation model are generalized to weighted networks，the experiment shows that friend recommendation model on the weighted networks (WFR)is superior to WCN index，WAA index and WRA index，but also found WFR index prediction results not good the unweighted networks has right to FR index，analysis considering the weight may not be able to reflect the recommendation． In this papeg according to the number of common neighbors to redefine false weights，and then applied to WFR index，experiments show that prediction effect is superior to FR index． Keywords：Link prediction；weak clique structure；friend recommendation； preferentially linked；weighted networks 万方数据 目录摘要 目录 摘要 ．．I Abstract ． ． ． ． II 第一章绪论 1 1．1链路预测的背景介绍与研究意义 ．1 1．2复杂网络的研究现状 ．2 1．3本文主要研究工作 ．3 第二章基础知识 5 2．1链路预测的问题描述 ．5 2．1．1问题描述 一5 2．1．2实验设计 。6 2．1．3评价指标 ．．6 2．2链路预测的基本方法 ．8 2．2．1基于共同邻居的相似性指标 。8 2．2．2基于路径的相似性指标 10 2．2．3加权网络的相似性指标 11 2．3网路的基本特征统计与数据准备 11 2．3．1网络的基本特征 ．11 2．3．2实验数据 13 第三章网络的局部群落特征 15 3．1网络局部群落特征的定义 15 3．2 PWCS普遍存在性 16 3．3小结 ．19 第四章朋友推荐模型 20 4．1朋友推荐模型的提出 21 4．2实验结果与分析 23 4．3 PWCS对FR模型的影响与算法改进 25 4．4小结 ．29 第五章朋友推荐模型在加权网络的应用 30 5．1加权网络的朋友推荐模型 30 5．2基于伪权重改进FR模型 ．31 5．3小结 ．32 IV 万方数据 第六章总结与展望 第六章总结与展望 33 6．1总结 ．33 6．2展望 33 参考文献 ．35 致谢 ．41 攻读学位期间的科研情况 ．42 V 万方数据 第一章绪论第一章绪论 第一章绪论 第一章绪论 大干世界、朗朗乾坤，物质世界离不开信息的交互。如果把每个物质看成一 个节点，而有直接信息交互的两个点之间连接一条边，就可以把整个物质世界转 化成形形色色的网络。小到微观上代谢物(酶作用物)之间的酶催化生化反应组 成的新陈代谢网络【1丘】，蛋白质之间能否形成化学键而组成的蛋白质相互作用网 络‘3·41和基因之间的表达关系组成的基因调控网络‘5，61等；宏观上的网络更是数不 胜数，如好莱坞电影演员合作网【7{】和科学家合作网[10-13】、各个国家的电力网f14，15】、 各个地区的交通网络f蛤201和根据物种之间的捕食关系构成的食物链网络【21。231等。 随着互联网的大力发展，出现了大量社交平台，如中国的人人网【241、美国的 Facebook[矧、日本的Mixi[26】等，根据在线好友关系这又构成了很多虚拟世界的朋 友网。然而网络不一定是完整的、静态的，所以如何去寻找网络中丢失的边和网 络在发展的下一状态将会出现的边，这就是链路预测问题。 1．1链路预测的背景介绍与研究意义 网络中的链路预测问题主要是根据网络本身的拓扑结构和网络的外部信息， 寻找一些算法进行预测，估计网络中未产生连边的两点之间连接边的