首页 期刊 计算机应用研究 一种集成局部加权聚类系数的链接预测算法 【正文】

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

作者:伍杰华; 张小兰; 沈静; 周蓓 广东工贸职业技术学院计算机工程系; 广州510510; 华南理工大学计算机科学与工程学院; 广州510641
加权网络   复杂网络   聚类系数   链接预测   加权聚类系数  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅