基于图勾勒的图链路预测方法

• 作者: 尤洁 张赛 李劲 李婷
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 图数据 算法复杂度 链路预测 图勾勒 节点相似性 并行计算 Apache Spark
• 年，卷（期）: 2019,（4）
• 页码范围: 761-768
• 页数: 8页
• 分类号: TP311
• 字数: 6301字
• 语种: 中文
• DOI: 10.11992/tis.201806007

摘要

针对已有链路预测算法复杂度高,不适于在大规模图上进行链接预测的问题,本文基于图勾勒近似技术对已有链路预测方法进行优化,提出了基于图勾勒的链路预测方法.该方法将链路预测算法的计算复杂度由O(n3)降低至O(n2k21og2n).为进一步提高链接预测效率,给出了基于Spark的并行化链路预测实现方法.在真实图数据集上进行测试,实验结果表明本文方法在保证链接预测精度的前提下,可有效提升算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李劲	云南大学软件学院	17	91	5.0	9.0
3	李婷	云南大学软件学院	5	2	1.0	1.0
6	尤洁	云南大学软件学院	2	0	0.0	0.0
7	张赛	云南大学软件学院	1	0	0.0	0.0