基于概率模型的社会网络链接预测研究

《基于概率模型的社会网络链接预测研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、‘．．，：爾Ｉ！Ｉ＃柏；＾乂章硕±学位论文Ｉ；Ｉ；基于概率模型的社会网络链接预测研究—勝喔Ｉ作者姓名徐宏学科专业计算数学Ｉ指导教师张国基教授Ｉ所在学院数学学院Ｉ论文提交日期２０１６年５月Ｉ－Ｉ按ResearchofLinkPredictioninSocialNetworkBasedonProbabilityModelADissertationSubmittedfortheDegreeofMasterCandidate：XuHongSupervisor

2、：Prof.ZhangGuojiSouthChinaUniversityofTechnologyGuangzhou,China学校代号：１０５６１分类号；ＴＰ３９１学号：２０１３２０１２０８７８／华南理工大学硕±学位论文基于概率模型的社会网络链接预测研究作者姓名：徐宏指导教师姓名、职職；张国基教授申请学位级别；硕±学科专业名称：计算数学研究方向：计算智能与信息处理＾：巧名年＾论文提交曰期；年姜月考曰论文答辩曰期少月＾曰１学位授予单位＞：华南理工大学学位授予日期：年月日委贡；命＾仁氣後爭．

3、碌於．．．．―．Ｉ华南理工大学学位论文原创巧声明／本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所。除了文中特别加标注引用的内容外取得的研究成果，本论文不包含任何其他个人或集体己经发表或撰写的成果作品。对本文的研巧做出重要贡献的个人和集体，均己在文中臥明确方式标明。本人完全意识到本声明的法律后果由本人承担。’於考签起日期：年ｒ月Ｉ日ｊ知屯学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，目Ｐ：研究生在校攻读学位期间论文工作的知识产权单位属华南理工

4、大学。学校有权保存并向国家有关部口或机构送交论文的复印件和电子版，允许学位论文被蒼阅（除在保密期内的保密论文外）；学校可公布学位论文的全部文或部分内容，可Ｗ允许采用影印、缩印或其它复制手段保存、汇编学位论一。本人电子文档的内容和纸质论文的内容相致。本学位论文属于：于□保密，（校保密委员会审定为叛密学位时间：年＿月＿日）＿年＾月＿＿＿日解密后适用本授权书。保密，同意在校园网上发布，供校内师生和与学校有共享协议全的单位浏览；同意将本人学位论文提交中国学术期刊（光盘版）电子杂志社答文出版和编入ＣＮＫＩ《中

5、国知识资源总库》，传播学位论文的全部或部分内。＂＂（请在１＾１上相应方框内打Ｖ）作者签名：：４為７＾曰期指导教师签名：日期：２０／《、玉ｉｆ／作联者联系电话：电子邮箱：系地址（含邮编）摘要链接预测作为社会网络分析领域的一个研究方向，目的在于预测不相连节点对之间存在链接的可能性。其在社会学、生物信息学和电子商务等邻域具有重要的理论研究价值和广泛的应用价值。目前，已有的链接预测算法大部分基于网络的拓扑结构定义相似性指标（如：CN、AA和LHN-II等）来构造，该类算法模型简单，无法刻画挖掘网络深层次结构信息。因

6、此，本文以简单无权网络为研究基础，从下面两个主要方面探讨这一问题：第一，针对朴素贝叶斯模型中独立性假设的薄弱环节，引入隐朴素贝叶斯模型；并将隐朴素贝叶斯的特点与链接节点对共邻节点所组成的网络进行结合，通过引入互信息强化二者之间的联系，得到了基于隐贝叶斯模型的社会网络链接预测算法。在四个真实社会网络数据集Ca-GrQr、Facebook、Eron和Advogato上的实验结果表明：与朴素贝叶斯链接预测模型相比，基于隐贝叶斯的链接预测模型具有更高的AUC和Precision。第二，从定性的角度，对相似性指标进行具体的分析，结合实际将这些指标归为

7、网络中链接的结构特征。受这些特征的启发，构造出了新的结构特征Cohesion指标，通过对比实验说明了该特征的有效性。在此基础上，从机器学习的角度，对这些特征进行选择，并建立基于分类器效果评价指标的特征选择性能评价体系。在特征选择与效果评价的过程中，通过先用KMEANS聚类，再按聚类结果抽样的策略，解决其中所涉及的不平衡性问题。在Twitter、Facebook、Jazz和Email四个数据集上进行实验，实验结果显示本文所提出的方法和模型是有效的，在评价体系中的ACC、REC、PPV、Fscore和AUC五个指标整体上有更优的表现，并有较好

8、的拓展1性。此外，基于上述研究，本文把朴素贝叶斯链接预测模型向加权网络进行了拓展。这种拓展主要是建立在社会网络链接结构特征选择模型框架的基础之上，介绍了含权特征；并重点研究了在包