计算机研究与发展2023,Vol.60Issue(3) :705-716.DOI:10.7544/issn1000-1239.202110432

基于门控循环单元的移动社会网络链路预测方法

A Link Prediction Method Based on Gated Recurrent Units for Mobile Social Network

刘林峰 于子兴 祝贺
计算机研究与发展2023,Vol.60Issue(3) :705-716.DOI:10.7544/issn1000-1239.202110432

基于门控循环单元的移动社会网络链路预测方法

A Link Prediction Method Based on Gated Recurrent Units for Mobile Social Network

刘林峰 1于子兴 1祝贺1
扫码查看

作者信息

  • 1. 南京邮电大学计算机学院 南京 210023
  • 折叠

摘要

链路预测是指通过已知的网络拓扑和节点信息来预测未来时刻节点之间的潜在关系,链路预测能够帮助在各种存在链路的应用领域更加合理地分配资源、降低资源开销.移动社会网络属于动态网络的一种,其网络结构总是随着节点和链路的出现、消失以及时间推移而不断演变.针对移动社会网络的特点,当前已有的研究使用愈加复杂的模型来分析链路之间的联系,然而复杂的模型不但空间复杂度大而且容易造成过拟合问题. 为了解决以上问题,提出一种基于门控循环单元的移动社会网络链路预测方法.首先对输入数据集进行排序筛选,将目标网络划分为快照图,并按一定的规则转化为邻接矩阵形成样本集,然后基于自动编码器和门控循环单元构建预测模型,提取出移动社会网络的时间变化特征.在KONECT数据集上,与其他模型的对比实验结果表明,该方法能够保持预测性能几乎不变的情况下,使模型训练效率提升49.81%.

关键词

深度学习/链路预测/移动社会网络/门控循环单元/自动编码器

引用本文复制引用

基金项目

国家自然科学基金(62272237)

国家自然科学基金(61872191)

江苏省"六大人才高峰"高层次人才项目(2019-XYDXX-247)

出版年

2023
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量1
参考文献量3
段落导航相关论文