相似性特征对链路预测的影响与增强

• 作者: 蔡彪 李蕊岑 吴媛媛
• 来源期刊: 计算机应用
• 关键词: 复杂网络 链路预测 标签系统 带权值标签 偏好链接机制
• 年，卷（期）: 2021,（9）
• 所属期刊栏目: 数据科学与技术|Data science and technology
• 页码范围: 2569-2577
• 页数: 9页
• 分类号: TP391
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020111744

摘要

链路预测的主要任务是设计一个能够更加准确地描述给定网络机制的预测算法,从而得到更准确的预测结果.在分析现有研究成果基础上发现,网络的相似性特征对采用的链路预测方法有较大的影响:在节点间标签相似性较低的网络中,提高标签的相似性可以提高预测的准确性;而在节点间标签相似性较高的网络中,则应更加关注结构信息对于链路预测的贡献来提高预测的准确性.随后,通过对标签进行加权处理,提出带权值的标签相似性算法,在低相似性网络中能够提高链路预测的准确性.同时,在较高相似性网络中,将网络的结构信息引入到节点的相似性计算中,并通过偏好链接机制来提升链路预测的准确性.在四个真实网络上的实验结果表明,所提算法相对于标签系统间的余弦相似性(CSTS)算法、偏好链接(PA)等算法取得了最高的准确率.根据网络相似性特征,采用所提出的对应算法进行链路预测能够得到更准确的预测结果.