典型文献
基于邻域采样的异质网络链接预测算法
文献摘要:
面对规模日益增长的图数据,传统的图卷积模型直接在大规模图上进行训练需要耗费大量的计算资源和时间,采样方法通过灵活构建输入模型中的数据成为缓解这一问题的常用措施.现有采样方法多针对同质网络,并且在考虑训练过程中出现的邻居爆炸、训练成本过大的问题时仍然存在欠缺.为解决大规模网络训练的这一缺陷,论文提出一种基于邻域子图采样的训练框架,使得图卷积网络能够在大规模异质网络上高效地完成训练.具体而言,论文方法首先将邻域采样和批量处理结合起来,利用k阶采样器对完整的异质网络进行采样得到批量邻域子图,然后使用关系图卷积模型对各子图进行特征提取,从而获得链接预测评分.为了评估该采样算法的有效性,论文在三种规模不同的异质网络数据集FB15k-237,FB-Toy,WN18上进行链接预测任务实验.实验表明,添加提出的邻域采样方法的关系图卷积模型与基线相比能够显著提升在大规模异质图中链接预测任务的准确率以及模型训练速度.
文献关键词:
邻域采样;异质网络;图卷积模型;邻域子图;链接预测
中图分类号:
作者姓名:
刘臣;谢宁静;周立欣
作者机构:
上海理工大学管理学院 上海 200093
文献出处:
引用格式:
[1]刘臣;谢宁静;周立欣-.基于邻域采样的异质网络链接预测算法)[J].计算机与数字工程,2022(10):2127-2134,2191
A类:
邻域采样,邻域子图
B类:
异质网络,网络链接,链接预测,预测算法,图数据,图卷积模型,接在,大规模图,耗费,计算资源,采样方法,同质网络,训练过程,邻居,练成,大规模网络,网络训练,图采样,图卷积网络,批量处理,采样器,关系图卷积,预测评分,采样算法,网络数据,FB15k,Toy,WN18,加提,比能,异质图,模型训练,训练速度
AB值:
0.312556
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。