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

• 作者: 伍杰华 周蓓 张小兰 沈静
• 来源期刊: 计算机应用研究
• 关键词: 加权网络 复杂网络 聚类系数 链接预测 加权聚类系数
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3588-3592,3613
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.12.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍杰华	广东工贸职业技术学院计算机工程系	22	57	4.0	6.0
5	张小兰	广东工贸职业技术学院计算机工程系	5	10	1.0	3.0
6	沈静	广东工贸职业技术学院计算机工程系	4	5	1.0	2.0
7	周蓓	广东工贸职业技术学院计算机工程系	7	9	2.0	2.0