《计算机工程与科学杂志》发表论文赏析

基于AFP的有向加权注意力流网络链路预测

来源:计算机工程与科学杂志2022年第10期北京时间:

作者:马满福, 姜璐娟, 李勇, 张强, 范颜军, 邓晓飞

单位:1.西北师范大学计算机科学与工程学院,甘肃 兰州 730070;2.西北工业大学计算机学院,陕西 西安 710129

摘要:个性化推荐系统在减轻信息超载、提供个性化服务和辅助用户决策等方面应用广泛,链路预测是个性化推荐的重要方法之一。传统启发式链路预测方法仅考虑网络的图结构特征,缺乏对显式特征和隐式特征信息的应用,且大多数方法基于无向无权网络。针对传统链路预测方法存在的不足,基于集体注意力流网络和R-GCN方法,提出了链路预测算法AFP,将注意力流网络中2节点间不同的边方向抽象为2种边关系类型,并引入注意力机制学习网络中的节点属性和边属性,还综合考虑了网络的图结构特征、显式特征和隐式特征,最后通过评分函数得到三元组成立与否的概率,将链路预测问题转化为一个二分类问题,预测节点间的边属于某个关系类型的可能性。实验结果表明,相比于GCN、GAT等6个基准算法,该算法在准确度、精度和召回率等多个评价指标上均有提升。

关键词:链路预测,有向加权图,注意力机制,R-GCN,

基金资助:国家自然科学基金(172161034,61863032);全国高等院校计算机基础教育教学研究(2020-AFCEC-355);甘肃省教育科学规划课题研究(GS[2018]GHBBKZ021);西北师范大学重大科研项目(NWNU-LKZD2021-06)

2022年10期其他文献查阅:

基于ARMv8处理器的高性能图像处理算法实现与优化研究

非结构有限体积CFD计算的网格重排序优化

基于 Spark 平台的网络游戏用户流失预测方法

基于ARM架构的中值滤波算法优化

基于FPGA快速实现定制化RISC-V处理器

基于用户行为的超级计算机作业失败预测方法

基于AFP的有向加权注意力流网络链路预测

基于区块链监管的联盟数据可信流通

基于理性密码学的分布式隐私保护数据挖掘框架

访问策略隐匿的可追责层次属性加密方案

基于边缘检测的快速纸张检测方法

轮式移动机器人轨迹跟踪控制研究

基于改进的YOLOv3口罩佩戴检测和识别

基于曲率滤波和N-P准则的路面裂缝识别方法

低层人工拣货仓库货位优化问题研究

改进的麻雀搜索优化算法及其应用

具有时变通信延迟的多智能体系统改进蜂拥控制

基于回译和比例抽取孪生网络筛选的汉越平行语料扩充方法

手语到情感语音的转换

基于时域-频域哈希编码的电网图像检索方法

非Hermitian正定线性方程组的外推的广义HSS方法

基于深度BiLSTM和图卷积网络的方面级情感分析

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!