基于局部社团和节点相关性的链路预测算法

• 作者: 俞佳 张端 杨旭华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 链路预测 皮尔逊系数 二阶局部社团
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 155-161
• 页数: 7页
• 分类号: TP391
• 字数: 7301字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.01.024

摘要

基于网络拓扑结构信息的链路预测算法是预测网络未知连边或未来连边的有效方法.在实际应用中,通过进一步提取网络结构信息可以提高网络链路预测结果的精度.文中提出了一种基于局部社团和节点相关性的链路预测算法(HCRP).该算法把种子节点对的一阶局部社团扩展到二阶局部社团,获得了比一阶局部社团更多的网络结构信息;在用皮尔逊系数计算两个种子节点的相关系数时,该算法也考虑了二阶局部社团的最短路径、边聚类系数和连边密度对两个种子节点相似度的影响,获得了良好的预测网络连边的效果.实验采用了10个真实网络的数据,并对比了HCRP算法和11种知名算法,数值实验结果表明所提算法具有优良的链路预测性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张端	浙江工业大学计算机科学与技术学院	17	91	6.0	9.0
2	杨旭华	浙江工业大学计算机科学与技术学院	31	275	7.0	16.0
3	俞佳	浙江工业大学计算机科学与技术学院	1	0	0.0	0.0