软件学报

作者：何玉林，赖俊龙，崔来中，尹剑飞，黄哲学

单位：何玉林，人工智能与数字经济广东省实验室(深圳), 广东 深圳 518107;深圳大学 计算机与软件学院, 广东 深圳 51806011,赖俊龙，深圳大学 计算机与软件学院, 广东 深圳 51806002,崔来中，深圳大学 计算机与软件学院, 广东 深圳 51806003,尹剑飞，深圳大学 计算机与软件学院, 广东 深圳 51806004,黄哲学，人工智能与数字经济广东省实验室(深圳), 广东 深圳 518107;深圳大学 计算机与软件学院, 广东 深圳 51806005

关键词：社交网络;链路预测;多粒度;注意力机制;图卷积网络

基金：广东省自然科学基金面上项目(2023A1515011667); 深圳市科技重大专项(202302D074); 深圳市基础研究项目(JCYJ20220818100205012, JCYJ20210324093609026)

社交网络链路预测有助于揭示网络节点之间的潜在联系, 在好友推荐、合作预测等方面有着重要的实际应用价值. 然而, 现有的链路预测方法忽略了社交网络时间序列的中、长期发展趋势, 且没有从长期的角度考虑网络中节点之间的相互影响关系. 针对以上问题, 提出基于时空注意力的多粒度链路预测算法, 该算法能够融合不同粒度社交网络时间序列的时空特征以提升链路预测的准确性. 首先, 以时间衰减函数构建社交网络快照图的权重, 提出图加权移动平均策略, 生成反映短期、中期和长期趋势的不同粒度社交网络时间序列; 然后, 利用基于多头注意力机制的神经网络提取社交网络序列的全局时间特征; 接着, 结合社交网络序列内节点的历史交互信息, 通过基于掩码注意力机制的神经网络从长期角度自适应地构建网络拓扑结构, 以动态地调整节点之间的相互影响, 并结合图卷积网络建模空间信息; 最后, 提出融合注意力神经网络, 从短期、中期和长期时空特征中提取出有用的短期、中期和长期信息, 并进行特征融合, 准确地预测未来社交网络的链接. 在4种社交网络公开数据集上与7种现有的链路预测算法的实验对比证实所提方法的有效性和优越性.

来源：2025年第9期

《软件学报》期刊编辑部

查看软件学报杂志2025年第9期