基于层次化混合特征图的链路预测方法

• 作者: 于戈 寇月 李冬 林梦儿 申德荣 聂铁铮
• 来源期刊: 中国科学（信息科学）
• 关键词: 链路预测 层次化混合特征图 异构信息网络 随机游走 参数学习
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 论文
• 页码范围: 221-238
• 页数: 18页
• 语种: 中文

摘要

现实世界中的实体连同关联关系构成了一种网络关系结构即异构信息网络.利用链路预测技术可以预测出异构信息网络中存在但未被观察到,或者未来可能会出现的链路,更好地帮助用户理解网络的结构生成和演化规律.然而,目前链路预测技术缺乏对多种特征的有效融合而影响预测准确性,且难以适应异构信息网络的异构性和动态性.本文提出了一种层次化混合特征图模型(hierarchicalhybrid feature graph,HHFG),充分考虑了异构信息网络的拓扑特征、语义特征和时序特征.提出了一种基于HHFG的链路预测算法,基于混合特征在HHFG上做随机游走,并采用梯度下降法学习特征权重,转移系数等参数,有效地保证了链路预测的准确性.通过实验验证了本文所提出的关键技术的可行性和有效性.