一种集成局部加权聚类系数的链接预测算法

摘要：

针对基于局部结构的加权链接预测算法仅仅利用了一级共邻节点的拓扑属性,无法反映共邻节点的邻居对潜在节点对的贡献以及度量共邻节点互连密集程度对预测结果的影响这一问题,从局部结构的密集层面来分析共邻节点对潜在节点对的影响,提出了一种集成加权聚类系数的相似度指标(WCCLP).该指标能够有效地扩大局部共邻节点结构对预测性能的影响,同时也能轻易地拓展到加权局部朴素贝叶斯链接预测模型(WL-NB)中.采用无监督学习的实验表明,WCCLP在多个真实数据集比现有的基准指标取得了更好的预测效果,拓展到WLNB的实验效果证明加权聚类系数的定义能够有效推广到其他模型当中.同时在有监督学习的链接预测场景中,由WCCLP构建的特征比现有的局部相似度算法构成的特征更具判别性.

关键词：加权网络、复杂网络、聚类系数、链接预测、加权聚类系数

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

资助基金：广东省科技计划资助项目2017ZC0348;广东高校重大科研项目与成果培育计划资助项目2017GKTSCX009;广东省优秀青年教师培养计划项目YQ2015177

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3588-3592,3613