基于Word2vec和粒子群的链路预测算法

• 作者: 吕亚楠 张路 贾承丰 韩华
• 来源期刊: 自动化学报
• 关键词: 链路预测 特征提取 不平衡问题 深度学习 粒子群优化
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 论文与报告
• 页码范围: 1703-1713
• 页数: 11页
• 字数: 12131字
• 语种: 中文
• DOI: 10.16383/j.aas.c180187

摘要

链路预测中普遍存在两大问题:特征提取困难和类别数据不平衡.本文借鉴文本处理中的深度学习特征提取算法和优化问题中的粒子群算法,提出一种基于词向量的粒子群优化算法(Word2vec-PSO).该方法首先通过随机游走产生网络序列后,利用Word2vec算法对节点序列特征提取.然后在有监督的条件下,利用粒子群算法对提取好的特征进行筛选,并确定重采样的参数来解决类别数据不平衡问题,并分析了不同链路预测算法的计算复杂性.最后将本文的算法与基于相似性、基于深度学习、基于不平衡数据的3类链路预测算法,在4个不同的时序网络中进行实证对比研究.结果表明,本文提出的链路预测算法预测精度较高,算法更加稳定且具有普适性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩华	武汉理工大学理学院	41	325	10.0	17.0
2	贾承丰	武汉理工大学理学院	7	10	2.0	2.0
3	吕亚楠	武汉理工大学理学院	7	7	2.0	2.0
4	张路		1	0	0.0	0.0